随笔分类 -  dp

01背包
摘要：#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;#define N 2011111int dp[555555];int m... 阅读全文

posted @ 2015-01-02 05:45 lveternal 阅读(110) 评论(0) 推荐(0)

补提交卡
摘要：#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;int f[102],ff[102];int main(){ int... 阅读全文

posted @ 2015-01-02 05:23 lveternal

数字三角形
摘要：#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;#define N 2011111ll mm[222][222];int ... 阅读全文

posted @ 2015-01-02 05:22 lveternal 阅读(125) 评论(0) 推荐(0)

龟兔赛跑-dp
摘要：Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescription据说在很久很久以前，可怜的兔子经历了人生中最大的打击――赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希望不大，不过迫于舆论压力，只能接受挑战。比赛是设在一条笔直的道路上，长度为L米，规 阅读全文

posted @ 2013-11-10 00:19 lveternal 阅读(190) 评论(0) 推荐(0)

魔法少女-dp
摘要：魔法少女Time Limit:1000MSMemory Limit:65535KB64bit IO Format:%I64d & %I64u前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直（小炎）往上爬楼去对抗魔女之夜时，她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的，所以她必须要爬楼，而那座废墟一共有n层，而且每层高度不同，这造成小炎爬每层的时间也不同。不过当然，小炎会时间魔法，可以瞬间飞过一层或者两层[即不耗时]。但每次瞬移的时候她都必须要至少往上再爬一层（在这个当儿补充魔力）才能再次使用瞬移。爬每单位高度需要消耗小炎1秒时间。 消灭魔女之夜是刻不容缓的，所以小炎想找你帮 阅读全文

posted @ 2013-11-08 01:52 lveternal 阅读(381) 评论(0) 推荐(0)

导航