随笔分类 - codeforces
摘要：补题：Div2 #578 E. Compress Words 从第一个单词开始，如果前一个单词的后缀和后一个单词的前缀相同，那么把他们合并，求最后合并后的串 每新读入一个新字符串就将其和已有的字符串合并，不是合并i和i-1 想法就是对想合并的两个串求哈希值，然后枚举能合并的前缀后缀的长度 单模数ha
阅读全文
摘要：E - Problem Buyer Gym - 101206E 题意： 有n道题（每题只能用一次），分别给定难度区间，需要m道题，每道题都有一个难度，求最小区间数k 满足所有m个难度都能包含在k个难度区间中，若无法找到k则输出impossible 题解： 别把问题想复杂了！贪！心！就！行！！！ 咋贪
阅读全文
摘要：G - Pandaland Gym - 101206G 题意： 有一些无向边，还有一些边权，问能形成的权值最小的环的权值是多少 题解： 去枚举每一条边跑两个顶点除了这条边的dijkstra 可以卡过 #include<bits/stdc++.h> using namespace std; #defi
阅读全文
摘要：A - Average Rank Gym - 102500A 题意 有一些队，每周都有一些队过题，每过一题分数+1，问这些周之后每队的平均rank 题解 首先观察题目可以发现，规律就是当这个人分数增加时，所有和他分数相同的人rank+1，同时他的rank-（他当前分数+1的这个分数有多少人） 那么我
阅读全文
摘要：Codeforces Round #647 (Div. 2) - Thanks, Algo Muse! codeforces-1362-A. Johnny and Ancient Computer 题意： 给你两个数a,b问是否可以通过*2 *4 *8 /2 /4 /8 把a变成b 思路： 因为是*
阅读全文
摘要："codeforces 1350 A. Orac and Factors" 题意：定义f(n)是n的最小非平凡因子，也就是除了1,n之外的最小因子 给出两个正整数n,k你需要进行 k次操作，每次将 n加上 f(n) n为偶数的话其最小因子一定是2，直接输出n+2\ k,n为奇数n+最小因子就一定是偶
阅读全文
摘要："codeforces 1353 A. Most Unstable Array" 题意：给你两个数n,m，让你构造一个长度为n个数列a，使得数列中每个数的和为m，且让 最大，并输出 如果n 2 最大就是ans=2 m 构造是序列是 0,m,0,0,……,但是如果n==2，就是0,m,ans=m，分类
阅读全文
摘要：2020/05/13 补题 codeforces-1291-A. Even But Not Even 传送门 https://codeforces.com/contest/1291/problem/A 题意：定义“偶数”是数字每一位之和为偶数，但尾数是奇数，给你一串数字，让你通过删除这串数字的某些位
阅读全文
摘要：codeforces-1348-Phoenix and Science 传送门：https://codeforces.com/contest/1348/problem/D 题意：最初有一个质量为1的细胞，白天，任意数量的细胞可以分裂成两半，晚上，每个细胞的质量都会加一，问你多少天能正好让细胞的质量和
阅读全文
摘要：codeforces-1348-C Phoenix and Distribution 传送门：https://codeforces.com/contest/1348/problem/C 题意：把一个长度为n的字符串拆成k个部分，尽量让字典序大的那个串的字典序最小，并输出这个串 因为这k个串里不能有空
阅读全文
摘要：codeforces-1341D-Nastya and Scoreboard 传送门：https://codeforces.com/contest/1341/problem/D 题意： 一个n个数码位的分数板，每一个数码位都是一个七段数码管，现在给出每个数码位的显示情况，问再点亮k段数码管的话能显示
阅读全文
摘要：codeforces-915E.-Physical Education Lessons 传送门：https://codeforces.com/contest/915/problem/E 题意： 有n天工作日1-n，q个指令 每个指令有三个参数 l,r,k 如果 k=1，那么从 l到 r （包含端点）
阅读全文
摘要：codeforces-1337-D Xenia and Colorful Gems 传送门：https://codeforces.com/contest/1337/problem/D 题意：三个数组，每个数组中挑出来一个数，求 (a - b) * (a - b) + (a - c) * (a - c
阅读全文
摘要：codeforces-1335-C Linova and Kingdom 传送门：https://codeforces.com/contest/1337/problem/C 题意：有一颗n个节点的树，每个节点代表一个城市，让你选择k个城市，使这几个城市到根节点的路上 经过的不是这k个节点的节点数最多
阅读全文
摘要：codeforces-1335-E Three Blocks Palindrome 传送门： easy:https://codeforces.com/contest/1335/problem/E1 hard:https://codeforces.com/contest/1335/problem/E2
阅读全文
摘要：传送门：https://codeforces.com/contest/1333/problem/C 题意：如果一个数组的子数组（连续）里的值相加都不为0，那么称他为好数组，给出一个数组，问他的多少子数组是好数组（包括它本身） 一个好数组就不含总价值为0的子数组，那么如何判断他含不含总价值为0的子数组
阅读全文
摘要：传送门：https://codeforces.com/contest/1333/problem/D 题意：有n个人排成一列，开始每个人都面朝某一个方向（左or右）如果两个人是面对面的，那他们可以同时转向，每秒可以有任意组人转向，问能否正好k妙让所有人都不面向对方，如果不能输出-1，如果能，输出原本面
阅读全文
摘要：传送门：https://codeforces.com/contest/1334/problem/D 题意：找到字典序最小的欧拉回路 并输出l到r这一段 一开始又想错了，感觉最近做题都不长脑子 因为是字典序最小所以1放在越前面越好，1又不能跟1连，就连2，在回到1 n=5时带1的就是12131415，
阅读全文
摘要：传送门：https://codeforces.com/contest/1334/problem/C 题意:有一个游戏，n个怪物围成一圈，每个怪物有血量和爆炸后的伤害，每次你可以通过用枪打怪物使他们掉一滴血，每个怪物死亡后会对下一个怪物造成伤害，问最少打多少枪所有的怪物才能死 这个题，因为每个怪物都会
阅读全文
摘要：codeforces-1332D-Walk on Matrix 传送门：https://codeforces.com/problemset/problem/1332/D 题意：有一个矩阵，每次可以向下或向右移动，把路径上的所有数都&起来，如果还是dp显然是错的。假设dp的到的结果是x，正确答案是y。
阅读全文
浙公网安备 33010602011771号