2016年01月_A_ice_

原创 NYOJ 58 最小步数【bfs&dfs】

最少步数时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1

2016-01-20 21:30:18 538

原创 HDOJ 2136 Largest prime factor

Largest prime factor Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9250 Accepted Submission(s): 3268 Problem Description Everybody

2016-01-20 19:34:00 461

原创 NYOJ 105 九的余数【同余定理】

九的余数时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1 随后m行每行有一个自然数n。输出输出n整除九之后的余数，每次输出占一行。样例输入 3 4 5 465456541 样例输出 4

2016-01-20 19:27:47 455

原创 NYOJ 97 兄弟郊游问题

兄弟郊游问题时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测试数据的组数(N 每组测试数据占一行，是四个正整数

2016-01-20 18:58:35 291

原创 NYOJ 845 无主之地1

无主之地1 时间限制：1000 ms | 内存限制：65535 KB 难度：0 描述子晓最近在玩无主之地1，他对这个游戏的评价不错，结合了FPS与RPG元素，可玩度很高。不过，他发现了一代的任务系统做的不好，任务系统并没有帮他统计清楚哪个区域有多少任务，而且，给任务的时候呢，也比较散乱。比如，在1区域的一个任务点，你领到了4个任务；2区域的一个任务点，你领到了3个任务

2016-01-19 21:14:12 616

原创 NYOJ 77 开灯问题

开灯问题时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000 输入输入一组数据：

2016-01-19 21:08:32 286

原创 HDOJ 2092 整数解

整数解 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27843 Accepted Submission(s): 9706 Problem Description 有二个整数，它们加起来等于某个整数，乘起来又等于另

2016-01-16 21:14:47 309

原创 HDOJ 2516 取石子游戏

取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3701 Accepted Submission(s): 2192 Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任

2016-01-16 20:22:10 779

原创 HRBUST 1621 迷宫问题II

迷宫问题II Time Limit: 1000 MS Memory Limit: 32768 KB 64-bit integer IO format: %lld , %llu Java class name: Main [Submit] [Status] [Discuss] Description 小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻

2016-01-15 20:47:33 973

原创 HRBUST 1037 组合数末尾的零

组合数末尾的零 Time Limit: 1000 MS Memory Limit: 65536 KB 64-bit integer IO format: %lld , %llu Java class name: Main [Submit] [Status] [Discuss] Description 从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数，叫

2016-01-15 20:31:06 577

原创 POJ 1611 The Suspects

The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 29222 Accepted: 14229 Description Severe acute respiratory syndrome (SARS), an atypical pneumo

2016-01-15 20:01:39 320

原创 POJ 1287 Networking

Networking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7702 Accepted: 4219 Description You are assigned to design network connections between certain p

2016-01-15 19:59:16 355

原创 CodeForces 606A. Magic Spheres

A. Magic Spheres time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Carl is a beginner magician. He has a blue

2016-01-15 19:54:44 369

原创 CodeForces 609B.The Best Gift

B. The Best Gift time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Emily's birthday is next week and Jack has

2016-01-13 22:11:50 472

原创 HDOJ 1061 Rightmost Digit

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43051 Accepted Submission(s): 16181 Problem Description Given a posi

2016-01-13 21:38:31 497

原创 POJ Avoid The Lakes

Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7254 Accepted: 3856 Description Farmer John's farm was flooded in the most recent storm, a

2016-01-10 21:28:50 411

原创 HDOJ 1242 Rescue

Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22897 Accepted Submission(s): 8103 Problem Description Angel was caught by th

2016-01-10 20:45:58 456

原创 HDOJ 2120 Ice_cream's world I

Ice_cream's world I Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 974 Accepted Submission(s): 566 Problem Description ice_cream's

2016-01-09 20:14:52 393

原创 HDOJ 1272 小希的迷宫

小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38142 Accepted Submission(s): 11685 Problem Description 上次Gardon的迷宫城堡小希玩了很久（见P

2016-01-09 19:51:03 385

原创 NYOJ 40 公约数和公倍数

公约数和公倍数时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0 随后的n行输入两个整数i,j（0 输出输出每组测试数据的最大公约数和最小公倍数样例输入 3 6 6 12 11 33 22

2016-01-08 21:28:23 1128

原创 NYOJ 32 组合数

组合数时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入 5 3 样例输出 543 542 541 532

2016-01-08 21:03:31 252

原创 HDOJ 1162 Eddy's picture

Eddy's picture Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8557 Accepted Submission(s): 4337 Problem Description Eddy begins to

2016-01-08 19:54:53 321

原创 HDOJ 1102 Constructing Roads

Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18371 Accepted Submission(s): 7021 Problem Description There are

2016-01-08 19:49:31 359

原创 HDOJ 1879 继续畅通工程

继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18807 Accepted Submission(s): 8114 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄

2016-01-06 21:57:23 426

原创 HDOJ 1863 畅通工程

畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22506 Accepted Submission(s): 9754 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄

2016-01-06 21:54:05 397

原创 HDOJ 1233 还是畅通工程

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34575 Accepted Submission(s): 15632 Problem Description 某省调查乡村交通状况，得到的统计表中列

2016-01-06 21:49:04 456

A_ice