2016年05月_这个异常不抛出

原创 NYOJ513 A+B Problem IV(带小数的大数加法)

A+B Problem IV时间限制：1000 ms | 内存限制：65535 KB难度：3描述acmj最近发现在使用计算器计算高精度的大数加法时很不方便，于是他想着能不能写个程序把这个问题给解决了。输入包含多组测试数据每组数据包含两个正数A,B（可能为小数且位数不大于400）输出每组输出数据占一行，输出A+B的结果，结果需要

2016-05-18 11:08:19 487

原创 HDU1728 逃离迷宫BFS

逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22005 Accepted Submission(s): 5355Problem Description　　给定一个m × n (m行, n列)

2016-05-17 20:44:47 362

原创 51nod 1118 机器人走方格（简单DP)

基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 Output输出走法的数量。Input示例2 3

2016-05-17 16:42:50 1280

原创 51nod 1137 矩阵乘法

1137 矩阵乘法基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。Input第1行：1个数N，表示矩阵的大小(2 <= N <= 100)第2 - N + 1行，每行N个数，对应M1的1行(0 <= M1[i] <= 1000)第

2016-05-17 16:04:36 376

原创 UVA10048Audiophobia（Floyd）

/*Sample Input7 9 31 2 501 3 602 4 1202 5 903 6 504 6 804 7 705 7 406 7 1401 72 66 27 6 31 2 501 3 602 4 1203 6 504 6 805 7 407 51 72 40 0 0Sample OutputCase #1806060Case

2016-05-17 14:33:22 711

原创 UVA10791 Minimum Sum LCM（数论）

/*Sample Input121050Sample OutputCase 1: 7Case 2: 7Case 3: 6 分解质因子，注意溢出，一直没注意，错了n次。题意：给一个数字n，范围在[1,2^23-1]，这个n是一系列数字的最小公倍数，这一系列数字的个数至少为2例如12，是1和12的最小公倍数，是3和4的最小公倍数，是1,2,3,4,6,12的最小公

2016-05-17 12:22:00 1098

原创 UVA10739 String to Palindrome（区间DP + 递推）

/*Sample Input6tanbirahmedshahriarmanzoormonirulhasansyedmonowarhossainsadrulhabibchowdhurymohammadsajjadhossainSample OutputCase 1: 5Case 2: 7Case 3: 6Case 4: 8Case 5: 8Case 6: 8题意：给出

2016-05-17 09:13:04 291

原创 UVA10806Dijkstra, Dijkstra.

/*题目大意：你和你的伙伴想要越狱。你的伙伴先去探路，等你的伙伴到火车站后，他会打电话给你（电话是藏在蛋糕里带进来的），然后你就可以跑去火车站了，那里有人接应你。但是，因为你的伙伴跑去火车站的时候穿的是囚服，所以，他经过的街道都被戒严了，你必须从其他街道跑过去。如果你可以到达火车站，请输出你和你的伙伴在路上花费的最短时间，如果不能请“Back to jail”。两个人不能经过同

2016-05-16 21:25:33 304

原创 51nod 1212 无向图最小生成树prim算法

N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1 Output输出最小生成树的所有边的权值之和。Input示

2016-05-16 10:41:00 798

你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快离开迷宫的前提下，你的最大

2016-05-16 09:56:18 704

原创 POJ3187 Backward Digit Sums 全排列经典题目

Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uDescriptionFJ and his cows enjoy playing a mental game. They write d

2016-05-11 21:38:56 340

原创 POJ1731Orders next_permutation全排列

OrdersTime Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uDescriptionThe stores manager has sorted all kinds of goods in an alphabetical or

2016-05-11 21:04:44 276

原创 POJ1146 ID Codes（next_permutation全排列）

ID CodesTime Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uDescriptionIt is 2084 and the year of Big Brother has finally arrived, albeit a

2016-05-11 20:56:22 482

原创 HDU1716 排列2 next_permutation的用法

排列2Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uDescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。

2016-05-11 20:06:14 463

原创 HDU3549Dinic

/*HDU3549网络最大流Dinic题意：给定一个图，找出加权有向图的最大流输入的第一行包含一个整数T，表示测试用例的数目。对于每一个测试案例，第一行包含两个整数n和m，表示图中顶点和边数。接下来的m行，每行包含三个整数x，y和z，表示从x到y的一条边的容量是z对于每一组测试样例，输出从1到n的最大流量。Sample Input23 21 2 12 3 13 31 2

2016-05-11 09:24:17 764

原创 nyoj747蚂蚁的难题（三）

/*描述蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi , 如果蚂蚁在第t时刻将第i样食材烹饪成功，则得到Ai-t*Bi 的美味指数，当然，用第i件食材做饭要花去 Ci 的时间。众所周知，蚂蚁的厨艺不怎么样，所以他需要你设计做饭方案使得在时间 T 内完成的美味指数最大。输入有多组测试数据。第一行是两个正

2016-05-09 16:56:55 817

原创 UVA10285Longest Run on a Snowboard(搜索)

/*Sample Input2Feldberg 10 556 14 51 58 8826 94 24 39 4124 16 8 51 5176 72 77 43 1038 50 59 84 815 23 37 71 7796 10 93 53 8294 15 96 69 974 0 62 38 9637 54 55 82 38Spiral 5 51 2 3 4 51

2016-05-06 14:44:21 285

原创 HDU4496 D-City并查集逆向推理

D-CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3035 Accepted Submission(s): 1074Problem DescriptionLuxer is a really b

2016-05-06 09:33:23 563

原创 HDU1272小希的迷宫

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

2016-05-06 08:17:03 269

原创 UVA 531Compromise

Compromise In a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is not a trivial task for the countries (

2016-05-05 20:57:06 660

原创 POJ2376贪心Cleaning Shifts

Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uDescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cow

2016-05-05 16:48:56 687

原创 POJ3636Nested Dolls

Nested DollsTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uDescriptionDilworth is the world's most prominent collector of Russian nest

2016-05-05 16:35:17 553

原创 zzuoj1877: 蛤玮打扫教室

1877: 蛤玮打扫教室Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 353 Solved: 77SubmitStatusWeb BoardDescription现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个签,每个签上写着两个数L,R(L蛤玮被教练叫去打扫机房,集训队有很多

2016-05-04 20:00:30 475

原创 zzuoj1882: 蛤玮的魔法

1882: 蛤玮的魔法Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 284 Solved: 83SubmitStatusWeb BoardDescription为了成为魔法少女,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发现书上要求魔法阵的面积不能超过L,他很头疼,因为用尺规作这个正n边形花了他好

2016-05-04 19:30:05 391

原创 zzuoj 1878: 蛤玮准备礼物

1878: 蛤玮准备礼物Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 794 Solved: 121SubmitStatusWeb BoardDescription蛤玮的妹子要过生日了,经过千挑万选,蛤玮决定给妹子买一盒水彩铅笔,然而卖多少个才合适呢.机智的蛤玮决定数一数今天是妹子出生的第

2016-05-04 15:41:32 550

原创 zzuoj1881: 蛤玮的机房

1881: 蛤玮的机房Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 357 Solved: 130SubmitStatusWeb BoardDescription蛤玮成为了实验室主任,现在学校要求他建好一个机房里的通信网络.这个网络中有n台主机，现在已知建设好了m条线路，可以让一些主机直接或间接通信，为了使这n台主机

2016-05-04 10:54:07 518

原创 zzuoj1879: 蛤玮买好了礼物

1879: 蛤玮买好了礼物Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 472 Solved: 180SubmitStatusWeb BoardDescription蛤玮的妹子过生日,蛤玮把千辛万苦挑选出来的礼物送到了妹子面前,然而妹子非常生气,因为妹子要的是化妆套装,而蛤玮买了一套水彩铅笔,更可气的是这些铅笔像是二

2016-05-04 10:52:46 371

原创 zzuoj1875: 蛤玮的财宝

1875: 蛤玮的财宝Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 335 Solved: 57SubmitStatusWeb BoardDescription蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己到了一座金银岛.岛主非常好心的告诉他们在岛的另一边有船可以送他们回家.这座岛可以看成n*m的

2016-05-04 10:50:08 611

原创 zzuoj1874: 蛤玮学计网

1874: 蛤玮学计网Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1046 Solved: 164SubmitStatusWeb BoardDescription蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip

2016-05-04 10:44:11 283

原创 UVA674Coin Change母函数模板题目

Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to makechanges with these coins for a given amount of money.For example, if we have 11 cents, then we can m

2016-05-03 20:09:16 438

原创 nyoj995硬币找零完全背包

硬币找零时间限制：1000 ms | 内存限制：65535 KB难度：3描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0.02，0

2016-05-03 16:59:00 937 1

原创 nyoj708

ones时间限制：1000 ms | 内存限制：65535 KB难度：3描述Given a positive integer N (0<=N<=10000), you are to find an expression equals to N using only 1,+,*,(,). 1 should not appear continuously, i.

2016-05-03 09:27:35 480

逝水流年轻染尘