2017年10月4日
51Nod 1091 线段重叠 贪心 区间重叠
摘要： 按左端点排序，然后维护右端点最大值，贪心的思想。。。明明线扫一遍O（n）就好……然额……还是想得有些复杂 51Nod 1091 线段重叠 传送门 阅读全文
posted @ 2017-10-04 22:14 #Egoist# 阅读(157) 评论(0) 推荐(0) 编辑
51Nod 1090 3个数和为0 + Atcoder Tenka1 Programmer Contest N/4 暴力枚举+二分
摘要： 思路都是一样的，枚举要求的结果中的一个数，其余的在此基础上二分，很常见的方法，也很容易想到，然而……还是要练啊，，， 大概……一般……也许……不会T吧…… 51Nod 1090 3个数和为0 传送门 直接贴代码~ Atcoder Tenka1 Programmer Contest C：4/N 传送门 阅读全文
posted @ 2017-10-04 21:35 #Egoist# 阅读(163) 评论(0) 推荐(0) 编辑
51Nod 1289 大鱼吃小鱼 栈的简单模拟
摘要： 传送门：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1289 emmmmmm…… 大概就是……①栈空：向左右，最终必然生存（嘛~毕竟速度都是一样的，位置靠左向左游，当然追不上啦~） ②栈非空：a.向右游，进栈；b.向左 阅读全文
posted @ 2017-10-04 18:42 #Egoist# 阅读(139) 评论(0) 推荐(0) 编辑
2017年10月2日
51Nod 1248 2 3 5 7 的倍数 容斥
摘要： 传送门：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1284 容斥原理：从反面考虑，n-（2的倍数||3的倍数||5的倍数||7的倍数） 也可表示为：设S为有限集,,则 阅读全文
posted @ 2017-10-02 21:03 #Egoist# 阅读(184) 评论(0) 推荐(0) 编辑
2017年10月1日
51Nod 1305
摘要： 传送门：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1305 emmmmmmm太天真了，不会有水到直接按题意写的题的，zz了 (a[i]+a[j])/(a[i]*a[j])简单的拆分一下→1/a[i]+1/a[j]; 阅读全文
posted @ 2017-10-01 22:02 #Egoist# 阅读(93) 评论(0) 推荐(0) 编辑
2017年9月30日
UVA 1267 Network
摘要： 题意:给出t组数据，每组给出n个点，original server s(根)，到达s的最大路径不超过k，求满足叶子结点到server的路径不超过k需要增加的server个数。 知识点大概是……贪心+无根树→有根树，首先把无根树转化为以s为根的树（dfs建树），然后按深度将节点放到邻接表里，一层一层从 阅读全文
posted @ 2017-09-30 17:47 #Egoist# 阅读(156) 评论(0) 推荐(0) 编辑
2017年9月26日
codeforces 864A 模拟
摘要： emmmmmmm……卡了好久啊……看着数据改了好久…… 就……模拟……模拟……我的想法是把每次算来回两次的，这样最后一次的时候就需要特判一下…… emmmm然后WA了，然后发现，其实……还需要再加两个特判，k=1||k=2； 智商不够代码来凑的痛……其实好多情况可以合并的……有更简洁的方法的……QA 阅读全文
posted @ 2017-09-26 17:07 #Egoist# 阅读(323) 评论(0) 推荐(0) 编辑
Codeforces 863B Kayaking 暴力 水题
摘要： 传送门：http://codeforces.com/problemset/problem/863/B 啊啊啊啊啊……做的时候卡了好久啊，想多了，还觉得是dp啥的……其实就是个暴力…… 暴力选两个人乘坐单人船，剩下的排序以后分为两组，记录差的最小值即可。 阅读全文
posted @ 2017-09-26 16:17 #Egoist# 阅读(287) 评论(0) 推荐(0) 编辑
Codeforces 855B 简单DP
摘要： 传送门：http://codeforces.com/problemset/problem/855/B emmmmmm……n比较打，1e15直接暴力的话会T，还有要注意的一点就是选取的ai,aj,ak,下标满足i<=j<=k，orz做的时候没注意WA了好多次orz 这里要用到的是简单的DP，循环扫2遍 阅读全文
posted @ 2017-09-26 15:09 #Egoist# 阅读(209) 评论(0) 推荐(0) 编辑
2017年9月20日
Codeforces 853A 贪心 优先队列
摘要： orz果然自己还是思维不太够，感觉这里的优先队列的存储有一些小技巧，T了无数次，终于决定还是看大佬的代码，大佬的代码莫名的短啊有木有。虽然看了好多次突然明白了23333 贪心的思想很容易可以看出来，问题就是怎么处理最优起飞的时刻出现冲突的情况了，最容易想到的是先按权值排序，外层循环n，每次选一个大于 阅读全文
posted @ 2017-09-20 22:31 #Egoist# 阅读(351) 评论(0) 推荐(0) 编辑