摘要：
题目链接： A:The New Year: Meeting Friends B:Text Document Analysis C:Polycarp at the Radio 分析：这场第一题送分，第二题模拟，第三题构造+特殊处理。做出几道说几道，QAQ A. 求出最大值与最小值之差即可 B. 多种情 阅读全文
posted @ 2016-10-03 23:17
遗风忘语
阅读(132)
评论(0)
推荐(0)
摘要：
传送门：BestCoder Round #88 分析： A题统计字符串中连续字串全为q的个数，预处理以下或加个cnt就好了； 代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <ctime> 5 阅读全文
posted @ 2016-10-01 22:34
遗风忘语
阅读(322)
评论(0)
推荐(0)
摘要：
题目链接：Codeforces Round #373 (Div. 2) 分析：只补了B,C，其他题再看看，做出几道说几道，QAQ B题有两种操作，一种是交换两个字母的位置，另一种是改变字母，使得最后序列成为一个形如drdrd/rdrdr的序列。 在两种情况中取较小值。 我将奇数与偶数次位置分开处理， 阅读全文
posted @ 2016-09-24 11:43
遗风忘语
阅读(193)
评论(0)
推荐(0)
摘要：
题目链接： Function 分析： icpccamp里的方法不会，我用了一个nex[]数组存储当前点ai需要取模的下一个点aj的编号j，如果aj>ai，就不用遍历。 时间为920ms 代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<alg 阅读全文
posted @ 2016-09-12 16:09
遗风忘语
阅读(184)
评论(0)
推荐(0)
摘要：
题目链接： Friends and Enemies 分析： 是一道想法题，我们假设x个人互相敌对，然后有y个人与这x个人都是朋友，而这y个人互相敌对。 则有 x+y=m x*y<=n 举个例子： x为3，y为3 x为123，456，789 而y为147，258，369 感觉比较巧妙 代码： 1 #i 阅读全文
posted @ 2016-09-12 16:04
遗风忘语
阅读(304)
评论(0)
推荐(0)
摘要：
题目链接； Football Games 分析： 先将分数排序，然后 代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <ctime> 5 #include <cmath> 6 #include 阅读全文
posted @ 2016-09-12 15:59
遗风忘语
阅读(202)
评论(0)
推荐(0)
摘要：
题目链接： A.Memory and Crow<!-- --><!-- --> B.Memory and Trident<!-- --><!-- --> C.Memory and De-Evolution<!-- --><!-- --> D.Memory and Scores<!-- --><!-- 阅读全文
posted @ 2016-09-12 12:40
遗风忘语
阅读(211)
评论(0)
推荐(0)
摘要：
题目链接：Fast Food 题意：一条直线上有n个饭店，问建造k个原料厂（仍旧在商店位置）得到的最小距离 分析：见代码 //一条直线上有n个饭店，问建造k个原料厂（仍旧在商店位置）得到的最小距离 //首先预处理从i到j的最小距离，可以知道选的点必为(i+j)/2,所以用dis[i][j]记录距离 阅读全文
posted @ 2016-09-01 23:17
遗风忘语
阅读(187)
评论(0)
推荐(0)
摘要：
题目链接：反恐训练营 题意：本质上是求最大公共子序列，然后加上一个权值 分析：见代码 //公共子序列问题 //dp[i][j]表示前s1的前i个与s的前j个匹配得到的最大公共子序列 #include<cstdio> #include<cstring> #include<algorithm> usin 阅读全文
posted @ 2016-09-01 23:15
遗风忘语
阅读(178)
评论(0)
推荐(0)
摘要：
题目链接：Max Sum Plus Plus Plus 题意：在n个数中取m段数使得这m段数之和最大，段与段之间不能重叠 分析：见代码 //dp[i][j]表示前i个数取了j段的最大值 //状态转移：dp[i][j]=max(dp[k][j-1]+(sum[k+l[j]-sum[k]或者sum[i] 阅读全文
posted @ 2016-09-01 23:11
遗风忘语
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号