十月四日，周三，雾蒙蒙的秦皇岛 后来晴了。 昨晚睡得挺早的，今天来补一下。 逛了河滩。看了钓鱼。捡了石头。掰了玉米。 傻镭昨天去了一个很远的地方演出。特别晚才回去。不过看她心情还不错。 赵洁那厮竟然给我发祝福，聊了一会。 和小薄也聊了一会。 没等到傻镭回去。我就睡着了。她九点多还在路边偷人家的大枣也 ...
分类：
其他好文 时间：
2017-10-05 10:59:59
阅读次数：
131
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1650 题意： 数轴上有n个石子，第i个石头的坐标为Di，现在要从0跳到L，每次条都从一个石子跳到相邻的下一个石子。 现在FJ允许你移走M个石子，问移走这M个石子后，相邻两个石子距离的最小值的 ...
分类：
其他好文 时间：
2017-10-02 21:29:54
阅读次数：
212
跳石头 跳石头【noip2015】 题目描述 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩 ...
分类：
其他好文 时间：
2017-10-02 20:20:37
阅读次数：
177
jQuery是一个快速、简洁的JavaScript框架，是继Prototype之后又一个优秀的JavaScript代码库（ 或JavaScript框架）。jQuery设计的宗旨是“write Less，Do More”，即倡导写更少的代码，做更多的事情。它封装JavaScript常用的功能代码，提供 ...
分类：
Web程序 时间：
2017-10-01 23:08:35
阅读次数：
1417
Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁 ...
分类：
其他好文 时间：
2017-10-01 22:06:55
阅读次数：
155
状态压缩的经典题。 按照一般做法，DP一维时间O(n)，显然跑不过。考虑到石子较少，实际上有很长一段是一定可以跳到的，设两个石头分别在i点和j点，跳跃的路程为S到T。那么从i点可以跳到i+S到i+T。从j-T到j-S可以跳到J。显然当i和j相隔非常非常远时，从i到i+T中必然可以经过若干次跳跃，然后 ...
分类：
其他好文 时间：
2017-10-01 12:16:53
阅读次数：
133
题目链接：http://acm.hit.edu.cn/hoj/problem/view?id=2543 这个题目挺有意思。 自己扣了一会儿，发现图挺好建，就把（u,v,f,w） 拆成（u,v,f,0）和（u,v,INF,w）就好了。但是在枚举石头时，我想的是二分石头个数，就需要每次重新建图，把边的信 ...
分类：
其他好文 时间：
2017-09-30 13:32:06
阅读次数：
234
n<=10000的树，节点有初始石头数<=1000，进行这样的游戏：两人轮流行动，我先手，每次可以选一个节点（≠1）把不超过m<=1000个石头移到父亲，最后所有石头都在节点1，没法行动的算输。有T<=10000次修改操作，把某点初始石头数修改，求每次修改后能否先手胜。 突然发现博弈全忘光了。。 首 ...
分类：
其他好文 时间：
2017-09-30 10:04:29
阅读次数：
152
题目出处 青蛙过桥 一座长度为n的桥，起点的一端坐标为0，且在整数坐标i处有a[i]个石头【0<=a[i]<=4】，一只青蛙从坐标0处开始起跳，一步可以跳的距离为1或2或3【即每一步都会落在整数点处】，青蛙落在i处会踩着该点的所有石头，求青蛙跳出这座桥最少踩多少个石头。并且输出依次跳过的坐标点路线， ...
分类：
其他好文 时间：
2017-09-29 22:52:32
阅读次数：
438
