万圣节派对
时间限制: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
大一的时候不敢写这题,今晚看了一下,感觉挺简单的,顺着思路下下来 就可以了,数学题,将数据化简一下就可以了
无线网络覆盖
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。
现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在...
分类:
其他好文 时间:
2014-12-13 09:38:08
阅读次数:
159
这道题其实和一般的01背包没有什么区别,只是这道题目按照正常的思维去做不行了,因为容量太大,开个10^9的数组开不了,所以这时候就需要换种思维,这个题刚开始没理解,后来在网上在题解,发现都说是互换重量和价值,但是一直没理解什么意思,后来,仔细想了想那个最最基础的01背包是怎么推出来的才想通了, 也不...
分类:
其他好文 时间:
2014-12-12 16:31:17
阅读次数:
140