chishi6516-CSDN博客

转载 CodeForces - 460A 袜子难度：C++入门复杂度：一般翻译难度：简单

from Leo's Trial狮子座 Vasya有n双袜子，每天早上穿一双去上学，放学回家就扔掉，他母亲每m天晚上买一双新的袜子（第m、2m...天）（母亲买袜子那天第二天Vasya才能穿上）问多少天后Vasya会耗尽袜子输入n和m，输出问题答案。直接模拟这个过程即可解答 ...

2019-02-19 21:04:00 355

转载 CodeForces - 486A 简单的摆动数列难度：C++入门复杂度：一般翻译难度：简单

fromGemini's Trial双子座输出数列 -1 2 -3 4 -5 6 ... n 的前n项和直接累加吧，当要加的数是奇数时，加个负号，是偶数时就直接加。 ...可以个锤子，在这题当中如果直接循环累加，会导致超时。所以要推算出公式来，推导过程这儿就不写了，高...

2019-02-19 13:49:00 330

转载 CodeForces - 617A 大象去看望盆友难度：C++入门复杂度：很简单翻译难度：简单...

fromVirgo's Trial处女座大象在坐标0，他盆友在坐标x，大象用鼻子每次可以走1或2或3或4或5个坐标，问大象至少要走多少步到达x。输入他盆友的坐标x，输出问题答案。很简单，直接用x整除5就好了，可以整除时直接输出商，不可以整除时输出商+1。 #inc...

2019-02-19 11:45:00 445

转载 CodeForces - 41A 回文检验难度：C++入门复杂度：简单翻译难度：有点难

from Taurus's Trial金牛座 “把berland语言翻译成birland语言并不容易”，其实很容易简单的回文检验题，C++编程入门级别的练习将输入的两行字符，一个从左开始，一个从右开始，逐个进行比较，发现不同马上输出no，全部相同则输出yes。 #inclu...

2019-02-18 21:19:00 188

转载 CodeForces - 268A 主客场球服难度：C++入门复杂度：一般翻译难度：有点难

fromLibra's Trial天秤座题目意思是，输入的第一行数表示有n个球队，每个球队都会邀请其他所有球队去他们主场进行一次比赛，每个球队都有两套衣服——主场服和客场服，在自己家比赛时穿主场服，在客场比赛时穿客场服，输入的第二及之后的行的数据分别表示每个球队的主场服和...

2019-02-18 20:56:00 144

转载 CodeForces - 510A 蛇形图案输出难度：C++入门复杂度：简单翻译难度：一般

from Sagittarius's Trial射手座输入行数和列数，输出类似于的蛇形图案（行数保证是单数，第二行的井号必须在右边） C++基础编程级别练习题。两层循环，外层循环数为单数时，全部输出井号；为双数时，看能否被4整除，如果可以，井号输出在左边，否则在右边。 #inc...

2019-02-18 19:48:00 158

转载 CodeForces - 432A 组队难度：C++入门复杂度：简单翻译难度：一般

fromAquarius's Trial水瓶座某校长要找出一些学生队伍去参加ICPC世界冠军赛，根据比赛规则，参赛需要由3个人组成的队伍，并且每个人最多只能参加5次该比赛。输入的第一行有两个整数，分别表示学生总数和需参加的比赛次数（每次比赛的参与队员应相同）；第二行数据为各个学生...

2019-02-18 19:17:00 247

转载 FAMILY - 1 做菜（预处理、动态规划）难度：入门复杂度：高

题目描述：做菜输入从超市买来的菜（菜心、西蓝花、生菜、油麦菜、芹菜、大白菜、小白菜等）、肉等输出摆上餐桌的熟菜预处理菜：用水冲洗，去除菜上的小泥沙，坏死的部分切了扔掉。然后切细切小蒜头：放台上用菜刀侧面拍一下拍烂，剥皮，然后切片开工开火把...

2019-02-18 18:02:00 144

转载自用ACM模板之DFS/回溯（循环）

