题意： 有一个连通器，由两个漏斗组成（关于漏斗的描述见描述）。
现向漏斗中注入一定量的水，问最终水的绝对位置（即y轴坐标）思路： 总体来说分为3种情况。 1.两个漏斗可能同时装有水。 2.只可能a漏斗有水。
3.只可能b漏斗有水。 于是可以二分枚举y的坐标。 关键在于对于某个y坐标来...
分类：
其他好文 时间：
2014-06-02 20:53:05
阅读次数：
436
数位DP问题。定义:cnt[L][K]表示长度为L,最高位为K的满足条件C的个数。首先预处理出cnt数组，枚举当前长度最高位和小一个长度的最高位，如果相差大于2则前一个加上后一个的方法数。然后给定n，计算[1,n-1]中满足条件C的数的个数。设有K位数，则不足K位的累加，然后枚举K位数的情况，从高位...
分类：
其他好文 时间：
2014-06-02 20:33:29
阅读次数：
227
状压DP定义：dp[i][j]为状态为j时，第i行符合条件的状态数转移方程：dp[i][j]
+= dp[i-1][t]
//t为上一行状态，与当前行不冲突。从第一行开始向下枚举，每次枚举当前行的状态和上一行的状态，如果不相邻或者未被地雷占据并且两行的关系是合法的，则加上方法数。最后res
= S....
分类：
其他好文 时间：
2014-06-02 20:09:23
阅读次数：
151
对于选择计算机语言我真的很困惑。我一直是个贪心的人。要学就学最好的东西。可是，问题是我学的懂吗？残酷的事实告诉我，我真的是普通人。我懒惰，我拖延，我自控力差。我有一大堆的偏见。对于自己的不喜欢的东西，完全不去思考为什么？可能是因为浪费时间去和自己不喜欢的东西扯淡，这好窝心。也许吧。我想问问我自己，应...
分类：
编程语言 时间：
2014-06-02 13:35:48
阅读次数：
311
1、运行gpedit.msc进入组策略：Windows设置---安全配置---本地策略---安全选项---网络访问：本地账户的共享和安全模型(设为仅来宾-对本地用户进行身份认证)---网络访问：不允许SAM账户和共享的匿名枚举(设为已禁用)---使用空密码的本地账户只允许进行控制台登录(设为已禁用)...
六月到了。开始找工作的节奏，IT方面知识储备严重欠缺，定计划，更新博客，记录自己的准备历程。1、数据结构 15天2、常用算法（排序、动态规划、贪心等）
30天3、数据挖掘算法 15天4、移动端、web端开发入门 15天5、操作系统 10天共计85天，那时将近9月，还能赶上找工作的大潮。何...
分类：
其他好文 时间：
2014-06-02 11:46:07
阅读次数：
314
POJ1328，题目链接http://poj.org/problem?id=1328题意：有一海岸线（x轴），一半是陆地（y0），海上有一些小岛（用坐标点表示P1、P2...），现要在海岸线上建雷达（覆盖半径R）。给出所有小岛的位置，和雷达半径，求最少需要多少个雷达？思路：1.知道小岛位置，和雷达半...
分类：
其他好文 时间：
2014-06-02 08:27:50
阅读次数：
272
5类算法小结：
递归与分治法， 动态规划， 贪心算法， 回溯法， 分支界限法...
分类：
其他好文 时间：
2014-06-01 13:59:44
阅读次数：
269
详细看：http://blog.csdn.net/lyy289065406/article/details/6645852
简单说一下:每个物品是一个结点，边的权值是，edge[u][v]的值表示用物品u换物品v的价格
一开始所有物品都置为原价，即所有dist[i]为原价，用dijkstra算法，算出0点（啥物品都没有）到各点的最短距离，求出dist[1]即为花费
枚举每个物品的等级为这条交...
分类：
其他好文 时间：
2014-05-31 23:10:48
阅读次数：
500
