随笔分类 -  POI

[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 阅读(530) 评论(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 阅读(338) 评论(2) 推荐(1)
POI2012 (持续更新中)
摘要：Distance Well Vouchers Cloakroom A Horrible Poem Rendezvous Fibonacci Representation Squarks Salaries Prefixuffix 阅读全文
posted @ 2016-02-15 20:45 xuruifan 阅读(293) 评论(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 阅读(329) 评论(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 阅读(522) 评论(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 阅读(686) 评论(1) 推荐(1)
[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 阅读(534) 评论(0) 推荐(0)
[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 阅读(557) 评论(0) 推荐(0)
[BZOJ2793][Poi2012]Vouchers
摘要：2793: [Poi2012]Vouchers Time Limit: 20 Sec Memory Limit: 64 MBSubmit: 316 Solved: 148[Submit][Status][Discuss] Description 考虑正整数集合，现在有n组人依次来取数，假设第i组来了 阅读全文
posted @ 2016-02-14 19:02 xuruifan 阅读(267) 评论(0) 推荐(0)
[BZOJ2792][Poi2012]Well
摘要：2792: [Poi2012]Well Time Limit: 40 Sec Memory Limit: 64 MBSubmit: 137 Solved: 61[Submit][Status][Discuss] Description 给出n个正整数X1,X2,...Xn，可以进行不超过m次操作，每 阅读全文
posted @ 2016-02-14 17:57 xuruifan 阅读(457) 评论(0) 推荐(1)
[BZOJ2788][Poi2012]Festival
摘要：2788: [Poi2012]Festival Time Limit: 30 Sec Memory Limit: 64 MBSubmit: 187 Solved: 91[Submit][Status][Discuss] Description 有n个正整数X1,X2,...,Xn，再给出m1+m2个 阅读全文
posted @ 2016-02-14 16:03 xuruifan 阅读(475) 评论(1) 推荐(0)
[BZOJ2790][Poi2012]Distance
摘要：2790: [Poi2012]Distance Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 225 Solved: 115[Submit][Status][Discuss] Description 对于两个正整数a、b，这样定义函数d(a,b)：每次 阅读全文
posted @ 2016-02-14 10:04 xuruifan 阅读(767) 评论(3) 推荐(0)