杭电的这个出题人真闷骚啊....冠以 与女孩约会的名义 出了这么个这题 不难的 但是一定要读懂题目意思Two solutions are different if x0 != x1 or y0 != y1.这就告诉我们 1+3=4 与 3+1=4 这是2种方法但是如果那个古怪的女孩给了你1 1 1 ...
分类：
其他好文 时间：
2014-09-02 14:03:24
阅读次数：
194
锁屏效果，也就是将屏幕置于模态，不允许用户触发任何动作，只能解除锁定后才能继续使用，jQueryUI的dialog有模态对话框，这一点不难做到。那么，首先需要在页面中添加一个div层，用于做模态的层：Html代码 其对应的CSS比较简单，主要设置一下z-index属性，值设置的很大即可，就能达到覆盖...
分类：
Web程序 时间：
2014-09-02 09:02:44
阅读次数：
454
http://poj.org/problem?id=3071
推方程不难，但是难在怎么算
dp[i][j]表示第i场时第j只队伍存活下来的概率
方程：dp[i][j]=sigma(dp[i-1][j]*p[j][k]*dp[i-1][k])
j,k在同一场的条件：if(((k>>(i-1))^1)==(j>>(i-1)))即判断k的第i位前的数没有比过的是否与j的在同一棵子树上。（i...
分类：
其他好文 时间：
2014-09-02 02:39:24
阅读次数：
196
这个题目是深度复制链表，就是所有节点都是新分配的空间，这一点不难做到，难的是新链表random指针的赋值，想想也没什么好办法，就用map存储两个链表的映射关系，在第一次遍历时只新建节点，建立链表，令新链表中节点的random值等于旧链表的值。第二次遍历再根据map一一映射。 1 class Solu...
分类：
其他好文 时间：
2014-09-02 00:08:03
阅读次数：
259
题目大意：
给出1~n的k个排列（2
做法：
算是不难的DP，dp[i]表示以i为结尾的最长公共子序列的长度，由于每个数在一个排列中只可能出现一次，我们用一个二维数组pos[i][j]表示数字j在第i行出现在第几个位置，再用一个数组cnt[i] 记录i出现了多少次；当第i个数出现了k次之后，说明能够以该数为结尾构成公共子序列，那么dp[i]=max(dp[j]+1)，其中i，j满足p...
分类：
其他好文 时间：
2014-08-31 17:22:21
阅读次数：
617
题目：有n个变量，m个二元组（u,v），表示变量u小于变量v。将所有变量从小到大排列，给出满足条件的一个。
思路：把“小于”关系看成有向边，得到一个有向图。任务就是把一个图的所有结点排序，使得每一条有向边(u,v)对应的 u 都排在 v 的前面。在图论中，这个问题称为拓扑排序topological sort。 不难发现：如果图中存在有向环，则不存在拓扑排序的解，反之则存在。我们把不包含有向环的...
分类：
其他好文 时间：
2014-08-31 14:31:31
阅读次数：
200
http://acm.hdu.edu.cn/showproblem.php?pid=4848
比赛的时候我甚至没看这道题，其实不难....
但是说实话，现在对题意还是理解不太好......
犯的错误：
1、floy循环次序写错，
2、搜索的时候，应该先判断i是不是可以搜（就是可不可能产生解），然后标记vis[i]=1，我二逼的先标记vis[i]=1，然后判断i是不是可搜，这样肯定会导致有...
分类：
其他好文 时间：
2014-08-31 11:53:41
阅读次数：
277
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1754题目不难，不过开始我犯了一个低级错误，输入n，m，m代表操作的数目，我没有写了，写代码的时候，就感觉有问题，不过那时不知怎么的了，糊涂了，就是while（m--）我没有写了，就错了，我一直在考虑，哪里...
分类：
其他好文 时间：
2014-08-30 17:43:19
阅读次数：
231
3.2.3 反向斜角实现凹陷的浮雕效果
Photoshop的斜角滤镜通过方向参数来进行设置，在Flash里面也不难，只要把高亮显示和阴影的颜色交换一下，或者将角度，距离的其中一项设置成负数即可达到效果。（图 3.46~图 3.48）（注意，这里我加了个投影滤镜来打底）
图 3.46 通过交换加亮和阴影的颜色来达到凹陷的效果
图 3.47 通过将距...
分类：
其他好文 时间：
2014-08-28 16:17:10
阅读次数：
224
题意：给n个矩形，求矩形周长并解法：跟求矩形面积并差不多，不过线段树节点记录的为：len: 此区间线段长度cover: 此区间是否被整个覆盖lmark,rmark: 此区间左右端点是否被覆盖num: 此区间分离开的线段的条数重点在转移的地方，不难理解。代码：#include #include #in...
分类：
其他好文 时间：
2014-08-28 13:09:09
阅读次数：
225
