这个题目是个水题目,现在我只管做出来,效率不考虑了。 题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=904 我用hashmap 很爽,很简单,但效率很低,别人有的是用二分查找,不管了, package nyoj904;import ja...
分类:
其他好文 时间:
2014-06-25 22:42:59
阅读次数:
301
虽然很简单,发现自己用内存太高了了,算了,我就是这水平了。 描述 已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。 输入 第一行为M,表示测试数据组数。接下来M行,每行包含一个测试数据。 输出 输出M行,每行为对应行的n-1位数(忽略前缀...
分类:
其他好文 时间:
2014-06-25 22:29:20
阅读次数:
192
测试好多数据都正确,一直wrong ans 仔细思考 #include#include//x&-x 为x的二进制中最低位1的权值 列: 110010为 2 11100为4 ,所以 log2(4)表示最低位1在第2位using namespace std;int lowbit(int n){ retu...
分类:
其他好文 时间:
2014-06-24 14:29:45
阅读次数:
150
The partial sum problem
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N ...
分类:
其他好文 时间:
2014-06-22 18:00:48
阅读次数:
166
blockhouses
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing ...
分类:
其他好文 时间:
2014-06-21 22:36:56
阅读次数:
316
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24608 Accepted Submission(s): 9427
Problem Description
Ignatius被魔王抓走了,有一天魔...
分类:
其他好文 时间:
2014-06-21 22:23:25
阅读次数:
317
追击时间限制:1000ms | 内存限制:65535KB难度:2描写叙述因为洛丹伦南部的兽人暴动,不得不使人类联盟採取最后的手段进行镇压。国王泰瑞纳斯派出了两位最棒的圣骑士以遏制兽人的不断骚扰。一位是白银之手的领袖:光明使者乌瑟尔,一位是他的儿子:阿尔萨斯王子。希望依靠他们的力量终结这次王国的危机。...
分类:
其他好文 时间:
2014-06-20 22:13:03
阅读次数:
256
城市平乱时间限制:1000ms | 内存限制:65535KB难度:4描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱...
分类:
其他好文 时间:
2014-06-19 06:50:43
阅读次数:
308
三国志时间限制:3000ms | 内存限制:65535KB难度:5描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下,地图上只有他一方势力,现在他只有一个城池,而他周边有一些无人占的空城,但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈...
分类:
其他好文 时间:
2014-06-18 19:12:42
阅读次数:
175
Nightmare
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should ...
分类:
Web程序 时间:
2014-06-16 18:57:52
阅读次数:
268