- 博客(40)
- 收藏
- 关注
RSS订阅原创 HDU 2435 - There is a war
Description There is a sea. There are N islands in the sea. There are some directional bridges connecting these islands. There is a country called Country One located
2015-11-19 11:09:19
504
转载 HDU 2433 - Travel
Description One day, Tom traveled to a country named BGM. BGM is a small country, but there are N (N <= 100) towns in it. Each town products one kind of food, the food will be transported to
2015-11-18 13:03:40
408
转载 HDU 2436 - Collision Detection
Collision Detection记圆心为(x0, y0, z0)。容易想到，计算长方体上离圆心最近一点(x', y', z')到圆心的距离dismin就可以判断出YES和NO。由于“长方体的每条边和坐标轴平行”（这个条件非常重要），可以知道长方体上任意一点左边(x, y, z)满足xmin从dismin^2=(x0-x)^2+(y0-y)^2+(z0-z)^2可以知道
2015-11-17 19:35:05
630
转载 CodeForces 111B - Petya and Divisors
DescriptionLittle Petya loves looking for numbers' divisors. One day Petya came across the following problem:You are given n queries in the form "xiyi". For each query Petya should count how m
2015-11-14 21:03:16
541
原创 POJ 3565 - Ants
DescriptionYoung naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to feed itself.Bill has a map with coord
2015-11-14 10:11:00
781
原创 POJ 2184 - Cow Exhibition
Description"Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cows with Guns by Dana Lyons The cows want to prove to the public that they are both smart and fun
2015-11-10 15:29:29
383
转载 2-SAT：以 POJ 3905 - Perfect Election 为例
首先要感谢：http://blog.csdn.net/pi9nc/article/details/11849843 和 http://www.cnblogs.com/kuangbin/archive/2012/10/05/2712429.html2-SAT：1 2 - SAT就是2判定性问题，是一种特殊的逻辑判定问题。2 2 - SAT问题有何特殊性？该如何求解？3
2015-11-09 15:48:55
442
原创 POJ - 1065 Wooden Sticks
DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs som
2015-11-07 21:04:28
522
原创 POJ 3262 - Protecting the Flowers
DescriptionFarmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cluster of cows was in his garden eatin
2015-10-30 21:14:46
315
原创 POJ 2484 - A Funny Game
DescriptionAlice and Bob decide to play a funny game. At the beginning of the game they pick n(1 6) coins in a circle, as Figure 1 shows. A move consists in removing one or two adjacent coins, lea
2015-10-27 21:08:13
332
原创 食物链
Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物
2015-10-22 11:07:44
443
原创 Communication System
DescriptionWe have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For each device, we are free to choose from several
2015-10-19 17:58:13
471
原创 Jury Compromise
DescriptionIn Frobnia, a far-away country, the verdicts in court trials are determined by a jury consisting of members of the general public. Every time a trial is set to begin, a jury has to be s
2015-10-19 15:16:11
558
原创 DP 递推j计数
两个问题实例，一个来自书上，另一个来自POJ：一，问题一：①描述：有n个无区别的物品，将它们划分成不超过m组，求出划分方法数模M的余数。(将n划分成m份称为 n的m划分)②理解：即将一个数n划分为1个，2个，3个，...，m个。如4的3划分：(4)，(1+1+2)，(1+3)，(2+2)，有4个。解题思路：这里我们定义状态数组：dp[m][k] =
2015-10-16 15:37:37
403
转载 KMP算法
字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。 这种算法不太容
2015-10-15 12:51:27
320
原创 背包问题4：另类01背包问题
一，题目：有n个重量和价值分别为wi和 vi的物品。从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值。1111没错，题目描述和常规01背包问题没有区别，但是现在W变大了，有常规O(nW)方法无法实现了。二，思路：由于价值的范围较小，所以可以试试改变dp的枚举对象，不妨用dp针对不同的价值计算最小的重量。定义：dp[i][j]
2015-10-12 22:10:14
509
转载 POJ 1149 PIGS
DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because he doesn't have the keys. Customers come to the farm one after another. Each of th
2015-10-12 18:06:50
343
转载 背包问题3：多重背包问题
一，问题：有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。二，基本算法：这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示
2015-10-11 23:24:01
746
转载 背包问题2：完全背包
一，题目：有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。二，基本思路：从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件、取1件、取2件……等很多种。令f[i][v]表示前i种物品恰放入一个容量为v的背包的最大权
2015-10-11 21:30:09
389
转载 背包问题1：01背包
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}；
2015-10-11 20:37:08
333
原创 POJ 1637 Sightseeing tour
Sightseeing tourTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8362 Accepted: 3530DescriptionThe city executive board in Lund wants to construct a sigh
2015-09-29 14:49:39
336
原创 Tomcat目录层次结构
bin：存放启动和关闭Tomcat的脚本文件；conf：Tomcat服务器的各种配置文件；lib：服务器的支持jar包；logs：日志文件；temp：运行时产生的临时文件；webapps：web应用所在目录(供外界访问的web资源)；work：Tomcat的工作目录；
2015-09-17 19:22:38
591
原创 Eclipse将第三方框架导入
1.在工程下新建一个文件夹；2.将需要的jar包复制到该文件夹；3. 将jar包加入到开发环境(Build Path)；
2015-09-17 17:56:22
2409
原创 Xml解析
一，主要解析方式：dom， sax1.dom方式工具xml文件构建节点树，解析后可得到Element，Text，Attr对象，易于增删改查，但对内存占用较大；2.dax对xml文件一行行进行读取，不适合增删改，对内存消耗小；
2015-09-16 16:59:50
273
原创 Xml语法
一，XML文件组成：文档声明；元素；属性；注释；CDATA区、特殊字符；处理指令；二，细节：①文档声明：分别注明版本号，文档的字符编码，文档是否独立；可用IE浏览器来测试文档是否写对；②元素(标签)：... 含标签体a. 标签可以嵌套，但不能交叉嵌套；应该有且只有一个根标签；b.在xml标签中出现的所有空白字符，x
2015-09-16 15:28:40
308
原创 Java访问权限修饰词
①包访问权限(默认)：只在同一个 包中的类可以访问；②接口访问权限(public)：对所有类都可用；③私有权限(private)：除了包含该成员的类之外，其他任何类无法访问；④继承访问权限(protected)：具有包访问权限，但对于继承该当前类的所有类可以访问；
2015-09-10 17:40:58
323
原创 文件操作
一、C语言：① 重定向：#define LOCAL/* ... */#ifdef LOCALfreopen("data.in", "r", stdin);freopen("data.out", "w", stdout);#endif利用条件编译更加灵活。②文件流：FILE *fin, *fout;//打开文件fin = fopen("data
2015-09-09 20:56:44
297
原创 Java帮助文档的制作 - javadoc
1、在命令行中生成：javadoc -d myhelp -author -version *.java；其中：-d是生成文件的位置，myhelp 是路径名。若要体现作者和版本则加上-author和-version；注意：①被文档化的类必须是public或protected的，私有类不会再文档中显示；②只有 /** */的注释被提取；2、用eclipse生成文
2015-09-08 21:28:51
951
原创 Java配置环境变量
一、JAVA程序能够顺利编译需要两个环境变量，一个是PATH（path），一个是CLASSPATH（classpath）：①Path ：操作系统自带的环境变量，用来保存操作系统执行的命令时的搜索配置所有目录通用可执行文件，配置jdk中的bin目录；②ClassPath ：Java加载类路径，只有类文件在classpath路径中，java命令才能识别，其中配置类库路径(jdk/lib中的to
2015-09-08 20:59:16
432
原创 Java语言底层架构
1.什么是JRE，JDK：①JRE：包括Java虚拟机和Java程序所需的核心类库等。②JDK：是提供给Java开发人员使用的，其中包括Java开发工具(在bin目录下)，也包括JRE；
2015-09-08 20:13:15
1542
原创 DOS 常用命令
dir ：列出当前目录下的文件及文件夹；md ：创建目录；rd ：删除目录；cd ：进入指定目录；cd.. ：返回上一级；cd/ ：返回到根目录；del ：删除文件；exit ：退出命令行；
2015-09-08 19:22:09
314
原创 POJ1852 Ants
AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11910 Accepted: 5215DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a
2015-07-19 10:31:40
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人