lcan

2018年9月10日

货车运输

摘要： kruskal，倍增求LCA，思路题阅读全文

posted @ 2018-09-10 21:57 lcan 阅读(159) 评论(0) 推荐(0)

2018年9月9日

双栈排序

摘要：二分图染色，思路题阅读全文

posted @ 2018-09-09 21:59 lcan 阅读(217) 评论(0) 推荐(0)

观光奶牛

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef double dd; 6 const int maxn=1007; 7 const int maxm=5007; 8 int n,m,num; 9 dd l,r,mid; 10 dd d[maxn]; 11 queueq; 12 dd val[... 阅读全文

posted @ 2018-09-09 20:57 lcan 阅读(214) 评论(0) 推荐(0)

拜访奶牛

摘要：树形DP，水题阅读全文

posted @ 2018-09-09 19:42 lcan 阅读(208) 评论(0) 推荐(0)

维修电路

摘要：思路，代码具体细节阅读全文

posted @ 2018-09-09 15:49 lcan 阅读(195) 评论(0) 推荐(0)

愤怒的牛&数列分段II

摘要：如果不是l=mid+1,r=mid-1的话，因为这里都是整数，很可能出现l=mid的情况，这是就会无限循环下去数列分段II l不能设成0 阅读全文

posted @ 2018-09-09 07:08 lcan 阅读(135) 评论(0) 推荐(0)

2018年9月3日

种树

摘要：贪心，右端点排序阅读全文

posted @ 2018-09-03 21:34 lcan 阅读(132) 评论(0) 推荐(0)

好消息，坏消息

摘要：错误的，不知道阅读全文

posted @ 2018-09-03 19:42 lcan 阅读(170) 评论(0) 推荐(0)

修剪草坪

摘要：单调队列优化DP 阅读全文

posted @ 2018-09-03 10:40 lcan 阅读(152) 评论(0) 推荐(0)

滑动窗口&最大连续和&寻找段落

摘要：单调队列维护，代码的写法阅读全文

posted @ 2018-09-03 09:58 lcan 阅读(356) 评论(0) 推荐(0)

公告