暴力枚举&贪心
小胡子Haso
~~
展开
-
【HDOJ 4968】 Improving the GPA
【HDOJ 4968】 Improving the GPA原创 2015-08-08 16:32:59 · 838 阅读 · 0 评论 -
【清橙 A1206】小Z的袜子(莫队算法)
【清橙 A1206】小Z的袜子(莫队算法)A1206. 小Z的袜子时间限制:1.0s 内存限制:512.0MB 总提交次数:1144 AC次数:319 平均分:43.15将本题分享到: 查看未格式化的试题 提交 试题讨论试题来源 2010中国国家集训队命题答辩问题描述 作原创 2016-01-25 20:28:00 · 1361 阅读 · 0 评论 -
【CF 550E】 Brackets in Implications(贪心)
【CF 550E】 Brackets in Implications(贪心)E. Brackets in Implicationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutp原创 2015-11-29 10:50:01 · 1074 阅读 · 0 评论 -
【HDOJ 5373】The shortest problem
【HDOJ 5373】The shortest problem暴力 比赛时用字符串做 无限超时 后来更新各种姿势最后直接打表打出前120W个数的各位加和。。。 还是跑了很久 回来后想到用数组。。。不提了= =全是泪……代码如下://字符串挫代码#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#in原创 2015-08-11 18:24:19 · 1133 阅读 · 0 评论 -
【CF 460C】Present
【CF 460C】Present二分+贪心 二分最矮高度的最大值 每二分一个遍历看是否可达 可达low = mid+1不可达high = mid-1 可达的判断用贪心即可 改点长度不足时 在改点设置浇水点 同是在i+w设置断水 之后每个点都继承前一个点的浇水量 到i+w时减少i处浇的水即可代码如下:#include <iostream>#include <cstdio>#include <cst原创 2015-08-16 21:13:20 · 1391 阅读 · 0 评论 -
【POJ 1753】Flip Game
【POJ 1753】Flip Game二进制+(BFS)暴力枚举原创 2015-06-09 01:44:41 · 725 阅读 · 0 评论 -
【POJ 2965】 The Pilots Brothers' refrigerator
【POJ 2965】 The Pilots Brothers' refrigerato预处理用二进制(BFS)暴力枚举原创 2015-06-09 23:57:14 · 741 阅读 · 0 评论 -
【HDOJ 5288】OO’s Sequence
【HDOJ 5288】OO’s Sequence枚举 题目给了个函数f(l,r) 求区间[l,r]有多少个数满足区间内任何一个数都不为他的约数 算出i [1,n] 每个位置的数的最大满足范围 即该位置的数对结果的贡献 两个函数 l[] r[] 存储每个位置的数贡献范围譬如: 5 4 3 2 1 2 4 五个数的贡献范围分别为 (0,2) (0,4) (0,4) (3,6)原创 2015-07-27 17:00:54 · 826 阅读 · 0 评论 -
【HDOJ 5328】 Problem Killer
【HDOJ 5328】 Problem Killer原创 2015-07-31 13:35:55 · 765 阅读 · 0 评论 -
【HDOJ 5802】Windows 10(贪了个心)
【HDOJ 5802】Windows 10(贪了个心)Windows 10Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 957 Accepted Submission(s): 306Problem Description Long原创 2016-08-05 19:33:42 · 732 阅读 · 2 评论