- 博客(25)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU-1004(Let the Balloon Rise)
题目Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest...
2019-02-18 17:49:37
170
原创 HDU-1896（Stones）
题目Problem DescriptionBecause of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking may cause a little tired, so Sempr always play so...
2019-02-18 16:23:17
215
原创 HDU-1237(简单计算器)
题目Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。Output对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。Sample Inp...
2019-02-18 13:17:18
182
原创 HDU-1022(Train Problem I)
题目Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is...
2019-02-17 11:16:47
233
原创 UVA-11995（I Can Guess the Data Structure!）
题目There is a bag-like data structure, supporting two operations:1 xThrow an element x into the bag.2Take out an element from the bag.Given a sequence of operations with return values, ...
2019-02-15 20:24:28
189
原创 HDU-2031（进制转换）
题目Problem Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。Sample Input7
2019-02-14 18:56:58
557
原创 NBUT-1521（+-字符串）
题目问题描述Shiva得到了两个只有加号和减号的字符串。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入输入数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。输出仅一个整数，输出最少需要操作的次数。如果答案不存在，输出-1。样例输入+±±-+-+...
2019-02-10 15:58:02
191
原创 UVA-232 （ Crossword Answers）
题目A crossword puzzle consists of a rectangular grid of black and white squares and two lists of definitions (or descriptions). One list of definitions is for “words” to be written left to right across ...
2019-02-10 14:36:16
194
原创 POJ-3096（Surprising Strings）
题目：Surprising StringsDescriptionThe D-pairs of a string of letters are the ordered pairs of letters that are distance D from each other. A string is D-unique if all of its D-pairs are different. A s...
2019-02-04 21:48:15
732
原创 HDU-2072（单词数）
题目：单词数Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一...
2019-02-04 11:37:21
201
原创 codeforces-337A（Puzzles）
题目：PuzzlesThe end of the school year is near and Ms. Manana, the teacher, will soon have to say goodbye to a yet another class. She decided to prepare a goodbye present for her n students and give ea...
2019-02-04 11:01:24
244
原创 codeforces-831A（Unimodal Array）
题目：Unimodal ArrayArray of integers is unimodal, if:it is strictly increasing in the beginning;after that it is constant;after that it is strictly decreasing.The first block (increasing) and the l...
2019-02-04 10:11:44
163
原创 HDU-2094（产生冠军）
题目：产生冠军Problem Description：有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经...
2019-02-04 09:39:42
380
原创 HDU-2085（核反应堆）
题目：核反应堆problem description：某核反应堆有两类事件发生：高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。假定开始的时候（0微秒）只有一个高能质点射入核反应堆，每一微秒引起一个事件发生(对于一个事件，当前存在的所有质点都会撞击核子)，试确定n微秒时高能质点和低能质点的数目。input：...
2019-02-04 09:29:03
409
原创 HDU-2000（ASCII码排序）
题目：ASCII码排序problem description：输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。input：输入数据有多组，每组占一行，有三个字符组成，之间无空格。output：对于每组输入数据，输出一行，字符中间用一个空格分开。Sample Input：asdzxcSample Outpute：a d sc x z题目大意：我都不好意...
2019-02-04 09:05:28
211
原创 HDU-1284（钱币兑换问题）（dp）
题目：原题链接：HDU-1284代码：#include <cstdio>int coin[4][32770];int main(){    //coin[i][j]表示j分钱用小于i价值的硬币兑换的方式    int n; &nb
2019-02-02 21:04:37
434
原创 POJ-1915（Knight Moves）（BFS）
题目：原题链接：POJ-1915题目大意：输入一个数t表示测试样例有t个每个测试样例有三行，第一行n代表棋盘大小为n*n，第二行表示起点的坐标，第三行表示终点坐标每一步都按照国际象棋骑士的走法走，求最少的步数中起点走到终点代码：#include <cstdio>#include<cstring>#include<queue>using
2019-02-02 20:57:19
387
原创 HDU-2018（母牛的故事）（递归）（递推）
题目：题目大意：意思比较明显。。。。。。。。。递归代码：#include <cstdio>int num;void cattle(int n){ for(int i=1; i<=n; i++) { if(i>1) num++; cattle(n-i-2); }}int
2019-02-02 20:41:27
308
原创 ZOJ - 1944（Tree Recovery）（二叉树重建）（前序遍历，中序遍历推导后序遍历）
题目：题目链接：ZOJ Problem Set - 1944类似问题可以看看我的另一篇博文：前序遍历，中序遍历推导后序遍历题目大意：输入两个字符串表示一个二叉树的前序遍历和中序遍历要求输出该二叉树的后序遍历思路：通过前序遍历和后序遍历把二叉树重新建立，再对二叉树进行后序遍历打印代码：#include <cstdio>#include<cstring>...
2019-02-02 20:12:38
377
原创 HDU-1016(Prime Ring Problem)(DFS素数环问题)（详解）
题目：原题链接：HDU-1016题目大意：输入一个数n表示圆环数和要填入的1-n个数输出使每一个圆环上的数与相邻圆环上的数和为素数的全部填法当然有格式要求：输出的每一个位置上的数间打印空格，最后一个数后无空格对每一个样例输出Case (第几个样例)：两个样例间换行符隔开代码：#include <cstdio>#include<cstring>usi...
2019-02-02 19:56:12
356
原创 Catch That Cow（农夫和牛）（BFS入门）（详解）
题目：题目大意：输入n和k表示农夫和牛的位置，n和k在区间【0，100000】间农夫有三种方式进行移动，每种方式需要的时间相同，都是一分钟1.向前移动一米（+1）2.向后移动一米（-1）3.移动到2*n（移动到二倍农夫当前米数）牛不动求农夫走到牛所在位置的最短时间（分钟）并输出。代码：#include <cstdio>#include<queue>...
2019-02-01 22:41:19
5026
1
原创 迷宫问题（BFS）
题目：题目大意：输入由0和1组成的迷宫地图（1表示墙）输出从左上角到右下角的最短路径并格式打印数据保证有唯一解代码：#include <cstdio>#include <algorithm>#include<iostream>#include<sstream>#include&
2019-02-01 21:57:34
296
原创 DFS全排列（正解和next_permutation函数取巧）
题目：题目大意：输入一个整数表示输入的测试样例对于每一个样例输入一串字符，对其中的每一个字符进行全排列并输出需要注意的是大写字母在相应的小写字母之前。所以正确的字母顺序是’a’<‘a’<‘b’<‘B’<…<‘z’<‘Z’。代码：#include <iostream>#include &
2019-02-01 21:41:42
317
原创 N-皇后问题（回溯，递归）
题目：注意：对主对角线和副对角线的标记需要先预处理数据，将1-10的结果计算出来存放在数组中后面需要计算时直接调用如果直接每一次直接计算的话可能会超时代码：#include <stdio.h>int t;int num;bool tag[3][25];//对同列，主对角线，副对角线进行标记int place[15];//保存放置结果void chessboard...
2019-02-01 21:06:58
222
原创 摆苹果（递归)
题目：解题思路：经过观察可以发现这个问题可以分化缩小，当苹果和盘子很小时问题就会变得比较简单了所以可以运用递归进行问题的分化缩小代码：#include <stdio.h>int apple(int m,int n){    if(m==0||n==1)//分到规模最小时可以直接给出摆放方式  &a
2019-02-01 19:33:51
194
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人