随笔分类 - Codeforces
摘要：题目传送门 1 /* 2 DP：从1到最大值，dp[i][1/0] 选或不选，递推更新最大值 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef long lon...
阅读全文
摘要：题目传送门 1 /* 2 题意：每一次任选i，j行字符串进行任意长度前缀交换，然后不断重复这个过程，问在过程中，第一行字符串不同的个数 3 组合数学题：每一列不同的字母都有可能到第一行，所以每列的可能值相乘取模就行了。这题主要坑在题意理解上。。。 4 */ 5 #include 6...
阅读全文
摘要：题目传送门 1 /* 2 构造：结构体排个序，写的有些啰嗦，主要想用用流，少些了判断条件WA好几次:( 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #incl...
阅读全文
摘要：题目传送门 1 /* 2 水题：这题唯一要注意的是要用double，princess可能在一个小时之内被dragon赶上 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using ...
阅读全文
摘要：题目传送门 1 /* 2 水! 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 1e2 + 10;10 const int INF = 0x3f3f3f3f;11 ch...
阅读全文
摘要：题目传送门 1 /* 2 贪心：因为可以任意修改，所以答案是没有出现过的数字的个数 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 5e3 + 10;10 const ...
阅读全文
摘要：题目传送门 1 /* 2 贪心：全排列函数使用，更新最值 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #i...
阅读全文
摘要：题目传送门 1 /* 2 题意：套娃娃，可以套一个单独的娃娃，或者把最后面的娃娃取出，最后使得0-1-2-...-(n-1)，问最少要几步 3 贪心/思维题：娃娃的状态：取出+套上(2)，套上(1), 已套上(0)，先从1开始找到已经套好的娃娃层数， 4 ...
阅读全文
摘要：题目传送门 1 /* 2 题意：n个数字转盘，刚开始每个转盘指向一个数字(0~n-1，逆时针排序)，然后每一次转动，奇数的+1，偶数的-1，问多少次使第i个数字转盘指向i-1 3 构造：先求出使第1个指向0要多少步，按照这个次数之后的能否满足要求 4 题目读的好累:( 5 *...
阅读全文
摘要：题目传送门 1 /* 2 找规律/贪心：ans = n - 01匹配的总数，水 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int MAX...
阅读全文
摘要：题目传送门 1 /* 2 题意：某几列的数字翻转，使得某些行全为1，求出最多能有几行 3 想了好久都没有思路，看了代码才知道不用蠢办法，匹配初始相同的行最多能有几对就好了，不必翻转 4 */ 5 #include 6 #include 7 #include 8 #include...
阅读全文
摘要：题目传送门 1 /* 2 找规律，水 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int MAXN = 1e4 + 10;12 const...
阅读全文
摘要：题目传送门 1 /* 2 水题：读懂题目就能做 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #includ...
阅读全文
摘要：题目传送门 1 /* 2 水题：求总数字个数，开long long竟然莫名其妙WA了几次，也没改啥又对了:) 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 ...
阅读全文
摘要：题目传送门 1 /* 2 题意：问是否能用质量为w^0,w^1,...,w^100的砝码各1个称出重量m，砝码放左边或在右边 3 暴力/进制转换：假设可以称出，用w进制表示，每一位是0，1，w-1。w-1表示砝码与物品放在一起，模拟判断每位是否ok 4 详细解释：http:/...
阅读全文
摘要：题目传送门 1 /* 2 题意：任意排列第一个字符串，使得有最多的不覆盖a/b字符串出现 3 字符串处理/贪心：暴力找到最大能不覆盖的a字符串，然后在b字符串中动态得出最优解 4 恶心死我了，我最初想输出最多的a，再最多的b，然而并不能保证是最多的:( 5 */ 6 #inc...
阅读全文
摘要：题目传送门 1 /* 2 水题：开个结构体，rk记录排名，相同的值有相同的排名 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in...
阅读全文
摘要：题目传送门 1 /* 2 题意：给出无向无环图，每一个点的度数和相邻点的异或和(a^b^c^....) 3 图论/位运算：其实这题很简单。类似拓扑排序，先把度数为1的先入对，每一次少一个度数 4 关键在于更新异或和，精髓：a ^ b = c -> a ...
阅读全文
摘要：题目传送门 1 /* 2 题意：给出一系列名字变化，问最后初始的名字变成了什么 3 字符串处理：每一次输入到之前的找相印的名字，若没有，则是初始的，pos[m] 数组记录初始位置 4 在每一次更新时都把初始pos加上去，那么就保证更新了初始的名字，这也...
阅读全文
摘要：题目传送门 1 /* 2 题意：给出无向无环图，每一个点的度数和相邻点的异或和(a^b^c^....) 3 图论/位运算：其实这题很简单。类似拓扑排序，先把度数为1的先入对，每一次少一个度数 4 关键在于更新异或和，精髓：a ^ b = c -> a ...
阅读全文
浙公网安备 33010602011771号