摘要：
题目大意： 制作体积为Nπ的M层蛋糕，要求从上到下半径递减，高递减。输出使表面积Sπ最小的S。（N<=20000）(M<=15)。 思路： 搜索，以下是几个剪枝： 以后按最小搭建，余下的也体积不够，舍去。 以后按最大搭建，余下的体积还有多余，舍去。 以后表面积的最小值加上也比当前最优解大，舍去。 半 阅读全文
摘要：
题目链接 题目大意： 有n个想看的节目，输入每个节目的开始时间和结束时间，输出最多看多少个节目？ 思路： 就是最经典的贪心，按结束时间排序就好。 阅读全文
摘要：
题目链接 题目大意： N只奶牛做T件事情，第i只能做区间[si,ei]之间的每一件，要求输出做完m件事最少需要的多少头奶牛，若不能完成全部事情就输出-1.(1 <= T <= 1,000,000)(1 <= N <= 25,000) 思路： 先按si排序，记录当前做的最后一件事，每次在能与上一只奶牛 阅读全文
摘要：
//突然想把以前没a的题a掉。 题目大意： n支足球队两两各比赛一场，若平局各加1分，否则赢的队伍加3分，属的队伍加0分，目前知道各个队伍最终得分，要输出可能的情况数目。（100%的数据满足3≤N≤10且至少存在一组解） 思路： 首先，这是一道搜索题。搜索顺序是，枚举每一个队伍与其之后的的队伍之间的 阅读全文
摘要：
描述： 输入一些单词，对于输入的每个单词，如果已经被存储，则输出字典序相邻的两个单词（若相邻的单词不足，输出空行）。否则存储这个单词。 输入： 若干行，每行一个单词，每个单词仅由小写字母组成。 输出： 若干行单词。 输入样例： abcdabcdc 输出样例： bacbdcbd 思路： 这个题我用二叉 阅读全文
摘要：
描述： 输入一行字符。将其中的所有有效转义字符转换为对应字符，并输出转换后的字符串。有效转义字符的定义及转义规则：1、本题的转义包括且仅包括 “\”（反斜杠）引起的转义。2、本题的转义共分为两种：第一种为 反斜杠与数字（小于128的非负整数）的组合，如 \117 为字符 'u' ；第二种为 反斜杠与 阅读全文
摘要：
描述： NPU_LL和NPU_ZTS正在玩井字棋游戏。 井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，NPU_LL放的是“X”， NPU_ZTS放的是“O”， NPU_LL执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束 阅读全文
摘要：
//在此之前，除了模板题，我的并查集可能只是用来写kruskal的。 不知道为什么我们的语言作业里突然出现了一道并查集的题——食物链，有dalao建议先做一下团伙，再做食物链。 于是这两道题我都做了一下。 团伙：https://www.cnblogs.com/LiqgNonqfu/p/9827787 阅读全文
摘要：
题目大意： 森林里有三类动物满足A吃B，B吃C，C吃A的关系，现在有n个动物（编号从1到n），k条描述，判断这些描述中假话的个数。（1 ≤ N ≤ 5 ∗ 10^4，1 ≤ K ≤ 10^5） 其中，描述有两类："1 x y"表示xy同类；"2 x y"表示x吃y。 假话有三类：x或y超过n；x吃x 阅读全文
摘要：
题目链接； 题目大意： n个海盗要么是朋友要么是敌人（A的敌人的敌人是A朋友），海盗团伙当且仅当这群海盗都是朋友，给出部分海盗关系（m条），要求输出团伙个数。 思路： 如果是朋友，就合并到一起； 如果是敌人，自己之前已有敌人就将对方与自己的敌人合并到一起，若没有，就记录这个敌人。 用一个数组en[i 阅读全文