码迷,mamicode.com
首页 >  
搜索关键字:hdu acm 01背包    ( 40797个结果
HDU 4512 吉哥系列故事——完美队形(LCIS)
Problem Description 吉哥这几天对队形比较感兴趣。 有一天,有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则称之为完美队形: 1、挑出的人保持他们在原队形的...
分类:其他好文   时间:2014-05-12 16:15:48    阅读次数:217
docNet基础学完感想
开学后的一个多月因为要准备acm省赛,所以docnet视频基本没看了!不过,虽然在省赛前每天都在做题,赛前刷了80多题吧!!但是比赛的时候就3题,渣啊!只做出了3个水题,后面两个小时搞两题就是出不来,不要紧,第一次比赛难免的。明年再继续!说实话acm真的可以锻炼人的思考问题和解决问题的能力还有就是算...
分类:Web程序   时间:2014-05-12 15:55:16    阅读次数:396
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 1166:敌兵布阵(树状数组,练习题)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37773Accepted Submission(s): 15923Problem Desc...
分类:其他好文   时间:2014-05-02 14:22:52    阅读次数:303
CSU 1416 Practical Number
原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1416 结论题,具体判断方法请点击这个网址。 筛素数是肯定的,但一开始定的范围太大了,想当然要筛到10^9的质数,但仔细想想,只要到sqrt(10^9)就可以了,最后的那一个质数是最...
分类:其他好文   时间:2014-05-02 13:41:45    阅读次数:448
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!