大概写一下之前写或是没有写，但总之没有过的题目p1002 动规不太会p1003 没思路p1005 忘了为什么wa和T了p1006 貌似题目没有讲清楚，不是很理解为什么裸spfa不可以p1008 打算学习了置换群之后再写p1009 莫名wa一个点，求同余方程，扩展欧几里德p1012 看起来是个很水的题...
分类：
其他好文 时间：
2014-09-28 02:40:50
阅读次数：
188
题目：http://dev.codevs.cn/problem/1243/分析：先容易想到将一个点拆成m个点，分别对应不同的边连过去，但是想不到控制加速器数量的办法。看了题解才知道，每个点的分层，如0,1,2,……,m是表示从起点走到目前为止用的加速器的数量，这样就可以了，真的很巧妙……
分类：
其他好文 时间：
2014-09-28 01:17:50
阅读次数：
250
首先把具有相同颜色的点缩成一个点，即数据离散化。然后使用dp[i]表示涂满前i个点的最小代价。对于第i+1个点，有两种情况：1)自己单独涂，即dp[i+1] = dp[i] + 12)从第k个节点之后(不包括k)到第i+1个节点一次涂完，且一起涂的节点共有num种颜色，即dp[i+1] = dp[k...
分类：
其他好文 时间：
2014-09-27 01:52:09
阅读次数：
295
题目意思很简单，意思就是求一个图上最近点对。具体思想就是二分法，这里就不做介绍，相信大家都会明白的，在这里我说明一下如何进行拼合。具体证明一下为什么只需要检查6个点首先，假设当前左侧和右侧的最小值为d，那么对于一个点，如果有个最小值小于d，那么一定存在于上d下d左d右d的一块区域内，又因为是从左到右...
分类：
其他好文 时间：
2014-09-27 00:22:18
阅读次数：
192
去年通话邀请赛的B题，当时居然过的那么少。。。明明是一道非常裸的可行流最小流麽。。仅仅要对每种人分别求一下可行最小流加起来就能够了。建图是对每一个点拆点，容量上下届都设为v[i]，然后每一个点间能连边的直接连边就能够了。然后在这个图的基础上转化为可行流最小流，求一下就能够了。。。#include#....
分类：
其他好文 时间：
2014-09-25 15:17:59
阅读次数：
223
题目大意：平面内有一些点，我们要通过一些方式来走遍这所有的点，要求一个点只能走一次，只能向左转而不能向右转。求遍历这些点的顺序。
思路：数据范围是可以怎么搞都0ms的（n
只能左转，想想好像有点像凸包啊。但是这个题要遍历所有的点，所以就把已经走过的点删掉，然后像凸包一样的往前走，每次找一个没走过的极角最小的点走，然后把它标记上。最后都走完就全部遍历完了。
CODE：
...
分类：
其他好文 时间：
2014-09-25 11:57:58
阅读次数：
219
题目大意：
在一个1000*1000的二维平面上，每一个整点都有一个权值，权值大小是 the production in the grid points (x, y) is (x + A)(y + B) where A, B are two constant.
思路分析：
先离线处理出所有的询问，对于每一个询问都有一个极角，按照极角排序。
然后对于平面上每一个点，都依次的加入到B...
分类：
其他好文 时间：
2014-09-25 03:55:08
阅读次数：
247
题目大意:孙悟空要找到一条花费时间最短的路径，路上为S的代表有蛇，经过需多花一分钟，其他情况下都是走过花费一分钟，但数字必须依次得到，最后到了唐僧处，可以经过也可以救出，救出前提是得到所有种类的钥匙这道题，我们不断找到到达每一个点的不同状态下的最小花费时间，用dp[N][N][11][status]...
分类：
其他好文 时间：
2014-09-25 03:20:40
阅读次数：
312
题目链接：
huangjing
题意：
从图中任何一个点走，最多只能转90度的弯，并且只能转一次弯，求这个最长路。。
思路：
ym的朝鲜选手的代码，真厉害啊，它是每个点的8个方向都走一遍，然后最后遍历全图，去每个点最多转一次弯的最大长度，这个确实有点厉害，相当于枚举拐点。。
题目
Wang Xifeng's Little Plot
Time Limit: 2000/10...
分类：
其他好文 时间：
2014-09-24 20:11:31
阅读次数：
278
CSS常用选择器：标签选择器，类选择器，ID选择器，派生选择器，子选择器，组合选择器1：标签选择器：如果是一个声明，则不需要带分号，如果是多个声明，则最后一个声明不需要带分号h1{
color:red
}h1{
color:red;font-size:14px
}2、类选择器：在CSS里用一个点开头表示类别选择..
分类：
Web程序 时间：
2014-09-24 14:41:27
阅读次数：
272