前言：本人是个实力很弱但立志变强的ACM小白（使用C++）。此篇DFS/回溯算法模板目前只有循环实现，等之后学习了队列实现或递归实现会回头补充。 DFS即深度优先搜索，在搜索一个状态下一步变化之后可能产生的状态时，先不断沿每层产生的第一个新状态往下搜索，直到往下再无选择时，回到上一...

2019-02-18 16:37:00 463

转载 HDU - 1576 乘法逆元（扩展欧几里得算法）难度：算法入门复杂度：有点复杂（待完善）...

先简介下扩展欧几里得算法：据说可以证明方程ax+by=gcd(a，b)必然有解，而且不止一组解（gcd指最大公约数）朴素的欧几里得算法就是辗转相除法，用来求gcd的因为最后会有一方等于0，就能求出gcd(a，b)，这就是辗转相除法扩展欧几里得算法可以解出方程ax+...

2019-02-18 15:59:00 153

转载 POJ - 3984 5x5迷宫（预处理、DFS回溯）难度：算法入门复杂度：比较复杂（待模板化）...

很简单的一道迷宫题，我说的简单是指..地图大小因为是固定5x5的点阵迷宫，且保证有唯一解，算是迷宫入门题吧不过本人作为ACM小白头一次摸出这题还真是不容易啊预处理：就是给地图的四周“造墙”，比如把变成这样后面搜索时对待边界或障碍物就能共用一套逻辑，因此5x5的地图要用7x7...

2019-02-18 02:10:00 824

转载 HDU - 1016 素数环（埃氏筛法，DFS回溯）难度：算法入门复杂度：比较复杂翻译难度：有点难（待写模板）...

经典的素数环问题，经典的DFS...然而我的DFS是用循环写的...输入一个范围在1到19的整数n，将1~n按特定顺序围成一个环，若这个环每相邻两个数的和都是素数，那这就是一个素数环，输出每个整数的所有素数环序列，并在每例后面输出一个空行深搜（DFS），（或者叫回溯算法）从1开始，搜...

2019-02-18 01:52:00 202

转载 HDU - 2068 猜女生（错排公式）难度：算法入门复杂度：一般（待写模板）

类似于“将n封信错装在n个信封中有多少种全部装错的方法”的错排问题，不过这题问的是“有一半或以上的信装对”的方法有多少种。稍微应用一下错排公式和组合数的知识就可以解决了。错排数：将n封信全部装错的方法数。求法下面会讲组合数：从n个元素中抽取m个，有多少种组合。用公式C(m,n)=n!...

2019-02-18 01:45:00 103

转载 POJ - 3126 素数之路（埃氏筛法，BFS）难度：算法入门复杂度：比较复杂翻译难度：很难（待模板化）...

输入两个四位素数，问从第一个数开始每次变换一个数字（变换之后得到的数必须也是素数，且不以0开头）最少变换多少次能得到第二个数字，输出这个最少次数（原题情景是安全部长叫首相换门牌号，换门牌号只能一个个数字换；然而首相要求门牌号必须始终是素数，包括变换途中；财政部长说每换一个数字要花一英镑，...

2019-02-18 01:30:00 145

转载 HDU - 2077 汉诺塔IV 难度：递归入门复杂度：比较复杂

建议先啃下汉诺塔III再做这题，因为这题仅是基于汉诺塔III问题有个小小的加强，与汉诺塔III相比本题仅多了一条“允许最大的盘放在最上面”的规则。先来看看汉诺塔III的递归解法：假设将K个盘从左移到右需要FUN(K)步，那么当移动的是最后一个盘时（此时K=1），将最后一个盘从左移到右需...

2019-02-18 01:22:00 316

转载 HDU - 2032 杨辉三角难度：C++入门复杂度：一般

到这个时候才感叹二项式定理的重要性（'；ω；`）...杨辉三角就是二项式系数的一种排列，每行的数都可用二项式系数公式计算得出。第n行的数为：那么这题主要就在于写出一个可用的组合数函数了。我根据组合数公式简化的组合数函数算法是这样的：先判断m和n-m哪个更大，从更大的那个数开始依次相...

2019-02-18 01:17:00 203

转载 CodeForces - 25A 奇偶性判断难度：C++入门复杂度：简单翻译难度：极难

