- 博客(40)
- 收藏
- 关注
RSS订阅原创 L2-002 链表去重
题目给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105，为结点...
2019-08-25 17:11:03
902
原创 vector及其常用函数介绍
简介向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 （摘自菜鸟教程）（说的通俗点就是一根水管，可以从头塞也可以从尾塞，也可以从头取也能从尾取，顺手说一句，放弃掉stack和queue吧，同样的功能在vector也能实现，特别是stack，功能...
2019-08-25 12:52:20
940
原创 string及其常用函数介绍
简介string是C++、java中的字符串，字符串是一个特殊的对象，属于引用类型。 String字符串一旦初始化就不能更改，因为string类中所有字符串都是常量，数据是无法更改，由于string对象的不可变，所以可以共享。对String类的任何改变，都是返回一个新的String类对象。（简单来说，相较于char数组的形式来保存字符串来说，string更加方便操作）常用函数和常用操作a ...
2019-08-25 10:31:13
659
原创 L2-001 紧急救援
题目作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城...
2019-08-25 09:52:57
2786
原创 L1-063~L1-064
题目国家给出了 8 岁男宝宝的标准身高为 130 厘米、标准体重为 27 公斤；8 岁女宝宝的标准身高为 129 厘米、标准体重为 25 公斤。现在你要根据小宝宝的身高体重，给出补充营养的建议。输入格式：输入在第一行给出一个不超过 10 的正整数 N，随后 N 行，每行给出一位宝宝的身体数据：性别 身高 体重其中性别是 1 表示男生，0 表示女生。身高和体重都是不超过 200 的正整数...
2019-08-24 14:52:47
451
原创 L1-060~L1-062
题目这是一幅心理阴影面积图。我们都以为自己可以匀速前进（图中蓝色直线），而拖延症晚期的我们往往执行的是最后时刻的疯狂赶工（图中的红色折线）。由红、蓝线围出的面积，就是我们在做作业时的心理阴影面积。现给出红色拐点的坐标 (x,y)，要求你算出这个心理阴影面积。输入格式：输入在一行中给出 2 个不超过 100 的正整数 x 和 y，并且保证有 x>y。这里假设横、纵坐标的最大值（即截止日...
2019-08-24 14:26:03
386
原创 L1-057~L1-059
题目以上是湖北经济学院同学的大作。本题就请你用汉语拼音输出这句话。输入格式：本题没有输入。输出格式：在一行中按照样例输出，以惊叹号结尾。输入样例：无输出样例：PTA shi3 wo3 jing1 shen2 huan4 fa1 !代码#include <iostream>using namespace std;int main(){ cout <...
2019-08-24 11:18:32
645
原创 L1-054~L1-056
题目“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为 ...
2019-08-24 10:56:05
257
原创 L1-051~L1-053
题目去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。例如原价 ￥988，标明打 7 折，则折扣价应该是 ￥988 x 70% = ￥691.60。本题就请你写个程序替客户计算折扣价。输入格式：输入在一行中给出商品的原价（不超过1万元的正整数）和折扣（为[1, 9]区间内的整数），其间以空格分隔。输出格式：在一行中输出商品的折扣价，保留小数点后 2 位。输入样例：988 7...
2019-08-24 10:43:14
490
原创 L1-048~L1-050
题目给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R...
2019-08-24 10:31:54
188
原创 L1-045~L1-047
题目据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”，跟这个世界打个招呼。作为天梯赛中的程序员，你写的程序得高级一点，要能跟任意指定的星球打招呼。输入格式：输入在第一行给出一个星球的名字S，是一个由不超过7个英文字母组成的单词，以回车结束。输出格式：在一行中输出Hello S，跟输入的S星球打个招呼。输入样例：Mars输出样例：Hello Mars代...
2019-08-24 10:16:44
884
原创 L1-042~L1-044
题目世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。输入格式：输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式：在一行中按照“yyyy-mm-dd”的格式给出年、月、日。输入样例：03-15-2...
2019-08-24 10:07:33
364
原创 L1-039~L1-041
题目中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a test case输出样例：asa Tst i...
2019-08-24 09:38:07
600
1
原创 L1-036~L1-038
题目看我没骗你吧 —— 这是一道你可以在 10 秒内完成的题：给定两个绝对值不超过 100 的整数 A 和 B，输出 A 乘以 B 的值。输入格式：输入在第一行给出两个整数 A 和 B（−100≤A,B≤100），数字间以空格分隔。输出格式：在一行中输出 A 乘以 B 的值。输入样例：-8 13输出样例：-104代码#include <iostream>usin...
2019-08-24 09:33:59
489
原创 L1-033~L1-035
题目以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，...
2019-08-20 00:15:28
320
原创 L1-030~L1-032
题目“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和...
2019-08-17 01:24:21
187
原创 L1-027~L1-029
题目下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实...
2019-08-17 01:14:07
343
原创 L1-024~L1-026
题目如果今天是星期三，后天就是星期五；如果今天是星期六，后天就是星期一。我们用数字1到7对应星期一到星期日。给定某一天，请你输出那天的“后天”是星期几。输入格式：输入第一行给出一个正整数D（1 ≤ D ≤ 7），代表星期里的某一天。输出格式：在一行中输出D天的后天是星期几。输入样例：3输出样例：5代码#include <iostream>using namesp...
2019-08-16 00:57:08
528
原创 L1-021~L1-023
题目这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I’m gonna WIN!”——连续输出三遍就可以了。注意每遍占一行，除了每行的回车不能有任何多余字符。输入样例：无输出样例：I’m gonna WIN!I’m gonna WIN!I’m gonna WIN!代码#include <iostream>using namespace std;...
2019-08-15 17:48:23
266
原创 L1-020 帅到没朋友
题目L1-020 帅到没朋友当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔...
2019-08-14 23:40:01
194
原创 L1-017~L1-019
题目L1-017 到底有多二一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位...
2019-08-14 23:12:41
290
原创 L1-014~L1-016
题目L1-014 简单题这次真的没骗你 —— 这道超级简单的题目没有任何输入。你只需要在一行中输出事实：This is a simple problem. 就可以了。输入样例：无输出样例：This is a simple problem.代码编译器：Python 3print("This is a simple problem.") 题目L1-015 跟奥巴马一起画方块...
2019-08-14 23:00:17
460
原创 L1-013 计算阶乘和
题目对于给定的正整数N，需要你计算 S=1!+2!+3!+…+N!。输入格式：输入在一行中给出一个不超过10的正整数N。输出格式：在一行中输出S的值。输入样例：3输出样例：9作者: 陈越单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB简单解析与上题类似，打表解决。代码编译器：C++（g++）#include <io...
2019-08-13 23:50:38
390
原创 L1-012 计算指数
题目真的没骗你，这道才是简单题 —— 对任意给定的不超过 10 的正整数 n，要求你输出 2n。不难吧？输入格式：输入在一行中给出一个不超过 10 的正整数 n。输出格式：在一行中按照格式 2^n = 计算结果 输出 2n 的值。输入样例：5输出样例：2^5 = 32简单解析没啥好说，打表就完事了代码编译器：C++（g++）#include <iost...
2019-08-13 23:14:51
464
原创 L1-011 A-B
L1-011 A-B本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GP...
2019-08-13 19:09:31
263
原创 L1-006~L1-010（天梯赛）
L1-006 连续因子一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<231）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子...
2019-08-13 18:51:04
386
原创 L1-001~L1-005解集
水题是不配单独占一面的。（误）题目 L1-001 Hello World这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“Hello World!”就可以了。输入样例：无输出样例：Hello World!编译器：python 3print('Hello World!')题目L1-002 打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”...
2019-08-13 17:15:16
882
原创 从零开始的拼题a生活（拼题a团体程序设计天梯赛--练习集）
简介先自我介绍一下，我是华师17级计算机的学生，学校暑假没作业，闲来无事想着把pintia的天梯赛练习集写完然后再把解题的答案和思路写份blog，题目地址：https://pintia.cn/problem-sets/994805046380707840/problems/type/7由于自己才疏学浅，最后一题无法过机，个人觉得那题与JSP问题类似，可能要靠遗传算法或者模拟退火，奈何我不会，所...
2019-08-13 16:55:07
4758
原创 n皇后（单个解） 马周游问题 回溯法 分治法
##备注：这次有六道题目，所以分成三次来写题目这两题都涉及到了剪枝法加回溯法，这次题目比较难，我也不太懂其实，讲的不好附上我在网上找到的优秀解析的链接，建议看别人的解析好点。第一次：https://blog.csdn.net/lil_junko/article/details/92759922第二次：https://blog.csdn.net/lil_junko/article/detail...
2019-07-10 14:29:35
2793
1
原创 图k-着色问题 子集和问题 回溯法 剪枝法
##备注：这次有六道题目，所以分成三次来写题目题目（1）图k-着色问题是一个著名的NP完全问题。给定无向图G=(V,E)和正整数k，问可否用k种颜色为V中的每个结点分配一种颜色，使得不会有两个相邻结点具有同一种颜色？ 该问题的一个具体实例可能会有多个解（一个解就是一种合法的着色方案），要求计算全部解的数目。输入格式：输入的第一行包含三个整数N(1≤N≤20)、M(0≤M≤N(N−1)/2)和...
2019-06-18 13:00:27
2937
原创 背包问题 动态规划 矩阵链乘
##备注：这次有六道题目，所以分成三次来写题目（1）给定一个承重量为C的背包，n个重量分别为w1,w2,…,wn的物品，物品i放入背包能产生pi(>0)的价值(i=1,2,…,n)。 每个物品要么整个放入背包，要么不放。要求找出最大价值的装包方案。输入格式：输入的第一行包含两个正整数n和C(1≤n≤20)，第二行含n个正整数分别表示n个物品的重量，第三行含n个正...
2019-06-18 02:38:39
771
原创 std::ios::sync_with_stdio(false)
@std::ios::sync_with_stdio(false)TOCC++的cin和C的scanf两者相比，cin在通常情况下都比scanf慢上一截，原因就是cin与stdin总是保持同步的，意思是两者输入的时候可以混用，同理cout和stdout也可以混用，这导致cin在输入的时候总比scanf慢上一截，而在开头加上 std::ios::sync_with_stdio(false);...
2019-06-16 21:20:21
113
原创 分治法 Quick Power 非等长有序序列的中位数 排序 找第k小的数
题目（1）时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB简单分析简单来说就是求 N的k次方mod素数10007 这里用到两个公式。费马小定理：和 基本定律 (a + b * n) mod n ≡ a mod n详细可以看：https://www.zybuluo.com/Lin--/note/1373807 上面有简单描述。代码int P...
2019-05-18 16:28:25
404
原创 旅行商（JSP）问题 暴力破解 回溯法 动态规划 位运算 状态压缩
提前说明一下这是动态规划解决JSP的（小规模），关于启发式解法解决TSP问题（大规模，近似值）请关了吧！！首先说明方法种类，穷举法Θ（n！）和动态规划Θ（n2n）以下所有代码加的 std::ios::sync_with_stdio(false); 只是为了加速输入，并无任何算法上的意义。题目（1）时间限制: 8000 ms内存限制: 64 MB代码长度限制: 16 KB简单分析1...
2019-04-07 02:00:42
1047
原创 最长递增子序列 动态规划 （附带三种子序列更改方法）
题目（1）时间限制: 1000 ms内存限制: 64 MB代码长度限制: 16 KB简单分析1.最长递增子序列，最长递减子序列，最长不下降子序列，最长不上升子序列，都是一个模子里刻出来的玩意，动态规划即可。2.以这个数结尾的最长子序列都是由前面的元素组成的，可以得到动态方程 dp[a] = max{dp[n] + 1}(a > n && D(a) > D(...
2019-04-06 16:16:13
814
原创 归纳法 输出全排列 前t个组合结果 排列还原 行列式的计算
章节大概这一章的题目讲的是归纳法，采用到的例子有：选择排序，插入排序，基数排序，整数幂，多项式求值，生成排列，多数元素（见课本）。归纳推理定义：归纳推理是一种由个别到一般的推理。由一定程度的关于个别事物的观点过渡到范围较大的观点，由特殊具体的事例推导出一般原理、原则的解释方法。归纳一般可以化为包括所有递归算法设计技术，如：分治法和动态规划，而这章中的所有题目和算法，都采用的尾递归。题目（1...
2019-03-28 18:30:36
1176
3
原创 传纸条(共四题) 动态规划 广度搜索 求最大路径 回溯法
这次题目有点多（共有四题），还是逐步变恶心的，我的变量和算法描述可能设置的不规范，请多见谅，还有，请问各位有什么绘制图表的软件吗，有的话劳烦大佬评论一下，word做图表太慢了，不然好多算法我能用图例说明了。下面是题目要求时限时间限制: 1600 ms内存限制: 64 MB代码长度限制: 16 KB题目（1）分析1.动态规划 传到每一个同学的加权和，与其上方和其左边同学的加权和...
2019-03-26 00:58:44
611
原创 鸡蛋楼层问题
题目考点分析（个人观点）首先，我没学动态规划，我不清楚自己分析的是否正确。如有错误，请多多见谅。先从一个鸡蛋的情况开始分析，你能操作n步，你就能测试出有n层。然后从多个鸡蛋，只能测一步，那也只能测出一层了。再看两个鸡蛋的情况，假如你第一个鸡蛋从第n层开始甩，若鸡蛋碎了，你就只剩下一个鸡蛋来测试n层以下的楼层。所以，2个鸡蛋可以分解成许多一个鸡蛋的子问题。（要得出最少步，则这些在后面的子问...
2019-03-23 01:15:49
949
原创 暴力破解，二分查找，派
题目提示：本人也要留一块派大致考点（个人认为）1.暴力破解：个人感觉找不出规律，就只能设派的面积为多少来进行计算出能不能分够给所有人（包括自己）。2.二分搜索：因为精确度为3位小数，所以当计算派的面积的区间小于0.0001的时候肯定不会影响到搜索的结果，但是0.0001的大小如果用依次遍历就太慢了，所以用二分搜索的形式，搜索至区间小于0.0001为止。3.搜索的范围应该从 最大的一块...
2019-03-21 01:35:19
230
原创 分块打表
题目提示：1000000007是素数大致考点（个人认为）1.素数的mod运算：因为mod的是一个大素数，所以必须运算一次进行一次mod运算，而且要用long long的数组，不然可能会超界。2.分块打表的思想：提前在计算机计算好一部分的值，例如：提前计算好N mod1000000 = 0的值的数据，然后运算时直接取出对于的值开始运算，如：N = 2000001的时候，就取出2000000的...
2019-03-19 19:54:34
985
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人