useful
文章平均质量分 81
biongbiongdou
这个作者很懒,什么都没留下…
展开
-
【HDU】1372 Knight Moves
Problem DescriptionA 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 sq...原创 2018-05-20 11:14:45 · 220 阅读 · 0 评论 -
【HDU】2012 素数判定
Problem Description对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。 Input输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。 Output对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorr...原创 2018-04-13 14:21:10 · 192 阅读 · 0 评论 -
【HDU】2011 多项式求和
Problem Description多项式的描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。 Input输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为n,n<1000),求该多项式的前n项的和。Output对于每个测试实例n,要求输出多项式前...原创 2018-04-13 11:37:23 · 139 阅读 · 0 评论 -
【HDU】2010 水仙花数
Problem Description春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。 Input输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999)。 Output对于每个测试实例...原创 2018-04-13 11:26:59 · 181 阅读 · 0 评论 -
DFS-六角填数
下图所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?这道题用DFS遍历来解决,感觉递归是一个蛮神奇的东西,可能还是理解不深,希望以后能通过多做一些题,更深地理解DFS算法的核心——递归。代码://// main.cpp// DFS-六角填数//// Created by showlo on 2018/...原创 2018-04-05 22:52:07 · 320 阅读 · 0 评论 -
【HDU】2005 第几天?(计算天数)
问题描述给定一个日期,输出这个日期是该年的第几天。 输入输入数据有多组,每组占一行,数据格式为YYYY / MM / DD组成,具体参见sample input,另外,可以向你确保所有的输入数据是合法的。 产量对于每组输入数据,输出一行,表示该日期是该年的第几天。 示例输入1985/1/202006/3/12 示例输出2071 AC代码://// main.cpp// 2005//...原创 2018-04-12 09:50:31 · 235 阅读 · 0 评论 -
【HDU】1016 Prime Ring Problem(DFS)
Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Not...原创 2018-04-12 09:10:09 · 114 阅读 · 0 评论 -
【HDU】1570 A C (排列、组合)
问题描述当你看到标题“AC”时,你是否兴奋?如果答案是YES,那么AC; 你必须在学校学习这两个组合公式。如果你忘记了,请看照片。现在我会给你n和m,你的任务是计算答案。 输入在第一行中,有一个整数T表示测试用例的数量。然后T行在T行中。每个案例包含一个字符'A'或'C',两个整数代表n和m。(1 <= N,M <= 10) 产量对于每种情况,如果字符是'A',计算A(m,n),如果字...原创 2018-04-03 21:00:56 · 285 阅读 · 0 评论 -
【HDU】1563 Find your present! (异或、sort)
Problem DescriptionIn the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the desk, and only one of them will be...原创 2018-04-03 20:35:49 · 119 阅读 · 0 评论 -
【HDU】1985 Conversions(字符串比较)
Problem DescriptionConversion between the metric and English measurement systems is relatively simple. Often, it involves either multiplying or dividing by a constant. You must write a program that co...原创 2018-04-11 09:50:19 · 296 阅读 · 0 评论 -
【HDU】1555 How many days?(赠话费)
Problem Description8600的手机每天消费1元,每消费K元就可以获赠1元,一开始8600有M元,问最多可以用多少天?Input输入包括多个测试实例.每个测试实例包括2个整数M, k,(2 <= k <= M <= 1000).M = 0, k = 0代表输入结束. Output对于每个测试实例输出一个整数,表示M元可以用的天数。 Sample Input2 2...原创 2018-04-03 17:45:13 · 152 阅读 · 0 评论 -
【HDU】1010 Tempter of the Bone
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He real...原创 2018-04-13 21:17:52 · 101 阅读 · 0 评论 -
BFS——迷宫问题(求最短路)
题目:给定一个大小为 N×M 的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动到终点。限制条件;N, M ≤ 100Input:Output:22代码://// main.cpp// BFS(迷宫问题自己写)//// Created by showlo on 2018/4/13.// Co...原创 2018-04-14 08:35:32 · 1772 阅读 · 0 评论 -
【HDU】2614 Beat(C++/C)
Problem DescriptionZty is a man that always full of enthusiasm. He wants to solve every kind of difficulty ACM problem in the world. And he has a habit that he does not like to solvea problem that is ...原创 2018-05-19 12:13:02 · 261 阅读 · 0 评论 -
【HDU】1226 超级密码(C++/C)
Problem DescriptionIgnatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N<=5000)的正整数倍(如果存在多个满足条件的数,那么最小的那个就是密码),如果这样的密码存在,那么当你输入它以...原创 2018-05-18 09:53:51 · 536 阅读 · 0 评论 -
【HDU】2209 翻纸牌游戏(C/C++)
Problem Description有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每当你翻一张纸牌(由正翻到反,或者有反翻到正)时,他左右两张纸牌(最左边和最右边的纸牌,只会影响附近一张)也必须跟着翻动,现在给你一个乱的状态,问你能否把他们整理好,使得每张纸牌都正面朝上,如果可以,最少需...原创 2018-05-17 20:46:10 · 2631 阅读 · 0 评论 -
【HDU】2514 Another Eight Puzzle(C++/C)
Problem DescriptionFill the following 8 circles with digits 1~8,with each number exactly once . Conntcted circles cannot be filled with two consecutive numbers.There are 17 pairs of connected cicles:A...原创 2018-05-17 16:28:10 · 198 阅读 · 0 评论 -
【HDU】1728 逃离迷宫(C++/C)
Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,不能...原创 2018-05-17 14:42:44 · 1592 阅读 · 0 评论 -
【C++】 生成随机数
#include <iostream>#include<stdio.h>#include<time.h>#define random(x)(rand()%x)using namespace std;int main(){ srand((int)time(0));//部署随机种子 for (int i = 0; i < 10; ...原创 2018-04-24 15:40:11 · 161 阅读 · 0 评论 -
【POJ】1979 Black and Red(DFS)
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 41057 Accepted: 22269DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black....原创 2018-04-19 22:05:16 · 156 阅读 · 0 评论 -
【POJ】1321(DFS——棋盘问题)
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 59850 Accepted: 28687Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输...原创 2018-04-19 22:00:56 · 158 阅读 · 0 评论 -
DFS——拯救OIBH总部
拯救OIBH总部(来源于http://acm.qust.edu.cn/problem.php?id=1101)OIBH被突来的洪水淹没了> .< 还好OIBH总部有在某些重要的地方起一些围墙,用*号表示,而一个封闭的*号区域洪水是进不去的……现在给出OIBH的围墙建设图,问OIBH总部没被淹到的重要区域(由" 0" 表示)有多少。输入第一行是两个数,x和y(x,y< =500) ...原创 2018-04-19 18:57:33 · 806 阅读 · 0 评论 -
DFS——迷宫问题(输出搜索过程及路径长度)
题目与上一篇BFS是一样的,这里用DFS实现是为了探究二者遍历的区别。DFS代码://// main.cpp// DFS(迷宫问题自己写)可输出搜索过程//// Created by showlo on 2018/4/14.// Copyright © 2018年 showlo. All rights reserved.//#include <stdio.h>...原创 2018-04-14 10:46:35 · 1571 阅读 · 0 评论 -
【HDU】1491 Octorber 21(日期计算)
Problem DescriptionHDU's 50th birthday, on Octorber 21st, is coming. What an exciting day!! As a student of HDU, I always want to know how many days are there between today and Octorber 21st.So, write...原创 2018-04-03 17:14:52 · 483 阅读 · 0 评论 -
【HDU】1465 不容易系列之一(递归、错排)
Problem Description大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知道出现这种情况...原创 2018-04-03 16:57:52 · 291 阅读 · 0 评论 -
【HDU】1003 Max Sum(动态规划、子序列最大和)
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4...原创 2018-04-10 19:24:19 · 299 阅读 · 0 评论 -
DFS——几个数字的和=目标
Description:现给定一个含有n个元素的数组A,要求:从这n个数中选择一些数,这些数的和恰好为kInput:多组测试数据。第一行为n(1<=n<=20) 第二行为n个整数,每个数的范围为(-10^8≤A[i]≤10^8) 第三行为整数k(-10^8≤k≤10^8).Output:如果能够达到目的,输出”Of course,I can!”; 否则输出”Sorry,I can’t!...原创 2018-04-09 20:59:30 · 581 阅读 · 1 评论 -
【HDU】1859 最小长方形
Problem Description给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。Input测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。...原创 2018-04-09 20:04:05 · 225 阅读 · 0 评论 -
【HDU】1799 循环多少次?
问题描述 我们知道,在编程中,我们时常需要考虑到时间复杂度,特别是对于循环的部分。例如,如果代码中出现for(i = 1; i <= n; i ++)OP; 那么做了n次OP运算,如果代码中出现地法= 1;我<= N; i ++) for(j = i + 1; j <= n; j ++)OP; 那么做了n *(n-1)/ 2次OP操作。现在给你已知有m层for循环操作,且每次...原创 2018-04-09 19:31:06 · 500 阅读 · 0 评论 -
【HDU】1785 You Are All Excellent
Problem Description本次集训队共有30多人参加,毫无疑问,你们都是很优秀的,但是由于参赛名额有限,只能选拔部分队员参加省赛。从学校的角度,总是希望选拔出最优秀的18人组成6支队伍来代表学校。但是,大家也知道,要想做到完全客观,是一件很难的事情。因为选拔的标准本身就很难统一。为了解决这个难题,我现在把问题作了简化,现在假设每个队员都是二维平面中的一个点,用(xi,yi)坐标来表示,...原创 2018-04-09 19:10:32 · 175 阅读 · 0 评论 -
【HDU】1720 A+B Coming(十六进制)
Problem DescriptionMany classmates said to me that A+B is must needs.If you can’t AC this problem, you would invite me for night meal. ^_^InputInput may contain multiple test cases. Each case contains...原创 2018-04-09 18:21:52 · 309 阅读 · 0 评论 -
DFS——八个皇后—N个皇后的总结
1.八个皇后(指定n=8),输出所有可能摆放的个数代码://// main.cpp// DFS——八个皇后自己写//// Created by showlo on 2018/4/14.// Copyright © 2018年 showlo. All rights reserved.//#include <stdio.h>#include <math.h&...原创 2018-04-14 22:12:27 · 228 阅读 · 0 评论 -
DFS——求1—N所有数字的全排列
代码://// main.cpp// DFS——全排列//// Created by showlo on 2018/4/14.// Copyright © 2018年 showlo. All rights reserved.//输出从1到N的全排列#include <stdio.h>#include <algorithm>#include <...原创 2018-04-14 22:08:49 · 949 阅读 · 0 评论 -
【HDU】1397 Goldbach's Conjecture
Problem DescriptionGoldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2. This conjecture has not bee...原创 2018-04-01 19:09:20 · 139 阅读 · 0 评论 -
DFS——N个皇后
最近在自学DFS,N个皇后是一个DFS的经典应用,主要思想是递归。学习时,我参考了:https://blog.csdn.net/coding_or_dead/article/details/52487854注释中加入了一些自己的理解代码:#include <stdio.h>#include<cstdlib>using namespace std;int map[12]...原创 2018-04-08 21:55:27 · 174 阅读 · 0 评论 -
【HDU】1718 Rank(结构体排序)
Problem DescriptionJackson wants to know his rank in the class. The professor has posted a list of student numbers and marks. Compute Jackson’s rank in class; that is, if he has the top mark(or is tie...原创 2018-04-08 21:01:46 · 343 阅读 · 0 评论 -
【HDU】DFS——N个数中k个数成绩的和
这篇主要参考了:https://blog.csdn.net/Coding_Or_Dead/article/details/52326519感觉DFS真正应用起来还是有点困难描述:问题很简单,给你Ñ个正整数,求出这Ñ个正整数中所有任选ķ个相乘后的和。 输入:输入有两行,第一行是两个整数Ñ和K,其中1 <= K <= N <= 10。接下去一行就是Ñ个正整数,保证最后结果用长即可保存...原创 2018-04-09 21:21:33 · 567 阅读 · 0 评论 -
【HDU】1405 The Last Practice(分解质因数)
Problem DescriptionTomorrow is contest day, Are you all ready?We have been training for 45 days, and all guys must be tired.But , you are so lucky comparing with many excellent boys who have no chance...原创 2018-04-02 16:25:52 · 288 阅读 · 1 评论 -
进制转换——十六进制与十进制
例1:十六进制转十进制问题描述:从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入:FFFF样例输出:65535代码:// main.cpp// 进制转换(16-10)//// Created by showlo on 2018/4/10.// Copyright © 2...原创 2018-04-10 18:09:16 · 358 阅读 · 0 评论 -
【HDU】 1877 又一版 A+B(进制转换)
Problem Description输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。 Input输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。 Output输出格式:每个测试用例的输出占一行,输出A+B的m进制数。 Sample Input8 1300 482 1...原创 2018-04-10 14:50:21 · 1472 阅读 · 0 评论