题目链接题意 ：给你r*c的一块稻田，每个点都种有水稻，青蛙们晚上会从水稻地里穿过并踩倒，确保青蛙的每次跳跃的长度相同，且路线是直线，给出n个青蛙的脚印点问存在大于等于3的最大青蛙走的连续的脚印个数。思路 ： 暴力了一下，顺便剪剪枝就可以过。。。。 1 //POJ1054 2 #include 3....
分类：
其他好文 时间：
2014-06-19 08:12:20
阅读次数：
193
http://poj.org/problem?id=2411这道题用2进制表示1表示放0表示不放。第i行与第i-1行有关。枚举i-1行的每个状态，推出由此状态能达到的i行状态。 1 #include 2 #include 3 #include 4 #define maxn 500 5 #def...
分类：
其他好文 时间：
2014-06-17 00:20:14
阅读次数：
432
工作两个月回来，会发现自己欠缺的还是很多。我也不停的在问自己，这两个月的工作经历到底带给我了怎样的收获？技术、经验、交流、眼界、信任、胆量、自信，这些词语出现在我的脑海中，我不得不一项项处理掉这些，变成自己切实的财富。
技术上接触的新的内容并不算多，算是.NET方向上的一些深入，给自己最大的感触是：自己还没有完全理解透彻的东西，在别人那里已经被应用的滚瓜乱熟了。多线程、枚举、委托...
分类：
其他好文 时间：
2014-06-16 19:57:31
阅读次数：
265
犹记得July大大在今年交大一次读书会上让大家10min写这个算法，然后讲解这个算法，我是通过百度网盘的视频看的，我10min没写出来，而且还是在输出exception case的几次提示下才AC掉的，而且关于需求分析还差了cplusplus的说明= =
今天写了这个函数，一开始想估计有千万种情况考虑，但是细细一想，其实也是可以枚举出来的，关键就是逻辑要能处理所有的case，
我已开始...
分类：
其他好文 时间：
2014-06-16 14:52:20
阅读次数：
274
题目链接：Codeforces 437D The Child and Zoo
题目大意：小孩子去参观动物园，动物园分很多个区，每个区有若干种动物，拥有的动物种数作为该区的权值。然后有m条路，每条路的权值为该条路连接的两个区中权值较小的一个。如果两个区没有直接连接，那么f值即为从一个区走到另一个区中所经过的路中权值最小的值做为权值。问，平均两个区之间移动的权值为多少。
解题思路：并查集+...
分类：
其他好文 时间：
2014-06-15 15:12:33
阅读次数：
157
题目连接：Codeforces 437C The Child and Toy
题目大意：孩子有一个玩具，有n个部件组成，m条绳子组成，每条绳子连接两个部件。小孩比较顽皮，要将玩具拆成不可分割的部件，每次剪断一条绳子的代价是该绳子连接的两个部件的权值中较小的值。问说最小的总代价是多少。
解题思路：以为每条边都是要被剪断的，所以将节点按照代价值从大到小排序，每次拿掉权值大的点，与该点连接并...
分类：
其他好文 时间：
2014-06-15 13:31:23
阅读次数：
170
Tarjan算法。1.若u为根，且度大于1，则为割点2.若u不为根，如果low[v]>=dfn[u],则u为割点（出现重边时可能导致等号，要判重边）3.若low[v]>dfn[u],则边(u,v)为桥(封死在子树内），不操作。求割点时，枚举所有与当前点u相连的点v：1.是重边： 忽略2.是树边： T...
分类：
其他好文 时间：
2014-06-15 11:46:09
阅读次数：
165
Problem Description
In a factory, there are N workers to finish two types of tasks (A and B). Each type has N tasks. Each task of type A needs xi time to finish, and each task of type B needs yj ti...
分类：
其他好文 时间：
2014-06-15 11:26:42
阅读次数：
195
文件夹共享，就是别人输入主机名或是IP就直接能进来的那种。设置如下：1.控制面板→管理工具→本地安全策略→本地策略→安全选项右边找到“网络访问: 不允许 SAM 帐户和共享的匿名枚举”这个禁用“网络访问: 本地帐户的共享和安全模型”选仅来宾最下边的“账户：来宾账户状态”要启用“帐户: 使用空白密码的...
分类：
其他好文 时间：
2014-06-14 16:33:08
阅读次数：
205
在百度百科上是这样介绍枚举的:
在C#或C++,java等一些计算机编程语言中，枚举类型是一种基本数据类型而不是构造数据类型，而在C语言等计算机编程语言中，它是一种构造数据类型。枚举类型用于声明一组命名的常数，当一个变量有几种可能的取值时，可以将它定义为枚举类型。
而在java中,枚举扩大了这一概念,因为在java中,枚举已经称为一个类,因此完全具有类的特性.
我们都知道枚举...
分类：
编程语言 时间：
2014-06-14 14:46:23
阅读次数：
317
