Problem Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried desperately...
分类：
其他好文 时间：
2015-02-12 16:21:54
阅读次数：
129
声明：
题目部分皆为南阳OJ题目。
代码部分包含AC代码(可能不止一个)和最优代码，大部分都是本人写的，并且大部分为c代码和少部分c++代码and极少java代码，但基本都是c语言知识点，没有太多差别，可能代码有的写的比较丑，毕竟知识有限。
语言入门部分题基本都较为简单，是学习编程入门的很好练习，也是ACM的第一步，入门的最佳方法，望认真对待。
本文...
分类：
编程语言 时间：
2015-02-12 09:19:41
阅读次数：
4324
题目地址：点这里
思路：计算几何入门题，首先，两个圆弧是同一个圆的，所以这个圆是矩形的外接圆，那么矩形中心就是圆心，由长宽算出角度和半径（这时用单位长度表示），再算出一个单位长度的实际长度，从而得出长和宽
AC代码：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-02-11 09:25:11
阅读次数：
242
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602题目分析：0-1背包 注意dp数组的清空， 二维转化为一维后的公式变化/*Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory...
分类：
其他好文 时间：
2015-02-10 13:05:56
阅读次数：
119
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3549
【科普】什么是BestCoder？如何参加？
Flow Problem
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Tota...
分类：
其他好文 时间：
2015-01-21 11:38:54
阅读次数：
161
题目大意：给出怪物的血量，人物的攻击力，怪物每回合回血的能力，和人物几回合需要休息一次，问人物能否打败怪物。
思路：只需要简单的几个判断，不要漏掉情况即可。
1.摸怪物一下他就死了，那么他就死了。
2.一个完整的回合之后怪物处于费血状态，那么说明经过足够长的时间之后，怪物肯定会死。
3.在第一回合中，人物进行k次攻击，怪物回k-1次血的时候看能不能打死怪物，如果能，那么他肯定会死。...
分类：
编程语言 时间：
2015-01-19 19:08:43
阅读次数：
169
题意：
将n头牛和m个栏做匹配，求匹配方案数。
分析：
开始暴搜tle了，还是要用状压dp,dp[i][s]表示前i头牛匹配栏的状态为s时可行的方案数。
代码：
//poj 2441
//sep9
#include
using namespace std;
const int maxN=21;
int dp[2][1<<maxN];
int a[maxN][maxN];
int mai...
分类：
其他好文 时间：
2015-01-07 14:58:54
阅读次数：
134
SG函数 嗯博弈论入门题，关于SG函数这个东西可以去看VFK神犇的博客，讲的非常清楚Orz。 传送门：vfleaking.blog.163.com/blog/static/174807634201231792341827/ http://vfleaking.blog.163.com/b...
分类：
其他好文 时间：
2015-01-03 21:02:28
阅读次数：
235
HDU 3549Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 8728Accepted Submission(s): 40...
分类：
其他好文 时间：
2015-01-03 00:54:36
阅读次数：
177
