上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页
摘要: ~~别问我为什么是指针~~ 单点修改+区间查询 阅读全文
posted @ 2019-05-24 20:51 Mystery_Sky 阅读(138) 评论(0) 推荐(0) 编辑
摘要: "刺杀大使" 一道并不难的二分题,竟让我交了上20次,诶,果然还是我太弱了。 看完题目就基本想到要怎么做了: 只需要对最小伤害代价进行二分即可,check()函数里用搜索判断是否可以到达最后一行,这里的check()用深搜广搜都可以,两种的代码下面都会给出,而经过检验,这道题目用深搜会优于广搜。 如 阅读全文
posted @ 2019-05-19 17:15 Mystery_Sky 阅读(172) 评论(0) 推荐(0) 编辑
摘要: "Best Cow Fences" 二分答案 + 前缀和 个人认为题意没有表述清楚,本题要求的是满足题意的连续子序列(~~难度大大降低了有木有~~)。 ~~本题的精度也是非常令人陶醉,请您自行体会吧!~~ 阅读全文
posted @ 2019-05-16 21:33 Mystery_Sky 阅读(613) 评论(0) 推荐(0) 编辑
摘要: "路标设置" 二分枚举”空旷指数“, 做法与跳石头类似。 cpp include include include using namespace std; //Mystery_Sky // define M 10000100 define INF 0x7f7f7f7f define ll long 阅读全文
posted @ 2019-05-16 20:51 Mystery_Sky 阅读(206) 评论(0) 推荐(0) 编辑
摘要: "时间管理Time Management" 二分枚举开始时间。 cpp include include include using namespace std; //Mystery_Sky // define ll long long define M 10001000 define INF 0x7 阅读全文
posted @ 2019-05-16 20:28 Mystery_Sky 阅读(188) 评论(0) 推荐(0) 编辑
摘要: "砍树" 二分答案,难度较低。 cpp include include include using namespace std; //Mystery_Sky // define M 10000100 define ll long long define INF 0x7f7f7f7f ll l, r, 阅读全文
posted @ 2019-05-16 20:05 Mystery_Sky 阅读(129) 评论(0) 推荐(0) 编辑
摘要: "愤怒的牛" 二分答案模板题 cpp include include include using namespace std; //Mystery_Sky //二分查找(模板) define M 1000010 define ll long long define Mid (l+r+1)/2 int 阅读全文
posted @ 2019-05-16 19:55 Mystery_Sky 阅读(222) 评论(0) 推荐(0) 编辑
摘要: "最长路" cpp include include include include include using namespace std; //Mystery_Sky // define maxn 1000010 define maxm 5000050 define INF 0x3f3f3f3f 阅读全文
posted @ 2019-05-11 21:05 Mystery_Sky 阅读(91) 评论(0) 推荐(0) 编辑
摘要: "旅行计划" 待证明这样dp的正确性。 cpp include include include include using namespace std; //Mystery_Sky // define maxn 1000010 define maxm 5000050 define INF 0x3f3 阅读全文
posted @ 2019-05-11 21:05 Mystery_Sky 阅读(88) 评论(0) 推荐(0) 编辑
摘要: ```cpp include include include include using namespace std; //Mystery_Sky // define maxn 1000010 struct Edge{ int to, next; }edge[maxn]; int vis[maxn] 阅读全文
posted @ 2019-05-11 21:04 Mystery_Sky 阅读(119) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页