一遍AC#include /*描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n= 0; x--) a[n-1][x] = number++; fo...
分类:
其他好文 时间:
2014-12-20 15:31:24
阅读次数:
294
这道题和求字段和的要求就差一点,就是那个是一条链, 这个是个环,关于这么环,刚开始按照链那种方式推倒状态转移方程,但是没有写出来,后来看题解,才看到原来还是转化为普通的单链来做,好多题都是由不会的转化成简单的来做的。还得多思考啊,碰见题就不想动脑子,真是什么都学不了啊思路:一共有2种,首先是求单链最...
分类:
其他好文 时间:
2014-12-19 15:28:37
阅读次数:
124
#includeint jCheng[21];//as you likevoid generateSpecialJCheng(int input){ //!!阶乘存入第k个位置 for(int k = 1; k <= input; ++k){ int summary = 1...
分类:
其他好文 时间:
2014-12-18 18:30:31
阅读次数:
106
//一次性全部生成完,想用多少用多少,时间长点#include #includechar min(char a, char b){ return (a>b)?b:a;}char max(char a, char b){ return (a>b)?a:b;}void swapIntOrChar(int...
分类:
其他好文 时间:
2014-12-18 18:10:49
阅读次数:
167
这道题看了好大会没有思路,上网一搜发现这么简单,但是我为什么就想不到呢,??就是求和它的逆序之后的字符串最长公共子序列,然后用总的长度减去它就行了。原因是是因为只要是在公共子序列里面,那么他就是对称的,少的那些就是需要补的代码如下: 1 #include 2 #include 3 #include ...
分类:
其他好文 时间:
2014-12-17 22:21:07
阅读次数:
226
Hangover
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 104558
Accepted: 50926
Description
How far can you make a stack of cards overhang a table? If yo...
分类:
其他好文 时间:
2014-12-16 10:07:20
阅读次数:
182
万圣节派对
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大,几十W的数量级吧,自然要进场就需要有门票了。很幸运的,XadillaX竟然拿到了一张真·门票!这真·门票的排列规则有些奇怪:
门票号是由0~6组成的六位数(0~6这几个数字可...
分类:
其他好文 时间:
2014-12-14 15:57:03
阅读次数:
182
判断三角形
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
小明非常喜欢研究三角形。现在,小明已经知道三角形的三条边,如果三条边能组成三角形,小明就会很高兴,他就会得到一个“YE”,如果他经过进一步的研究知道它又是等腰三角形,
他又会得一个“YE”,他再次研究出它又是一个等边三角形,当然,他又会得到一个“YE”。
小明当然不想自己判断了!那请你帮他...
分类:
其他好文 时间:
2014-12-14 14:39:48
阅读次数:
154
这道题乍一看是普通的01背包,最最基础的,但是仔细一看数据,发现普通的根本没法做,仔细观察数组发现n比较小,利用这个特点将它划分为前半部分和后半部分这样就好了,当时在网上找题解,找不到,后来在挑战程序设计上找到了这个题,就拿来引用一下挑选物品的方法总从2^n中,直接枚举肯定不行,因为n最大为40,但...
分类:
其他好文 时间:
2014-12-14 11:56:57
阅读次数:
216
题意没弄懂,还有就是没有考虑特殊情况0,导致我贡献了7次WA,感谢茂茂的提醒
Coin Test
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
As is known to all,if you throw a coin up and let it droped on the desk there are usually th...
分类:
其他好文 时间:
2014-12-14 09:29:00
阅读次数:
237