Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID ...
分类：
其他好文 时间：
2019-02-03 18:07:12
阅读次数：
139
A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence ( ai1, ...
分类：
其他好文 时间：
2019-02-03 18:04:16
阅读次数：
192
首先，题目传送门。 然后，简单翻译一下： 有n个bug，s个程序，每天能发现一个bug，求在每个程序中发现至少一个bug并将每一个bug都至少发现一次的期望天数。典型的期望dp。 如果忘了什么是期望之类的，出门左转数学选修2-3。 方案一：列分布列 很不幸，我们发现在比较差的情况下，也就是总在发现同 ...
分类：
其他好文 时间：
2019-02-03 12:44:26
阅读次数：
151
一开始看不出来是快速幂矩阵的题目 先要把整个地图离散化为1，2，3，4，。。。。 连成一个有向图 邻接矩阵的平方意为：假如a->b 且b->c 那么一次平方后 a->c 相当于floyd路径的连通 所以p次方就是 该矩阵经过p次幂 如果路径为1 则代表可以走 离散化 i*m+j ； x*m+y i， ...
分类：
其他好文 时间：
2019-02-03 12:28:36
阅读次数：
182
poj3667 #include<cstdio> #include<algorithm> #define lid id << 1 #define rid id << 1 | 1 using namespace std; const int mx = 50010; struct tree{ int l ...
分类：
其他好文 时间：
2019-02-02 23:15:11
阅读次数：
265
题目：Who Gets the Most Candies? 链接：http://poj.org/problem?id=2886 分析： 1）这是一个约瑟夫环，关键在于如何定位下一个位置。如同楼层没有0层一样，针对card需要分正负讨论，计算出在新环中下一个离开的位置k。 2）求出k在原环中的位置。采 ...
分类：
其他好文 时间：
2019-02-02 10:22:07
阅读次数：
197
题目链接：[ヾ(≧?≦ )ゝ][1] [1]:http://poj.org/problem?id=2195 "点此进入" 题意：有n m的矩阵，H表示这个点是一个房子，m表示这个点是一个人，现在每一个人需要走入一个房间，已经知道的是 认得数目和房子的个数一定是相同的，现在问这些人都回到一个房间所走的 ...
分类：
其他好文 时间：
2019-01-31 20:47:19
阅读次数：
194
$n$个建筑物，每个建筑物里有$a_i$个人；$m$个避难所，每个避难所可以容纳$b_i$个人。
给出每个建筑物及避难所的坐标，任意两点间的距离为它们的曼哈顿距离$+1$。
现在给出一个分配方案（$g[i][j]$表示第$i$个建筑物去第$j$个避难所的人数），问是否存在所有人移动的距离之和比当前更... ...
分类：
其他好文 时间：
2019-01-31 18:23:30
阅读次数：
173
链接：https://vjudge.net/problem/POJ-1258#author=fuxianda 题意： 有n个农场，已知这n个农场都互相相通，有一定的距离，现在每个农场需要装光纤，问怎么安装光纤能将所有农场都连通起来，并且要使光纤距离最小，输出安装光纤的总距离 任意两个村庄之间的距离小 ...
分类：
其他好文 时间：
2019-01-31 01:31:17
阅读次数：
134
题意：给你一个颜色块序列，每次你可以删除一些相同颜色并且相邻的颜色块，并获得删除数目平方的收益，现在给你一个颜色块序列，问收益最大是多少？ 思路：首先我们把每个本来相邻且颜色相同的块合并成一个大块。我们可以分区间处理，然后尝试合并区间。然而我们发现这非常的困难，因为再加入一个新的颜色块之后，获得子区 ...
分类：
其他好文 时间：
2019-01-30 23:09:20
阅读次数：
162
