03 2019 档案

L2-025 分而治之（图）
摘要：（这不会是我最后一天写算法题的博客吧。。。有点感伤。。。） 题目： 分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。 输入格式： 输入在第一行给出 阅读全文
posted @ 2019-03-29 11:26 小泰格儿 阅读(411) 评论(0) 推荐(0)
L2-024 部落（并查集）
摘要：并查集写着太爽了 全是套路 如果我早点开始准备 是不是现在看l2 的题全是套路？？？ 比l1的还简单 哈哈哈哈 阅读全文
posted @ 2019-03-26 22:21 小泰格儿 阅读(180) 评论(0) 推荐(0)
L2-022 重排链表（链表）
摘要：题目： 给定一个单链表 L​1​​→L​2​​→⋯→L​n−1​​→L​n​​，请编写程序将链表重新排列为 L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出 阅读全文
posted @ 2019-03-26 21:29 小泰格儿 阅读(623) 评论(0) 推荐(0)
1025 反转链表（链表，reverse)
摘要：题目： 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式： 每个输入包含 1 个 阅读全文
posted @ 2019-03-26 20:56 小泰格儿 阅读(475) 评论(0) 推荐(0)
L2-007 家庭房产（并查集）
摘要：题目： 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号； 阅读全文
posted @ 2019-03-24 21:17 小泰格儿 阅读(1308) 评论(0) 推荐(0)
1019 数字黑洞（字符串）
摘要：题目： 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始， 阅读全文
posted @ 2019-03-21 21:18 小泰格儿 阅读(368) 评论(0) 推荐(0)
1015 德才论(sort、结构体vector)
摘要：题目： 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整 阅读全文
posted @ 2019-03-20 21:26 小泰格儿 阅读(408) 评论(0) 推荐(0)
1013 数素数
摘要：题目： 这个题一开始写判断素数那个函数是这么写的，结果就导致没把2算进去。。。 上代码： 阅读全文
posted @ 2019-03-20 18:53 小泰格儿 阅读(310) 评论(0) 推荐(0)
1010 一元多项式求导（用while接收输入）
摘要：题目： 知识点for me： 该题的输入并非是按回车后数据输入完毕也不是给定数据长度，而是输入到文件末尾。可以有以下三种写法： （1）while(cin>>a) （2）while(scanf("%d", n) != EOF) （3）while(~scanf("%d", &n)) cin>>a或者sc 阅读全文
posted @ 2019-03-20 10:30 小泰格儿 阅读(316) 评论(0) 推荐(0)
1009 说反话（字符串、栈)
摘要：题目： 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。 输出格 阅读全文
posted @ 2019-03-19 21:21 小泰格儿 阅读(364) 评论(0) 推荐(0)
L2-006 树的遍历 （后序中序求层序）
摘要：题目： 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字 阅读全文
posted @ 2019-03-13 20:57 小泰格儿 阅读(757) 评论(0) 推荐(0)
L2-004 这是二叉搜索树吗？
摘要：题目： 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列，现请你编写 阅读全文
posted @ 2019-03-10 20:11 小泰格儿 阅读(484) 评论(0) 推荐(0)
L2-003 月饼
摘要：题目： 思路： 一直都先挑单价大的卖，直到达到最大需求量。这可能是最简单的贪心算法了吧。 还有一个测试点没通过，不知道有什么问题，先不纠结了。。。 知识点for me: sort排序：sort 函数在头⽂件 #include <algorithm> ⾥⾯，主要是对⼀个数组进⾏排序（ int arr[ 阅读全文
posted @ 2019-03-06 21:33 小泰格儿 阅读(539) 评论(2) 推荐(0)
L2-002 链表去重
摘要：题目： 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15 阅读全文
posted @ 2019-03-05 17:38 小泰格儿 阅读(921) 评论(0) 推荐(0)
L2-001 紧急救援（dijkstra算法)
摘要：题目： 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 阅读全文
posted @ 2019-03-03 15:48 小泰格儿 阅读(989) 评论(0) 推荐(0)