博客首页 → 编程语言

最新文章列表

【水题】USACO Greedy Gift Givers

进入USACO要注册才可看题: http://train.usaco.org/usacogate 题目：【翻译版、是别处的网站】http://www.wzoi.org/usaco/11%5C106.asp SAMPLE INPUT (file gift1.in) 5 dave laura owen vick amr dave 200 3 laura owen vick owen 500 1 d ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有1288人浏览 2011-06-09 18:17

POJ 2752 Seek the Name, Seek the Fame

http://poj.org/problem?id=2752 题意：找出所给串的所有前缀长度，使得所给串中这个长度的前缀==这个长度的后缀 Sample Input ababcababababcabab aaaaa Sample Output 2 4 ...
C++算法编程语言ACM数据结构 
基德KID.1412 评论(0) 有2972人浏览 2011-06-07 13:42

HDU 1717 小数化分数2

http://acm.hdu.edu.cn/showproblem.php?pid=1717 题意：小数化分数 Sample Input 3 0.(4) 0.5 0.32(692307)   //括号里是循环节 Sample Output 4/9 1/2 17/52 众所周知，有限小数是十进分数的另一种表现形式，因此,任何一个有限小数都可以直接写成十分之几、百分之几、千分之几……的数。那么无 ...
CC++ACM编程语言算法 
基德KID.1412 评论(0) 有1282人浏览 2011-06-06 08:27

HDU 1686 Oulipo

http://acm.hdu.edu.cn/showproblem.php?pid=1686 题意：求模式串在主串中出现的次数【可重叠】 Sample Input 3 BAPC BAPC AZA AZAZAZA VERDI AVERDXIVYERDIAN Sample Output 1 3 0 跟这 ...
C++算法编程语言ACM数据结构 
基德KID.1412 评论(0) 有2817人浏览 2011-06-05 11:37

POJ 2271 HTML

http://poj.org/problem?id=2271 题意：给你HTML代码，翻译出来 要点： ①每行长度不得超过80 ②HTML标签只有2个 <br>:换行 <hr>:换行【若本来就在开头不用先换行】再输出80个'-'，接着换行 ③最后要换行 Sample Input Hallo, dies ist eine ziemlich lange Zeile, die ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有1105人浏览 2011-06-05 09:54

HDU 2136 Largest prime factor

http://acm.hdu.edu.cn/showproblem.php?pid=2136 题意：求出n的最大素数因子的位置 Sample Input 1 2 3 4 5 Sample Output 0 1 2 1 3 #include <iostream> using namespace std; #define maxs 1000001 bool prime[ ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有1400人浏览 2011-06-04 23:07

HDU 2087 剪花布条

http://acm.hdu.edu.cn/showproblem.php?pid=2087 Problem Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字 ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有923人浏览 2011-06-04 07:46

HDU 1087 Super Jumping! Jumping! Jumping!

http://acm.hdu.edu.cn/showproblem.php?pid=1087 题意：求递增段最大和 状态转移方程：dp[j] = max(dp[j], dp[i]+v[j])【前提v[j]>v[i], 构成递增】 其中j>i, dp[i]是前i个中的最优状态, v[j]是j的价值 #include <iostream> using namespace ...
CC++算法编程语言ACM 
基德KID.1412 评论(2) 有3289人浏览 2011-06-02 18:59

HDU_1501_Zipper

http://acm.hdu.edu.cn/showproblem.php?pid=1501 题意：问第三个串是否能够拆成前2个串，字母顺序不可更改 Sample Input 3 cat tree tcraete cat tree catrtee cat tree cttaree Sample Output Data set 1: yes Data set 2: yes Data set 3 ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有979人浏览 2011-06-02 16:48

HDU 1010 Tempter of the Bone

