![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
各种oj上面的题和题解
橘子粥头QAQ
已上岸hdu的编程菜鸡。。。
展开
-
ZCMU 1639-残缺的棋盘
Description在国际象棋里,王是最重要的一个棋子。每一步,王可以往上下左右或者对角线方向移动一步,如下图所示。如给定两个格子 A(r1,c1), B(r2,c2),你的任务是计算出一个王从 A 到 B 至少需要走多少步。为了避免题目太简单,我们从棋盘里拿掉了一个格子 C(r3,c3)(ABC 保证互不相同),要求王从 A走到 B 的过程中不能进入格子 C。在本题中,各行从上到...原创 2018-07-29 20:03:57 · 180 阅读 · 0 评论 -
HDU 1874-畅通工程续
Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正整数N和M(0<...原创 2018-07-27 09:57:43 · 178 阅读 · 0 评论 -
ZCMU 1598-TomCat的环
DescriptionTomCat有一个环(如图)有N个单元,并且有4中颜色。他希望把环的每一个单元格都染上颜色,但是相邻的两个单元格颜色不能相同。他想知道一共有几种染色方法 Input输入单元格数N,N<=100000。Output输出染色总数对1000000007取余的结果。 Sample Input1 2 Sample Outpu...原创 2018-07-27 09:47:36 · 192 阅读 · 0 评论 -
ZCMU 1375-阶乘的零
Description 定义f(n)为n!的末尾零的个数,例如f(4)=0,f(5)=1。你的任务是对于一个给定的的值x找出最小的n满足f(n)=x。Input 多组测试数据,每组测试数据包含一个正整数x(1<=x<=10^8)。Output 对于每组测试数据输出对应的n,若没有n满足则输出“No solution”。Sample Input2...原创 2018-07-27 09:44:23 · 181 阅读 · 0 评论 -
ZCMU 1830-十进制转十六进制
Description十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。Inp...原创 2018-07-24 19:14:29 · 417 阅读 · 0 评论 -
ZCMU 1273-夫妻
Description有n对夫妻围成一个圈站,他们每个人被连续的编号为1至2n。丈夫和妻子不一定站在一起。现在,对于一对夫妻,如果他们两人中间没有隔任何其他人(站在一起),那么,他们将牵手离开。直到所有人都离开或者留下的人不能成功牵手,游戏结束。现在请问:是否所有的夫妻都能成功牵手走出这个圆圈呢? Input输入包含多组测试数据。每组测试数据中,第一行为一个整数n(1<=...原创 2018-07-24 19:10:14 · 194 阅读 · 0 评论 -
ZCMU 1683-排列
Description给你一个数,输出所有的排列Input一个数nOutput看样例Sample Input2Sample Output1 22 1HINT按升序排列的全排列问题 AC代码: 1.用dfs来做。#include<bits/stdc++.h>using namespace std;int a[15...原创 2018-07-24 19:08:12 · 238 阅读 · 0 评论 -
ZCMU-1711 背包
Description你有一个神奇的背包,他的容积是m(0<m<=80),只有你装满他,你才能拿走他,现在给你n(1<=n<=20)个物品Xi(Xi<=m),那么一共有几种方式,可以让你拿走背包?Input第一行 n,m第二行 n个数字Output输出方案数Sample Input3 4020 20 20Sample Outpu...原创 2018-07-24 18:52:54 · 170 阅读 · 0 评论 -
ZCMU-2163 项链
Description强迫症非常麻烦,尤其是买东西的时候。冠璐女神的生日快到了,某强迫症要送一条项链送给她,重点是,这条项链要对称,这条项链要对称,这条项链要对称。(很重要所以说三遍)项链都是环状的(废话...),每条项链上有颜色不同的珍珠,用小写字母 a−z 代表不同的颜色。一条项链是对称的,是指从项链的某个位置开始,两个方向看过去是一样的(珍珠的颜色一样)。比方说,如图所示的项链(第一...原创 2018-07-24 18:50:23 · 200 阅读 · 0 评论 -
ZCMU-数三角形
Description给定一个等边三角形,它的每条边被分成n等分,分别用平行于三边的直线过各个n等分点截这个三角形,如图所示:请问,图中总共有多少个三角形? Input输入包含多组测试数据,直至EOF。每组测试数据包含一个正整数n,表示三角形三边被分为了n等份(n<500)。Output 输出三角形的个数。Sample Input1 ...原创 2018-07-24 18:45:46 · 212 阅读 · 0 评论 -
ZCMU-1411 喜闻乐见的a+b
Description喜闻乐见的a+b来了,当然二进制,八进制,十进制什么的估计你们也懒得写了,来个20进制的a+b Input 给出多组a和b,每个数字一行数字由0~9和小写字母a~j(10~19)给出的长度不超过100 Output每组数据输出a+b的和。 Sample Input1234567890 abcdefghij ...原创 2018-07-22 10:53:48 · 193 阅读 · 0 评论 -
ZCMU1980-不存在的泳池
Description小w是云南中医学院的同学,有一天他看到了学校的百度百科介绍:截止到2014年5月,云南中医学院图书馆纸本藏书74.8457万册,纸质期刊388种,馆藏线装古籍图书1.8万册,电子资源总量35TB,拥有中、外文数据库25个,电子图书29.5万册(镜像)、包库130万册。古籍线装图书1.8万余册,有39种列为本馆珍善本,如《彻滕八编》、《赵氏医贯》等明清版本、台湾文渊阁版本...原创 2018-07-22 10:02:20 · 193 阅读 · 0 评论 -
ZCMU1692-鬼吹灯
Description胡八一和王胖子发现了一个墓穴决定去摸金,按照祖上传下的规矩,在摸金的时候要在墓穴口放上蜡烛,摸金的时候若是蜡烛全灭了就要把宝物放还墓主人,然而贪心的王胖子决定多放点蜡烛,墓主人的鬼魂宅在墓中上千年不运动表示肺活量不够,吹灭一根蜡烛需要x秒,设宝物有y件,胡八一每摸一个宝物需要z秒,贪心的王胖子需要你的帮助算一下需要放多少蜡烛才能在所有蜡烛熄灭前盗贼所有宝物?Inp...原创 2018-07-22 09:56:41 · 408 阅读 · 0 评论 -
ZCMU1604-大一上之初出茅庐
Description四年的前的今天,你正想着我应该去哪里上什么样的大学,你想你会学…,结果是很幸运的来到了浙江中医药大学,啊哈,既然来了,就不废话了,这个时候的你应该可以帮我算算A+B。给你你俩数,你把第一个数的奇数位的数与第二个数的偶数位的数相加得到一个数,再把第一个数的偶数位和第二个数的奇数位相加得到一个数,再输出这两个新得到的数的和。Input输入两个数A,B《范围不超过 lo...原创 2018-07-22 09:52:52 · 265 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)J 题
Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l2, r2), ..., count(lq, rq) where count(i, j) is the number of differe...原创 2018-07-20 21:13:59 · 277 阅读 · 0 评论