算法
程序员史迪仔
这个作者很懒,什么都没留下…
展开
-
【洛谷】P1567 统计天数 题解
【洛谷】P1567 统计天数 题解如何插入一段漂亮的代码片创建一个表格设定内容居中、居左、居右原题地址:https://www.luogu.org/problemnew/show/P1567题目背景统计天数题目描述炎热的夏日,KC 非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦,他收集了连续 N(1...原创 2019-07-07 02:39:31 · 1237 阅读 · 0 评论 -
【洛谷】P1308 统计单词数 (tolower、 toupper、find函数)题解
【洛谷】P1308 统计单词数 (tolower、find函数的运用)题解原题地址:https://www.luogu.org/problemnew/show/P1308题目背景统计单词数题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给...原创 2019-07-09 00:54:57 · 419 阅读 · 0 评论 -
P1553 数字反转(升级版)题解 (细节!!很坑!!)
P1553 数字反转(升级版)题解 (细节!!很坑!!)原题地址:https://www.luogu.org/problemnew/show/P1553题目背景数字反转(升级版)题目描述给定一个数,请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部...原创 2019-07-13 20:51:42 · 981 阅读 · 0 评论 -
【洛谷】P1618 三连击(升级版)(next_permutation、prev_permutation函数)题解
【洛谷】P1618 三连击(升级版)(next_permutation函数的运用)题解原题地址:https://www.luogu.org/problemnew/show/P1618题目背景三连击(升级版)题目描述将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出“No!!!”。//感谢黄小U饮品完...原创 2019-07-15 14:53:11 · 242 阅读 · 0 评论 -
【C++】高精度加、减、乘、除运算详解
在说高精度加减乘除运算之前,我们先搞明白什么是高精度运算? 实际上高精度就是说参与运算的数据和运算结果的范围,超出标准数据类型能表示的数据大小范围的运算。这个时候,如果要得到正确的计算结果,显然不能依靠普通方法实现了。而要在普通运算原理的基础上,加以辅助算法来实现超大数据的计算。例如:求两个100位的数据的和,或者计算两个100位的数字乘积。这时就要用到高精度算法了。...原创 2019-07-21 21:59:40 · 855 阅读 · 0 评论 -
【洛谷】P1255 数楼梯(高精度加法+斐波那契数列)题解
【洛谷】P1255 数楼梯(高精度加法+斐波那契数列)题解原题地址:https://www.luogu.org/problem/P1255题目背景数楼梯题目描述楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入输出格式输入格式:一个数字,楼梯数。输出格式:走的方式几种。输入输出样例输入样例#1:4输出样例#1:5...原创 2019-07-26 22:19:51 · 1281 阅读 · 0 评论 -
P1604 B进制星球(高精度加法+进制转换)题解
P1604 B进制星球(高精度加法+进制转换)题解原题地址:https://www.luogu.org/problem/P1604题目背景进制题目,而且还是个计算器~~题目描述话说有一天,小Z乘坐宇宙飞船,飞到一个美丽的星球。因为历史的原因,科技在这个美丽的星球上并不很发达,星球上人们普遍采用B(2<=B<=36)进制计数。星球上的人们用美味的食物招待了小Z,作为回报,小...原创 2019-07-28 21:01:50 · 729 阅读 · 0 评论 -
P1098 字符串的展开(isdigit、islower函数)题解
P1098 字符串的展开(isdigit、islower函数)题解原题地址:https://www.luogu.org/problem/P1098题目描述在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出...原创 2019-07-31 00:06:35 · 197 阅读 · 0 评论 -
【洛谷】P1071 潜伏者(map的运用)题解
【洛谷】P1071 潜伏者(map的运用)题解原题地址:https://www.luogu.org/problem/P1071题目描述R国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的 R 国间谍小 C终于摸清了 S 国军用密码的编码规则:1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A...原创 2019-08-02 11:15:14 · 514 阅读 · 0 评论 -
【洛谷】P1192 台阶问题 题解
【洛谷】P1192 台阶问题 题解原题地址:https://www.luogu.org/problem/P1192题目描述有N级的台阶,你一开始在底部,每次可以向上迈最多KK级台阶(最少11级),问到达第N级台阶有多少种不同方式。输入输出格式输入格式:两个正整数N,K。输出格式:一个正整数,为不同方式数,由于答案可能很大,你需要输出ans mod 100003后的结果。输...原创 2019-08-05 16:45:22 · 980 阅读 · 1 评论 -
【洛谷】P1025 数的划分 题解
【洛谷】P1025 数的划分 题解原题地址:https://www.luogu.org/problem/P1025题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。输入输出格式输入格式:n,k (6<n≤200,2≤k≤6)输出格式...原创 2019-08-05 16:51:35 · 519 阅读 · 0 评论 -
【洛谷】P1219 八皇后 题解
【洛谷】P1219 八皇后(dfs)题解原题地址:https://www.luogu.org/problem/P1219题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 ...原创 2019-08-05 16:54:04 · 794 阅读 · 0 评论 -
【洛谷】P1057 传球游戏 题解
【洛谷】P1057 传球游戏 题解原题地址:https://www.luogu.org/problem/P1057题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止...原创 2019-08-05 17:01:01 · 330 阅读 · 0 评论 -
四川大学第二届SCUACM新生赛(同步赛)
文章目录A - 丁姐姐喜欢Fibonacci(规律)B - 丁姐姐喜欢LCS(字符串)K - 梅森素数(送分题)A - 丁姐姐喜欢Fibonacci(规律)原题链接:https://ac.nowcoder.com/acm/contest/1838/A思路: 看着像是一道斐波那契数列题,其实是一道规律题,可以发现,该序列以 “奇奇偶” 的规律一直循环着。Code(C++):#in...原创 2019-11-17 20:45:45 · 462 阅读 · 0 评论 -
2019CCPC 湖南全国邀请赛(广东省赛、江苏省赛)重现赛
文章目录HDU - 6543 Can you raed it croretcly?C - 屌丝逆袭(模拟)D - 口算训练 (质因数分解)E - 子串查询(前缀和)F - 赛题分析 (模拟)G - CCPC直播 (模拟)H - 电梯爱情故事 (模拟)HDU - 6543 Can you raed it croretcly?原题链接:http://acm.hdu.edu.cn/showpro...原创 2019-11-13 18:08:28 · 408 阅读 · 0 评论 -
2019爪哇之星程序设计编程赛(个人赛)
文章目录A - 礼尚往来 (错排)C - 屌丝逆袭(模拟)C. Array Splitting(差分)D. Yet Another Subarray Problem()A - 礼尚往来 (错排)原题链接:https://vjudge.net/contest/340569#problem/A题意: 收到礼物,然后重新放到不同的位置上,问方案有多少个?思路: 错排问题,直接套用公式并取模即...原创 2019-11-09 23:02:40 · 233 阅读 · 0 评论 -
Educational Codeforces Round 62 (Rated for Div. 2)
文章目录A. Detective Book(思维)B. Good String(思维)C. Playlist()D. Minimum Triangulation()A. Detective Book(思维)原题链接:http://codeforces.com/contest/1140/problem/A题意: lvan看一本页数为 n 页的书,每页书可能有秘密,其答案在相对应的页数 a[...原创 2019-10-26 11:09:32 · 157 阅读 · 0 评论 -
Educational Codeforces Round 67 (Rated for Div. 2)
文章目录A. Stickers and Toys(思维)B. Letters Shop(思维)C. Vasya And Array(贪心+构造)E. Polycarp's New Job(思维)A. Stickers and Toys(思维)原题链接:https://codeforces.com/contest/1187/problem/A题意:有n个神秘礼盒, 每个礼盒装着以下三种类...原创 2019-10-20 16:38:18 · 400 阅读 · 0 评论 -
Educational Codeforces Round 58 (Rated for Div. 2)
文章目录A. Minimum Integer(思维)B. Accordion(思维)C. Division and Union()E. Polycarp's New Job(思维)A. Minimum Integer(思维)原题链接:https://codeforces.com/contest/1101/problem/A题意: 给一个区间 [l, r] 以及一个数d,找出一个能整除 d...原创 2019-10-19 17:53:47 · 164 阅读 · 0 评论 -
Codeforces Round #575 (Div. 3) 题解
文章目录A. Three Piles of Candies(签到)B. Odd Sum Segments()B2. Social Network (hard version)(加强版)A. Three Piles of Candies(签到)原题链接:https://codeforces.com/contest/1196/problem/A题意: 两个人分三堆糖果,两个人先各拿一堆,然后...原创 2019-10-13 17:35:22 · 226 阅读 · 0 评论 -
Codeforces Round #590 (Div. 3) 题解
文章目录A. Who's better?(签到)B. Number(签到)C. Math Problem(数学)D. Stone(贪心)F. Black & White(双指针)A. Who’s better?(签到)原题链接:https://ac.nowcoder.com/acm/contest/893/A思路:Code(C++):Code(Java):...原创 2019-10-06 15:23:12 · 161 阅读 · 0 评论 -
2019年湘潭大学程序设计竞赛(重现赛)题解
文章目录A. Who's better?(签到)B. Number(签到)C. Math Problem(数学)D. Stone(贪心)F. Black & White(双指针)A. Who’s better?(签到)原题链接:https://ac.nowcoder.com/acm/contest/893/A思路:水题,直接if…else…循环求出即可。Code(C++):...原创 2019-09-29 22:44:45 · 258 阅读 · 0 评论 -
Codeforces Round #582 (Div. 3) 题解
文章目录A. Chips Moving(模拟,签到)B. Bad Prices(思维,签到)A. Chips Moving(模拟,签到)原题链接:http://codeforces.com/contest/1213/problem/A思路:题意就是给你n个数的坐标,你需要把他们移动到一个位置,有两种移动方式(1)向左或者右移动2,不需耗费(2)向左或者右移动1,但是耗费1求最小耗...原创 2019-09-22 16:24:49 · 139 阅读 · 0 评论 -
Codeforces Round #587 (Div. 3) 题解
文章目录A. Prefixes(模拟,签到)B. Shooting(贪心,签到)C. White Sheet(思维)D. Swords(思维)A. Prefixes(模拟,签到)原题链接:http://codeforces.com/contest/1216/problem/A思路:题目大意就是给你字符串长度和字符串,要求前偶数长度的字符串,字符 ‘a’ 和 ‘b’ 的数目必须相等,求需要改...原创 2019-09-22 12:03:47 · 203 阅读 · 0 评论 -
2019爪哇部落新生选拔赛
A - 空军十一号(模拟 签到)原题链接:http://oj.javatribe.org/contest/6/problem/A思路:模拟题,题目很长,但只有一句话是有用的信息,直接 if…else…疯狂输出即可。代码如下:#include <iostream>using namespace std;int main() { ios::sync_with_stdio(0...原创 2019-09-21 21:52:55 · 1164 阅读 · 0 评论 -
2019爪哇小白校内热身赛(个人赛)
A - A + B原题链接:HDU 1228 A + B思路1:map用map容器把字符串与相应的数字依次对应起来,用两个while循环,第一个while循环读到 ‘+’ 号则结束,即确定第一个整数的值;第二个while循环读到 ‘=’ 号则结束,即确定第二个整数的值,最后把两个整数的值相加起来。注意num1和num2要初始化为0,否则会导致输出的数很大很大,敲黑板!!!推荐一篇写得很好...原创 2019-08-14 19:00:11 · 117 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场)
2019牛客暑期多校训练营(第七场)B - Irreducible Polynomial原题地址:https://ac.nowcoder.com/acm/contest/887/B思路:题意为判断一个多项式是否为不可约多项式1、一次项一定是不可约的2、二次项则判断是否有解,有解则可约,输出“No”3、三次项及三次项以上的多项式一定是可约的,输出"No"代码如下:#incl...原创 2019-08-08 20:46:38 · 190 阅读 · 0 评论 -
2019牛客暑期多校训练营(第一场)J-Fraction Comparision
2019牛客暑期多校训练营(第一场)J-Fraction Comparision原题地址:https://ac.nowcoder.com/acm/contest/881/J思路:1、这道题数据很大,所以直接交叉相乘肯定是不行的,但是可以分为两部分来做,整数部分和余数部分。2、先比较整数部分,当然,整数部分大的肯定整个分数就大,整数部分小的肯定整个分数就小。3、如果两个分数的整数部分相等...原创 2019-07-20 00:42:51 · 124 阅读 · 0 评论 -
【洛谷】P1449 后缀表达式(栈)题解
原题链接:https://www.luogu.org/problem/P1449题目描述所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入输出格式输入...原创 2019-08-14 21:25:34 · 697 阅读 · 0 评论 -
【洛谷】P1739 表达式括号匹配(栈 or 模拟)题解
原题链接:https://www.luogu.org/problem/P1739题目描述假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。输入输出格式输入格式:一行:表达式输出格式:一行:...原创 2019-08-11 16:12:46 · 825 阅读 · 0 评论 -
【洛谷】P1996 约瑟夫问题(队列 or 模拟)题解
原题链接:https://www.luogu.org/problem/P1996题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式:n m输出格式:出圈的编号输入输出样例输入样例#1:10 3输出样例#1:3 ...原创 2019-08-11 00:45:20 · 445 阅读 · 0 评论 -
【洛谷】P1605 迷宫(dfs) 题解
原题链接:https://www.luogu.org/problem/P1605题目描述给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入输出格式输入格式:第一行N、M和T,N为行,M为列,T为障碍总数。第...原创 2019-08-10 10:53:09 · 1124 阅读 · 0 评论 -
【洛谷】P1101 单词方阵(深搜 or 暴力模拟)题解
原题链接:https://www.luogu.org/problem/P1101题目描述给一 n×n 的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用 ’ * ’ 代替,以突出显示单词。例如:输入: 8 ...原创 2019-08-09 20:06:55 · 461 阅读 · 0 评论 -
【洛谷】P1019 单词接龙(dfs+字符串)题解
【洛谷】P1019 单词接龙(dfs+字符串)题解原题地址:https://www.luogu.org/problem/P1019题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙...原创 2019-08-09 15:19:07 · 465 阅读 · 0 评论 -
P1182 数列分段 Section II(二分)题解
P1182 数列分段 Section II(二分)题解原题地址:https://www.luogu.org/problem/P1182题目描述对于给定的一个长度为N的正整数数列A-i,现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列4 2 4 5 1要分成3段将其如下分段:[4 2][4 5][1]第一段和为6,第2段和为9,第3段和为1...原创 2019-08-08 21:59:17 · 537 阅读 · 0 评论 -
【洛谷】P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles 题解
【洛谷】P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles 题解原题地址:https://www.luogu.org/problem/P1216题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从7 到 3 到 8 到 7 到 5...原创 2019-08-07 19:01:55 · 252 阅读 · 0 评论 -
【洛谷】P1372 又是毕业季I 题解
【洛谷】P1372 又是毕业季I 题解原题地址:https://www.luogu.org/problem/P1372题目背景“叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻!题目描述为了把毕业晚会办得更好,老师想要挑出默契程...原创 2019-08-07 11:18:05 · 610 阅读 · 0 评论 -
【洛谷】P3383 【模板】线性筛素数(埃拉托斯特尼筛法) 题解
【洛谷】P3383 【模板】线性筛素数(埃拉托斯特尼筛法) 题解原题地址:https://www.luogu.org/problem/P3383题目描述如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)输入输出格式输入格式:第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否...原创 2019-08-07 09:43:08 · 407 阅读 · 0 评论