Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is con ...
分类：
其他好文 时间：
2018-10-30 22:49:14
阅读次数：
222
【链接】 "我是链接,点我呀:)" 【题意】 给你每个字母对应的摩斯密码。 然后每个单词的莫斯密码由其组成字母的莫斯密码连接而成。 现在给你若干个莫斯密码。 请问你每个莫斯密码对应哪个单词。 如果有多个单词和他对应。那么输出字典序最小的那个。 如果没有单词和他对应。 那么,你可以删除或者添加若干字母 ...
分类：
其他好文 时间：
2018-10-30 21:08:24
阅读次数：
170
1.题目描述：点击链接 2.问题分析： 题目已经给出了某二叉树经过中序遍历和后序遍历得到的节点顺序，要求通过这些节点的值以及顺序，找到原有的二叉树以及到根节点最近的叶子节点。 我认为最主要的是找到后序遍历和中序遍历得到的节点顺序有什么规律 我们知道，中序遍历首先遍历左子树，然后访问根结点，最后遍历右 ...
分类：
其他好文 时间：
2018-10-29 02:05:01
阅读次数：
175
初步的转移想法是一种 n2 的 就是 O(n) 枚举位置再 O(n) 枚举断点转移的那种 发现单词的长度不超过 100，就可以暴力了 每个位置匹配一下就可以了 由于不会有重复单词，用 Trie 树来‘加速’匹配 代码： ...
分类：
其他好文 时间：
2018-10-27 21:04:37
阅读次数：
124
YouhavebeenemployedbytheorganisersofaSuperKryptonFactorContestinwhichcontestantshaveveryhighmentalandphysicalabilities.Inonesectionofthecontestthecontestantsaretestedontheirabilitytorecallasequenaceof
分类：
其他好文 时间：
2018-10-27 19:54:10
阅读次数：
127
原题描述：
输入k，输出满足x>=y并且1/k=1/x+1/y的所有数据；
首先是确定枚举的边界x>=y 可得1/k<=2/y ∴y<=2k
又有x>=y 可以让y从k+1开始枚举，看x的是否为整数，如果是则输出结果
分类：
其他好文 时间：
2018-10-27 19:53:41
阅读次数：
102
白书第一章例题7 很套路了。枚举第一行，可以直接算出之后的几行。 ...
分类：
其他好文 时间：
2018-10-27 14:56:14
阅读次数：
151
点连通度：最少删除几个点使图不连通 拆点就变成了最小割 注意编号。画图就知道u’连v，v’连u。 技巧：不需要枚举S，T。固定S，枚举T即可 这种输入很烦， scanf(" (%d,%d)", &u, &v); Scanf中添加 空白字符: 空白字符会使scanf()函数在读操作中略去输入中的一个或 ...
分类：
Web程序 时间：
2018-10-27 14:43:50
阅读次数：
189
题目：题目链接 思路：见紫书，对具体操作方式还不是很理解，代码是从一个题解里看的，以后多回顾下，需要理解 代码： ...
分类：
其他好文 时间：
2018-10-27 11:54:32
阅读次数：
124
GRUB(bootloader)引导流程： GRUB，GRand Unified Bootlader ，是一个来自GUN项目的多操作系统启动程序。GRUB是多启动规范的实现，它允许用户可以在计算机内同时拥有多个操作系统，并在计算机启动时选择希望运行的操作系统。GRUB可用于选择操作系统分区上的不同内 ...
分类：
其他好文 时间：
2018-10-27 00:21:05
阅读次数：
281
