随笔分类 - poi
摘要:1124: [POI2008]枪战Maf Description 有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准自己)。然后他们按某个顺序开枪,且任意时刻只有一个人开枪。因此,对于不同的开枪顺序,最后死的人也不同。 有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄
阅读全文
摘要: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
阅读全文
摘要:序:为什么写poi,zy说poi都是思路题目,不像hnoi妈的数据结构队。。。。。 1.bzoj1102 题目大意:定义了一个山谷和山峰,求他们数量。 题解:这种题bfs咯,在bfs的时候记录一下相邻的比我大的有多少,比我小的有多少,然后更新答案; 代码: 1 #include<iostream>
阅读全文
摘要:传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1113 题解:单调栈 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm>
阅读全文

浙公网安备 33010602011771号