http://acm.hdu.edu.cn/showproblem.php?pid=1010 题意：给出T，问第T秒是否能从S去到D Sample Input 4 4 5 S.X. ..X. ..XD .... 3 4 5 S.X. ..X. ...D 0 0 0 Sample Output NO YES 这题有2个重要的剪枝要学习 剪枝前后对比 第一个是删掉奇偶剪枝后的情况 第二个是删掉 ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有2191人浏览 2011-06-02 16:39

HDU 1258 Sum It Up

http://acm.hdu.edu.cn/showproblem.php?pid=1258 题意：给你一个数t作为最后等式的和，再给你n个数作为等式的加数，每个加数最多只能使用一次，要求输出所有满足条件(加数从大到小输出)的等式，并且不能重复 Sample Input 4 6 4 3 2 2 1 1 5 3 2 1 1 400 12 50 50 50 50 50 50 25 25 25 25 ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有1267人浏览 2011-06-02 16:16

HDU_2096_小明A+B

http://acm.hdu.edu.cn/showproblem.php?pid=2096 Problem Description 小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算 对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位 例如, 对于小明来说: 1) ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有2604人浏览 2011-05-22 08:08

HDU 3818 A + B Problem

http://acm.hdu.edu.cn/showproblem.php?pid=3818 Sample Input 2 1 2 2 2 4 3 2 4 6 2 2 5 Sample Output Case 1: 1 5        //答案的第一个数表示后面跟多少个数 Case 2: 2 5 7 题意：每2行的数用输入斐波那契的表示法，例如上面第一个案例，总和就是sum=f(2)+f( ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有1701人浏览 2011-05-21 21:48

HDU 1215 七夕节

http://acm.hdu.edu.cn/showproblem.php?pid=1215 Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N的因子就是所有比N小又能被N整除 ...
CC++算法编程语言ACM 
基德KID.1412 评论(1) 有972人浏览 2011-05-21 09:01

HDU 1406 完数

http://acm.hdu.edu.cn/showproblem.php?pid=1406 Problem Description 完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。 本题的任务是判断两个正整数之间完数的个数。 Input 输入数据包含多行，第一行是一个正整数n，表示测试实例的个 ...
CC++ACM算法编程语言 
基德KID.1412 评论(0) 有1928人浏览 2011-05-21 08:55

POJ_1002_487-3279

http://poj.org/problem?id=1002 Description 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如 ...
CC++ACM编程语言算法 
基德KID.1412 评论(0) 有1000人浏览 2011-05-19 09:49

POJ_1083_Moving Tables

http://poj.org/problem?id=1083 题意：搬桌子，给出a，b，表示从a搬到b，至少需要多少时间才能完成所有搬运任务 注意：搬出来走廊时，从开始到结束这段时 ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有1144人浏览 2011-05-19 09:24

HDU_2079_选课时间(题目已修改,注意读题)

http://acm.hdu.edu.cn/showproblem.php?pid=2079 Problem Description 又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别） Input 输入数据的第一行是一个数据T，表示有T组数据。 每组数据的第一行是两个整数n(1 <= n < ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有1259人浏览 2011-05-17 20:52

HDU_1856_More is better

http://acm.hdu.edu.cn/showproblem.php?pid=1856 简单的并查集 题意：给出在同一个集合的2个元素，问最后那个最多元素的集合有多少个元素，注意，每个元素可以独立存在，因此至少有1个 #include <iostream> using namespace std; int pre[10000005], con[1000000 ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有1062人浏览 2011-05-15 16:05

POJ_1308_Is It A Tree?

http://poj.org/problem?id=1308 题意：就是判断给定输入是否是树 杭电的测试数据太弱，我以前的代码过不了下面第一个都能AC，北大貌似更弱，无语…… 测试案例： 1 2 2 3 3 1 4 5 0 0 不是树，是森林 0 0 是一棵空树，是树 1 1 0 0 不可指向自己，不是树 1 3 3 2 5 2 0 0 不是树，2节点有2个父亲 可以利用树的性质：树枝数== ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有1018人浏览 2011-05-14 14:23

最近博客热门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