2019年3月28日
PTA最短工期
一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。 输入格式： 首先第一行给出两个正整数：项目里程碑的数量 N（≤100）和任务总数 M。这里的 Read More
posted @ 2019-03-28 19:34 厂长在线养猪 Views(670) Comments(0) Diggs(0)
TZOJ　3134: 渊子赛马修改版
描述 赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。田忌多次与国王及其他大臣赌输赢，屡赌屡输 Read More
posted @ 2019-03-28 13:12 厂长在线养猪 Views(278) Comments(0) Diggs(0)
2019年3月27日
PTA地下迷宫探索
地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下 Read More
posted @ 2019-03-27 15:07 厂长在线养猪 Views(201) Comments(0) Diggs(0)
PTA天梯地图
本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。 输入格式： 输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个数 Read More
posted @ 2019-03-27 12:53 厂长在线养猪 Views(315) Comments(0) Diggs(0)
2019年3月26日
TZOJ ：2731: 存钱计划（二）
描述 在TZC，WY存了钱，现在他要去买东西了。店很多，标记为1，2，3，4，5，6....但有的店之间有大路相连，而有的没有路。现在要由一个店到另一个店买东西，中途最少要经过多少个其它的店铺呢? 如图例，如果他从1开始到5，那么至少要经过1个店铺，从1到4至少要经过2个店铺。 在TZC，WY存了钱 Read More
posted @ 2019-03-26 12:52 厂长在线养猪 Views(198) Comments(0) Diggs(0)
TZOJ：区间问题
描述 有n项工作，每项工作分别在 si时间开始，ti时间结束。对于每项工作你选择参与与否，如果选择 了参与，那么自始至终就必须全程参与。参与工作的时间段不可以重叠(即使是开始的瞬间和结束的瞬间重叠也是不允许的) 。 你的目标是参与尽可能多的参与工作，那么最多能参与多少项工作呢？ 有n项工作，每项工作 Read More
posted @ 2019-03-26 12:13 厂长在线养猪 Views(286) Comments(0) Diggs(0)
TZOJ：最大连续子序列
描述 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续 Read More
posted @ 2019-03-26 12:04 厂长在线养猪 Views(338) Comments(0) Diggs(0)
TZOJ：玛祖游戏
描述 玛祖是一款非常经典的游戏，游戏的角色是一只青蛙，青蛙每次可以吐出一颗珠子，如果将珠子吐到场景中相同颜色的珠子旁边（称为击中），当三个或者三个以上的同颜色珠子在一起的时候便可以消掉，如果消掉后还有相同颜色的珠子，则可以继续消除（我们称为连击）。 YuYu也很喜欢这个游戏，而且希望连击次数越多越好 Read More
posted @ 2019-03-26 11:52 厂长在线养猪 Views(1145) Comments(0) Diggs(0)
2019年3月23日
天梯赛 直捣黄龙
本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。 输入格式： 输入第一行给出2个正整 Read More
posted @ 2019-03-23 12:08 厂长在线养猪 Views(238) Comments(0) Diggs(0)
2019年3月22日
TZOJ 3198: 区间和
描述 给定n个数据，有两个操作，加减其中的一个数据，当然还可查询在某段数据的和。 给定n个数据，有两个操作，加减其中的一个数据，当然还可查询在某段数据的和。 输入 输入数据有多组，每组数据的第一行输入n，1=<n<=500000,代表数据的个数。第二行输入具体数据，数据为正整数，范围在1到10000 Read More
posted @ 2019-03-22 18:58 厂长在线养猪 Views(325) Comments(0) Diggs(0)