ACM
Be Like!
征途是星辰大海
展开
-
用链表实现杭电1276士兵队列训练问题
士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8554 Accepted Submission(s): 3809Problem Description某部队进行新兵队列训练,将新兵从一原创 2017-06-24 17:20:51 · 489 阅读 · 0 评论 -
Word Reversal 【字符串处理】
Word Reversal For each list of words, output a line with each word reversed without changing the order of the words. This problem contains multiple test cases! The first line of a multip原创 2018-02-02 16:38:23 · 781 阅读 · 0 评论 -
HDU 5912 Fraction 模拟题 【2016中国大学生程序设计竞赛(长春)】
FractionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1280 Accepted Submission(s): 661Problem Description Mr. Frog recently studied how原创 2017-09-12 22:33:01 · 367 阅读 · 2 评论 -
HDU 2093 考试排名【结构体排序】
考试排名Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14961 Accepted Submission(s): 5232Problem DescriptionC++编程考试使用的实时提交系统原创 2017-06-30 15:02:37 · 398 阅读 · 1 评论 -
HDU 5538 House Building
House BuildingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1813 Accepted Submission(s): 1139Problem Description Have you ever played原创 2017-09-14 17:35:29 · 256 阅读 · 0 评论 -
01背包
1267: Cafeteria [DP]题目描述Nanae把饥肠辘辘的josnch带去一家自助餐厅,面对面前眼花缭乱的美味josnch呆住了。假设有N种食物,每种食物只有一样,而且每种食物有对应的体积Wi (1 现在已知josnch肚子的容量为M(1 输入第一行输入两个整数,N和M。第二行到第N原创 2017-06-15 19:07:56 · 351 阅读 · 0 评论 -
迷宫问题
问题 C: 迷宫问题时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版]题目描述小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。每组输入的第一行是两个整数N和M(1)。接下来N行,每行输入M个字符,每个字符表示迷宫中的一个小原创 2017-07-23 15:08:04 · 995 阅读 · 0 评论 -
赌徒
赌徒时间限制: 1 Sec 内存限制: 32 MB提交: 30 解决: 8[提交][状态][讨论版]题目描述有n个赌徒打算赌一局。规则是:每人下一个赌注,赌注为非负整数,且任意两个赌注都不相同。胜者为赌注恰好是其余任意三个人的赌注之和的那个人。如果有多个胜者,我们取赌注最大的那个为最终胜者。例如,A,B,C,D,E分别下赌注为2、3、5、7、12,最终胜者是E,原创 2017-07-23 15:58:38 · 882 阅读 · 3 评论 -
木棒问题
问题 H: 木棒时间限制: 1 Sec 内存限制: 32 MB提交: 36 解决: 9[提交][状态][讨论版]题目描述现有n根木棒,已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间,是用于清洗机器,调整工具和模板的。木工机需要的准备时间如下:(1)第一根木棒需要1min的准备时间;(2)在加工了一根长为l,重为w原创 2017-07-23 15:42:04 · 1334 阅读 · 0 评论 -
分梨
问题 G: 分梨时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版]题目描述zzq非常喜欢吃梨,有一天他得到了ACMCLUB送给他的一筐梨子。由于他比较仗义,就打算把梨子分给好朋友们吃。现在他要把M个梨子放到N个盘子里面(我们允许有的盘子为空),你能告诉zzq有多少种分法吗?(请注意,例如有三个盘子,我们将5,1,1和1,1,5,视为同一种分法)输入原创 2017-07-22 15:37:12 · 486 阅读 · 0 评论 -
18岁生日
问题 D: 18岁生日时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版]题目描述zzq的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数,让他好来比较一下。输入输入的第一行是一个原创 2017-07-22 15:23:32 · 645 阅读 · 0 评论 -
Oil Deposits
Oil Deposits原创 2017-07-31 14:32:39 · 295 阅读 · 0 评论 -
摆积木
题目描述zzq很喜欢玩积木。一天,他把许多积木块组成了好多高度不同的堆,每一堆都是一个摞一个的形式。然而此时,他又想把这些积木堆变成高度相同的。但是他很懒,他想移动最少的积木块来实现这一目标,你能帮助他吗?输入输入包含多组测试样例。每组测试样例包含一个正整数n,表示zzq已经堆好的积木堆的个数。接着下一行是n个正整数,表示每一个积木堆的高度h,每块积原创 2017-07-22 14:19:36 · 1144 阅读 · 0 评论 -
广度优先搜素
以走迷宫需要的最小步数为例用queue函数写广搜:#include#include#includeusing namespace std;struct Note{ int x,y,s;};int a[51][51],book[51][51];void bfs(Note h, Note t){ int Next[4][2] = {0}; int i原创 2017-06-15 19:17:26 · 309 阅读 · 0 评论 -
轻院1362: 绝对值排序
用快速排序写该题:#include#includeint a[102] = {0};void Quicksort(int left, int right){ int i,j,t,temp,k; if(left > right) return; temp = a[left]; k = abs(a[left]); i = left原创 2017-06-15 19:26:34 · 288 阅读 · 0 评论 -
炸弹人(广度优先搜索)
首先用广度优先搜索来枚举出所有小人能够到达的点,并计算出每个点能够消灭的敌人的数量。如果下一个点能够消灭的敌人数量大于前一个,那么更新消灭敌人数量的最大值,并更新坐标点。下面是代码。#include#include#includeusing namespace std;struct A{ int x,y;};int Next[4][2] = {{0,1},{1,0}原创 2017-06-15 19:21:21 · 705 阅读 · 0 评论 -
ZZULI 2269: minval【优先队列】
2269: minval时间限制: 3 Sec 内存限制: 256 MB 提交: 765 解决: 112 [提交][状态][讨论版][命题人:外部导入]题目描述有两个长度为N的序列A和B,在A和B中各任取一个数相加可以得到N2个和,求这N2个和中最小的N个。输入第一行输入一个正整数N(1<=N<=100000);第二行N个整数Ai且Ai<=...原创 2018-04-24 09:58:30 · 331 阅读 · 0 评论