题目链接：hdu 4499 Cannon题目大意：给出一个n*m的棋盘，上面已经存在了k个棋子，给出棋子的位置，然后求能够在这种棋盘上放多少个炮，要求后放置上去的炮相互之间不能攻击。解题思路：枚举行放的情况，用二进制数表示，每次放之前推断能否放下（会不会和已经存在的棋子冲突），放下后推断会不会互相攻...
分类：
其他好文 时间：
2014-06-27 20:22:01
阅读次数：
137
http://acm.hdu.edu.cn/showproblem.php?pid=1879#include #include #include #include #include using namespace std;int n,tt;int tx[102],ty[102];struct nod...
分类：
其他好文 时间：
2014-06-27 00:54:20
阅读次数：
233
这题竟然出错在了快排上，对double类型的数据排序，return a>b?1:-1;如果还是减的话则会造成数据丢失http://acm.hdu.edu.cn/showproblem.php?pid=1875#include #include #include #include #include u...
分类：
其他好文 时间：
2014-06-27 00:53:08
阅读次数：
422
题目POJ 3617 和 这道题题目一样，只是范围稍稍再小一点。//模拟试试#include#include#includeusing namespace std;char s[30010][2];bool bijiao(int st,int ed){ if(st==ed) re...
分类：
其他好文 时间：
2014-06-26 16:00:00
阅读次数：
201
http://acm.hdu.edu.cn/showproblem.php?pid=1372以前真二，模板题OJ真奇怪，有时能A有时W，#include #include #include #include using namespace std;struct node{ int x,y,z;...
分类：
其他好文 时间：
2014-06-26 12:17:50
阅读次数：
161
建图很简单
bfs预处理地图，距离就为费用
源点到所有m建边，流量1费用0
m到所有H建边，流量1费用为距离
H到所有汇点建边，流量1费用0
#include
#include
#include
#include
using namespace std;
#define MAXN 10005
#define MAXM 1000000
#define INF 0x3f3f3f3
#defi...
分类：
其他好文 时间：
2014-06-26 12:16:37
阅读次数：
199
http://acm.hdu.edu.cn/showproblem.php?pid=4586
大致题意：有一个骰子有n个面，掷到每一个面的概率是相等的，每一个面上都有相应的钱数。其中当你掷到m个面之一时，你有多掷一次的机会。问最后所得钱数的期望。
思路：设投掷第一次的期望是p,那么第二次的期望是m/n*p,第三次的期望是 (m/n)^2*p......第N次的期望是(m/n)^...
分类：
其他好文 时间：
2014-06-26 12:00:50
阅读次数：
198
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace std;
struct node
{
int x...
分类：
其他好文 时间：
2014-06-26 11:48:43
阅读次数：
214
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace std;
struct node
{
int x...
分类：
其他好文 时间：
2014-06-26 11:39:45
阅读次数：
206
