博客首页 → ACM

最新文章列表

【拓扑排序+并查集】HDU 1811 Rank of Tetris

http://acm.hdu.edu.cn/showproblem.php?pid=1811 Problem Description 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知 ...
CC++ACM算法数据结构
基德KID.1412 评论(0) 有2630人浏览 2011-05-21 11:39

HDU 1215 七夕节

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

POJ_1002_487-3279

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

POJ_1083_Moving Tables

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

POJ_3260_The Fewest Coins

http://poj.org/problem?id=3260 以下是从网上拷过来的分析： 题意：John去买东西，东西的价格是T(1 <= T <= 10000)，John所在的地方有n(1 <= n <= 100)种的硬币 ...
CC++算法ACM编程语言 
基德KID.1412 评论(0) 有1187人浏览 2011-05-13 23:18

POJ_3211_Washing Clothes

http://poj.org/problem?id=3211 题意是求夫妇两人洗完衣服用的最小时间     先按衣颜色分类，对于每种颜色的衣服，最优解是都平分即V/2，背包容量为洗衣服的花费时间，用01背包来标记是否可以通过组合组成某个容量。最接近V/2的较大值就为两人洗完每种颜色衣服的最短时间，把各种颜色衣服的解加起来即为答案 我的代码【背包九讲的风格】： #include <io ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有1552人浏览 2011-05-13 23:05

POJ 2676 Sudoku

http://poj.org/problem?id=2676 挺有意思的题目 题意：九宫格数独，给出题目，打出数独的答案 思路：dfs，三种约束条件做为剪枝 #include <iostream> #include <iomanip> #include <fstream> #include <sstream> #include ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有1356人浏览 2011-05-13 22:50

POJ_2488_A Knight's Journey

http://poj.org/problem?id=2488 题意：经典的跳马问题【跳的方式当然就是中国象棋的方式了】。一个p*q的棋盘，从一个点开始，问有没有这样一种跳的方法，使得每次马经过的地方都不同并且能够跳完整个棋盘的点？ 注意：方法有多种，要输出字典序最小的答案 #include <iostream> #include <iomanip> #inclu ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有909人浏览 2011-05-13 22:45

POJ_1742_Coins

http://poj.org/problem?id=1742 题意:现在有n种面值的货币,每种货币的面值为a[i],数量为c[i],求解能用这些货币组成多少种面值小于m的方案数. 北大变态的测试数据，套模板多重背包O(VN)复杂度的算法超时，据说单调队列优化也超了…… #include <iostream> #include <iomanip> #include ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有991人浏览 2011-05-13 22:33

POJ 2305 Basic remains

http://poj.org/problem?id=2305 大数的进制转化 题意：以b进制输入p和m，求p模m的b进制结果 import java.util.*; import java.io.*; import java.math.*; public class Main { static public void main(String[] args) throws ...
JavaACM 
基德KID.1412 评论(0) 有821人浏览 2011-05-13 22:29

POJ 1001 Exponentiation

http://poj.org/problem?id=1001 大数求幂 题意：输入实数a，整数n，求a的n次方，去掉后缀0，如果结果小于1，去掉前0，也就是说第一位变成小数点而不是0了 import java.util.*; import java.io.*; import java.math.*; public class Main { static public vo ...
JavaACM 
基德KID.1412 评论(0) 有1756人浏览 2011-05-13 22:26

POJ_1088_滑雪

http://poj.org/problem?id=1088 记忆化搜索 Description Michael喜欢滑雪这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1  2  3  4 5 ...
CC++编程语言算法ACM 
基德KID.1412 评论(0) 有781人浏览 2011-05-13 22:21

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