唐图图-CSDN博客

原创 java 9 在Windows10中的设置

java 9 的设置与前面版本的设置并不一样所以在网上solo半天，终于找到了方法java 9之前的设置是 .;%JAVA_HOME%\lib;%JAVA_HOME%\lib\tools.jar然而java9的lib目录下没有找到我们常见的两个jar包，这就很尴尬了现在就是重新设置classpath变量我的jdk安装在 d盘 java文件里同时里面还有一个 jre所以参考路径 classpath...

2018-03-06 17:32:48 431

原创 poj1797 - Heavy Transportation（标准的Dijkstra模板题）

题目大意：有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承载量就是从城市1到城市n所有通路上的最大承载量#include#include#define MAXV 1010#define min(a,b) (a<b?a:b)using namespace std;int map[MAXV][MAXV],n,m;int dijkstra()

2017-02-24 16:57:16 479

原创 poj3268 - Silver Cow Party（dijkstra）

题目大意：给出n个点和m条边，接着是m条边，代表从牛a到牛b需要花费c时间，现在所有牛要到牛x那里去参加聚会，并且所有牛参加聚会后还要回来，给你牛x，除了牛x之外的牛，他们都有一个参加聚会并且回来的最短时间，从这些最短时间里找出一个最大值输出到牛x的距离是最短路程回来的时候再算一遍只需要把地图横纵轴交换一下位置就行了最后再加上2段路程选出最大值就好了#include

2017-02-24 16:52:54 441

原创 B - 下沙小面的(2) （DFS）

前文再续，书接上一题。话说当上小面的司机的Lele在施行他的那一套拉客法则以后，由于走的路线太长，油费又贵，不久便亏本了。(真可怜～)于是他又想了一个拉客的办法。对于每一次拉客活动，他一次性把乘客都拉上车(当然也不会超过7个，因为位置只有7个)。然后，Lele计算出一条路线(出于某些目的，Lele只把车上乘客的目的地作为这条路线上的站点），把所有乘客都送到目的地(在这路线上不拉上其他乘

2017-01-16 17:44:34 260

原创 G - 诡异的楼梯（优先队列 BFS）

Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向.比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻找这样的路线,而那个魔法道

2017-01-16 17:42:58 286

原创 A - Kill the monster （DFS）

水题There is a mountain near yifenfei’s hometown. On the mountain lived a big monster. As a hero in hometown, yifenfei wants to kill it.Now we know yifenfei have n spells, and the monster have

2017-01-08 16:42:41 291

原创 F - Nightmare （bfs+优先队列）

Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb explodes. The initial

2017-01-08 16:40:57 260

原创 C - Fire Net

Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse is a small castl

2017-01-08 16:36:07 307

原创 E - Knight Moves

A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboa

2017-01-08 16:34:07 352

原创 O - Catch That Cow

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 10

2017-01-07 14:10:39 223

原创 J - Dungeon Master

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south

2017-01-07 14:09:26 286

原创 D - 胜利大逃亡

Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计

2017-01-07 14:05:51 264

原创 I - Red and Black

There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can'

2017-01-07 14:04:26 255

原创 A - 棋盘问题

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-1 -1时表示输入结束。

2016-12-23 18:42:18 884

原创 K - 迷宫问题

定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 Input一个5 ×

2016-12-23 18:38:52 352

原创 B. 组合数

B. 组合数Time Limit: 3000msMemory Limit: 128000KB64-bit integer IO format: Java class name:SubmitStatusPID: 4644 找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。Input 输入n、r。

2016-12-21 19:19:48 272

原创 C. 部分和问题

给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。Input 首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1<=n<=20,保证不超int范围）Output 如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”Sample Input 4 131 2

2016-12-15 17:00:43 699

原创 D. zb的生日

今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜分成两堆给他们，为了对每个人都公平，他想让两堆的重量之差最小。每个西瓜的重量已

2016-12-13 19:16:43 424

原创 O. Saving HDU

话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传家宝，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“现在不正是最需要的时候吗？”，一边想，XHD一边找到了这个精心保管的锦囊，打开一看，里面只有一句话“杭城北麓千人洞有

2016-12-12 11:03:44 239

原创 A. 最少步数

这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,1,1

2016-12-12 10:42:40 366

原创 STL中队列（queue）的使用方法

STL 中队列的使用(queue)基本操作：push(x) 将x压入队列的末端pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值front() 返回第一个元素(队顶元素)back() 返回最后被压入的元素(队尾元素)empty() 当队列为空时，返回truesize() 返回队列的长度使用方法：头文件：#include 声明方

2016-12-12 10:03:13 5122

原创 H. 找点

上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？Input 多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。Output 输出一个整数，表示最少需要找几个点。Sample Inpu

2016-12-09 21:20:52 232

原创 D. 独木舟上的旅行

进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。Input 第一行输入s,表示测试数据

2016-12-09 21:19:52 388

原创 Contest1051 - 2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛

Problem A: pigofzhou的巧克力棒Description众所周知，pigofzhou有许多妹子。有一天，pigofzhou得到了一根巧克力棒，他想把这根巧克力棒分给他的妹子们。具体地，这根巧克力棒长为 n，他想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后分给妹子们。但是他妹子之一中的 15zhazhahe 有强迫症。若它每次将一根长为 k 的巧克力棒折成

2016-12-06 11:45:31 1251

翻译会场安排问题

题目描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的第一行是一个整数n(1随后的n行，每行有两个正整数Bi,Ei(0输出

2016-12-01 19:54:24 320

翻译 A. 背包问题

现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。Input 第一行输入一个正整数n（1随后有n测试数据，每组测试数据的第一行有两个正整数s，m（1<=s<=10）;s表示有s个物品。接下来的s行每行有两个

2016-12-01 19:44:29 289

翻译 H - 金银岛

某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1, n 2, ... , ns，同时每个种类的金属总的价值也不同，分别为v 1,v2, ..., v s。KID想一次带走价值尽可能多的金属，问他最多能带走价值多

2016-12-01 19:29:37 944

翻译 E - The Marshtomp has seen it all before

Descriptionfjxmlhx不喜欢网上的 marshtomps 。所以他决定把所有的“marshtomp”（名字不区分大小写）改为 “fjxmlhx；Input输入包含多行，每行字符串不超过200的长度，一个单词不会一半出现在上一行，剩下的在下一行。直到文件结束（EOF）Output输出替换之后的字符串。S

2016-11-30 16:20:24 645

唐图图的博客