随笔分类 - codeforces
摘要：传送门 A - New Year and Counting Cards •题意 有n张牌，正面有字母，反面有数字 其中元音字母$a,e,o,i,u$的另一面必须对应$0,2,4,6,8$的偶数 其他字母可以和任意数字对应 问至少检查几次可以使这n张牌合法 •思路 由于偶数可以对应任何牌，但奇数必须对
阅读全文
摘要：传送门 •题意 先给一个白矩阵，再两个黑矩阵 如果两个黑矩阵能把白矩阵包含，则输出NO 否则输出YES •思路 计算几何题还是思维题呢? 想起了上初中高中做几何求面积的题 这个就类似于那样 包含的话分两种情况讨论，其他的不包含 ①白矩形在一个黑矩形内部 这种情况直接判断边界就可以 ②白矩形在两个黑矩
阅读全文
摘要：传送门 A. Bear and Friendship Condition（思维or完全图判定） •题意 给你n个人，m个朋友关系 朋友是会传递的，若A B是朋友，A C是朋友，则必须有B C的朋友关系 符合这个关系输出YES,否则输出NO •思路 n个人，但凡是有朋友关系的，必定在同一个朋友圈内 所
阅读全文
摘要：传送门 A.BowWow and the Timetable •题意 给你一个二进制数，让你求小于这个数的所有4的幂的个数 •思路 第一反应是二进制与四进制转换 （其实不用真正的转换 QwQ） 由于二进制的两位对应四进制的一位 所以可以得到四进制下的位数 四进制的位数就是小于等于这个数的所有4的幂的
阅读全文
摘要：传送门 •题意 给出一个长度为n的字符串s，对于每个$s_{i}$有$a_{i}$的价值 让你删除最小的价值，使得字符串中不存在$hard$这个子序列 •思路 设dp[1]是不存在以$h$为前缀的最小代价 dp[2]是不存在以$ha$为前缀，也就是不存在$h$或者不存在$a$或者不存在$ha$的最小
阅读全文
摘要：传送门 •题意 给你两个数组 p,q ，分别存放 1~n 的某个全排列； 让你根据这两个数组构造一个字符串 S，要求： (1)$\forall i \in [1,n-1],S_{pi}\leq S _{pi+1} ,\forall i \in [1,n-1],S_{qi} \leq S _{qi+1
阅读全文
摘要：Power Tower •题意 求$w_{l}^{w_{l+1}^{w_{l+2}^{w_{l+3}^{w_{l+4}^{w_{l+5}^{...^{w_{r}}}}}}}}$ 对m取模的值 •思路 跟这两个题差不多上帝与集合正确用法 super_log 区别在于 ①个数变成范围，不过也是一层一层递
阅读全文
摘要：传送门 •题意 给出两个正整数 a,b； 求解 k ，使得 LCM(a+k,b+k) 最小，如果有多个 k 使得 LCM() 最小，输出最小的k； •思路 时隔很久，又重新做这个题 温故果然可以知新❤ 重要知识点 GCD(a,b)=GCD(a,b-a)=GCD(b,b-a) (b>a) 证明： 设G
阅读全文
摘要：传送门 •题意 给k个数列，从中k个数列中找出任意2个数列 i ,j 使得数列i删除第x个数，和数列j删除第y个数的和相等 若存在，输出 i ,x 和 j,y •思路 每个数列之间的联系为数列的和之间的差det 如果开二维数组记录每个数列之间的det的话，显然是不可行的_(:з」∠)_ 这里用map
阅读全文
摘要：传送门 •题意 有n个电视节目，每个节目有开始时间和结束时间。 现在要租电视来看节目，租一台电视花x元，电费每分钟y元。 当节目时间冲突时，要另租电视来看节目 例如节目a播出时间是[2,8],节目b播出时间是[4,7]那么节目a需要用一台电视，节目b需要用另一台电视 现在要看完所有的节目，问租电视+
阅读全文
摘要：传送门 D. Divide by three, multiply by two •题意 给你一个数 x，有以下两种操作，x 可以任选其中一种操作得到数 y 1.如果x可以被3整除，y=x/3 2.y=x*2 y 再执行上述两种操作的一种得到数 z； 接着对 z 得到...... 这样依次执行了 n-
阅读全文
摘要：传送门 A. Divide it! •题意 给定一个数n， 每次可以进行下列一种操作 1.如果n可以被2整除，用n/2代替n 2.如果n可以被3整除，用2n/3代替n 3.如果n可以被5整除，用4n/5代替n 如果可以经过上述操作使得 n 变为 1，输出最小操作次数，反之，输出-1； •思路 n/2
阅读全文
浙公网安备 33010602011771号