2010年05月_Jaya1989

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 foj 1914 Funny Positive Sequence

http://acm.fzu.edu.cn/problem.php?pid=1914 这是"2010年全国大学生程序设计邀请赛（福州）"的F题, 当时卡这题很久, 一直没有AC.... 今天上foj, 看到把题目挂出来了. 继续做, 一次就AC了, 哎, rp啊........很无语 如果当时能冷静点, 如果当时思路在开放点.....如果......如果........ /************

2010-05-31 22:50:00 1447

原创并查集

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 1402 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 916

原创 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 940

原创 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 1241

原创 poj 3748 位操作

2010-05-24 20:23:00 1016

原创 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 1152

转载 PKU 1000 A+B 详细脑残题解~~~

昨天说了今天去刷下PKU 1000，还真去刷了下，还挺顺利的，居然1Y。表示鼓掌。详细的研究了下题目后，我们可以发现。0 确定了用动态规划来解了，那接下去就是要确定动规方程了。恩，优美的动规方程就要出现了。我们假设DP[i][j](0 完整的动规方程： DP[i][j] = 0;

2010-05-18 08:52:00 1078

转载卡特兰数

卡特兰数转: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 849

原创 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 1458

原创 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 1018

原创 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 1190 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 1662

原创 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 1126

原创 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 1105

原创 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 1166

原创函数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 629