- 博客(17)
- 资源 (8)
- 收藏
- 关注
原创 foj 1914 Funny Positive Sequence
<br />http://acm.fzu.edu.cn/problem.php?pid=1914<br /> <br />这是"2010年全国大学生程序设计邀请赛(福州)"的F题,<br />当时卡这题很久, 一直没有AC....<br />今天上foj, 看到把题目挂出来了.<br />继续做, 一次就AC了, <br />哎, rp啊........很无语<br />如果当时能冷静点, 如果当时思路在开放点.....如果......如果........<br /> <br />/************
2010-05-31 22:50:00 1459
原创 并查集
http://162.105.81.212/JudgeOnline/problem?id=1182http://162.105.81.212/JudgeOnline/problem?id=1161http://162.105.81.212/JudgeOnline/problem?id=2524并查集的应用 并查集学习:l 并查集:(union-find se
2010-05-29 22:15:00 1446 2
原创 poj 2109 Power of Cryptography
http://162.105.81.212/JudgeOnline/problem?id=2109看完题目, 第一想到的是高精度.由于在status中看到别人200B不到的代码就AC了,就百度了下, 囧...#include#includeusing namespace std;int main(){ double n,p; while(scanf("%lf
2010-05-25 20:24:00 924
原创 poj 1321 棋盘问题
http://162.105.81.212/JudgeOnline/problem?id=1321递归程序我总是写得不够如意..囧囧这题很像n皇后问题,#includeusing namespace std;bool row[9],col[9];char map[9][9];int ans,sum,n,k;inline bool check(int r,int i)
2010-05-25 08:06:00 949
原创 poj 3748 位操作
http://acm.pku.edu.cn/JudgeOnline/problem?id=3748题目虽然简单,但从Killua牛牛那学到点东西,bitset这个类库....用了bitset后看看代码是不是很简洁....#include#includeusing namespace std;int main(){ int n,x,y; while(s
2010-05-24 20:27:00 1256
原创 poj 3748 位操作
http://acm.pku.edu.cn/JudgeOnline/problem?id=3748题目虽然简单,但从Killua牛牛那学到点东西,bitset这个类库....用了bitset后看看代码是不是很简洁....#include#includeusing namespace std;int main(){ int n,x,y; while(s
2010-05-24 20:23:00 1027
原创 poj 1067 取石子游戏
http://acm.pku.edu.cn/JudgeOnline/problem?id=1067典型的威佐夫博奕(Wythoff Game),威佐夫博奕可以参见我以前转的一个帖子: http://blog.csdn.net/SMCwwh/archive/2009/12/21/5051239.aspx#include#includeint main(){ int n,m
2010-05-24 17:52:00 1161
转载 PKU 1000 A+B 详细脑残题解~~~
昨天说了今天去刷下PKU 1000,还真去刷了下,还挺顺利的,居然1Y。表示鼓掌。 详细的研究了下题目后,我们可以发现。0 确定了用动态规划来解了,那接下去就是要确定动规方程了。恩,优美的动规方程就要出现了。 我们假设DP[i][j](0 完整的动规方程: DP[i][j] = 0;
2010-05-18 08:52:00 1089
转载 卡特兰数
卡特兰数转:http://www.mathoe.com/dispbbs.asp?boardid=89&ID=34522卡特兰式:Cn=1/(n+1)*C(2n,n) //C(2n,n)为组合数,图片显示不出来...囧 其递推关系试有:Cn+1=(4n+2)/(n+2)*Cn 或Cn=(4*n-2)/n+1*Cn-1另外:令C(1)=1,C(0)=1catal
2010-05-15 21:52:00 862
原创 foj 1208 最大k乘积问题
http://acm.fzu.edu.cn/problem.php?pid=1208dp题用两个数组,w[i][j]表示第i位到第j位所组成的10进制数dp[i][j]表示前i位分成j段得到的最大积可以得到一个dp方程:if(j==1) dp[i][j]=w[1][i];if(j>1 && j 核心代码:首先初始化数组w[i][j], (可以使用sprint
2010-05-15 11:26:00 1471
原创 foj 1320 Ones
http://acm.fzu.edu.cn/problem.php?pid=1320 dp, 用数组f[n]来表示数n至少需要的"1"的个数,则f[0]=0,f[1]=1,f[2]=2;n>2时, 对任意的f[n]=min{f[n-1]+1, f[a]+f[b] 其中a*b=n}
2010-05-12 12:31:00 1033
原创 foj 1432 Coin Changing
http://acm.fzu.edu.cn/problem.php?pid=1432 一道dp题, (我比较怕的说- -||)用一个结构体来存放硬币及其个数struct Node{ int num,sum;}; num表示硬币的面值, sum表示个数,初始化:for(i=0;i<=m;i++) dp[0][i]=-1;for(i=0;i<=n;i++
2010-05-08 10:17:00 1203 2
转载 魔方矩阵
http://baike.baidu.com/view/1905316.htm?fr=ala0_1对平面魔方的构造,分为三种情况:N为奇数、N为4的倍数、N为其它偶数(4n+2的形式)1. N 为奇数时(最简单): (1) 将1放在第一行中间一列; (2) 从2开始直到n×n止各数依次按下列规则存放: 按 45°方向行走,如向右上 每一个数存放的行比前一个数的行数减1,
2010-05-07 22:47:00 1690
原创 foj 1571 排列的字典序问题
http://acm.fzu.edu.cn/problem.php?pid=15711. 求给定的序列是第几个: sum=a[0]*(n-1)! + a[1]*(n-2)! + ... + a[n-1]*0!, 其中a[i]=b[i]-1-j (b[i]为读入的数据的第i个, j为在序列中,在b[i]前面比b[i]小的数个数)2. 求下一序列:解法一: 从右边开始,
2010-05-07 16:47:00 1135
原创 Foj 1604 Delete the comments
http://acm.fzu.edu.cn/problem.php?pid=1604 困扰两天了, 终于AC了...orz.,..orz 解题思路:(1). 空行(就是只有一个回车的行)要输出一个回车, 而不是忽略(2). 当找到"/*"时,开始往下找, 如果找到了"*/"这在之间的除了/n别的输出 , /n则原样输出 如果到了文件尾也没找到"*/
2010-05-05 19:41:00 1120
原创 Foj 1504 Play Poker
Accept: 90 Submit: 263Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionIn poker, you have 5 cards. There are 10 kinds of poker hands (from highest to lowest):1. royal f
2010-05-04 20:48:00 1187
原创 函数rand()与srand()
srand函数是随机数发生器的初始化函数。 原型:void srand(unsigned seed); 用法:它需要提供一个种子,如: srand(1); 直接使用1来初始化种子。不过常常使用系统时间来初始化,即使用 time函数来获得系统时间,它的返回值为从 00:00:00 GMT, January 1, 1970 到现在所持续的秒数,然后将time_t型数据转化为(un
2010-05-03 23:08:00 643
VC6.0显行号插件和自动提示功能
2010-01-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人