Darkins

2017年7月29日

摘要：去年第一次做硬是做了两三天都没过，我也不记得我当时到底是用了什么傻逼做法，总之最后三个点就是超时。今年上半年，大概五个月前又做了一次，最后看了题解。刚因为打了关押罪犯，就重做了一遍这题，总算没有以前那种折磨的感觉了。 1 #include<iostream> 2 #include<cstdio> 3 阅读全文

posted @ 2017-07-29 21:52 Darkins 阅读(1283) 评论(0) 推荐(2)

关押罪犯——大概可以称得上是巧用并查集吧

摘要：两个监狱，1~n 是一个，n+1~2n 是另一个。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdio> 4 using namespace std; 5 const int N=40086,M=100086; 6 struct 阅读全文

posted @ 2017-07-29 21:00 Darkins 阅读(165) 评论(0) 推荐(0)

地鼠游戏——有趣的贪心

摘要：一看到就写了个（STL）优先队列，然后从第一秒开始贪，结果样例就错了。后来改成了从最后一秒贪起，还是过了。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdio> 4 #include<queue> 5 using namespac 阅读全文

posted @ 2017-07-29 19:51 Darkins 阅读(128) 评论(0) 推荐(0)

2017年7月28日

货车运输——几经波折，重打几次，终于完全完成

摘要：大概也就是重打了十几遍吧。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<string> 6 #include<vector> 7 #include<cstd 阅读全文

posted @ 2017-07-28 20:40 Darkins 阅读(151) 评论(0) 推荐(0)

2017年7月26日

没有上司的舞会——树状DP 入门题，真的比想象中简单许多

摘要：本来线性DP 都不怎么有信心，可以说学得非常差，于是下意识地觉得树状的肯定超过了我的理解能力，然后做这题的时候就直接翻了题解，哪知道这么简单……简直比01 背包还好理解啊，看来以后不能总是看到算法标签就退避了。 1 #include<iostream> 2 #include<cstdio> 3 #i 阅读全文

posted @ 2017-07-26 20:37 Darkins 阅读(173) 评论(0) 推荐(0)

苗条生成树Slim Span 与舒适的路线——刘汝佳的最小极差生成树（至少我第一次看到这种方法是从刘汝佳那里学来的）

摘要：昨天做的Slim Span，今天做了舒适的路线，都是差不多的题目。舒适的路线因为一些小瑕疵调了一会答案储存与输出。 Slim Span: 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdio> 4 #include<vector> 阅读全文

posted @ 2017-07-26 13:41 Darkins 阅读(258) 评论(0) 推荐(0)

2017年7月21日

拦截导弹；合唱队形；友好城市——基本的单调序列动态规划吧

摘要：合集，三个题目基本上都一样。耗时也不贴了。拦截导弹： 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N=128; 5 int n=1,val[N]; 6 int up[N],dn[N],cnt1 阅读全文

posted @ 2017-07-21 21:00 Darkins 阅读(175) 评论(0) 推荐(0)

2017年7月20日

过河——推导缩距离，动规

摘要：推导当然是看别人的，扩展欧几里得我学得屎一样。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 const int N=105,M=10086; 6 int len,s,t, 阅读全文

posted @ 2017-07-20 19:21 Darkins 阅读(136) 评论(0) 推荐(0)

2017年7月19日

奇怪的电梯——看上去搜索，实际上可以直接最短路

摘要：一眼望去，本来也是用的bfs，但是后来发现了是最短路。因为我打bfs 的时候想到要不要用vis 数组，就脑中模拟了一下如果访问过一层楼的话会不会有更优的情况会再次经过一次，然后想到似乎如果会再次经过的话就代表着搜索时走过了一个若干楼层构成的环，想到环就想到了最短路，最后就是这个代码。 1 #incl 阅读全文

posted @ 2017-07-19 19:45 Darkins 阅读(114) 评论(0) 推荐(0)

轰炸——运用直线方程，可能也算是平面计算几何

摘要：用直线的标准方程推导一下，再枚举各点成为原点，可以快速判断某点是否在直线上。 1 #include<cstdio> 2 struct point{int x,y;}p[710]; 3 int n,cnt,ans; 4 int main(){ 5 scanf("%d",&n); 6 for(int i 阅读全文

posted @ 2017-07-19 19:35 Darkins 阅读(142) 评论(0) 推荐(0)

公告