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