- 博客(50)
- 收藏
- 关注
RSS订阅原创 P2661 信息传递
题目描述有 nnn个同学（编号为 111 到 nnn ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 iii 的同学的信息传递对象是编号为 TiTiTi 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息， 但是每人只会把信息告诉一个人，即自己的信...
2018-06-23 16:09:20
283
原创 Network of Schools POJ - 1236 （强联通）
一些学校连接到了一个计算机网络。网络中的学校间有如下约定：每个学校维护一个列表，当该学校收到软件或信息后将会转发给列表中的所有学校（也就是接收方列表）。需要注意的是如果B学校在A学校的接收方列表中，A学校不一定会出现在B学校的接收方列表中。 你现在的任务是写出一个程序来计算必须收到一份软件来使网络中的所有学校都能收到软件的学校的数量的最小值（此为子任务A）。作为一个远期目标，我们希望给任意一个...
2018-06-23 13:43:38
205
原创 1002 过河卒
题目描述棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示， A 点 (0, 0) 、 BB 点 (n, m)( n, m 为不超过 20 的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点...
2018-06-18 14:38:25
142
原创 P3254 圆桌问题
题目描述假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri(i=1,2,……,m)ri(i=1,2,……,m)ri (i =1,2,……,m)。会议餐厅共有n 张餐桌，每张餐桌可容纳ci(i=1,2,……,n)ci(i=1,2,……,n)ci (i =1,2,……,n)个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法，...
2018-06-17 14:42:03
211
原创 P2765 魔术球问题
题目描述«问题描述：假设有nnn根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...1，2，3，...1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何222个相邻球的编号之和为完全平方数。试设计一个算法，计算出在nnn根柱子上最多能放多少个球。例如，在444 根柱子上最多可放111111 个球。«编程任务：对于...
2018-06-14 15:54:04
250
原创 P1141 01迷宫
题目描述有一个仅由数字 00 与 11 组成的 n \times nn×n 格迷宫。若你位于一格0上，那么你可以移动到相邻 44 格中的某一格 11 上，同样若你位于一格1上，那么你可以移动到相邻 44 格中的某一格 00 上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：第 11 行为两个正整数 n,mn,m 。下面...
2018-06-12 20:51:22
161
原创 P1162 填涂颜色
题目描述由数字 00 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 11 构成，围圈时只走上下左右 44 个方向。现要求把闭合圈内的所有空间都填写成 22 .例如： 6 \times 66×6 的方阵（ n=6n=6 ），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 ...
2018-06-10 16:36:36
251
原创 P1101 单词方阵
题目描述 给一 n \times nn×n 的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入： 8 输出： qy...
2018-06-09 21:43:26
289
原创 P1605迷宫
题目背景 迷宫 【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述 输入输出格式 输入格式： 【输入】第一行N、M和T，...
2018-06-09 16:29:46
124
原创 （洛谷）P1019 单词接龙
题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast 和 astonishastonish ，如果接成一条龙则变为 beastonishbeastonish ，另外相邻的两部分不能存在包含关系，例如 atat...
2018-06-06 20:49:12
149
原创 Fibonacci again and again HDU - 1848
任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题目，比如1005 Fibonacci again就是曾经的浙江省赛题。 今天，又一个关于Fibonacci...
2018-05-24 16:29:51
843
2
原创 P1309 瑞士轮
题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述 2*N 名编号为...
2018-05-03 17:11:04
232
原创 CSU 1997-Seating Arrangement
Seating ArrangementMr. Teacher老师班上一共有n个同学，编号为1到n。 在上课的时候Mr. Teacher要求同学们从左至右按1, 2, …, n的顺序坐成一排，这样每个同学的位置是固定的，谁没来上课就一目了然了。但是时间长了之后，Mr. Teacher发现坐得离得远的同学往往因为交流很少而逐渐变得生疏了，于是他决定重新安排同学们的座位，并且在新的座位安排中，任...
2018-04-26 21:54:08
468
原创 CSU-2007 Football Training Camp
Football Training Camp在一次足球联合训练中一共有n支队伍相互进行了若干场比赛。 对于每场比赛，赢了的队伍得3分，输了的队伍不得分，如果为平局则两支队伍各得1分。Input 输入包含不超过1000组数据。 每组数据的第一行为一个整数n(2 ≤ n ≤ 20)，第二行为n个整数s1, s2, …, sn(0 ≤ si ≤ 200, 1 ≤ i ≤ n)，即各个队伍目前的...
2018-04-26 21:49:50
424
原创 P2756 飞行员配对方案问题
题目背景 第二次世界大战时期..题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找...
2018-04-07 14:41:09
134
原创 大数模板Java
import java.util.*;import java.math.BigInteger;public class Main{ public static void main(String args[]){ Scanner cin=new Scanner(System.in); BigInteger a,b; a=c...
2018-04-03 15:11:45
145
原创 POJ3436------ACM Computer Factory
题目链接ACM Computer Factory DescriptionAs you know, all the computers used for ACM contests must be identical, so the participants compete on equal terms. That is why all these computers are histori...
2018-03-17 13:59:35
153
原创 网络流 EK算法模板。
这篇博客讲得很好#include<queue>#include<stdio.h>#include<string.h>using namespace std;const int MAXN=205;const int INF=0x3f3f3f3f;int r[MAXN][MAXN];bool vis[MAXN];int pre[MAXN];in...
2018-03-16 09:33:38
267
原创 Poj3061Subsequence
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subs
2017-10-19 18:32:21
242
原创 HDU 4857
HDU 4857 （反向拓扑排序 + 优先队列）糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。 现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。 同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。 负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，
2017-10-14 12:57:47
214
原创 Number Sequence
Number Sequence Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1]
2017-08-16 16:53:22
161
原创 百度之星初赛A 今夕何夕
今夕何夕 今天是2017年8月6日，农历闰六月十五。 小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。 为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。 小贴士：在公历中，能被4整除但不能被100整除，或能被400整除的年份即为闰年。 Input 第一行为T，表
2017-08-12 20:36:37
272
原创 士兵杀敌（三）
士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低
2017-08-12 17:49:48
138
原创 最长递增子序列（模板）
最长公共子序列 （模板） 时间复杂度nlog（n）；原理解释：我推荐看这篇博客，慢慢理解。#include<cstdio>#include<algorithm>using namespace std;const int maxn=100010;const int inf=0x3f3f3f3f;int a[maxn];int dp[maxn];int main(){ int
2017-08-08 20:01:06
247
原创 hdu 1257最少拦截系统
最少拦截系统某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多
2017-08-07 17:04:24
183
原创 poj 2533Longest Ordered Subsequence
Longest Ordered SubsequenceDescriptionA numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence (a1, a2, …, aN) be any sequence (ai1, ai2, …, aiK), wher
2017-08-07 13:47:53
140
原创 POJ1789-Truck History
Truck HistoryAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing each
2017-08-03 20:38:42
317
原创 HDU1301 Jungle Roads
Jungle RoadsThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relen
2017-08-03 20:24:56
155
原创 HDU 1875 畅通工程再续
畅通工程再续相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现
2017-08-03 20:12:38
122
原创 poj-1751-Highways-(最小生成树)
Highwayshe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed
2017-08-03 20:08:15
203
原创 POJ 1287 Networking
NetworkingYou are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect p
2017-08-03 19:56:11
125
原创 POJ 2485 Highways
Highways The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. The
2017-08-03 19:53:41
136
原创 hdu 1325 Is It A Tree? (并查集)
Is It A Tree? A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following proper
2017-08-02 22:31:11
169
原创 HDOJ 2120 Ice_cream's world I
Ice_cream’s world Iice_cream’s world is a rich country, it has many fertile lands. Today, the queen of ice_cream wants award land to diligent ACMers. So there are some watchtowers are set up, and wall
2017-08-02 22:06:51
194
原创 HDU1272小希的迷宫
小希的迷宫上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙
2017-08-02 22:02:42
100
原创 hdu 1856 More is better
More is better Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements. Mr Wang se
2017-08-02 21:52:56
120
原创 The Suspects POJ 1611
The Suspects Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best stra
2017-08-02 21:45:38
117
原创 HDU 5631 Rikka with Graph
Rikka with GraphAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them: Yuta has a non-direct graph with n vertice
2017-08-02 21:38:31
178
原创 poj 1383 Labyrinth
poj 1383 Labyrinth 【 BFS实现 树的直径裸题】 The northern part of the Pyramid contains a very large and complicated labyrinth. The labyrinth is divided into square blocks, each of them either filled by rock, or
2017-08-01 20:52:17
386
转载 LightOJ 1141 Number Transformation
Number TransformationIn this problem, you are given an integer number s. You can transform any integer number A to another integer number B by adding x to A. This x is an integer number which is a prim
2017-07-31 17:38:16
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人