RioTian の Blogs

摘要： 原文来源：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可以一下子取走 阅读全文

摘要： 一：部分和问题 给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入： n=4 a={1,2,4,7} k=13 输出： Yes（13=2+4+7） 书中带来是DFS搜索，相对比较简单 代码： #include<bits/stdc++.h> using na 阅读全文

摘要： 题意： 丑数是一些因子只有2,3,5的数。数列1,2,3,4,5,6,8,9,10,12,15……写出了从小到大的前11个丑数，1属于丑数。现在请你编写程序，找出第1500个丑数是什么。 思路： 如果按照正向思维分析，需要考虑除2，3，5以外的所有素数–这显然不切实际。 因此考虑派生的性质：假设一个 阅读全文

摘要： 题目大意 有一条长队，每个人均唯一属于一个组（有编号），执行给定操作序列，输出相应结果。操作如下： （假设长队q1） ENQUEUE x：标号为x的人入队，若q1中存在和x属于同一组的人，则将x插入长队中同组的最后一个人之后；否则插入长队最后一个之后 DEQUEUE：长队第一个人出队 STOP：结束 阅读全文