随笔分类 - cf
摘要：题：https://codeforces.com/contest/1311/problem/F 题意：给定x轴上的点以及他们的速度v,只在x轴上运动，求最小的dis之和，注意，这里的时间是可随意的，比如对于其中一个点 i 来说，只要其他点运动到离自己距离最小即可，而不是同步运动 分析：对于一对点 i
阅读全文
摘要：题：https://codeforces.com/contest/1313/problem/C2 题意：给出n个数，分别代表第i个位置所能搭建的最大高度，问以哪一个位置的塔的高度为基准向左的每一个塔都小于等于临近右边的塔，向右每一个塔都大于等于临近的左边的塔所构建的高度之和是最大的，输出最大的高度之
阅读全文
摘要：题：https://codeforces.com/contest/1301/problem/E 题意：给个n*m的图形，q个询问，每次询问问询问区间最大的合法logo的面积是多少 分析：由于logo是由4个同色的小正方形组成的，所以我们先考虑一个数组val[i][j]表示[i][j]位置为‘R' ,
阅读全文
摘要：题：https://codeforces.com/contest/1304/problem/E 题意：给定一颗树，边权为1，m次询问，每次询问给定x，y，a，b，k，问能否在原树上添加x到y的边，a到b的路径长度等于k，注意这里的点和边都是可以重复走的； 分析：注意到点边可以重复走，我们就可以推出一
阅读全文
摘要：题：https://codeforces.com/contest/1304/problem/D 题意：给定长度为n-1的只含’>'和‘<’的字符串，让你构造出俩个排列，俩个排列相邻的数字之间要满足这个字符串，找出的俩个要是最小化最长上升子序列，和最大化最长上升子序列； 分析：dilworld定理，最
阅读全文
摘要：题：https://codeforces.com/contest/1307/problem/D 题意：给定无向图，n为点，m为边。在给个k，为特殊点的数目，题目要求在这些特殊点上连一条边，让新图最短路尽可能大，问新图最短路（1到n）是多少？ 分析：因为题目保证连通且原本的图一定可以从1到n，我们假设
阅读全文
摘要：题：https://codeforces.com/problemset/problem/977/E 题意：给你一个图,问你有几个没有杂边的单环(度全为2) 分析：单环点的度数一定是2,连续边,判断是否连通,如果连通,ans++,否则连接这个边 #include<bits/stdc++.h> usin
阅读全文
摘要：题：http://acm.hdu.edu.cn/showproblem.php?pid=4135 题意：求[A,B]与N互质的数的个数 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using na
阅读全文
摘要：题：https://codeforces.com/contest/1285/problem/E 题意：给定n个区间，最多删除一个区间，让最后的并区间个数最大 #include<bits/stdc++.h> using namespace std; const int M=4e5+5; pair<in
阅读全文
摘要：D枚举子集 题：https://codeforces.com/contest/1288/problem/D题意：给定n个序列，每个序列m个数，求第i个和第j个序列组成b序列，b序列=max（a[i][k],a[j][k]）,使得b序列最小值最大化，求达成条件的 i 和 j （i可等于j） 分析1：因
阅读全文
摘要：题：https://codeforces.com/contest/1284/problem/D 题意：给定n个1对的时间断，我是这么理解的，甲去参加a时间段的讲座，乙去参加b时间段的讲座，然后若这n对中若能挑出这样一个子集段：甲能参加第 i 个时间段的讲座而乙不能。就输出“NO”（注意，甲乙参加讲座
阅读全文
摘要：D题：https://codeforces.com/contest/1271/problem/D 题意：你初始有k只士兵,n个城堡，你要求要逐一攻破。 给出的信息a[i],b[i],c[i]代表第i个城堡被攻破需要a[i]个士兵（攻破不会造成士兵死亡），在第i个城堡你可以招募b[i]士兵，守护第i个
阅读全文
摘要：题：https://codeforces.com/contest/1277/problem/E 题意：给定无向图，求有多少个pair之间的任意路径一定要经过给定的点a和b（pair中任何一个都不是a或b） 分析：分别从俩个点开始dfs ，以从a为起点为例，每次若dfs到了b，我们可以想象，剩余没遍历
阅读全文
摘要：http://codeforces.com/contest/1263/problem/E 题意：求合法的括号序列 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define lson root<<1,l,mid
阅读全文
摘要：题：https://codeforces.com/contest/1080/problem/C 题意：给n*m的二维坐标系，每个位置（xi，yi）都表示一个方格，（1，1）的位置是白色，整个坐标系黑白相间分布。有俩个操作，第一个操作是选定一个矩阵用白色给覆盖，第二个操作选定一个矩阵用黑色覆盖，问最后
阅读全文
摘要：题：https://codeforces.com/contest/1099/problem/F 题意：给定一个树，每个节点有俩个信息x和t，分别表示这个节点上的饼干个数和先手吃掉这个节点上一个饼干的的时间。然后有先手和后手俩个人。 ◉先手可以这么操作：在规定总时间T到达某个节点然后一定要返回根节点1
阅读全文
摘要：题：https://codeforces.com/contest/1262/problem/E 分析：预处理出阵列中的矩阵，然后二分答案还原题目的烧火过程，判断是否满足要求 #include<bits/stdc++.h> using namespace std; #define pb push_ba
阅读全文
摘要：题：https://codeforces.com/contest/1061/problem/C 题意：给你一个序列，我们求他们子序列的个数，这个子序列有个限制就是每一个子序列上的值都必须是能整除他的下标，问有多少个 分析：考虑dp，我们先考虑二维的dp，定义dp[i][j]表示前i个数中，能从中提取
阅读全文
摘要：题：https://codeforces.com/contest/1082/problem/G 题意：给定有边权和点权的图，问你选一些边，然sum边-sum点最大（点权被多次用为公共点只会减一次） 分析：求最大闭合子图 选了点就要减去该点点权，选了边就加边权，然而俩点确定一边，我们可以理解为要做成一
阅读全文
浙公网安备 33010602011771号