jumpingfrog0 - 博客园

USACO 2012 December ZQUOJ 24122 Scrambled Letters（二分）

摘要：题意：有一个字典序名单，现在把这些名单的顺序和名字的字符顺序扰乱了，要输出原先的名字在原来的名单中的最低和最高位置。分析：先将所有的名字串按字典序从小到大和从大到小分别排序smin[]和smax[]，然后将名单按从小到大和从大到小分别排序x[]和y[]。枚举smin[i]，在y[]中查找第一个比sm... 阅读全文

posted @ 2013-10-07 01:38 jumpingfrog0 阅读(489) 评论(0) 推荐(0)

USACO 2012 December ZQUOJ 24128 Wifi Setup(动态dp）

摘要：题意：给出在同一条直线上的n个点和两个数A，B，现在要在这条直线上放置若干个信号塔，每个信号塔有一个r值，假设它的位置是x，则它能覆盖的范围是x-r~x+r，放置一个信号塔的花费是A+B*r，问要覆盖所有的点最小的花费是多少。分析：看了飞鸿哥的报告才明白的，DP神马的弱爆了=_=dp[i]表示从点1... 阅读全文

posted @ 2013-10-07 01:17 jumpingfrog0 阅读(483) 评论(0) 推荐(0)

2013长春网赛1009 hdu 4767 Bell（矩阵快速幂+中国剩余定理）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4767题意：求集合{1, 2, 3, ..., n}有多少种划分情况bell[n]，最后结果bell[n] mod95041567.分析：首先了解三个概念：贝尔数第二类斯特灵数中国剩余定理贝尔数是指... 阅读全文

posted @ 2013-10-05 00:05 jumpingfrog0 阅读(599) 评论(0) 推荐(0)

poj 2406 Power Strings（kmp应用)

摘要：题目链接：http://poj.org/problem?id=2406题意：给出一个字符串s，求重复子串出现的最大次数。分析：kmp的next[]数组的应用。要求重复子串出现的最大次数，其实就是求字符串的最小循环节。以下内容转载于:http://bbezxcy.iteye.com/blog/1377... 阅读全文

posted @ 2013-10-03 22:38 jumpingfrog0 阅读(767) 评论(0) 推荐(0)

2013长春网赛1005 hdu 4763 Theme Section（kmp应用）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4763题意：给出一个字符串，问能不能在该串的前中后部找到相同的子串，输出最长的字串的长度。分析：kmp的next[]数组应用。next[i]=k表示在位置i之前有k个字符与字符串前k个字符相同，利用这个性... 阅读全文

posted @ 2013-10-03 16:15 jumpingfrog0 阅读(219) 评论(0) 推荐(0)

2013长春网赛1001 hdu 4759 Poker Shuffle

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4759题意：有一堆2^n的牌，牌原先按(1,2,....k)排序，每一次洗牌都将牌分成两种情况：(1,3,5,....k-1)或(2,4,6,.....k),给出四个数：A X B Y ，问有没有可能出现... 阅读全文

posted @ 2013-10-02 23:17 jumpingfrog0 阅读(231) 评论(0) 推荐(0)

2013长春网赛1004 hdu 4762 Cut the Cake

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4762题意：有个蛋糕，切成m块，将n个草莓放在上面，问所有的草莓放在同一块蛋糕上面的概率是多少。2 2 #include 3 struct BigNum{ 4 int num[100]; 5 ... 阅读全文

posted @ 2013-10-02 02:09 jumpingfrog0 阅读(246) 评论(0) 推荐(0)

2013长春网赛1010 hdu 4768 Flyer

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4768题意：有n个社团发传单，每个社团发给编号为A_i, A_i+C_i,A_i+2*C_i,…A_i+k*C_i (A_i+k*C_iB_i)的学生，求收到传单数为奇数的学生的编号和收到的传单数，题目保... 阅读全文

posted @ 2013-09-30 16:28 jumpingfrog0 阅读(166) 评论(0) 推荐(0)

2013成都网赛1003 hdu 4730 We Love MOE Girls

摘要：题意：有一个字符串，若以"desu"结尾，则将末尾的"desu"替换为"nanodesu"，否则在字符串末尾加上"nanodesu"。分析：水题，直接模拟。AC代码： 1 #include 2 #include 3 char s[150]; 4 int main() 5 { 6 int i,... 阅读全文

posted @ 2013-09-30 01:09 jumpingfrog0 阅读(187) 评论(0) 推荐(0)

2013长春网赛 1006 hdu 4764 Stone（巴什博弈）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4764题意：Tang 和 Jiang 玩一个游戏，轮流写下一个数，Tang先手，第一次Tang只能写[1,k]之间的数，X表示上一个人写的数，Y表示下一个人写的数，每次必须满足1 2 int main()... 阅读全文

posted @ 2013-09-30 00:54 jumpingfrog0 阅读(241) 评论(0) 推荐(0)