随笔分类 -  poi

摘要:1124: [POI2008]枪战Maf Description 有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准自己)。然后他们按某个顺序开枪,且任意时刻只有一个人开枪。因此,对于不同的开枪顺序,最后死的人也不同。 有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄 阅读全文
posted @ 2016-08-21 22:27 ACist 阅读(903) 评论(3) 推荐(1)
摘要:1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 #include<cmath> 6 #define maxn 100005 7 #define ll long long 8 #de 阅读全文
posted @ 2016-06-30 15:13 ACist 阅读(219) 评论(0) 推荐(0)
摘要:序:为什么写poi,zy说poi都是思路题目,不像hnoi妈的数据结构队。。。。。 1.bzoj1102 题目大意:定义了一个山谷和山峰,求他们数量。 题解:这种题bfs咯,在bfs的时候记录一下相邻的比我大的有多少,比我小的有多少,然后更新答案; 代码: 1 #include<iostream> 阅读全文
posted @ 2016-06-11 16:26 ACist 阅读(336) 评论(0) 推荐(0)
摘要:传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1113 题解:单调栈 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 阅读全文
posted @ 2016-06-05 16:01 ACist 阅读(282) 评论(0) 推荐(0)