2020年1月15日
Codeforces-799C-Fountains（分类讨论+线段树）
摘要： time limit per test 2 seconds memory limit per test 256 megabytes 题目链接：http://codeforces.com/contest/799/problem/C Description Arkady plays Gardenscap 阅读全文
posted @ 2020-01-15 14:16 lonely_wind 阅读(262) 评论(0) 推荐(0) 编辑
HDU-3486-Interviewe（二分+RMQ）
摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3486 Problem Descripti 阅读全文
posted @ 2020-01-15 13:57 lonely_wind 阅读(193) 评论(0) 推荐(0) 编辑
POJ-2452-Sticks Problem（二分+RMQ）
摘要： Time Limit: 6000MS Memory Limit: 65536K 题目链接：http://poj.org/problem?id=2452 Description Xuanxuan has n sticks of different length. One day, she puts a 阅读全文
posted @ 2020-01-15 13:48 lonely_wind 阅读(256) 评论(0) 推荐(1) 编辑
POJ-1330&HDU-2586 最近公共祖先（不带权+带权）树剖式写法求LCA
摘要： 其实敲树剖敲多了就会手敲，然后就发现其实树剖也是可以求LCA的，根据树剖的经验，我们两遍dfs后关于询问l,r的情况我们就开始跳链，当l,r处于同一个链的时候返回深度较小的那个点就好了，这里给个例题： 题目链接：http://poj.org/problem?id=1330 Description A 阅读全文
posted @ 2020-01-15 13:15 lonely_wind 阅读(149) 评论(0) 推荐(0) 编辑
HDU-3183 A Magic Lamp--贪心+暴力数组移动
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2020-01-15 12:38 lonely_wind 阅读(120) 评论(0) 推荐(0) 编辑
2020年1月14日
BZOJ-1008&洛谷P3197--越狱【HNOI2008】推公式
摘要： Time Limit: 1 Sec Memory Limit: 162 MB洛谷：时间限制1.00s 内存限制125.00MB 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1008 洛谷：https://www.luogu.com.cn 阅读全文
posted @ 2020-01-14 14:09 lonely_wind 阅读(142) 评论(0) 推荐(0) 编辑
[BZOJ-1007&洛谷P3194][HNOI2008]水平可见直线--【半平面交（单调栈）】
摘要： Time Limit: 1 Sec Memory Limit: 162 MB洛谷：时间限制1.50s 内存限制125.00MB 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1007 洛谷：https://www.luogu.com.cn 阅读全文
posted @ 2020-01-14 12:45 lonely_wind 阅读(149) 评论(0) 推荐(0) 编辑
[BZOJ-1006&洛谷P3196][HNOI2008]神奇的国度--【图的染色-最大势MCS算法】
摘要： 洛谷：时间限制1.00s 内存限制125.00MB Time Limit: 20 Sec Memory Limit: 162 MB 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1006 洛谷：https://www.luogu.com. 阅读全文
posted @ 2020-01-14 11:37 lonely_wind 阅读(208) 评论(0) 推荐(0) 编辑
2020年1月13日
[BZOJ-1005&洛谷P2624][HNOI2008]明明的烦恼-【Purfer序列】py+java
摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1005洛谷：https://www.luogu.com.cn/problem/P2624Time Limit: 1 Sec Memory Limit: 162 MB 洛谷：时间限制1.00s 阅读全文
posted @ 2020-01-13 23:24 lonely_wind 阅读(170) 评论(0) 推荐(0) 编辑
[BZOJ1211 & 洛谷P2290] [HNOI2004]树的计数-【Purfer序列】py+Java
摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1211 洛谷：https://www.luogu.com.cn/problem/P2290 Time Limit: 10 Sec Memory Limit: 162 MB 洛谷：时间限制1. 阅读全文
posted @ 2020-01-13 20:51 lonely_wind 阅读(175) 评论(0) 推荐(0) 编辑