Matrix Searching Time Limit: 10 Seconds Memory Limit: 32768 KB Given an n*n matrix A, whose entries Ai,j are integer numbers ( 1 <= i <= n, 1 <= j <= ...
分类：
其他好文 时间：
2017-05-24 10:07:54
阅读次数：
205
题目链接：ZOJ 3888 Twelves Monkeys 题意：题目描写叙述起来比較绕，直接讲案例 9 3 3 9 1 6 1 4 1 6 7 2 输入n,m,q。n限制了你询问的年份，m台时光机，q个询问。 接下来m行，描写叙述从第9年回到第1年。 接下里就是三个询问。 第一个询问6的答案是5. ...
分类：
其他好文 时间：
2017-05-24 10:06:17
阅读次数：
157
【BZOJ4567】[Scoi2016]背单词 Description Lweb 面对如山的英语单词，陷入了深深的沉思，“我怎么样才能快点学完，然后去玩三国杀呢？”。这时候睿智 的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： ————— 序号 单词 ————— ...
分类：
其他好文 时间：
2017-05-23 16:57:15
阅读次数：
244
题意：八进制小数转化成十进制的小数。 0.d1d2d3 ... dk [8] = 0.D1D2D3 ... Dm [10] 例： 0.75 [8] = 7*8^-1+5*8^-2 = ( 5/8 + 7 ) / 8 = 0.953125 [10] 算法：主要就是实现上面的秦九韶算法。 实现：模拟手算 ...
分类：
其他好文 时间：
2017-05-22 16:51:21
阅读次数：
185
Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following: Given a map consisting of square b ...
分类：
其他好文 时间：
2017-05-22 15:12:21
阅读次数：
183
ZOJ3949 题意很简单，给定一个树，节点1e+5 问增加一条根节点到任意点的边，使得所有点到根节点的距离和最小，求这个最小距离和。 当我们连接（1，x）时，距离会减小的点显然是1->x链上在中点之后子树。 怎样高效计算呢？ 其实我们可以在dfs的同时维护根节点到当前节点x这条链的信息， 用当前节 ...
分类：
其他好文 时间：
2017-05-19 21:06:27
阅读次数：
102
题目：非常多人在一起吃饭。有两组单支的筷子，定义badness为一对筷子长度差的平方，求最小的badness和。 分析：dp，最大公共子序列类似物。 这里利用数学关系找到一个结论： a < b < c < d 时，（c - a）^2 +（d-b）^2 <（d-a^2）+（c-b）^2；（展开就可以） ...
分类：
其他好文 时间：
2017-05-19 21:02:44
阅读次数：
117
一般求期望类题目都是倒着来做的，dp[i]表示i状态下要达到要求状态的期望值，于是dp[0]就是我们要找的答案，我们可以通过此来推状态转移方程，可以得到dp[i]=Σ（dp[k>i]*p[k]）+ 1，由于由k状态转移到i状态会多一步操作，这多的一步乘以每种概率再求和刚好等于1，所以转移公式后面有一 ...
分类：
其他好文 时间：
2017-05-17 13:52:07
阅读次数：
160
题目：nyoj 1078 汉诺塔（四） 分析：做这个题目的时候是在图论的题目里面看到的。到时读了题目推了一下，发现好像有点规律。试了一下果然过了。 后来看了一下数据，才50。那么试了一下模拟，也过了。 好像zoj有一道题目卡模拟，模拟的时候必须贪心一下才干过 这道题出题人的意图在于考大家的：二分图最 ...
分类：
其他好文 时间：
2017-05-16 17:31:12
阅读次数：
180
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2296 【题目大意】 给出一个数x，求一个10的16次以内的数使得其被x整除并且数字包含0到9所有数字 【题解】 我们构造数前10位为0到9，利用后面六位补充使得其为x的倍数，x为10的6 ...
分类：
其他好文 时间：
2017-05-16 10:52:27
阅读次数：
136
