1、给定一个迷宫，点号表示不可行，井号表示可行。现在可以改变其中的一些井号的位置。问最少改变多少个井号可以使得从左上角到右下角存在路径。 思路：设高为$n$，宽为$m$，若井号的个数$S$小于$n+m-1$则无解。否则最多改变$n+m-1$个井号即可。令$f[x][y][k]$表示现在到达位置$(x ...
分类：
其他好文 时间：
2017-03-06 19:38:15
阅读次数：
263
转载：http://codeforces.com/blog/entry/19151 Note: 将问题转化为寻找hamiltonian回路问题。证明过程值得一看。 Suppose the heights are sorted: h[0] <= h[1] <= h[2] ... In one hand ...
分类：
其他好文 时间：
2017-02-18 17:05:21
阅读次数：
200
Tutorial：https://apps.topcoder.com/wiki/display/tc/SRM+697#DivisibleSetDiv1 Note：证明过程值得一看。 主要内容：寻找[x1,x2,...,xn]使得满足bi * xi >= S - xi，其中S = x1 + x2 + ...
分类：
其他好文 时间：
2017-02-14 22:03:12
阅读次数：
183
1 #include 2 3 using namespace std; 4 5 typedef long long LL; 6 7 const int MOD = 1e9 + 7; 8 9 class PalindromicSubseq2 { 10 public: 11 int solve(stri... ...
分类：
其他好文 时间：
2017-02-11 20:45:03
阅读次数：
227
1.本文用来记录自己在Topcoder上刷过的题目。不过重点是记录心得，记录自己的思路问题。 2.刷的题目全部都是Div2 1000分的题目，小概率会去做Div1 的进阶题。 3.基本上自己写出来的题目都不会另开一篇来写。 4.Topcoder使用： 【教程1】【教程2】 SRM 508 Div2 ...
分类：
其他好文 时间：
2017-01-25 09:54:22
阅读次数：
366
第一步：在Smarty_Compiler.class.php的_compile_tag函数中增加： 复制代码 代码如下: //加载数据的开始标签case 'load': $this->_push_tag('load'); return $this->_complie_load_start($tag_ ...
分类：
其他好文 时间：
2016-12-28 18:05:36
阅读次数：
165
一、原理介绍 Java的Runtime.getRuntime().exec(commandStr)可以调用执行cmd指令。 cmd /c dir 是执行完dir命令后封闭命令窗口。cmd /k dir 是执行完dir命令后不封闭命令窗口。cmd /c start dir 会打开一个新窗口后执行dir ...
分类：
编程语言 时间：
2016-12-22 11:10:48
阅读次数：
227
题目大意 ： 定义树的价值为一棵树上距离为树的直径的点对的个数。 给定一颗树，让你求这个树的一个连通子图形成的树的价值最大值是多少。 首先可以想到一棵树的所有最大直径必然要经过同一点，如果有两条直径不相交，那么必然可以找到一条更长的链。 再者，如果确定了相交的这个点，对于所有这点的子树的最大深度必然 ...
分类：
其他好文 时间：
2016-12-14 16:29:21
阅读次数：
150
Problem Statement You have an array with N elements. Initially, each element is 0. You can perform the following operations: Increment operation: Choo ...
分类：
其他好文 时间：
2016-12-03 20:56:37
阅读次数：
191
这里阅读的php版本为PHP-7.1.0 RC3，阅读代码的平台为linux ＃ main 把剩下的代码增加了下注释全部贴出来了（这个是简化后的main函数，去掉了一些无关紧要的代码段）： int main(int argc, char *argv[]) { ... sapi_module_stru ...
分类：
Web程序 时间：
2016-11-30 22:25:48
阅读次数：
334
