- 博客(7)
- 资源 (3)
- 收藏
- 关注
原创 HDU 4678 - Mine - BFS + Game Theory
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4678先BFS,记录点击空白区域时打开的数字个数num,num为奇数时,sg=2,偶数则sg=1 :sg=(num%2)+1没有与空格相连的格子,每个sg=1nim=0 , 然后与所有的sg异或后,puts(nim?P:N) 一开始写SB了,生成扫雷地图时,没有判断是否当前是否为地
2013-08-16 16:37:37 739
原创 HDU 1754 - I Hate It - Segment Tree
题目传送门:HDU 1754 - I Hate It线段树:单点更新,区间求最值 AC Code://AcerGY//#pragma comment (linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #includ
2013-08-15 22:45:05 593
原创 HDU 1166 - 敌兵布阵 - Segment Tree
题目传送门:HDU 1166 - 敌兵布阵单点更新,区间求和线段树入门题 也是树状数组的入门题 线段树AC Code://AcerGY//#pragma comment (linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #incl
2013-08-15 22:21:32 712
原创 LightOJ 1331 Agent J - Basic Geometry
题意:已知三个圆(两两相切)的半径r1,r2,r3,求中间部分面积思路:三个圆心O1,O2,O3构成三角形,则ans=三角形面积-3个扇形面积AC Code://AcerGY//#pragma comment (linker, "/STACK:1024000000,1024000000")#include #include #include #include #
2013-08-12 13:22:46 681
原创 LightOJ 1305 Area of a Parallelogram - Basic Geometry
题意:根据平行四边形A、B、C3点坐标求D点坐标,并求出面积//AcerGY//#pragma comment (linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #define ll long long
2013-08-12 12:48:44 688
原创 HDU 4634 - BFS + 状态压缩
#include #include #include #include #include #include #include #define ll long longusing namespace std;const int maxn = 220;char g[maxn][maxn];int key[maxn][maxn],knum;int di
2013-08-11 16:49:21 720
原创 HDU 1002 A + B Problem II (BigNums)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002一道大数处理的问题,按字符串接收,按位相加,然后输出即可!输出格式没仔细看,少了一句 cout_AC代码:#include #include #include using namespace std;#define MAX 1010char s1[MAX],s
2013-04-06 22:59:00 608
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人