写一个程序找出一组数中奇偶性(evenness)与其他数字不同的那个数，输出它是从左数起第几个数。第一行输入一个[3,100]的整数表示这组数有几个数，第二行输入这组数。（这题的英文很坑，最后听师兄说了才知道evenness是奇偶性的意思，词典都查不到这个词）那这题就很简单了。取前3...

2019-02-18 01:09:00 284

转载 CodeForces - 1A 铺地板难度：C++入门复杂度：简单翻译难度：一般

有一个面积为n×m米的矩形广场，问至少要用多少个边长为a米的正方形花岗岩石板(granite flagstone)铺满这个广场？不允许切割石板。输入三个[1,10^9^]的整数m,n,a，输出问题的答案。（例：输入6,6,4，输出4）很简单，广场的长和宽分别是m和n，那么要铺满广场，每行...

2019-02-18 00:52:00 613

转载 HDU - 6292 统计最短代码长度难度：C++入门复杂度：有点复杂

输入题数n 建立两个大小为n的数组ytr和ac，分别存储每道题的验题人数量和AC队伍数量，即ytr[0]为第一题验题人数量，ac[i]为第i+1题AC队伍数量再建立两个大小为n的指针数组ytrb和acb，分别存储指向每道题验题人代码长度和AC队伍代码长度的数组的首元素的指针。循环n次，...

2019-02-18 00:44:00 185

转载 HDU - 1995 汉诺塔V 难度：递归入门复杂度：有点复杂

方案一（公式法）我还不清楚用递归来解汉诺塔问题是怎么解，对递归比较陌生，但后来发现这题可以不用递归，套用下面发现的公式即可。一个盘 1号1次两个盘 1号2次 2号1次三个盘 1号4次 2号2次 3号1次四个盘 1号8次 2号4次 3号2次 ...

2019-02-18 00:35:00 267

转载 CodeForces - 4A 分西瓜难度：C++入门复杂度：0 翻译难度：有点难

夏天的某一天Pete和他盆友Billy决定去买个西瓜，挑了个他们认为最大最熟的。这个西瓜被称重后刻度尺显示它有w千克。他们渴的要死赶回家，决定分水果，然而他们遇到了个难题。 P和B都是偶数（even number）的忠实粉丝（强迫症），所以他们想把西瓜分成每一份的重量都是偶数千克，同时不必...

2019-02-18 00:27:00 1882

转载（wa待对拍）HDU - 2057 十六进制加法难度：C++入门复杂度：有点复杂翻译难度：简单...

我们的HDOJ一定有不少A+B问题，现在有个新的来了。给你两个十六进制（hexadecimal）整数，把他们加起来然后也用十六进制输出吧。简单吗？A了它！输入多组输入数据，处理到文件尾。每组包括A和B两个十六进制数，隔一个空格（seperated by a blank）。 A和B...

2019-02-18 00:05:00 172

转载 HDU - 2091 空心三角形难度：C++入门复杂度：简单

比较简单，具体思路看代码注释。要注意的是输出的空行要求。经过多番尝试得知可行的空行方案为：除了第一个三角形，其他三角形都在上方空一行。评测时输出和输入的顺序没有关系。输出@时跳出while循环即可。#include<iostream>using namespace std...

2019-02-17 23:59:00 301

转载 HDU - 2002 计算球面积难度：C++入门复杂度：简单

同本期第四题一样，极其简单。套用球的面积公式即可。注意本题的Hint：规定π \piπ的值为3.1415927。此外本题为“多组输入数据”。不过输出结果要进行“保留三位小数”的处理。怎么处理？令结果对0.001取余后四舍五入即可。取余运算之只能在左右都为整数的时候使用，所以...

2019-02-17 23:52:00 143

转载 HDU - 2000 ASCII码排序难度：C++入门复杂度：简单

非常简单，因为每组输入数据只有三个字符。~~按ascii码排序之后再创个长度5的字符数组隔一位拷贝过去，在隔开的空位手动赋值为空格即可。~~因为题目没有要求结果要作为一个字符串来输出，因此每输出一个字母时连带输出一个空格即可，但是注意不能循环输出三组“字母+空格”，因为这样输出后第三个字符右...

