![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM代码
文章平均质量分 75
这个异常不抛出
我只是不想把自己的担子放在父母肩膀上,仅此而已
展开
-
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 · 481 阅读 · 0 评论 -
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 · 354 阅读 · 0 评论 -
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 · 1261 阅读 · 0 评论 -
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 · 371 阅读 · 0 评论 -
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 · 702 阅读 · 0 评论 -
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 · 1093 阅读 · 0 评论 -
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 · 287 阅读 · 0 评论 -
UVA10806Dijkstra, Dijkstra.
/*题目大意:你和你的伙伴想要越狱。你的伙伴先去探路,等你的伙伴到火车站后,他会打电话给你(电话是藏在蛋糕里带进来的),然后你就可以跑去火车站了,那里有人接应你。但是,因为你的伙伴跑去火车站的时候穿的是囚服,所以,他经过的街道都被戒严了,你必须从其他街道跑过去。如果你可以到达火车站,请输出你和你的伙伴在路上花费的最短时间,如果不能请“Back to jail”。两个人不能经过同原创 2016-05-16 21:25:33 · 296 阅读 · 0 评论 -
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 · 792 阅读 · 0 评论 -
51nod 1459 迷宫游戏Dijkstra变形
你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大。现在问题来了,给定房间、道路、分数、起点和终点等全部信息,你能计算在尽快离开迷宫的前提下,你的最大原创 2016-05-16 09:56:18 · 695 阅读 · 0 评论 -
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 · 332 阅读 · 0 评论 -
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 · 272 阅读 · 0 评论 -
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 · 472 阅读 · 0 评论 -
HDU1716 排列2 next_permutation的用法
排列2Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uDescriptionRay又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。原创 2016-05-11 20:06:14 · 460 阅读 · 0 评论 -
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 · 753 阅读 · 0 评论 -
nyoj747蚂蚁的难题(三)
/*描述蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划。已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi , 如果蚂蚁在第t时刻将第i样食材烹饪成功,则得到Ai-t*Bi 的美味指数,当然,用第i件食材做饭要花去 Ci 的时间。众所周知,蚂蚁的厨艺不怎么样,所以他需要你设计做饭方案使得在时间 T 内完成的美味指数最大。输入有多组测试数据。第一行是两个正原创 2016-05-09 16:56:55 · 808 阅读 · 0 评论 -
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 · 276 阅读 · 0 评论 -
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 · 555 阅读 · 0 评论 -
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 · 262 阅读 · 0 评论 -
HDU搬寝室DP
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23989 Accepted Submission(s): 8207Problem Description搬寝室是很累的,xhd深有体会.时间追述2原创 2016-04-26 16:29:59 · 571 阅读 · 0 评论 -
UVA116多段图的最短路
Unidirectional TSPTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluDescriptionBackgroundProblems that require minimum paths through原创 2016-04-28 11:27:41 · 716 阅读 · 0 评论 -
nyoj16矩阵嵌套
超经典的一道题目/*矩阵嵌套描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在下一个矩形内。输入第一行是一个正正数N(0<N<原创 2016-04-28 21:13:30 · 512 阅读 · 0 评论 -
DAG之硬币问题DP(最长路及其字典序)
/*【问题描述】有n种硬币,面值分别为V1,V2,V3,.....Vn,每种都有无限多。给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最小值和最大值。1=100, 0【分析与思路】思路:本题是固定终点和起点的DAG动态规划。我们把每种面值看做一个点,表示“还需要凑足的面值”,则初始状态为S,目标状态为0。如当前在状态i,没使用一个硬原创 2016-04-28 21:47:51 · 1281 阅读 · 0 评论 -
nyoj195飞翔DP
飞翔时间限制:3000 ms | 内存限制:65535 KB难度:4描述鹰最骄傲的就是翱翔,但是鹰们互相都很嫉妒别的鹰比自己飞的快,更嫉妒其他的鹰比自己飞行的有技巧。于是,他们决定举办一场比赛,比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角,有些map[i,j]是可以从中间穿越原创 2016-04-29 16:07:13 · 478 阅读 · 0 评论 -
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 · 470 阅读 · 0 评论 -
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 · 932 阅读 · 1 评论 -
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 · 427 阅读 · 0 评论 -
zzuoj1874: 蛤玮学计网
1874: 蛤玮学计网Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1046 Solved: 164SubmitStatusWeb BoardDescription蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip原创 2016-05-04 10:44:11 · 281 阅读 · 0 评论 -
zzuoj1875: 蛤玮的财宝
1875: 蛤玮的财宝Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 335 Solved: 57SubmitStatusWeb BoardDescription蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己到了一座金银岛.岛主非常好心的告诉他们在岛的另一边有船可以送他们回家.这座岛可以看成n*m的原创 2016-05-04 10:50:08 · 604 阅读 · 0 评论 -
zzuoj1879: 蛤玮买好了礼物
1879: 蛤玮买好了礼物Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 472 Solved: 180SubmitStatusWeb BoardDescription蛤玮的妹子过生日,蛤玮把千辛万苦挑选出来的礼物送到了妹子面前,然而妹子非常生气,因为妹子要的是化妆套装,而蛤玮买了一套水彩铅笔,更可气的是这些铅笔像是二原创 2016-05-04 10:52:46 · 365 阅读 · 0 评论 -
zzuoj1881: 蛤玮的机房
1881: 蛤玮的机房Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 357 Solved: 130SubmitStatusWeb BoardDescription蛤玮成为了实验室主任,现在学校要求他建好一个机房里的通信网络.这个网络中有n台主机,现在已知建设好了m条线路,可以让一些主机直接或间接通信,为了使这n台主机原创 2016-05-04 10:54:07 · 510 阅读 · 0 评论 -
zzuoj 1878: 蛤玮准备礼物
1878: 蛤玮准备礼物Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 794 Solved: 121SubmitStatusWeb BoardDescription蛤玮的妹子要过生日了,经过千挑万选,蛤玮决定给妹子买一盒水彩铅笔,然而卖多少个才合适呢.机智的蛤玮决定数一数今天是妹子出生的第原创 2016-05-04 15:41:32 · 545 阅读 · 0 评论 -
zzuoj1882: 蛤玮的魔法
1882: 蛤玮的魔法Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 284 Solved: 83SubmitStatusWeb BoardDescription为了成为魔法少女,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发现书上要求魔法阵的面积不能超过L,他很头疼,因为用尺规作这个正n边形花了他好原创 2016-05-04 19:30:05 · 388 阅读 · 0 评论 -
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 · 468 阅读 · 0 评论 -
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 · 540 阅读 · 0 评论 -
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 · 682 阅读 · 0 评论 -
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 · 631 阅读 · 0 评论 -
并查集(转发)
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点转载 2015-11-03 13:55:02 · 274 阅读 · 0 评论 -
HDU——1232 畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39593 Accepted Submission(s): 21009Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2015-11-03 13:58:29 · 253 阅读 · 0 评论 -
POJ——2431(优先队列)
ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9795 Accepted: 2842DescriptionA group of cows grabbed a truck and ventured on an expedition de原创 2015-11-03 21:29:44 · 319 阅读 · 0 评论