DescriptionInput第一行一个正整数 n.接下来 n − 1 行每行两个个正整数 u, v, 表示有一条连接 u, v 的道路.Output一行, 表示最少需要的信标数量.Sample Input41 21 31 4Sample Output2样例 1 解释在村庄 3, 4 放置信标, 四个村庄接收到的定位序列分别为 [1, 1], [2, 2], [0,...
题目https://www.luogu.org/problemnew/show/P1186思路我们只需要看一看单源最短路上的边分别去掉会是什么情况就可以了。正常操作是先跑一遍Dijkstra（最短路），然后再去记录单源最短路上经过的边，把路过的边分别去掉，分别跑一边单源最短路取最大值代码#include<bits/stdc++.h>using namespace std;...
题目https://www.luogu.org/problemnew/show/P1875思路类似最短路的思想将x+y==z看成一条边每次从图中选择一个已经被更新过的花费最小的点x,用x去更新能更新的点直到保留最优解代码#include <cstdio>#include <iostream>using namespace std;int cost[9...
题目https://www.luogu.org/problemnew/show/P3135https://www.luogu.org/problemnew/show/P3135思路就是先枚举矩形的两个列。现在矩形的一个边长已经定了，就是要让另一个最大化。从上到下枚举所有能联通的行，dp一下他能联通的最上面的行。就是如果他跟他上面那个行联通，就转移那个行的dp值，否则dp值就是自己。...
Description作为一个资深OIer，你被邀请到位于波兰的CDPR总部参观。但没想到你刚一到就遇到了麻烦。昆特牌的数据库发生了故障。原本昆特牌中有 k种卡牌和n 种阵营，为了平衡，每个阵营拥有的卡牌种数都是相等的，并且每个阵营的数据顺序排列。由于故障，卡牌数据被打乱了，每个阵营现在有ai 种卡牌。因为昆特牌即将迎来重大更新，每种牌的所属阵营并不重要，工程师只想尽快让每个阵营拥有相同数量的卡...
DescriptionTim拥有控制时间的能力。他学会了BFS后，出了一道题：求出一张无向图中连通块的个数。他想请你做出这道题来InputOutputT行，每行一个数，表示联通块的个数。Sample InputSample Input11998244353 41 3Sample Input25998244353 9088709393585 5913280179982...
Description Hercier作为一位喜爱Hatsune Miku的OIer，痛下决心，将Vocaloid买回了家。打开之后，你发现界面是一个长为n的序列，代表音调，并形成了全排列。你看不懂日语，经过多次尝试，你只会用一个按钮：将一段区间按升序排序。不理解音乐的Hercier决定写一个脚本，进行m次操作，每次对一段区间进行操作。可惜Hercier不会写脚本，他找到了在机房里的你，...
Description小 X 的国家正在遭受袭击，必须抽调一些魂师上前线增援。到前线用时最短的路上有一条宽度为 N 米的河，而前来增援的魂师每飞行 L 米就必须在一片荷叶上休息一下，才能够继续飞行。当然，魂师们也可以选择没飞够 L 米就先休息一下，但不能一次飞超过 L 米。距离河的一侧距离为i 的荷叶共有Ai 片，每片荷叶在有魂师停于上方休息后， 就会沉入水底，不能够再供其他魂师休息。现在...
DescriptionInputOutputSample Input
题目https://www.luogu.org/problemnew/show/P3388思路复习tarjan我们维护两个数组dfn[]和low[]，dfn[u]表示顶点u第几个被（首次）访问，low[u]表示顶点u及其子树中的点，通过非父子边（回边），能够回溯到的最早的点（dfn最小）的dfn值（但不能通过连接u与其父节点的边）。对于边(u, v)，如果low[v]>=dfn[u]...
题目https://www.luogu.org/problemnew/show/P1807思路拓扑排序用一个标记数组，只有从1号点能到的的点才回更新最大路 跑一遍 OK啦代码#include<iostream>#include<cstring>#include<queue>#include<algorithm>#include&l...
题目https://www.luogu.org/problemnew/show/P3387思路用tarjan缩点，图就会变成一个DAG用topsortDP即可代码#include<iostream>#include<cstring>#include<queue>#include<algorithm>#include<cstd...
题目https://www.luogu.org/problemnew/solution/P1439思路用一个类似hash的思想，使得f[a[i]]=i可以发现，如果序列和a相同，则序列满足递增。so，求一个lis就行啦代码#include<iostream>#include<cstdio>#include<cstdlib>#include&l...
题目https://www.luogu.org/problemnew/show/P1663思路求出直线的斜率，截距等资料。二分枚举高度y。check(mid)函数：如果对于任意一条直线，存在(x,y)在直线的上端或在直线上则true.判断时，通过直线方程求出满足y的点(x0,y)，对于k>0,则x的解集的右端点取x0.对于k<0,则左端点取x0.对于k==0,直接看b...
DescriptionInput第一行一个整数 n，表示数的个数。第二行n个整数，第i个整数为ai 。Outputn行一个整数表示答案，第i行表示序列第i个前缀的帅气值。Sample Input51 2 3 4 5Sample Output136109Data Constraint对于50%的数据，N<=6666对于100%的数据， N<=4567...
题目https://www.luogu.org/problemnew/show/P2602思路首先区间[a,b]内的数量可转化为[1,b]-[1,a-1]。考虑求一个数码出现的次数，比如1出现的次数。我们首先想爆搜怎么写，然后加一个记忆化即可。对于一个长度为len的数，从高位到低位枚举它每一位上的数字，然后计算1出现的次数。哪些东西要记到状态里去？第一，当前的位置len一定要记的。第二，你...
【问题描述】波波手上有许多校庆时分发的鸡腿券，他决定用玩游戏的方式来分配这些鸡腿券。 已知波波会给出一个 的棋盘，并且他会在棋盘的左上角（1，1）处放置一个棋子。两名鸡腿竞争者 和 将轮流移动棋子，每一回合选手只能向上、下、左、右四个方向使棋子移动一步。为了使游戏尽快结束波波还规定不能重复经过已经经过的格子，且不能移动者输。 假如给给的 先手操作，且两位鸡腿竞争者都足够聪明，波波想知道谁能...
【问题描述】饿了么？万科憋？香不香？ 最喜欢去不远处的van♂ke吃 最喜欢的脾肾嗑了。 勤俭持家，他总是打包剩菜。 饭桌上可以看成有 个剩菜， 个打包盒，其中每个剩菜都有体积 ，每个打包盒都有容量 。为了环保想知道最少要用几个打包盒装下所有的剩菜？注意， 认为剩菜不可分割，但是他并不介意把两份或以上的菜装在一个打包盒里。若无论如何都装不下请输出-1【输入格式】输入文件为 输入数据的第...
题目https://www.luogu.org/problemnew/show/P5021思路这道题60%的数据还是容易做； 这要建图的时候预处理一下，如何深搜就行了； 因为两点之间有且只有一条路径联通； 因此选择了了一条边，就必须把这棵子树走完； 所以我们每次都选择节点最小的那子树； 贪心就完事；考虑100%，发现n<=5000可以n2过，所以我们暴力删掉环上的一条边，在按60%跑...
题目https://www.luogu.org/problemnew/show/P5021思路因为部分分给得很足，所以我在考场上先打了一堆部分分，建了5个命名空间。然后在打二叉树的部分分的时候想到了正解。（虽然可能二分写挂了）题目大意：给定一棵带权树，将它的一部分拆成latexmlatex mlatexm条链，使得权值最短的链的权值最大。最小的求最大，当然满足无后效性，所以我们考虑二分...
题目题目描述A sequence of integers from the set is given.The bytecomputer is a device that allows the following operation on the sequence:incrementing by for any .There is no limit on the range of...
题目题意翻译Berland地区的腐败现象非常常见。马上有一场选举，你事先知道了选民和政党的数量，分别为 nn 和 mm ，对于每一位选民，你知道他将要选举哪一个政党，不过，每一位选民都会在接受一定数额的金钱之后改变他的主意。如果你给第 ii 位选民 c_ici 数额的比特币，他就会选举任何你希望他选举的政党。你的目的是让Berland的联合党赢得这场选举，联合党必须拥有比其它政党...
题目题意翻译给你一个长度为 nn 的01串( n \leq 3*10^5n≤3∗105)，你有两种操作：1.将一个子串翻转，花费 XX2.将一个子串中的0变成1，1变成0，花费 YY求你将这个01串变成全是1的串的最少花费。感谢@litble 提供翻译题目描述You’ve got a string a_1, a_2, \dots, a_n a1 ,a2 ,…,a...
题目题意翻译题目描述：小P非常的喜欢方格迷宫。方格迷宫是一个n*m的由墙和空地构成的长方形方阵。只有当两点满足四联通条件时才能走过去。小P画了一个迷宫，里面所有的空地都是四连通的。但闲着没事干的小P认为自己画的迷宫里小墙太多了很难看，所以他希望能够通过把迷宫中k个格子从空地变成墙但不破坏整张图的连通性（即仍然保持所有空地在一个四连通块中）但是小P太蠢了做不来，请你帮助他。输入： 第一行...
题目题意翻译有n个打乱的点的x,y轴坐标（坐标点x,y都被打乱）现在告诉你这2*n个值，问最小的矩形面积能覆盖住n个点且矩形长和宽分别与x,y轴平行。题目描述Pavel made a photo of his favourite stars in the sky. His camera takes a photo of all points of the sky that belong t...
题目题意翻译给你一个长度为nn的整数序列，你可以对其做两种操作:11、选0<i,j<=n,i!=j0<i,j<=n,i!=j，将a_jaj 替换为a_i\cdot a_jai ⋅aj ，删除a_iai 。22、选一个未被删除的a_iai ，将其删除。该操作在任意时刻均可执行，最多执行一次。你需要操作n-1次，剩下一个数，使其...
题目题目翻译如入四个数，都是0或1 iIn1, iIn2, iIn3, iIn4 输出 ((iIn1^iIn2) & (iIn3 | iIn4)) ^ ((iIn2&iIn3) | (iIn1^iIn4))"^"表示异或 "|"表示或 "&"表示与感谢@PC_DOS 提供的翻译题目描述输入输出格式输入格式：The input consists of four...
题目题意翻译给一个序列，序列里面会有左括号、问号、右括号。对于一个‘？’而言，可以将其替换为一个‘（’，也可以替换成一个‘）’，但是都有相应的代价。问：如何替换使得代价最小。前提是替换之后的序列中，括号是匹配的。如果不能替换为一个括号匹配的序列则输出-1。输入第一行是序列，序列长度不超过5.10^4，下面m(m是？的数量)行有每行2个数据，第一个是’（‘的代价，第2个是’）'的代价输出：...
题目题意翻译记 S(x)的各个数位之和例如：S(123)=1+2+3=6，S(0)=0。给定整数 n\ \left(1 \le n \le 10^{12}\right)n (1≤n≤1012) ，求一对自然数 a, b\ (0 \le a, b \le n)a,b (0≤a,b≤n)，使得 S(a)+S(b)S(a)+S(b) 最大。输出这个最大值。题目描述You are give...
day -？？每天早上一做题，先把自己做自闭。。。
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
