- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 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=1 nim=0 , 然后与所有的sg异或后，puts(nim?P:N) 一开始写SB了，生成扫雷地图时，没有判断是否当前是否为地
2013-08-16 16:37:37
793
原创 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
648
原创 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
758
原创 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
729
原创 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
730
原创 HDU 4634 - BFS + 状态压缩
#include #include #include #include #include #include #include #define ll long long using namespace std; const int maxn = 220; char g[maxn][maxn]; int key[maxn][maxn],knum; int di
2013-08-11 16:49:21
768
原创 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 1010 char s1[MAX],s
2013-04-06 22:59:00
654
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人