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 阅读(263) 评论(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 阅读(150) 评论(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 阅读(122) 评论(0) 推荐(0) 编辑