- 博客(9)
- 资源 (6)
- 收藏
- 关注
原创 poj1837 Balance
这道题是一个背包的变形。把每个砝码看作一个物品,每个物品可以放在任意一个挂钩上,则对于每个物品,它的价值只会在它所有可能出现的价值中选一个(且必须选一个)。但这样处理后,还存在一个问题,因为价值可能为负,所以n个物品最后可能会产生一个负价值,而背包的体积肯定为正,估算一下后我们知道,可能长生的最大负加值为-15*20*25=-7500,所以我们可以把初始平衡位置定为7500,也可理解为把n的物品长
2012-11-30 21:09:10 680
原创 高精度乘以单精度 Round and Round We Go poj1047
题意:给你一个n位整数(可以有前导0),用这个数分别乘以1~n中的每一个数,得到的结果都与原数相同,这里的相同是指得到的结果从某一位开始到结束与原数相等。下面贴代码,已带有详细的注释。#include#include#includeusing namespace std;int ans[1000];char s[65];int main(){ int
2012-11-19 13:51:15 1268
原创 高精度乘单精度 poj1001
这道题也是一道简单的高精度乘单精度,但需要注意的细节很多(wrong了六次)。要注意的部分已在代码中标出。//高精度乘单精度#include#include#includeusing namespace std;int ans[10000000];int pos;//小数点的位置int main(){ char s[10]; int n,i,j,
2012-11-18 12:32:31 1063
原创 高精度乘以单精度 hdu1042 N!
#include#includeusing namespace std;int ans[10000000];//存放n!的结果int main(){ int n,i,j,k,len; while(~scanf("%d",&n)) { ans[1]=1; len=1; for(i=2;i<=n;i++) { for(j=1;j<
2012-11-18 10:10:37 1312
原创 Check the difficulty of problems poj2151
一道高中就应该掌握的概率题,却想了很久而不得其解。不是因为求概率难,而是不知道怎么用算法实现。没想到dp可以如此轻松的解决刚开始思想上的种种难关,dp真的很强大啊。(ps:这道题很好,值得认真的做一下!) #include#includeusing namespace std;double team[1001][31];double dp[1001][31][31];/
2012-11-15 22:10:24 720
原创 Gold Balanced Lineup poj3274
这道题感觉真的很好,做完之后对hash的理解也更加深刻了。自己当时没想到能用hash,后来看了官方解后才恍然大悟,不过真的很难想到这样转化啊首先用sum[i][j]表示从第一行到第i行具有特性j的牛的头数,显然若满足 sum[i][t]-sum[j][t]=常数 (1(1<=j<=k) ,所以上等式等价于 c[i][t]=c[j][t](1#include#include#in
2012-11-05 23:38:34 741
原创 Eqs poj1840
数字哈希,原式变形为a1*x1^3+a2*x2^3=-(a3*x3^3+a4*x4^3+a5*x5^3),所以只需判断左右两边相等即可。具体做法,先枚举出左式可得到的值,存入hash中,然后再枚举右式,若在hash中有该值,则count++。//要使原式等于0,可将原式拆成左右两式,然后判断左右两边相等#include#include#includeusing name
2012-11-03 21:45:14 605
原创 Babelfish poj2503
简单的字符串哈希,没什么说的,纪念一下我的hash之路吧#include#include#include#includeusing namespace std;char a[100000][11],b[100000][11];vectorhash[200001];unsigned int BKDRHash(char *str){ unsigned i
2012-11-03 20:02:26 562
原创 Snowflake Snow Snowflakes poj3349
一道简单的hash,对于每个雪花将其六片花瓣的长度相加,然后模一个较大的质数,作为其hash值。若出现hash值相同的雪花,再判断这两片雪花是否相同(各片分别花瓣长度分别相同且相对位置相同) #include#include#include#includeusing namespace std;const int M=100001;struct{ int a
2012-11-03 15:00:24 640
VC++2010下使用Tesseract需添加的dll
2014-01-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人