10 2015 档案

摘要:10.25HDU 4117GRE Words卡了很久的一个题目。比较综合。看了很久题解还是各种写挫。毕竟除了模拟题都没敲过那么长的。题意:按顺序给N个单词,每个单词有权值,删去其中任意单词,使得前面的单词为后面单词的子串,求最大权值和。做法:先建好AC自动机。 最先想到的方法应该是这样的。 ... 阅读全文
posted @ 2015-10-25 10:28 Aguin 阅读(202) 评论(1) 推荐(0)
摘要:10.18HDU 5504GT and sequencesb了。copy后忘改一个数字。 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef long long LL; 6 LL a[100]; 7 8 int ... 阅读全文
posted @ 2015-10-18 16:05 Aguin 阅读(176) 评论(0) 推荐(0)
摘要:10.11ZOJ Monthly。ZOJ 3903Ant推公式。 1 #include 2 #include 3 using namespace std; 4 typedef long long LL; 5 const LL mod=1e9+7; 6 const LL re=83333334LL... 阅读全文
posted @ 2015-10-11 23:36 Aguin 阅读(211) 评论(0) 推荐(0)
摘要:10.4CF 582AGCD Table贪心取最大。熟悉set大法。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 multiset S; 9 mult... 阅读全文
posted @ 2015-10-04 10:49 Aguin 阅读(230) 评论(0) 推荐(0)