![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ
_Green_
这个作者很懒,什么都没留下…
展开
-
【OJ】0201 费解的开关 穷举法
来自《算法竞赛进阶指南》(李煜东)题库 http://contest-hunter.org:83/contest/0x00%E3%80%8C%E5%9F%BA%E6%9C%AC%E7%AE%97%E6%B3%95%E3%80%8D%E4%BE%8B%E9%A2%98/0201%20%E8%B4%B9%E8%A7%A3%E7%9A%84%E5%BC%80%E5%85%B3描述你玩过“拉...原创 2018-08-27 00:19:45 · 476 阅读 · 0 评论 -
【OJ】POJ1050 (前缀和,动态规划)
题目链接Language:DefaultTo the MaxTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 52677Accepted: 27869DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangl...原创 2018-09-25 22:41:45 · 1315 阅读 · 0 评论 -
【OJ】POJ2018 (二分,均值比较)
Language:DefaultBest Cow FencesTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 13399Accepted: 4336DescriptionFarmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. ...转载 2018-09-25 21:50:24 · 583 阅读 · 0 评论 -
【OJ】BZOJ1218: [HNOI2003]激光炸弹 (前缀和)
https://www.lydsy.com/JudgeOnline/problem.php?id=1218Description一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那...原创 2018-09-20 08:36:55 · 266 阅读 · 0 评论 -
【OJ】POJ3889 Fractal Streets (分形,递归)
Language:DefaultFractal StreetsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 1195Accepted: 349DescriptionWith a growing desire for modernization in our increasingly larger cities comes a ...原创 2018-09-25 20:02:51 · 659 阅读 · 0 评论 -
【OJ】POJ1845 (数学, a*b%mod, a^b%mod, a/b%mod, 分治, 逆元)
题目链接Language:DefaultSumdivTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 28200Accepted: 6939DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^...原创 2018-09-24 02:43:01 · 926 阅读 · 0 评论 -
【OJ】POJ1958 Strange Towers of Hanoi (四柱汉诺塔)
题目大意4个柱子,n个盘子(n&lt;=12)的汉诺塔问题。要求输出n=1到12时,最少移动次数。分析Frame算法假设4个柱子为A,B,C,D,一开始n个盘子在A,最后要都移动到D移动n个盘子时,先把上面的k个盘子借助4柱移动到B,在把下面n-k个盘子借助B以外的3柱移动到D,最后把B上的k个盘子借助4柱移动到D。根据这个规则,采用DP推导。(该策略可以推广到m个柱子,此时要开的数...原创 2018-09-19 00:05:24 · 314 阅读 · 0 评论 -
【OJ】POJ3263:Tallest Cow (前缀和,差分计算)
Tallest CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3533 Accepted: 1658DescriptionFJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1…N are standing in a line. Each cow has a po...原创 2018-09-22 17:08:46 · 747 阅读 · 1 评论