永远保持谦卑好学

2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) http://codeforces.com/contest/730G. Car Repair Shop 水题，题意是安排日程，因为最迟不得超过客户要求开始的日子，所以是很简单的贪心，检查该

Codeforces Round #392 (Div. 2) B. Blown Garland 题目链接 一开始写了递归来解决，虽然过了，但是赛后看大神的代码，大神思路很简单， 因为题目保证输入是正确的，而且R’, ‘B’, ‘Y’ ,’G’至少有一盏，所以肯定遍历一遍’R’, ‘B’, ‘Y’ ,’G’的最后位置就会有了，注意是最后位置，拿着这个最后位置可以每4个一组的去测试原字符串，肯定是

题目链接A. PolandBall and Hypothesis 题意：输出一个在[1,1000]范围的m，使满足n*m+1不是一个素数， 直接暴力枚举即可#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespace std;const

题目链接Educational Codeforces Round 17 B. USB vs. PS/2排序再选，最基本的贪心，注意买得到的个数就好，先满足单个的再满足both的 打比赛的时候一次过了，开心的简单题#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>using namespace st

题目链接 Educational Codeforces Round 17 A. k-th divisor 题意，输入两个数n，k，问n的第k个除数是否存在，不存在输出-1，存在输出这个除数，4的除数依次是1,2,4， (1 ≤ n ≤ 10的15次方, 1 ≤ k ≤ 10的9次方). 判断到根号n就可以了，由对称知道个数为cnt*2 或者 cnt*2-1 (n是完全平方数)

Educational Codeforces Round 17 C. Two strings 题意，给两个长度小于十万的字符串A、B，B删除连续的字符串后成为A的子串（不需要连续），求这最长子串，可能为空也可能为A本身。 **| 左边部分 || 删除部分 || 右边部分 |**左边部分、右边部分可能为空，其实就是前后缀，先求出B各个前缀需要A前缀的长度，再求

Codeforces Round #372 (Div. 2)B. Complete the Word 解决很简单，直接枚举每一个26长度的字串看符不符合就行了，符合的话先把这个子字符串’?’替换成缺失的字母，这个字符串以后的’?’用任意字母填充完就可以输出。这样做的复杂度是O（26*26*|s|） 可以优化成O（|s|），原理是用一个计数器counter，先统计第一个26长度的字符串字母的出现情

Codeforces Round #387 (Div. 2)B. Mammoth’s Genome Decoding 这道题善良到不行，就是测你会不会手抖而已， 依次分配AGCT就好了，如果符合就输出#include <iostream>#include <cstdio>#include <cstring>int main(){ int n; char s[300];

Codeforces Round #387 (Div. 2) 题意找最接近的两个数相乘等于给出的数就是了 直接开根号枚举，内循环从根号向上，外循环从根号向下，超出就break，相等输出，这题很善良#include <iostream>#include <cstdio>#include <cmath>using namespace std;int main(){ int n;

Codeforces Round #388 (Div. 2) D . Leaving Auction 题意很简单，就是卡时间，首先你要知道set的有序性，唯一性，查找搜索都是O（logN）的时间，由复杂度可以大概推算时间。 每个人的最大出价要数组maxprice 存起来，每个人的每一次出价用set存起来，以便找到最小价格 询问之前，先构造一个最大价格集合，set#include <

题目是Codeforces Round #388 (Div. 2) 的C题分析：策略是采取先deny第一个后于自己位置的对手，如果自己后面没对手了就投剩下的对手中位置最靠前的，道理显而易见，位置越前越有可能deny自己阵容的人，肯定要先“让他说不了话”比较合理一开始直接数组模拟，while（1）遍历数组居然还能过前20多组数据，但这样效率奇低，后来想用优先队列（最小堆），每次把对面的根节点deny，

codeforces round 388 div 2 B题 题意：给平行四边形三个点判断出第四个点在哪 设给的三个点分别为A、B、C，稍微画下图发现 A、B、C是可能的D1、D2、D3点构成的三角形的中点，于是可以用中点坐标公式做，测试数据好像很善良，想了一下会不会存在奇数除以2之后坐标不再是整数的问题，指导推导出公式发现，各坐标都一定是整数，这题真的很善良，想了下会不会用重合的点来阴人，那就用

codeforces round 388 div2的A题 A. Bachgold Problem题意问输入的n最有有多少个素数加起来组成，素数可以重复使用，那这题用贪心，从2开始算起，因为你要求素数最多的话，肯定是越小的个数越多，做完之后，突然发现根本不用打表，n>=2,要么是奇数，要么是偶数，偶数就全2，奇数就把一个2换成3就可以了，居然如此简单。。。。但当时做的时候真的是闪出来素数打表，这就是

Codeforces Round #404 (Div. 2) C. Anton and Fairy Tale大概题意，有一个容量为 n 的粮仓，初始是满的，每天早上补充 m 个单位粮食，不能超出粮仓的容量，多出的部分不管，从第一天晚上开始来对应天数的小鸟，每只偷一个单位粮食（第一天来一只，第二天来两只，以此类推），问粮仓第一次空的天数，例如n=1,m=5，初始为满，第一天的补充没用用，第一天

题目链接 因为技术问题，这round排名崩了不算分，那就先来更新ABC题吧A. Dasha and Stairs 很多人被hacked应该是没有考虑a、b同时为0的情况，我也没注意啊#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespa

http://codeforces.com/contest/734A. Anton and Danik 统计个数，水题#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;typedef long long int ll;const int maxn =

http://codeforces.com/contest/733A. Grasshopper And the String 其实就是统计最长连续的非元音字符长度，+1输出#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;const int maxn

Codeforces Round #392 (Div. 2) C. Unfair Poll 就是数数，先找周期，一个周期是这样的 1 2 3 …………………………………………..m m+1, m+2, m+3 ………………………. 2m 2m+1, 2m+2, 2m+3……………………3m ………………………………………………………..