博客首页 → poj

最新文章列表

1002 487-3279

import java.io.*; import java.util.*; public class Main { static final int[] map = { 2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,7,7,8,8,8,9,9,9,0 }; public stati ...
poj1002java 
s1099 评论(0) 有986人浏览 2012-03-13 10:03

第一次写二分法查找_poj3273

http://poj.org/problem?id=3273 （1）题意： 给你天数N(1 ≤ N ≤ 100,000)，和每天需要花的钱（存放在数组中），让你把这些天分成M(1 ≤ M ≤ N)份（每份都是连续的天），要求每份的和最大值尽量小，输出这个和。 （2）思想：二分查找。让数组中的最大值为左界，数组的和为右界。左界的含义是将整个数组分成N块，那么和的最大值就是数组元素中的最大值。右界的含 ...
javacodepojacm 
zhenzxie 评论(0) 有2417人浏览 2012-03-08 19:30

1001 Exponentiation

    import java.util.*; import java.math.*; public class Main { public static void main(String[] args) throws Exception { Scanner cin = new Scanner(System.in); while(cin.hasNext()) { Bi ...
poj1001java 
s1099 评论(0) 有899人浏览 2012-02-25 17:24

[差分约束]poj 3159：Candies

大致题意：     给n个小孩发糖吃，给出m组约束条件，每组条件包含三个数字a b c，表示b得到的糖果数目不能比a多超过c个。求第n个人得到的糖果数比第一个人最多能多几个。   大致思路：     spfa差分约束，dis[i]为第i人得到的糖果数目。对于每个约束管理就能列出不等式：dis[a]>=dis[b]-c，就能转化为dis[b]<=dis[a]+c。也就是差分约束最短 ...
差分约束poj3159Candies 
暴风雪 评论(0) 有1340人浏览 2012-01-20 15:29

POJ 1010 解题报告 STAMPS

考察多判。 遍历所有组合，取出最好组合。 上代码。   #include <iostream> #include <map> #include <cstring> #include <algorithm> using namespace std; int arrStampType[256]; int arrCusto ...
POJ1010解题报告STAMPS 
ysshuai19 评论(0) 有1650人浏览 2011-12-18 21:15

POJ 1009 解题报告 Edge Detection

1009是痛苦的一题啊。游程编码问题。 先说思路：只处理变化的点。产生变化的点会影响周围的8个点的编码。没有产生变化的点的编码值与前一天相 ...
POJ1009解题报告Edge Detection游程编码 
ysshuai19 评论(0) 有3062人浏览 2011-12-18 21:13

POJ 1008 解题报告 Maya Calendar

还是要细心啊，题目不难，历法转换。 AC吧，这么简单的题烧这么长时间。。。丢人了。。。。   #include <iostream> #include <string> #include <cstdlib> #include <cstdio> using namespace std; int getTotalDays(s ...
POJ1008解题报告Maya Calendar 
ysshuai19 评论(0) 有1075人浏览 2011-12-16 17:54

POJ 1007 解题报告 DNA Sorting

  #include <iostream> #include <string> #include <map> using namespace std; class DNA{ public: string strDNA; DNA(string); }; DNA::DNA(string s) { strDNA = s; } ...
POJ1007解题报告DNA Sorting 
ysshuai19 评论(0) 有945人浏览 2011-12-15 17:43

POJ 1006 解题报告 Biorhythms

同理小学生计算题？ 还是我没想到什么？ #include <iostream> using namespace std; int getTriple(int, int, int, int); int main () { int iP; int iE; int iI; int iD; int iCount = 0; while ...
POJ1006解题报告Biorhythms 
ysshuai19 评论(0) 有963人浏览 2011-12-15 17:39

POJ 1005 解题报告 I Think I Need a Houseboat

好吧，小朋友的数学题。 #include <iostream> #include <math.h> using namespace std; const double PI = atan(1.)*4.; int getYear(double, double); int main () { int iInput; double dX; ...
POJ1005解题报告I Think I Need a Houseboat 
ysshuai19 评论(0) 有852人浏览 2011-12-15 17:36

POJ 1004 解题报告 Financial Management

超水一题。 #include <iostream> using namespace std; int main () { int i = 12; double dSum = 0; double d; while (i--) { cin >> d; dSum += d; } cout << & ...
POJ1004解题报告Financial Management 
ysshuai19 评论(0) 有3089人浏览 2011-12-15 17:34

POJ 1003 解题报告 Hangover

简单题。 注意不要重复计算。 使用二分查找的思想。 AC。 #include <iostream> #include <map> using namespace std; int getCards(map<int, double>&, double); int binaryChop(map<int, double&g ...
POJ1003解题报告Hangover 
ysshuai19 评论(0) 有1104人浏览 2011-12-15 17:32

【二分图+最小路径覆盖+注释】北大 poj 2060 Taxi Cab Scheme

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org ...
二分acmpyypojpku 
panyanyany 评论(0) 有999人浏览 2011-12-03 19:07

POJ_2586 Y2K Accounting Bug

Y2K Accounting Bug Time Limit: 1000MS  Memory Limit: 65536K Total Submissions: 5785  Accepted: 2796 Description Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost so ...
greedypoj 
Coco_young 评论(0) 有2219人浏览 2011-11-26 00:39

POJ 1002 解题报告 487-3279

典型的字符串处理问题。 刚开始用的vector，果断超时。题目本身没什么难度，只在选择容器上要考虑。 AC咯。   #include <iostream> #include <string> #include <iomanip> #include <map> using namespace std; int nicknameT ...
C++POJ1002487-3279 
ysshuai19 评论(0) 有1021人浏览 2011-11-25 15:53

POJ 1001 解题报告 Exponentiation

高精度浮点数计算。 花了我整整一天时间才写好，POJ上给的测试数据都通过，0的1次方和1的0次方之类的输入和加入一些干扰0的输入测试也都通过，但是提交后AC不了，显示Anwser Wrong，不知道什么问题，也没找出来。崩溃了。 好好练练吧，鉴于道理已明了，先草草结贴，有时间再看。     #include <iostream> #include <vector ...
C++POJ1001Exponentiation 
ysshuai19 评论(0) 有1605人浏览 2011-11-25 15:15

【二分图+最大独立集】北大 poj 2771 Guardian of Decency

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/ ...
二分pyyacmpoj 
panyanyany 评论(0) 有1287人浏览 2011-11-21 23:27

【二分图+最大匹配】北大 poj 3041 Asteroids

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/ ...
二分最大匹配pyypkupoj 
panyanyany 评论(0) 有1311人浏览 2011-11-19 21:33

poj 3414BFS

   题意：给出两个容积分别为 a 和 b 的pot，按照以下三种操作方式，求出能否在一定步数后，使者两个pot的其中一个的水量为c。       1.FILL(i)：将ipot倒满水。       2.DROP(i)：将ipot倒空水。       3.POUR(i,j)： 将ipot的水倒到jpot上，直至要么ipot为空，要么jpot为满。   思路：bfs求最短路径，与1426类似， ...
c++搜索bfspoj 
cavenkaka 评论(0) 有1516人浏览 2011-11-03 10:30

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics