- 博客(16)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #278 (Div. 1) 解题报告 A.B.
A题：Fight the Monster枚举+二分因为每个元素的数据范围只有100，所以可以用枚举，对于血量用二分，然后判断结果是否可行。代码如下：#include #include #include #include #include #include #include #include #include #include #include using
2014-11-30 16:58:27
1315
原创 Codeforces Round #279 (Div. 2) 解题报告 A.B.C.D.E
A - Team Olympiad贪心水题。。都从第一个开始取即可。代码如下：#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL __int64int
2014-11-24 21:04:26
1374
原创 Codeforces Round #277.5 (Div. 2) 解题报告
还是只会4道。。sad。。。A：SwapSort用一个数组存储排好序之后。然后从头开始依次将需要交换的与本来应该在这个位置的交换，最多交换n-1次。代码如下；#include #include #include #include #include #include #include #include #include #include #include us
2014-11-21 15:10:55
903
原创 POJ 2431 Expedition (贪心+优先队列)
题目地址：POJ 2431将路过的加油站的加油量放到一个优先队列里，每次当油量不够时，就一直加队列里油量最大的直到可以到达下一站为止。代码如下：#include #include #include #include #include #include #include #include #include #include #include using names
2014-11-20 16:44:38
944
原创 HDU 4521 小明系列问题——小明序列 (线段树维护DP)
题目地址：HDU 4521基本思路是DP。找前面数的最大值时可以用线段树来维护节省时间。由于间隔要大于d。所以可以用一个队列来延迟更新，来保证每次询问到的都是d个之前的。代码如下：#include #include #include #include #include #include #include #include #include #include #i
2014-11-12 21:47:29
1171
1
原创 Codeforces Round #277 (Div. 2) 解题报告
只会做3道。。TUT。。A题：Calculating Function水。每两项为1.对奇偶性分类讨论。代码如下：#include #include #include #include #include #include #include #include #include #include #include using namespace std;#de
2014-11-12 20:30:47
837
原创 POJ 1113 Wall (凸包)
题目地址：POJ 1113先求出凸包的周长，然后剩下的弧合起来一定是个半径为l的圆，然后再加上以l为半径的圆的周长即可。代码如下：#include #include #include #include #include #include #include #include #include #include #include using namespace st
2014-11-11 21:00:13
722
原创 POJ 2187 Beauty Contest (凸包)
题目地址：POJ 2187凸包第一发。。用的大白书上的andew算法。先求出凸包，然后最大距离一定是凸包之中的某两点之间的距离，然后枚举找出最大值。代码如下：#include #include #include #include #include #include #include #include #include #include #include us
2014-11-11 20:08:26
802
原创 POJ 3648 Wedding (2-SAT+输出可行解)
题目地址：POJ 3648这题终于AC了。。。。没有专门对新郎新娘加一条边。。这题前面一直读错题意了，调试了好长时间样例也没过。。这题的意思是只要新郎那一边没有通奸的就可以，然后输出新娘那一边的人。然后就是对那些有**关系的加边，由于新郎新娘必须要在两侧，所以最后要额外加一条边。然后用强连通判断，逆拓扑染色输出可行解即可。代码如下：#include #include #in
2014-11-11 14:42:56
927
原创 POJ 2420 A Star not a Tree? (模拟退火)
题目地址：POJ 2420今天在比赛遇到了这题。。于是现场学了一下模拟退火。。。。这题是先初始化为一个点，然后不断趋近距离和最短的点。还是挺简单的。。代码如下：#include #include #include #include #include #include #include #include #include #include #include u
2014-11-09 19:27:21
1067
原创 POJ 3678 Katu Puzzle (2-SAT)
题目地址：POJ 3678算是2-SAT裸题了。。分类讨论就行了。。代码如下：#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL __int64cons
2014-11-07 15:46:44
953
原创 Codeforces Round #276 (Div. 2) 解题报告
题目地址：http://codeforces.com/contest/485A题：Factory按照过程模拟，并判断是否出现循环，如果出现循环，说明肯定不可能，直接跳出。代码如下：#include #include #include #include using namespace std;int _hash[100001];int main(){ int a
2014-11-07 10:49:36
819
原创 POJ 3683 Priest John's Busiest Day (2-SAT+输出可行解)
题目地址：POJ 3683第一次做需要输出可行解的题目。。。大体思路是先用强连通来判断是否有可行解，然后用逆序建图，用拓扑排序来进行染色，然后输出可行解。具体思路见传送门因为判断的时候少写了一个等号。。检查了好长时间。。sad。。。代码如下：#include #include #include #include #include #include #include #
2014-11-05 22:23:16
1645
4
原创 HDU 3622 Bomb Game (二分+2-SAT)
题目地址：HDU 3622先二分半径，然后小于该半径的不能选，对这些不能选的点对进行加边。然后判断可行性即可。代码如下：#include #include #include #include #include #include #include #include #include #include #include using namespace std;#d
2014-11-04 20:22:25
970
原创 POJ 3207 Ikki's Story IV - Panda's Trick (2-SAT)
题目地址：POJ 3207找好矛盾关系，矛盾关系是(2,5)和(3,6)这两个只能一个在外边，一个在里边，利用这个矛盾关系来建图。可以用在外边和里边来当1和0，最后判断每对是否出现矛盾。代码如下：#include #include #include #include #include #include #include #include #include #inc
2014-11-03 22:57:29
1072
原创 HDU 1824 Let's go home (2-SAT)
题目地址：HDU 1824这题可以把每队的两个队员看成一个，这样就是2-sat水题了。。。代码如下：#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL _
2014-11-01 18:17:44
1105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人