摘要: Distance Well Vouchers Cloakroom A Horrible Poem Rendezvous Fibonacci Representation Squarks Salaries Prefixuffix 阅读全文
posted @ 2016-02-15 20:45 xuruifan 阅读(288) 评论(6) 推荐(0) 编辑
摘要: 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) 编辑
摘要: 由于是斐波那契数列,所以$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) 编辑
摘要: 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) 编辑
该文被密码保护。 阅读全文
posted @ 2016-02-15 16:26 xuruifan 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-02-15 12:16 xuruifan 阅读(8) 评论(4) 推荐(0) 编辑
摘要: 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) 编辑