2016年10月22日
2016,从这里开始
该文被密码保护。 阅读全文
posted @ 2016-10-22 22:03 _Mashiro 阅读(4) 评论(0) 推荐(0) 编辑
【NOIP 2016】初赛-完善程序 & 参考答案
摘要： 参考答案 感觉这两题目都挺好的~~ T1 交朋友 简单描述:有n个人依次进入教室,每个人进入会找一个身高绝对值相差最小的人交朋友(相同时更想和高的交朋友),求每个人交的朋友. Solution: Sort,求出每个人的排名 逆向思维,从后往前(每次删除,然后剩余的都是可以选的) 链表存储前一个和后一 阅读全文
posted @ 2016-10-22 21:48 _Mashiro 阅读(383) 评论(0) 推荐(0) 编辑
【Dairy】2016.10.22
该文被密码保护。 阅读全文
posted @ 2016-10-22 19:31 _Mashiro 阅读(3) 评论(0) 推荐(0) 编辑
Binary_search二分查找
该文被密码保护。 阅读全文
posted @ 2016-10-22 11:33 _Mashiro 阅读(3) 评论(0) 推荐(0) 编辑
【HDU 2010】水仙花数
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2010 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范 阅读全文
posted @ 2016-10-22 10:52 _Mashiro 阅读(676) 评论(0) 推荐(1) 编辑
【CSU 1079】树上的查询
摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1079 现有一棵有N个顶点的树，顶点的标号分别为1, 2, …, N。对于每个形如a b k的询问，你需要回答在从点a到点b的路径上是否包含点k。 DFS序&欧拉序列 LCA-最近公共祖先 看完这两篇 阅读全文
posted @ 2016-10-22 10:06 _Mashiro 阅读(308) 评论(0) 推荐(0) 编辑
【Poj 1330】Nearest Common Ancestors
摘要： http://poj.org/problem?id=1330 题目意思就是T组树求两点LCA. 这个可以离线DFS(Tarjan) 具体参考 O(Tn) 0ms 还有其他在线O(Tnlogn)也可参考LCA 阅读全文
posted @ 2016-10-22 08:20 _Mashiro 阅读(181) 评论(0) 推荐(0) 编辑
LCA-最近公共祖先
该文被密码保护。 阅读全文
posted @ 2016-10-22 08:14 _Mashiro 阅读(7) 评论(0) 推荐(0) 编辑