摘要： http://codeforces.com/problemset/problem/279/B题意 ：Valera 有很多的空闲时间，所以他决定看书，给出n本书，编号1到n，和看每本书需要的时间，他看书是随机的，然后是连续的，从第 i 本开始看，看完了会看第i+1本，然后是第i+2本，问他在时间 t 内最多能看多少本书。思路 ：一开始没看明白题意，以为把时间排序，从小开始往里加，后来才发现人家要求的是连续的。这个就是循环从头开始加，如果时间超了，就从第一本开始往外删。#include #include #include using namespace std ;int book[101000] 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2527思路 ：以前的结训比赛，当时不会做，比完了也没去看，真是悲剧了。这次还是没做出来，因为很多细节问题并没有处理好。输入的时候要注意输入别的时候都是一个字符，但偏偏10不是，也因此容易产生错误，所以就要按字符串输入，然后再仔细一点这题就差不多了。#include #include #include #include using namespace std ;char ch[110] ;int sh[110] ;int main(){ int 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1020题意 ：给定一个字符串，只包含大写字母，如果字符串中又连续相同的字母，个数大于1的话，就输出该字母连续出现了几个，再加上这个字母，如果只出现一次的话就输出该字母即可。例如ABBCCC，A只出现了一次，就输出A，B出现了两次，就输出2B,C出现了三次，就输出3C。思路 ：本来我想用哈希来着，结果想想不对，不用那么麻烦，又改了，因为字符串不是很长，所以从头开始找就行。一定要是连续的，ABAG，输出ABAG。//HDU1020#include #include #include using namespace 阅读全文