RioTian - 博客园

2020年6月12日

摘要： Descriptions: 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output 输阅读全文

posted @ 2020-06-12 14:59 RioTian 阅读(132) 评论(0) 推荐(0)

Eight HDU - 1043 （反向搜索 + 康拓展开 / A* + BFS / IDA* ）

摘要：题目描述简单介绍一下八数码问题：在一个3×3的九宫格上，填有1~8八个数字，空余一个位置，例如下图： 1 2 3 4 5 6 7 8 在上图中，由于右下角位置是空的，你可以移动数字，比如可以将数字6 下移一位： 1 2 3 1 2 3 4 5 6 → 4 5 7 8 7 8 6 或者将数字 8 阅读全文

posted @ 2020-06-12 14:36 RioTian 阅读(175) 评论(0) 推荐(0)

新手使用 GitHub 必备的两个神器

摘要：一、Enhanced Github 你可能遇到过这种情况，你仅仅只想下载仓库里面的单个文件而已，但找不到下载链接，所以你只能被迫下载整个仓库。而因为某些原因，在国内从 GitHub 上面下载代码的速度峰值通常都是 20kB/s ，如果你想要的单个文件是在大一些的并且带有很多子模块的项目里，那就十分阅读全文

posted @ 2020-06-12 08:45 RioTian 阅读(544) 评论(0) 推荐(0)

2020年6月10日

POJ3414 Pots（ BFS搜索）

摘要：题目：给你两个容器，分别能装下A升水和B升水，并且可以进行以下操作 FILL(i) 将第i个容器从水龙头里装满(1 ≤ i ≤ 2); DROP(i) 将第i个容器抽干 POUR(i,j) 将第i个容器里的水倒入第j个容器（这次操作结束后产生两种结果，一是第j个容器倒满并且第i个容器依旧有剩余，二阅读全文

posted @ 2020-06-10 22:07 RioTian 阅读(168) 评论(0) 推荐(0)

POJ - 3087：Shuffle'm Up （字符串模拟）

摘要：一、内容题意：给定2个字符串s1,s2，将2个字符串进行重组成S，规则是S2最下面拿一个，S1最下面拿1个，直到所有块都用完。二、思路用map记录下S串结果，若以前访问过这个串代表不可能有结果直接返回-1。然后就是模拟重组串的过程。三、代码 #include<iostream> #incl 阅读全文

posted @ 2020-06-10 16:15 RioTian 阅读(135) 评论(0) 推荐(0)

POJ1426： Find The Multiple

摘要：题目：给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。提示：本题采用Special Judge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。输入：输入包含多组数据，每组数阅读全文

posted @ 2020-06-10 15:05 RioTian 阅读(95) 评论(0) 推荐(0)

2020年6月9日

POJ - 1611 : The Suspects （普通并查集）

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

posted @ 2020-06-09 21:18 RioTian 阅读(105) 评论(0) 推荐(0)

POJ2431 优先队列+贪心

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

posted @ 2020-06-09 16:31 RioTian 阅读(127) 评论(0) 推荐(0)

2020年6月8日

哈夫曼树的构建、编码以及带权路径长计算

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

posted @ 2020-06-08 21:52 RioTian 阅读(2506) 评论(0) 推荐(0)

深搜和广搜的原理及优缺点

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

posted @ 2020-06-08 11:00 RioTian 阅读(491) 评论(0) 推荐(0)

2020年6月6日

ACM学习计划

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

posted @ 2020-06-06 21:56 RioTian 阅读(0) 评论(0) 推荐(0)

拓扑排序

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

posted @ 2020-06-06 21:38 RioTian 阅读(349) 评论(0) 推荐(0)

Printer Queue,UVa 12100 (自定义标记法 + 优先队列）

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

posted @ 2020-06-06 09:25 RioTian 阅读(232) 评论(0) 推荐(0)

2020年6月5日

Hottest 30 of codeforce

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

posted @ 2020-06-05 19:53 RioTian 阅读(273) 评论(0) 推荐(0)

2020年6月4日

2分钟睡眠法

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

posted @ 2020-06-04 12:25 RioTian 阅读(368) 评论(0) 推荐(0)

Loading

RioTian の Blogs

追光而遇，沐光而行

公告