摘要：
题目传送门 1 /* 2 题意：给n个棍子，组成的矩形面积和最大，每根棍子可以-1 3 贪心：排序后，相邻的进行比较，若可以读入x[p++]，然后两两相乘相加就可以了 4 */ 5 #include 6 #include 7 #include 8 #include 9 usi... 阅读全文
posted @ 2015-05-26 20:12
Running_Time
阅读(130)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：给出m个位置，每次把[p,len-p+1]内的字符子串反转，输出最后的结果 3 字符串处理：朴素的方法超时，想到结果要么是反转要么没有反转，所以记录 4 每个转换的次数，把每次要反转的反转就不超时了:) 5 */ 6 #... 阅读全文
posted @ 2015-05-26 17:28
Running_Time
阅读(117)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 模拟：这就是一道模拟水题，看到标签是贪心，还以为错了呢 3 题目倒是很长:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 ... 阅读全文
posted @ 2015-05-26 17:27
Running_Time
阅读(134)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：b+1，b+2，...，a 所有数的素数个数和 3 DP+埃氏筛法：dp[i] 记录i的素数个数和，若i是素数，则为1；否则它可以从一个数乘以素数递推过来 4 最后改为i之前所有素数个数和，那么ans = dp[... 阅读全文
posted @ 2015-05-26 14:43
Running_Time
阅读(151)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：两堆牌，每次拿出上面的牌做比较，大的一方收走两张牌，直到一方没有牌 3 queue容器：模拟上述过程，当次数达到最大值时判断为-1 4 */ 5 #include 6 #include 7 #include 8 #include 9 #incl... 阅读全文
posted @ 2015-05-26 14:41
Running_Time
阅读(146)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：问最少增加多少值使变成递增序列 3 贪心：排序后，每一个值改为前一个值+1，有可能a[i-1] = a[i] + 1，所以要 >= 4 */ 5 #include 6 #include 7 #include 8 using namespace s... 阅读全文
posted @ 2015-05-26 14:40
Running_Time
阅读(141)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 水题：ans = (1+2+3+...+n) * k - n，开long long 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef lo... 阅读全文
posted @ 2015-05-26 14:38
Running_Time
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号