随笔分类 - ACM---Codeforces
摘要：E1 - Weights Division (easy version) 题意：给定一个带权无环联通图(编号为1的节点是这颗树的根),每一次可以选择一条边,将这条边的权值变成原来的1/2,向下取整。问:当根节点到所有叶子节点的距离的和小于等于题目要求的S时,最少操作次数是？ AC_Code: 1 #
阅读全文
摘要：F. Kate and imperfection（思维+贪心+素数筛） 题意：一个集合的 imperfection 定义为：这个集合中任意一对数的 gcd 中的最大 gcd（e.g.{1，2，3，6} 的 imperfection 为 3），现在给定一个原始集合长度为n，集合内的元素为（1~n），让
阅读全文
摘要：Challenges in school №41 学习博客：here AC_Code; 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 3e6+10; 5 con
阅读全文
摘要：K Integers 参考博客：https://blog.csdn.net/Q755100802/article/details/103664555 【题意】 给定一个1到n的排列，可以交换相邻的两个元素。 现在定义一个函数f(x)，表示在原排列中，通过交换操作，形成一个1,2,3....x的排列的
阅读全文
摘要：Codeforces Round #609 (Div. 2)--D. Domino for Young 思路：用黑白相间的棋盘来给他染色（ 参照国际象棋棋盘 ）， 一个棋子一定是落在一个白色和一个黑色棋点上的，所以统计黑色块和白色块的最小值 AC_Code 1 #include <bits/stdc
阅读全文
摘要：Long Beautiful Integer 思路： 对于n位数来说，全为9一定是beautiful的，所以结果的m一定是等于n的。因为要求第i位于第i+k位相等，所以数的值实际上是取决于前k位的，因为需要大于等于原字符串，所以可以直接取原字符串的前k位，构造出新的字符串b，如果b>=a，就可以直接
阅读全文
摘要：Modulo Equality 关键：a数组中的数变换后与b数组中的数唯一对应 AC_Code 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=2010; 5 con
阅读全文
摘要：http://codeforces.com/contest/1194/problem/B 1 /* */ 2 # include <bits/stdc++.h> 3 using namespace std; 4 5 int r[50005], c[50005]; 6 string s[50005];
阅读全文
浙公网安备 33010602011771号