![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ习题
BJM_
探索未知,崇尚自由。
展开
-
全排列实现(递归实现深度优先搜索)
#include<stdio.h>#include<string.h>#define MX 10char s[MX];//输入的字符串char result[MX];//最终得到的字符串int L;//输入的字符串的长度int used[MX];// 0没用过 1 用过void permutation(int n){ if(n==L) ...原创 2017-08-15 11:06:14 · 275 阅读 · 0 评论 -
HDU 1005 数学题周期
NumberSequenceTime Limit: 2000/1000 MS(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 179424Accepted Submission(s):44605Problem DescriptionA number sequence...原创 2017-09-20 16:37:12 · 319 阅读 · 0 评论 -
HDU 2044 一只小蜜蜂
Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例,请输出蜜蜂...原创 2017-09-06 16:06:01 · 211 阅读 · 0 评论 -
POJ 1182 食物链
原题链接http://poj.org/problem?id=1182Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类...原创 2017-09-01 11:52:42 · 177 阅读 · 0 评论 -
HDU 3047 排座位(带权值的并查集)
先上代码#include<stdio.h>int set[50005];int dist[50005];int count; int find(int a){ if(set[a]==a)return a; int tem = set[a]; set[a]=find( set[a]); dist[a] += dist[tem ];...原创 2017-08-30 16:18:45 · 230 阅读 · 0 评论 -
HDU 1232 畅通工程
Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( &...原创 2017-08-28 16:24:37 · 168 阅读 · 0 评论 -
HDJ 1257 最少拦截系统
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救...原创 2017-08-25 10:34:12 · 215 阅读 · 0 评论 -
POJ 2709 染料问题
杂货店出售一种由N(3<=N<=12)种不同颜色的颜料,每种一瓶(50ML),组成的颜料套装。你现在需要使用这N种颜料;不但如此,你还需要一定数量的灰色颜料。杂货店从来不出售灰色颜料——也就是它不属于这N种之一。幸运的是,灰色颜料是比较好配置的,如果你取出三种不同颜色的颜料各xml,混合起来就可以得到xml的灰色颜料(注意不是3x)。现在,你知道每种颜料各需要多少ml。你决定买尽...原创 2017-08-24 16:43:07 · 252 阅读 · 0 评论 -
巴士博弈
对于巴士博弈类的题目,往往直接求模就可以得到答案。作为计算机学院的学生,Kiki和Cici打牌的时候可没忘记专业,她们打牌的规则是这样的:1、总共n张牌;2、双方轮流抓牌;3、每人每次抓牌的个数只能是2的幂次(即:1,2,4,8,16…)4、抓完牌,胜负结果也出来了:最后抓完牌的人为胜者;假设Kiki和Cici都是足够聪明(其实不用假设,哪有不聪明的学生...原创 2017-08-24 11:07:25 · 1114 阅读 · 0 评论 -
翻硬币
问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?...原创 2017-08-24 10:00:25 · 212 阅读 · 0 评论 -
贪心-POJ 1700 过河问题
题意:n个人过河,船每次只能坐两个人,船载每个人过河的所需时间不同,过河时间以耗时间长的那个为实际耗时, 如何得出最快的过河时间。思路:1 每次最快和那些慢的过去,然后让最快一直来回,最后全部到对岸。2 还有一种情况,你先让两个快的人从A过去至B,然后挑一个人回来至A,留下一个快的在B。OK,回来以后我让两个最慢的过去至B,然后让B那边的快的过来接A这边的快的。这样或许会省时一点。...原创 2017-08-23 17:41:34 · 414 阅读 · 0 评论 -
团体程序设计天梯赛-练习集L1-002. 打印沙漏
时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,...原创 2017-11-03 14:37:37 · 666 阅读 · 0 评论