随笔分类 -  编程竞赛

上一页 1 2 3 4 5 6 7 8 ··· 10 下一页
OJ上的编程题和提交通过的代码
UVA 11054 Wine trading in Gergovia（思维）
摘要：题目链接： https://vjudge.net/problem/UVA-11054 1 /* 2 问题 输入村庄的个数n(2=<n<=100000)和n个村庄的数值，正代表买酒，负代表卖酒，k个单位的酒移动到相邻村需要k个单位的劳动力， 3 计算并输出至少需要多少个劳动力 4 解题思路 模拟，每个 阅读全文
posted @ 2018-04-08 20:21 Reqaw 阅读(235) 评论(0) 推荐(0)
POJ 2785 4 Values whose Sum is 0（暴力枚举的优化策略）
摘要：题目链接： https://cn.vjudge.net/problem/POJ-2785 The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how 阅读全文
posted @ 2018-04-07 15:30 Reqaw 阅读(188) 评论(0) 推荐(0)
UVA 1605 Building for UN(思维)
摘要：题目链接： https://cn.vjudge.net/problem/UVA-1605#author=0 1 /* 2 问题 设计一个包含若干层的联合国大厦，其中每一层都是等大的网格，每个格子分配给一个国家，使得任意两个不同的国家 3 都有一对相邻的格子，也就是说要么同层中有公共边的格子，要么是相 阅读全文
posted @ 2018-04-07 15:25 Reqaw 阅读(158) 评论(0) 推荐(0)
蓝桥杯历届试题 蚂蚁感冒（模拟+细分）
摘要：蚂蚁感冒 时间限制：1.0s 内存限制：256.0MB 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传 阅读全文
posted @ 2018-03-26 20:29 Reqaw 阅读(963) 评论(0) 推荐(0)
UVA 10305 Ordering Tasks(拓扑排序的队列解法)
摘要：题目链接： https://vjudge.net/problem/UVA-10305#author=goodlife2017 题目描述 John有n个任务，但是有些任务需要在做完另外一些任务后才能做。 输入 输入有多组数据，每组数据第一行有两个整数1 <= n <= 100 和 m。n是任务个数（标 阅读全文
posted @ 2018-03-24 20:46 Reqaw 阅读(206) 评论(0) 推荐(0)
算法提高 士兵排队问题（拓扑排序的队列解法）
摘要：算法提高 士兵排队问题 时间限制：1.0s 内存限制：256.0MB 试题 有Ｎ个士兵(1≤Ｎ≤26)，编号依次为 Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较 结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ, 阅读全文
posted @ 2018-03-24 20:41 Reqaw 阅读(1476) 评论(0) 推荐(0)
zoj Beautiful Number（打表）
摘要：题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2829 题目描述： Mike is very lucky, as he has two beautiful numbers, 3 and 5. But he is 阅读全文
posted @ 2018-03-11 12:13 Reqaw 阅读(175) 评论(0) 推荐(0)
zoj 2818 Root of the Problem（数学思维题）
摘要：题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2818 题目描述： Given positive integers B and N, find an integer A such that AN is as cl 阅读全文
posted @ 2018-03-11 12:11 Reqaw 阅读(263) 评论(0) 推荐(0)
zoj 2744 Palindromes（计算回文子串个数的优化策略）
摘要：题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2744 题目描述： A regular palindrome is a string of numbers or letters that is the same 阅读全文
posted @ 2018-03-11 12:04 Reqaw 阅读(376) 评论(0) 推荐(0)
zoj 2722 Head-to-Head Match（数学思维）
摘要：题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2722 题目描述： Our school is planning to hold a new exciting computer programming conte 阅读全文
posted @ 2018-03-11 11:55 Reqaw 阅读(270) 评论(0) 推荐(0)
zoj 1151 Word Reversal(字符串操作模拟)
摘要：题目连接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1151 题目描述： For each list of words, output a line with each word reversed without ch 阅读全文
posted @ 2018-03-11 11:38 Reqaw 阅读(331) 评论(0) 推荐(0)
2746 约瑟夫问题（单向循环链表解法）
摘要：题目链接：http://bailian.openjudge.cn/practice/2746描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编 阅读全文
posted @ 2018-03-03 11:55 Reqaw 阅读(369) 评论(0) 推荐(0)
2812 恼人的青蛙（暴力搜索时根据问题优化判断条件以加快搜索速度）
摘要：题目链接： http://bailian.openjudge.cn/practice/2812 题目： 描述 在韩国，有一种小的青蛙。每到晚上，这种青蛙会跳越稻田，从而踩踏稻子。农民在早上看到被踩踏的稻子，希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田，而且每次跳跃的距离 阅读全文
posted @ 2018-03-01 15:02 Reqaw 阅读(477) 评论(0) 推荐(0)
Travelling Fee（Dijlstra——最短路问题变型）
摘要：题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2027 题目： Samball is going to travel in the coming vacation. Now it's time to make a 阅读全文
posted @ 2018-03-01 14:35 Reqaw 阅读(369) 评论(0) 推荐(0)
Ant Trip（区别于二分匹配中最小路径覆盖的一笔画问题）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3018 题目： Problem Description Ant Country consist of N towns.There are M roads connecting the towns. An 阅读全文
posted @ 2018-03-01 14:27 Reqaw 阅读(324) 评论(0) 推荐(0)
状态压缩&#183;一（状态压缩DP）
摘要：描述 小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！ 但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。 不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小 阅读全文
posted @ 2018-02-12 14:10 Reqaw 阅读(486) 评论(0) 推荐(0)
A Game（区间DP）
摘要：Little Hi and Little Ho are playing a game. There is an integer array in front of them. They take turns (Little Ho goes first) to select a number from 阅读全文
posted @ 2018-02-12 14:08 Reqaw 阅读(216) 评论(0) 推荐(0)
数字三角形 （简单DP）
摘要：问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎 阅读全文
posted @ 2018-02-12 14:04 Reqaw 阅读(319) 评论(0) 推荐(0)
2750 鸡兔同笼（简单计算题）
摘要：描述 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。 输入一行，一个正整数a (a < 32768)。输出一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。如果没有 阅读全文
posted @ 2018-02-07 22:25 Reqaw 阅读(586) 评论(0) 推荐(0)
1657 Distance on Chessboard（简单计算题）
摘要：描述国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示：王、后、车、象的走子规则如下： 王：横、直、斜都可以走，但每步限走一格。 后：横、直、斜都可以走，每步格数不受限制。 车：横、竖均可以走，不能斜走，格数不限。 象：只能斜走，格数不限。 写一个程序，给定起始位置和目标位置， 阅读全文
posted @ 2018-02-07 22:23 Reqaw 阅读(461) 评论(0) 推荐(0)

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