博客首页 → poj

最新文章列表

poj 1166(枚举)

总时间限制: 1000ms 内存限制: 65536kB 描述 There are nine clocks in a 3*3 array (figure 1). The goal is to return all the dials to 12 o'clock with as few moves as possible. There are nine ...
poj 
再_见孙悟空 评论(0) 有1700人浏览 2013-12-03 15:43

poj 1035

总时间限制: 2000ms 内存限制: 65536kB 描述 现在有一些英语单词需要做拼写检查，你的工具是一本词典。需要检查的单词，有的是词典中的单词，有的与词典中的单词相似，你的任务是发现这两种情况。单词A与单词B相似的情况有三种： 1、删除单词A的一个字母后得到单词B； 2、用任意一个字母替换单词A的一个字母后得到单词B； 3、在单词A的任意位置增加一个字母后得到单词B。 你 ...
poj 
再_见孙悟空 评论(0) 有956人浏览 2013-12-03 14:45

POJ 3130 计算几何 java

How I Mathematician Wonder What You Are! 问题描述 : After counting so many stars in the sky in his childhood, Isaac, now an astronomer and a mathematician uses a big astronomical telescope and ...
POJJava 
从此醉 评论(0) 有723人浏览 2013-11-19 20:42

POJ1013 C++解法

大致题意： 有一打（12枚）硬币，其中有且仅有1枚假币，11枚真币 用A~L作为各个硬币的代号 假币可能比真币略轻，也可能略重 现在利用天枰，根据In ...
ACMC++POJ枚举称重 
taojianrong 评论(0) 有731人浏览 2012-12-29 01:30

poj1163 树型结构动态规划和最大路径

The Triangle http://poj.org/problem?id=1163 http://acm.hdu.edu.cn/showproblem.php?pid=2084 Description 7 3   8 8   1   0 2   7   4   4 4   5   2   6   5 (Figure 1) Figure 1 shows a number triangle. ...
pojdphdu 
richard_ma 评论(0) 有1151人浏览 2012-11-30 22:05

POJ1579递归函数定义

Function Run Fun http://poj.org/problem?id=1579 Description We all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, then ...
pojdp 
richard_ma 评论(0) 有814人浏览 2012-11-30 21:58

POJ1050 最大子矩阵

To the Maxhttp://poj.org/problem?id=1050DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the ...
pojdp 
richard_ma 评论(0) 有1161人浏览 2012-11-30 11:34

POJ1006 Biorhythms

我使用的算法比较简单，就是循环，当出现(day-p) % 23 == 0 && (day-e) % 28 == 0 && (day-i) % 33 ==0表示当天是三个周期的高峰。 import java.util.Scanner; public class Main { public static void main(String[] arg ...
javapojacm 
翼若云 评论(0) 有796人浏览 2012-11-22 13:03

POJ1005 I Think I Need a Houseboat

水题，只要会算半圆面积就能解。其中计算面积可以用Math类中的方法，当时编写图简单就没有使用。 double area = Math.PI * (Math.pow(x,2)+Math.pow(y,2)) / 2.0;     import java.util.Scanner; public class Main { public static void main(Str ...
javapojacm 
翼若云 评论(0) 有533人浏览 2012-11-22 10:17

POJ1004 Financial Management

poj的水题。   import java.text.DecimalFormat; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); ...
javapoj 
翼若云 评论(0) 有878人浏览 2012-11-21 17:44

POJ1001 Exponentiation

这个题目就是计算R的n次幂，poj中高精度浮点类型的计算对于java来说太简单了。代码如下： import java.math.BigDecimal; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner ...
算法pojacmjava 
翼若云 评论(0) 有808人浏览 2012-11-21 15:53

Sightseeing poj 求最短路数量和最短路长度加1的路的数量 经典题！

/*经典的dij统计路的数量的好题！增加一维表示最短和次短两个状态。 0表示最短，1表示次短。邻接表和邻接阵结合使用。加快速度。 在统计数量的部分有详细的注释。*/ #include <stdio.h> #include <cstring> const int maxm=10001; const int maxn=1001; const int inf=1<< ...
poj 
nightyui 评论(0) 有2人浏览 2012-08-29 16:39

poj1012约瑟夫问题

推出递推公式   f = (f + m - 1) % (2 * k - i); 若超时，需打表； # include <stdio.h> # include <stdlib.h> # include <string> # include <string.h> int s[33]; int out(int m, int k) { int ...
poj 
weirenhaojiu 评论(0) 有1人浏览 2012-08-29 13:42

About next_permutation

对于“下一个排列”，一开始不懂子集与搜索的概念，就穷举了好多种情况，发现了其中的规律 算法如下： 1. 对给定的排列，从右到左扫描各个字符，如果这些字符从右到左是按字典序递增的，该排列就是最后一个，没有下一个排列。 2. 从右到左扫描各个字符，如果第k个字符不是按字典序递增的，下一个排列可以将第k个字符增加一位后修改得到。 3.将第k个字符增加一位后，可能与该字符前缀中的字符重 ...
POJ 
mimiganga 评论(0) 有8人浏览 2012-08-24 09:43

About next_permutation

对于“下一个排列”，一开始不懂子集与搜索的概念，就穷举了好多种情况，发现了其中的规律 算法如下： 1. 对给定的排列，从右到左扫描各个字符，如果这些字符从右到左是按字典序递增的，该排列就是最后一个，没有下一个排列。 2. 从右到左扫描各个字符，如果第k个字符不是按字典序递增的，下一个排列可以将第k个字符增加一位后修改得到。 3.将第k个字符增加一位后，可能与该字符前缀中的字符重 ...
POJ 
didadidaa 评论(0) 有8人浏览 2012-08-23 17:49

POJ 2010 堆

这题实际上是考察了堆的插入与删除操作，用到的是大顶堆 有人用二分过的此题，我觉得二分的边界处理应该比较麻烦吧，尤其如果数据中出现有分数相同的，确实不好处理 比较直观的思想就是堆了。 我们首先按照分数来进行排序，排序后进行枚举，对枚举的每个位置，看该位置之前最小的n/2个需求与该位置之后的最小的n/2个需求的和是否满足要求。 实际上预先处理一下就可以了，先从头到尾进行扫，将每个位置的元 ...
POJ 
tabagong 评论(0) 有6人浏览 2012-08-23 11:56

Power Network 最大流基础 hoj

/*题意中给出多个节点和多个发电站与消费站。可以建一个虚拟的源点和虚拟的汇点，将所有的发电站和源点连一条边，将所有的消费占和汇点连一条边。 然后利用网络流建图即可。下面是SAP算法。*/ #include <cstring> #include <iostream> #include <cstdio> #define SETZR(a) memset(a,0,s ...
poj 
guangzhilian 评论(0) 有13人浏览 2012-08-20 12:16

POJ 3250 Bad Hair Day

/* 题意：第i头牛，只能看到它右边比他矮的牛的牛头，问所有的牛能看到牛头总数 题解：从后往前搜索，队列中存储牛的最高身高，到第i头牛的时候，对队列进行一次搜索，找到比第i头牛高的牛的最小身高和所在位置j，这样j - i - 1就是第i个牛能够看到的牛头数 */ #include <iostream> using namespace std; const int nMax = 800 ...
POJ 
alimma 评论(0) 有7人浏览 2012-08-10 10:37

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics