题目大意： 给定一个N*N的矩阵，并告诉你每一个格子能否经过，要求你求出(n,1)到(1,n)的最短路径的操作数。 其中操作有2种，第一种是沿着目前的方向走一格，第二种是向左或向右转90° 由于题目设置，一开始我们并不知道起点的方向，所以也可以理解为要我们求出朝向不同但位置相同的2个点的最短路径的方 ...
分类：
其他好文 时间：
2017-06-16 20:24:07
阅读次数：
163
傻逼dp题。 dp[i][j]表示用了i长度已花费成本j所能得到的价值。 然后枚举一下铁轨随便做了。 不行就sort一下。 ...
分类：
其他好文 时间：
2017-06-15 21:56:39
阅读次数：
248
ZK基础类及服务的注册与发现： package top.letsgogo.util; import org.I0Itec.zkclient.ZkClient; import org.I0Itec.zkclient.serialize.SerializableSerializer; import or ...
分类：
其他好文 时间：
2017-06-14 16:08:49
阅读次数：
330
题意:n只牛,第i只牛有Si个合法的坐标(x,y),当n只牛都在它合法的坐标上时,花费为相邻两个点的距离和的累加和(1->2,..n->1).n<=100,si<=40,问最小的花费? 第i只牛,有num[i]种决策 设dp[i][p][j] 前i个人,第1个人在p 最后一个人在j(不连成环)的最小 ...
分类：
其他好文 时间：
2017-06-13 12:50:01
阅读次数：
137
Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10306 Accepted: 3519 Description Farmer John has decided to reward his cow ...
分类：
其他好文 时间：
2017-06-12 00:47:07
阅读次数：
276
传送门 数据小的话贪心就行。 可以把这个串翻转再接到后面，再求后缀数组，求出 rank 数组就很简单了。 ——代码 1 #include <cstdio> 2 #include <iostream> 3 #define N 60001 4 5 int n, len, m = 256, sum; 6 ...
分类：
编程语言 时间：
2017-06-11 10:29:26
阅读次数：
267
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3939 【题解】 f[i][j] = s[i-1][j-1] - sum[a[i][j]] 用cdq分治来处理横坐标，先处理上面的dp值，再讨论上面部分对下面的贡献，然后分治处理下面的dp值即可 ...
分类：
其他好文 时间：
2017-06-07 15:35:02
阅读次数：
225
https://vjudge.net/problem/UVA-10491 题意： a头牛，b辆车，每扇门后面都有一头牛或一辆车 开始选手选择一扇门 然后主持人打开c扇有牛的门（选中的除外） 然后选手换一扇门 问最后选手选的门后面是车的概率 开始选牛的概率： 牛/总 又换到车的概率： 车/（总-c-1 ...
分类：
其他好文 时间：
2017-06-03 11:25:06
阅读次数：
126
COW技术初窥： 在Linux程序中，fork（）会产生一个和父进程完全相同的子进程，但子进程在此后多会exec系统调用，出于效率考虑，linux中引入了“写时复制“技术，也就是只有进程空间的各段的内容要发生变化时，才会将父进程的内容复制一份给子进程。 那么子进程的物理空间没有代码，怎么去取指令执行 ...
分类：
系统相关 时间：
2017-06-01 15:14:48
阅读次数：
276
