这道题看了好大会没有思路,上网一搜发现这么简单,但是我为什么就想不到呢,??就是求和它的逆序之后的字符串最长公共子序列,然后用总的长度减去它就行了。原因是是因为只要是在公共子序列里面,那么他就是对称的,少的那些就是需要补的代码如下: 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
解释见阶乘因式分解(二)
阶乘因式分解(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述
给定两个数m,n,其中m是一个素数。
将n(0
输入
第一行是一个整数s(0
随后的s行, 每行有两个整数n,m。
输出
输出m的个数。
样例输入
2
100 5
16 2
样例输出...
分类:
其他好文 时间:
2014-12-14 09:31:51
阅读次数:
183
思路:
n=100 m=5
100是由20个5组成的,1~100中是5的倍数的数有 5、10、15、20.。。。100
每十个数有两个 数是5的倍数,所以1~100中5的倍数有20个 ,
从这二十个数中各分解出一个5,则有20个5,然后这二十个数变成20、19、18.。。1
即20的阶乘了相当于变成求20的阶乘能分解多少个m
在1~20中又能分解4个
在往下就...
分类:
其他好文 时间:
2014-12-14 09:30:51
阅读次数:
189
题意没弄懂,还有就是没有考虑特殊情况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
简单的二进制转换,注意一下数据范围就可以了
队花的烦恼一
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
ACM队的队花C小+经常抱怨:“C语言中的格式输出中有十六、十、八进制输出,然而却没有二进制输出,哎,真遗憾!谁能帮我写一个程序实现输入一个十进制数n,输出它的二进制数呀?”
难道你不想帮帮她吗?^_^
...
分类:
其他好文 时间:
2014-12-13 18:03:18
阅读次数:
251
化简一下即可
A problem is easy
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of wate...
分类:
其他好文 时间:
2014-12-13 09:38:30
阅读次数:
226