码迷,mamicode.com
首页 >  
搜索关键字:hdu 3371    ( 30933个结果
HDU 4512 吉哥系列故事——完美队形(LCIS)
Problem Description 吉哥这几天对队形比较感兴趣。 有一天,有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则称之为完美队形: 1、挑出的人保持他们在原队形的...
分类:其他好文   时间:2014-05-12 16:15:48    阅读次数:217
hdu 1252 BFS
1 /* 2 题意:给出一个m*m矩阵表示的完全图,且每个点都有自环,每条边都有一种颜色;有三个玩家ABC的三张纸片分别初始在 3 某三个位置(可以重叠),纸片可以沿着边走一步,可以走的路径的规则为:若A要走到某个点i,则A-i的颜色要和B-C的颜 4 色相同;问最少要走多少步。(题意太难...
分类:其他好文   时间:2014-05-12 15:48:02    阅读次数:276
HDU 3306 Another kind of Fibonacci(快速幂矩阵)
题目链接构造矩阵 看的题解,剩下的就是模板了,好久没写过了,注意取余。#include #include #include #include #include #include #include using namespace std;#define MOD 10007#define LL __in...
分类:其他好文   时间:2014-05-10 19:55:41    阅读次数:262
hdu 1754:I Hate It(线段树,入门题,RMQ问题)
I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33726Accepted Submission(s): 13266Problem...
分类:其他好文   时间:2014-05-10 19:43:25    阅读次数:335
HDU 4513 吉哥系列故事——完美队形II(Manacher)
Problem Description 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺...
分类:其他好文   时间:2014-05-10 19:42:07    阅读次数:309
Hdu 4810
2014-05-0215:53:50题目连接2013年南京现场赛的题目,现场的时候,排在我们前面的队伍基本都过了这题,我们后面的队伍也有不少过了这题,唯独我们没有。。后来是Qingyu Shao想到了思路,然后就让他来敲,我记得当时是C(n,k)打表的时候出现了问题,好弱。。于是乎就开始吃东西了。回...
分类:其他好文   时间:2014-05-06 09:12:31    阅读次数:316
hdu 1011(树形dp)
Mark。看着吴神博客写的,还未完全懂。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #includ...
分类:其他好文   时间:2014-05-06 09:08:25    阅读次数:286
hdu 1565 方格取数(1)
这个题网上很多人都说用状态压缩dp来做,我就是觉得状态压缩dp有点那么理解不上啊,不过如果这个题吧相邻的两个格子连起来,那不就是求最大权独立点集吗?奋战了三天,我的第一道最大流题目终于写出来了,高兴啊!#include#include#include#include#include#include#...
分类:其他好文   时间:2014-05-06 08:51:34    阅读次数:288
HDU 3308 LCIS(线段树)
Problem DescriptionGiven n integers.You have two operations:U A B: replace the Ath number by B. (index counting from 0)Q A B: output the length of the...
分类:其他好文   时间:2014-05-06 01:20:33    阅读次数:332
hdu 1500
题意:有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式,而每个任务都恰好在一台机器上运行。如果它在机器A上运行,则机器A需要设置为模式xi,如果它在机器B上运行,则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行,但是每台机器每转换一次模式需要重启一次。请合理为每个任务...
分类:其他好文   时间:2014-05-06 00:59:17    阅读次数:313
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!