http://acm.hdu.edu.cn/showproblem.php?pid=1565思路:将横纵坐标和为偶尔染白色,其他染黑色,黑点连接源点,流量为该点的值,白点连接汇点,流量为该点的值,黑白点有相邻的就连边,值为无穷大。最后求最大流,即该图的最小割。PS:刚开始不明白为为什么最大流会等于最...
分类:
其他好文 时间:
2014-08-14 16:36:08
阅读次数:
230
题意:给一些结点,每个结点是黑色或白色,并有一个权值。定义两个结点之间的距离为两个结点之间结点的最小权值当两个结点异色时,否则距离为无穷大。给出两种操作,一种是将某个结点改变颜色,另一个操作是询问当前距离小于K的结点有多少对,K是一个定值。思路:先求最初时候小于k的结点有多少对,然后每次改变颜色的时...
分类:
其他好文 时间:
2014-08-13 22:18:17
阅读次数:
283
设 $f:(-\infty,+\infty)\to [0,\infty)$ 是双射, 证明: $f$ 有无穷多个间断点.
分类:
其他好文 时间:
2014-08-13 22:06:47
阅读次数:
189
题目链接题意 : 给定一个十进制n,让你转化成某个进制的数,让这个数只包含3 4 5 6这些数字,这个进制就成为n的幸运数字,输出有多少幸运数字,例如19,5进制表示是34,所以5是19的一个幸运数。思路 : 以下思路有这里提供先考虑特殊情况,所情况下会有无穷个?只有n=3,4,5,6的时候,因为这...
分类:
其他好文 时间:
2014-08-13 18:17:57
阅读次数:
208
金盾卫士,后患无穷!研究了好大一阵子,其间也咨询过网友(cnblogs的火星大熊猫),但是被告知金盾卫士官方加密算法升级,无法采用老办法解密。C/C++程序员对加密解密原理了解不深,也就是说无法对加密后的软件进行解密。但是后来研究发现该加密软件是不会对exe文件加密的(亮了)。官方文档也只是如下说明...
分类:
其他好文 时间:
2014-08-13 18:15:06
阅读次数:
219
现在主流的网站开发语言无外乎asp、php、asp.net、jsp等。网页从开始简单的hmtl到复杂的服务语言,走过了10多个年头,各种技术层出不穷,单个的主流技术也在不断翻新的版本,现在分析下各种语言的区别、优势、劣势、开发注意事项!HTML:当然这是网页最基本的语言,每一个服务器语言都需要它的支...
分类:
Web程序 时间:
2014-08-13 12:53:16
阅读次数:
260
转载自鲁塔弗的博客,原文网址:http://lutaf.com/148.htmweb framework层出不穷,特别是ruby/python,各有10+个,php/java也是一大堆 根据我自己的经验写了一个to do list,按照这个清单,一条一条的学习,事半功倍,很快就能掌握 一共25条,即...
分类:
Web程序 时间:
2014-08-13 12:28:26
阅读次数:
169
学习前端方面技术,不敢说有所成绩,但是也是收获了颇多的经验,前端是个大水坑,学习路上总是遇上各种的坑,新技术的层出不穷让人眼花缭乱。出于想对前端方面的技术做一些总结 ,所以就花了一些时间边学习边增加的建立了这个项目,由我和我的同事共同维护中。今天分享出来,希望能和各路高手共同学习交流,更希望...
分类:
数据库 时间:
2014-08-13 10:07:25
阅读次数:
276
1、耐住性子扎根基2、擦伤引起的争吵几乎总是以刺伤结束3、追二兔不得一兔,专精一样工具,把它发挥到最高效能,获得的利益多些4、语言之间的比较没有什么意义,更不公平5、看些真正的经典6、太形而上的东西是不行的,太过抽象的东西不易被接受7、人的理解力可以无穷,但人的记忆力却有限8、整理资料,需要方法和毅...
分类:
其他好文 时间:
2014-08-13 03:28:35
阅读次数:
218
这是我做的第一道状态压缩的题目,而且我自己居然看懂了,理解得还算透彻。题意:给出若干个大写字母组成的字符串,然后选取尽量多的字符串使得这些字母出现偶数次。最朴素的想法,穷举法:每个字符串只有选和不选两种情况,那么穷举的时间复杂度是O(2n)优化:将这n个字符串分成两半,先后枚举前n1个字符串所有可能...
分类:
其他好文 时间:
2014-08-13 01:02:14
阅读次数:
228