c语言
文章平均质量分 74
唐图图
小白同学
展开
-
H - 金银岛
某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,分别为n1, n 2, ... , ns,同时每个种类的金属总的价值也不同,分别为v 1,v2, ..., v s。KID想一次带走价值尽可能多的金属,问他最多能带走价值多翻译 2016-12-01 19:29:37 · 933 阅读 · 0 评论 -
A - 棋盘问题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-1 -1时表示输入结束。原创 2016-12-23 18:42:18 · 872 阅读 · 0 评论 -
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 · 265 阅读 · 0 评论 -
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 · 244 阅读 · 0 评论 -
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 · 252 阅读 · 0 评论 -
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 · 278 阅读 · 0 评论 -
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 · 214 阅读 · 0 评论 -
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 · 339 阅读 · 0 评论 -
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 · 298 阅读 · 0 评论 -
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 · 252 阅读 · 0 评论 -
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 · 278 阅读 · 0 评论 -
poj3268 - Silver Cow Party(dijkstra)
题目大意:给出n个点和m条边,接着是m条边,代表从牛a到牛b需要花费c时间,现在所有牛要到牛x那里去参加聚会,并且所有牛参加聚会后还要回来,给你牛x,除了牛x之外的牛,他们都有一个参加聚会并且回来的最短时间,从这些最短时间里找出一个最大值输出到牛x的距离是最短路程 回来的时候再算一遍 只需要把地图横纵轴交换一下位置就行了 最后再加上2段路程选出最大值就好了#include原创 2017-02-24 16:52:54 · 434 阅读 · 0 评论 -
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 · 341 阅读 · 0 评论 -
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 · 360 阅读 · 0 评论 -
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 · 280 阅读 · 0 评论 -
E - The Marshtomp has seen it all before
Descriptionfjxmlhx不喜欢网上的 marshtomps 。所以他决定把所有的“marshtomp”(名字不区分大小写) 改为 “fjxmlhx;Input输入包含多行,每行字符串不超过200的长度,一个单词不会一半出现在上一行,剩下的在下一行。直到文件结束(EOF)Output输出 替换之后的字符串。S翻译 2016-11-30 16:20:24 · 635 阅读 · 0 评论 -
会场安排问题
题目描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入 第一行是一个整型数m(m每组测试数据的第一行是一个整数n(1随后的n行,每行有两个正整数Bi,Ei(0输出翻译 2016-12-01 19:54:24 · 308 阅读 · 0 评论 -
STL中队列(queue)的使用方法
STL 中队列的使用(queue)基本操作:push(x) 将x压入队列的末端pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值front() 返回第一个元素(队顶元素)back() 返回最后被压入的元素(队尾元素)empty() 当队列为空时,返回truesize() 返回队列的长度 使用方法:头文件:#include 声明方原创 2016-12-12 10:03:13 · 5106 阅读 · 0 评论 -
O. Saving HDU
话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。 一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需要的时候吗?”,一边想,XHD一边找到了这个精心保管的锦囊,打开一看,里面只有一句话“杭城北麓千人洞有原创 2016-12-12 11:03:44 · 223 阅读 · 0 评论 -
Contest1051 - 2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛
Problem A: pigofzhou的巧克力棒Description众所周知,pigofzhou有许多妹子。有一天,pigofzhou得到了一根巧克力棒,他想把这根巧克力棒分给他的妹子们。具体地,这根巧克力棒长为 n,他想将这根巧克力棒折成 n 段长为 1 的巧克力棒,然后分给妹子们。但是他妹子之一中的 15zhazhahe 有强迫症。若它每次将一根长为 k 的巧克力棒折成原创 2016-12-06 11:45:31 · 1244 阅读 · 0 评论 -
D. 独木舟上的旅行
进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。Input 第一行输入s,表示测试数据原创 2016-12-09 21:19:52 · 380 阅读 · 0 评论 -
H. 找点
上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?Input 多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。Output 输出一个整数,表示最少需要找几个点。Sample Inpu原创 2016-12-09 21:20:52 · 223 阅读 · 0 评论 -
D. zb的生日
今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最小。每个西瓜的重量已原创 2016-12-13 19:16:43 · 414 阅读 · 0 评论 -
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 · 685 阅读 · 0 评论 -
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 · 459 阅读 · 0 评论