题目链接 题目大意： 小球从一棵所有叶子深度相同的二叉树的顶点开始向下落，树开始所有节点都为0。若小球落到节点为0的则往左落，否则向右落。并且小球会改变它经过的节点，0变1，1变0。给定树的深度D和球的个数I，问第I个小球会最终落到哪个叶子节点。 解题思路： 完全二叉树有一个重要的性质：对于任意一个 ...
分类：
其他好文 时间：
2018-03-31 19:32:57
阅读次数：
143
题目链接：https://vjudge.net/problem/UVA-11988 题目大意： 键盘的home键和end键出现了问题。 在输入一段文本时，home键或end键可能会自动被按下，home键会使光标移动到文章开头，end键会使光标移动到文章结尾。 输入包含多组数据，每组数据一行，包含不超 ...
分类：
其他好文 时间：
2018-03-31 00:45:01
阅读次数：
201
1 The decimal expansion of the fraction 1/33 is 0.03, where the 03 is used to indicate that the cycle 03 2 repeats indefinitely with no intervening di ...
分类：
其他好文 时间：
2018-03-30 12:22:48
阅读次数：
86
题目链接： https://vjudge.net/problem/UVA-10305#author=goodlife2017 题目描述 John有n个任务，但是有些任务需要在做完另外一些任务后才能做。 输入 输入有多组数据，每组数据第一行有两个整数1 <= n <= 100 和 m。n是任务个数（标 ...
分类：
编程语言 时间：
2018-03-24 21:25:41
阅读次数：
206
题目传送门 高速路出口I 高速路出口II 题目大意 给定若干种短串，和文本串$S$，问有多少种方式可以将短串拼成长串。 高速路出口I 高速路出口II 题目大意 给定若干种短串，和文本串$S$，问有多少种方式可以将短串拼成长串。 显然，你需要一个动态规划。 用$f[i]$表示拼出串$S$前$i$个字符 ...
分类：
其他好文 时间：
2018-03-24 20:35:53
阅读次数：
105
题目传送门 快速的通道I 快速的通道II 题目大意 给定一堆短串，和一个文本串，问哪些短串在文本串中出现的次数最多。 题目传送门 快速的通道I 快速的通道II 题目大意 给定一堆短串，和一个文本串，问哪些短串在文本串中出现的次数最多。 我觉得刘汝佳的做法，时间复杂度有问题。只是似乎这道题短串串长太短 ...
分类：
其他好文 时间：
2018-03-24 20:35:02
阅读次数：
183
题目传送门 快速的vjudge传送门 快速的UVa传送门 题目大意 给定两个矩阵S和T，问T在S中出现了多少次。 题目传送门 快速的vjudge传送门 快速的UVa传送门 题目大意 给定两个矩阵S和T，问T在S中出现了多少次。 不会AC自动机做法。 考虑一维的字符串Hash怎么做。 对于一个长度为$ ...
分类：
其他好文 时间：
2018-03-24 19:31:27
阅读次数：
171
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3661 题意： 公司里有n（n≤200）个人形成一个树状结构，即除了老板之外每个员工都有唯一的直属 ...
分类：
其他好文 时间：
2018-03-22 23:48:44
阅读次数：
208
该题目作为放假回归正轨的第一道正式做的题目，被卡了好久，唉，怪我有颗太浪的心 解题思路： 1、把编码头用二维字符数组存储起来，a[x][y]存储对应的字符，x表示编码的长度，y表示编码的大小， 存储时注意y<2^x - 1的 2、由于编码文本可能是由多行组成，所以需要判断和跳过对换行符的处理，为方便 ...
分类：
其他好文 时间：
2018-03-22 21:22:09
阅读次数：
233
就是给出一个等边三角形的三个顶点坐标 然后每一个角的三等分线会交错成一个三角形，求出这个三角形的顶点坐标 一開始。我题意理解错了……还以为是随意三角形，所以代码可以处理随意三角形的情况 我的做法： 通过旋转点的位置得到这些三等分线的直线方程，然后用高斯消元求交点 我的代码： #include<ios ...
分类：
其他好文 时间：
2018-03-20 10:35:56
阅读次数：
129
