随笔分类 -  编程竞赛

上一页 1 2 3 4 5 6 7 8 9 10 下一页
OJ上的编程题和提交通过的代码
HDU 5366 The mook jong
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5366 Problem Description ![](../../data/images/C613-1001-1.jpg)ZJiaQ want to become a strong man, so h 阅读全文
posted @ 2017-09-13 22:59 Reqaw 阅读(132) 评论(0) 推荐(0)
HDU 5914 Triangle（打表——斐波那契数的应用）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5914 Problem Description Mr. Frog has n sticks, whose lengths are 1,2, 3⋯n respectively. Wallice is a 阅读全文
posted @ 2017-09-13 00:33 Reqaw 阅读(504) 评论(0) 推荐(0)
HDU 5912 Fraction（模拟——分子式化简求解）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5912 Problem Description Mr. Frog recently studied how to add two fractions up, and he came up with an 阅读全文
posted @ 2017-09-12 23:18 Reqaw 阅读(383) 评论(0) 推荐(0)
HDU 4034 Graph(Floyd变形——逆向判断)
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4034 Problem Description Everyone knows how to calculate the shortest path in a directed graph. In fac 阅读全文
posted @ 2017-09-12 11:52 Reqaw 阅读(196) 评论(0) 推荐(0)
NYOJ 2356 哈希计划（模拟）
摘要：题目链接： http://acm.nyist.me/JudgeOnline/problem.php?id=2356 题目描述 众所周知，LLM的算法之所以菜，就是因为成天打游戏，最近LLM突然想玩《金庸群侠传X》，结果进去后各种被虐，LLM就开始研究这个游戏的代码，顺便还学会了一点点点点lua语言， 阅读全文
posted @ 2017-09-01 21:31 Reqaw 阅读(200) 评论(0) 推荐(0)
NYOJ 1249 物资调度（DFS+剪枝）
摘要：题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=1249 描述 某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。国家立即启动应急预案，展开史上 阅读全文
posted @ 2017-08-22 16:38 Reqaw 阅读(1746) 评论(0) 推荐(0)
NYOJ 1248 海岛争霸（Dijkstra变形——最短路径最大权值）
摘要：题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=1248 描述 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个 阅读全文
posted @ 2017-08-22 16:20 Reqaw 阅读(698) 评论(0) 推荐(0)
POJ 1426 Find The Multiple（数论——中国同余定理）
摘要：题目链接： http://poj.org/problem?id=1426 Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal repre 阅读全文
posted @ 2017-08-21 20:53 Reqaw 阅读(231) 评论(0) 推荐(0)
POJ 2253 Frogger（Dijkstra变形——最短路径最大权值）
摘要：题目链接： http://poj.org/problem?id=2253 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitt 阅读全文
posted @ 2017-08-21 19:57 Reqaw 阅读(630) 评论(0) 推荐(0)
POJ 3790 最短路径问题(Dijkstra变形——最短路径双重最小权值)
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3790 Problem Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 In 阅读全文
posted @ 2017-08-21 17:47 Reqaw 阅读(1263) 评论(0) 推荐(0)
POJ 3278 Catch That Cow（模板——BFS）
摘要：题目链接：http://poj.org/problem?id=3278 Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He 阅读全文
posted @ 2017-08-20 16:03 Reqaw 阅读(230) 评论(0) 推荐(0)
HDU 1071 The area
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1071 Problem Description Ignatius bought a land last week, but he didn't know the area of the land bec 阅读全文
posted @ 2017-08-18 18:38 Reqaw 阅读(184) 评论(0) 推荐(0)
HDU 1213 How Many Tables（模板——并查集）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1213 Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner tim 阅读全文
posted @ 2017-08-18 18:30 Reqaw 阅读(332) 评论(0) 推荐(0)
POJ 1611 The Suspects
摘要：题目链接： http://poj.org/problem?id=1611 Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized 阅读全文
posted @ 2017-08-18 08:58 Reqaw 阅读(145) 评论(0) 推荐(0)
light oj 1214 Large Division
摘要：题目： Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and on 阅读全文
posted @ 2017-08-18 08:51 Reqaw 阅读(162) 评论(0) 推荐(0)
POJ 1258 Agri-Net(Prim算法求解MST)
摘要：题目链接： http://poj.org/problem?id=1258 Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet co 阅读全文
posted @ 2017-08-18 08:44 Reqaw 阅读(271) 评论(0) 推荐(0)
POJ 2387 Til the Cows Come Home（模板——Dijkstra算法）
摘要：题目连接： http://poj.org/problem?id=2387 Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before 阅读全文
posted @ 2017-08-18 08:38 Reqaw 阅读(423) 评论(0) 推荐(0)
zzuli oj 1135 算菜价
摘要：题目： Description 妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。 Input 输入含有一些数据组，每组数据包括菜种（不含空格的字串），数量w（计量单位不论，一律为double型数）和单 阅读全文
posted @ 2017-08-15 23:32 Reqaw 阅读(1032) 评论(0) 推荐(0)
zzuli oj 1134 字符串转换
摘要：题目链接： https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1134 Description 输入一个以回车结束的字符串，它由数字和字母组成，请过滤掉所有非数字字符，然后将数字字符串转换成十进制整数后乘以2输出。 Input 输入一个以回车结束的字符 阅读全文
posted @ 2017-08-15 23:16 Reqaw 阅读(1507) 评论(0) 推荐(0)
HDU 1233 还是畅通工程（模板——克鲁斯卡尔算法）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1233 题意描述： 输入n个城镇以及n*（n-1）/2条道路信息 计算并输出将所有城镇连通或者间接连通需要修建的最短道路的总长度 解题思路： 最小生成树问题模板题，使用克鲁斯卡尔算法即可。 AC代码： 阅读全文
posted @ 2017-08-15 15:15 Reqaw 阅读(237) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 9 10 下一页