2019-02-17 23:40:00 129

转载 HDU - 2101 A+B%86 难度：C++入门复杂度：0 翻译难度：简单

翻译：这题也是个A+B问题，但有点不一样，你要判断a+b是否能被86整除。例如，如果a+b等于98，你应当输出no作为结果。输入每行包含两个整数A和B，处理到文件的结束（ctrl+z）。输出对每种输入情况，如果(A+B)%86=0，输出yes在一行中，否则输出no。#inclu...

2019-02-17 23:35:00 91

转载 HDU - 1106 数字字符串的分隔与排序难度：C++入门复杂度：一般

先将输入的数字存为字符数组，再从左往右依次将被5隔开的字符串拷贝到一个新的整型数组（需进行数据类型转换）（题目中有输入数据保证，因此不用担心整型变量可表示范围不足的问题），给新的数组元素进行排序后输出即可（注意避免在最后一个数字右方输出一个额外的空格）。怎样把数字字符串转化为整型？定义一...

2019-02-17 23:29:00 125

转载 CodeForces - 266A 拿石头游戏难度：C++入门复杂度：一般翻译难度：一般

有n个石头在桌上摆成一排(in a row)，有红的绿的蓝的。**算出至少拿走几块石头可以使得任意两个相邻的石头颜色都不同。**如果成排的两个石头之间没有其他石头则认为它们是相邻的。输入第一行输入一个[1,50]的整数n，表示桌上石头的（初始）数量。下一行输入一个字符串s，表示桌...

2019-02-17 23:22:00 253

转载 CodeForces - 467A 分宿舍难度：C++入门复杂度：简单翻译难度：有点难

George最近加入了某大学程序员组织。G有一个朋友Alex也进入了同一所大学。现在他们正在搬进宿舍。 G和A想住在同一个房间。（假设）宿舍总共有n个房间，这时第i个房间有p[i]个人住在里面，这个房间总共可以住q[i]个人。你的任务是算出有多少个房间有位置给他俩。输入第一行只输入...

2019-02-17 23:17:00 220

转载 CodeForces - 118A 字符串处理入门难度：C++入门复杂度：一般翻译难度：有点难...

Petya开始上编程课了。第一堂课他的任务是写一个简单的程序。这个程序应该做到以下事情：给定一个由大小写字母组成的字符串，使它： 1.删除所有元音（包括大小写） 2.在每个辅音前插入一个字符"." 3.将所有大写辅音字母改为小写（此处规定，）元音字母是A,O,Y,E,U,I，...

2019-02-17 17:36:00 331

转载 CodeForces - 711A 找座位难度：C++入门复杂度：简单翻译难度：难

from Pisces's Trial双鱼座输入第一个整数表多少行座位，之后输入座位的占用情况；输出是否能找到给两人一起坐并且在同侧的座位（输出YES或NO），并把找到的座位替换为“++”（上方优先）很简单，逐行判断是否有相邻的两个“O”符号即可，一旦出现就可以替换并马上输出。#in...

2019-02-17 17:24:00 302

转载 CodeForces - 509A 杨辉三角变式难度：C++入门复杂度：一般翻译难度：难

from Capricorn's Trial摩羯座题目意思是，输入一个整数，依据这个整数得到一个如note所示的数字矩阵，输出这个矩阵右下角的数字。可以发现，note所示的数字矩阵其实是一个旋转了45度的杨辉三角：根据杨辉三角中的数字都是二项式系数的规律，可知若输入的整数是n，则矩阵...

2019-02-17 17:19:00 242

转载自用ACM模板之BFS（循环）（待完善）

前言：本人是个实力很弱但立志变强的ACM小白（使用C++）。此篇BFS模板目前只有循环实现，等之后学习了队列实现或递归实现会回头补充。 BFS即广度优先搜索，在搜索一个状态下一步变化之后可能产生的状态时，先遍历出所有可能产生的新状态，然后再逐一从新状态出发搜索再下一步变化可能产生的...

2019-02-02 20:54:00 298

chishi6516的博客