2016年2月16日
[BZOJ2803][Poi2012]Prefixuffix
摘要： 2803: [Poi2012]Prefixuffix Description 对于两个串S1、S2，如果能够将S1的一个后缀移动到开头后变成S2，就称S1和S2循环相同。例如串ababba和串abbaab是循环相同的。给出一个长度为n的串S，求满足下面条件的最大的L：1. L<=n/22. S的L前 阅读全文
posted @ 2016-02-16 16:34 xuruifan 阅读(509) 评论(3) 推荐(0) 编辑
[BZOJ2799][Poi2012]Salaries
摘要： 2799: [Poi2012]Salaries Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 91 Solved: 54[Submit][Status][Discuss] Description 给出一棵n个结点的有根树，结点用正整数1~n编号。每个结 阅读全文
posted @ 2016-02-16 11:30 xuruifan 阅读(318) 评论(2) 推荐(1) 编辑
2016年2月15日
POI2012 (持续更新中)
摘要： Distance Well Vouchers Cloakroom A Horrible Poem Rendezvous Fibonacci Representation Squarks Salaries Prefixuffix 阅读全文
posted @ 2016-02-15 20:45 xuruifan 阅读(288) 评论(6) 推荐(0) 编辑
[BZOJ2797][Poi2012]Squarks
摘要： 2797: [Poi2012]Squarks Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 211 Solved: 89[Submit][Status][Discuss] Description 设有n个互不相同的正整数{X1,X2,...Xn}，任取两 阅读全文
posted @ 2016-02-15 20:34 xuruifan 阅读(317) 评论(1) 推荐(0) 编辑
[BZOJ2796][Poi2012]Fibonacci Representation
摘要： 由于是斐波那契数列，所以$x_i+x_j<=x_k,i<j<k$ 所以猜测可以贪心选择两边近的数处理。 1 #include<cstdio> 2 #include<algorithm> 3 #define ll long long 4 #define mid (l+r>>1) 5 using nam 阅读全文
posted @ 2016-02-15 19:25 xuruifan 阅读(504) 评论(1) 推荐(1) 编辑
[BZOJ2791][Poi2012]Rendezvous
摘要： 2791: [Poi2012]Rendezvous Time Limit: 25 Sec Memory Limit: 128 MBSubmit: 95 Solved: 71[Submit][Status][Discuss] Description 给定一个n个顶点的有向图，每个顶点有且仅有一条出边。 阅读全文
posted @ 2016-02-15 19:19 xuruifan 阅读(673) 评论(1) 推荐(1) 编辑
pe 498
该文被密码保护。 阅读全文
posted @ 2016-02-15 16:26 xuruifan 阅读(9) 评论(0) 推荐(0) 编辑
pe 545
该文被密码保护。 阅读全文
posted @ 2016-02-15 12:16 xuruifan 阅读(8) 评论(4) 推荐(0) 编辑
[BZOJ2795][Poi2012]A Horrible Poem
摘要： 2795: [Poi2012]A Horrible Poem Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 261 Solved: 150[Submit][Status][Discuss] Description 给出一个由小写英文字母组成的字符串S， 阅读全文
posted @ 2016-02-15 09:05 xuruifan 阅读(519) 评论(0) 推荐(0) 编辑
2016年2月14日
[BZOJ2794][Poi2012]Cloakroom
摘要： 2794: [Poi2012]Cloakroom Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 167 Solved: 119[Submit][Status][Discuss] Description 有n件物品，每件物品有三个属性a[i], b[i] 阅读全文
posted @ 2016-02-14 19:52 xuruifan 阅读(537) 评论(0) 推荐(0) 编辑