10 2017 档案

HDU5201 The Monkey King
摘要:题意:m个猴子分n个桃子要求第一个猴子的桃子最多,问有几种方案 阅读全文

posted @ 2017-10-19 16:25 2855669158 阅读(110) 评论(0) 推荐(0)

CodeForces869E The Untended Antiquity
摘要:题意:一开始一个n*m的矩形(n,m<2500),q个查询(q<50000),每个查询x,x1,y1,x2,y2 x==1:增加一个矩形(矩形不会交叉) 2:删除一个矩形,3:查询(x1,y1)能否到达(x2,y2) 阅读全文

posted @ 2017-10-16 18:57 2855669158 阅读(182) 评论(0) 推荐(0)

Gym101081k Pope's work
摘要:题意:n个箱子,每个箱子都有自己的承重和自重,它所承受的重量是承重-自重,问最多能叠几个箱子 阅读全文

posted @ 2017-10-12 20:24 2855669158 阅读(122) 评论(0) 推荐(0)

UVA11404 Now or later
摘要:题意:输入n个飞机的两个着陆时间,着陆时间只能两个之一,问保证安全的情况下最小可能的两个相邻时间的最小时间的最大值 阅读全文

posted @ 2017-10-11 17:11 2855669158 阅读(121) 评论(0) 推荐(0)

UVA11552 Fewest Flops
摘要:题意:输入一个字符串(l<=1000),一个n,把字符串分为l/n段,每一段内部可以进行重排列,问最少有就几个连续的段比如2 abab答案是3 阅读全文

posted @ 2017-10-11 14:34 2855669158 阅读(95) 评论(0) 推荐(0)

UVALive4256 Salesmen
摘要:题意:一个n个点的联通图(n<=100)的无向联通图,还有一个长度为L序列(L<200),问最少改变序列中几个数使得序列相邻两个数是相同或者在图中相邻 阅读全文

posted @ 2017-10-10 14:56 2855669158 阅读(115) 评论(0) 推荐(0)

CodeForces803F Coprime Subsequences
摘要:题意:给一个n个数的序列(n<1e5),问有几个子序列是gcd == 1的 阅读全文

posted @ 2017-10-09 21:48 2855669158 阅读(156) 评论(0) 推荐(0)

gym101532 Subarrays Beauty
摘要:题意:输入n个数,问这n个数n*(n+1)/2所有的按位与的和 阅读全文

posted @ 2017-10-08 11:52 2855669158 阅读(175) 评论(0) 推荐(0)

UVA11584 Partitioning by Palindromes
摘要:题意:一个字符串(l<1000),问最少能分多少个回文串 阅读全文

posted @ 2017-10-06 13:28 2855669158 阅读(137) 评论(0) 推荐(0)

CodeForces 868D Huge Strings
摘要:题意:输入n个字符串,m个询问(n, m<100)每次询问一个l, r询问最大的k,使得所有长度为k的二进制串都是s[l]+s[r]的子串 阅读全文

posted @ 2017-10-05 22:10 2855669158 阅读(270) 评论(0) 推荐(2)

导航