摘要： 思路： 模板题，一步一步加入集合，最后判断有多少人跟0在同一个集合就行了。 #include<iostream> #include<cstdio> using namespace std; const int manx = 3e4 + 5; int a[manx]; int find(int x){ 阅读全文

摘要： 题目大意： 见《挑战程序设计竞赛》P74。 我的理解： 优先队列+贪心 注意把输入的距离（加油站到终点）改为起点到加油站。 因为求得是最优解，需要尽可能少的加油站，所以我们每次希望去加油的时候 加最大的那个，因而将加油站push进priority_queue(堆结构，默认每次弹出最大值) 在到达加油 阅读全文

摘要： 本文转载自：https://blog.csdn.net/yushupan/article/details/82735773?utm_source=app 给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree) 阅读全文

摘要： 原文来源：https://blog.csdn.net/dark_cy/article/details/88926435 深搜原理 深搜，顾名思义，是深入其中、直取结果的一种搜索方法。 如果深搜是一个人，那么他的性格一定倔得像头牛！他从一点出发去旅游，只朝着一个方向走，除非路断了，他绝不改变方向！除非 阅读全文

该文被密码保护。 阅读全文

摘要： 在有向无环图（DAG，即 Directed Acyclic Graph）中，拓扑排序（Topological Sorting）是其顶点的线性排序，使得对于从顶点 \(u\) 到顶点 \(v\) 的每个有向边，在排序中 \(u\) 都在 \(v\) 之前。 有向无环图（DAG）才有拓扑排序，非 DAG 阅读全文

摘要： 题目描述： 我们需要用打印机打印任务。每个任务都有1~9间的优先级，优先级越高，任务越急。 打印机的运作方式：从打印队列里取出一个任务j，如果队列里有比j更急的任务，则直接把j放到打印队列尾部，否则打印任务j。每次打印都消耗一分钟的时间，但调整任务位置不消耗时间。 输入： 第一行：n个测试用例 第二 阅读全文

摘要： 1. 4A.Watermelon **题目链接：**https // s.com/problemset/problem/4/A **题意：**两人分瓜，但每一部分都得是偶数 **分析：**直接 对2取余，且 w != 2 #include<bits/stdc++.h> using namespace 阅读全文

摘要： 失眠還在數綿羊？不如試試美軍採用的2分鐘睡眠法解決失眠！由於二戰期間精神壓力巨大，美軍為了讓士兵不要因過份疲勞而出錯，研發了這個睡眠法。 據《鏡報》報道，《Relax and Win： Championship Performance》一書中提到，如想2分鐘內入睡，有以下4步驟： 放鬆您的面部肌肉， 阅读全文

摘要： 古语有云，“笑人情似纸，世事如棋”。生活中每个人如同棋手，其每一个行为如同在一张看不见的棋盘 上布子，精明慎重的棋手们相互揣摩、牵制、争赢，下出诸多精彩纷呈、变化多端的棋局。而什么是博 弈论？就是研究棋手们 的“出棋” 过程，从中抽象出可逻辑化的部分，并将其系统化的一门科学，也是运 筹学的一个重要学 阅读全文

摘要： 题目大意 给定若干单词，按字典序输出由两个单词拼接而成的单词 思路分析 用set存储所有单词，枚举每个单词word，遍历word的所有左右子串组合情况，若左右子串均在set中，说明符合题意。时间复杂度O(n*len*len)，len为单词长度，n为单词总个数 #include<bits/stdc++ 阅读全文

摘要： 题目大意 桌上有一叠牌，自上而下编号为1~n。若桌上牌数大于1张，那么丢弃一张顶部牌后，再将现在的顶部牌移到最后。要求给出模拟过程和最终剩余的牌号 思路分析 典型队列模拟，丢弃即出队，移到最后即入队，但队列大小为1时停止操作 注意点 注意n=1时特例，Discarded cards:后无需空格 #i 阅读全文

摘要： 会引起 Compile Error 的错误 由于这类错误过于简单，相信是个正常人都会修，故略写。 int main() 写为 int mian() 。 写完 struct 或 class 忘记写分号。 数组开太大，（在 OJ 上）使用了不合法的函数（例如多线程），或者函数声明但未定义，会引起链接错误 阅读全文

摘要： 给定n元组(a1,a2,...,an),ai均为整数，得到下一个序列为(|a1-a2|,|a2-a3|,...,|an-a1|)，如此循环下去，必定会出现全零序列或重复序列。 现要求判断给定序列是全零序列还是重复序列（有趣的Ducii结果） 思路分析 用vector模拟元组序列，set<vector 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2484 题意：Alice和Bob玩游戏，从一堆圆环形排列的硬币中拿硬币，每次可以拿一个或者两个，但必须拿连续的（两个中间有空位也视为不连续），Alice先手，给定硬币个数，问谁赢。 题解： 当n=1或者n=2时，Alice可以一下子取走 阅读全文