lcan

2018年9月10日

货车运输

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

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

2018年9月9日

双栈排序

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

posted @ 2018-09-09 21:59 lcan 阅读(214) 评论(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 阅读(208) 评论(0) 推荐(0) 编辑

拜访奶牛

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

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

维修电路

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

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

愤怒的牛&数列分段II

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

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

2018年9月3日

种树

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

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

好消息，坏消息

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

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

修剪草坪

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

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

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

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

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

公告