随笔分类 - CF
摘要:Problem - C - Codeforces 题意给你序列a,看看能不能重新排列,严格满足一个数小于两边或者大于两边 奇数必不可能:大 小 大小 大(第一个和最后一个两个大重复了,所以不可能的) 然后我又片面的想了个数,其实用不着,只需要按照大小排好最后检查一下即可 #include<iostr
阅读全文
摘要:Problem - C - Codeforces 这个题说实话看完题目第一眼反应的就是差分,还是不擅长英文题目吗?当时一个劲的翻译,翻译完只是了解了一下题目意思,把重要信息都漏了,还是要多多注意一下 连续的某一段同时+d或者-d,这首先就应该要想到差分,然后差分数组构造出来之后,因为最后统统变成0,
阅读全文
摘要:题意就是给你一个项目开始的时间点和结束的时间点,看看每一个duration是多少 hh,这题刚开始思路不是那么明朗,手搓一个大模拟?又臭又长,然后再重新捋一下思路,其实就是把小于结束点的那个时间点改成那个结束点 #include<iostream> using namespace std; cons
阅读全文
摘要:题意就是给你一个字符串,找到一个地方划分为两个集合,两个集合的前缀相同的就求和 草率了,题目没读懂,比赛的时候一直在纠结 这个题求的是最小的价值 举个例子:abcdaccd 因为是最小价值 假设就是第一个a在一个集合里面,后面的在另外一个集合里面,分别的i,j的前缀没有一个相同的所以是0 所以假设只
阅读全文
摘要:The Miracle and the Sleeper - CodeForces 1562A - Virtual Judge (vjudge.net) 题意就是标题 #include<iostream> using namespace std; int main(){ int T; cin>>T;
阅读全文
摘要:CF1611E1 Escape The Maze (easy version) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思维+图论 题意就是给你一棵双向无权的树,给你几个点,这几个点和1号点开始的同时出发,速度一样,然后能不被碰到走到叶子点就输出yes,否则输出no 无权(
阅读全文