10 2015 档案

最长公共上升子序列||LCIS
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #define maxn 3000+5012 #define inf 0x... 阅读全文
posted @ 2015-10-29 18:38 Maydaytyh 阅读(349) 评论(0) 推荐(0)
CODEVS【3556】科技庄园
摘要：题目描述 DescriptionLife是codevs的用户，他是一个道德极高的用户，他积极贯彻党的十八大精神，积极走可持续发展道路，在他的不屑努力下STN终于决定让他在一片闲杂地里种桃，以亲身实践种田的乐趣，厉行节约，告诉人们节约的重要性！春华秋实，在这个金秋的季节，Life带者他的宠物——PFT... 阅读全文
posted @ 2015-10-29 09:30 Maydaytyh 阅读(238) 评论(0) 推荐(0)
CODEVS【3372】选学霸
摘要：题目描述Description老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近。输入描述Input Description第一行，三个正整数N，M，K... 阅读全文
posted @ 2015-10-28 18:45 Maydaytyh 阅读(292) 评论(0) 推荐(0)
CODEVS【1025】选菜
摘要：1025 选菜时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述Description 在小松宿舍楼下的不远处，有PK大学最不错的一个食堂——The Farmer’s Canteen（NM食堂）。由于该食堂的菜都很不错，价格也公道，所以很多人都喜欢来这边吃饭。... 阅读全文
posted @ 2015-10-27 14:45 Maydaytyh 阅读(323) 评论(0) 推荐(0)
铺地砖|状压DP练习
摘要：有一个N*M(N 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #define maxn 100000000+5011 #define inf 0x7fffffff12 #define xiao 1e-913... 阅读全文
posted @ 2015-10-22 09:35 Maydaytyh 阅读(1774) 评论(1) 推荐(0)
【NOIP2009】最优贸易
摘要：描述C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在... 阅读全文
posted @ 2015-10-19 14:53 Maydaytyh 阅读(968) 评论(1) 推荐(0)
BZOJ【1607】轻拍牛头
摘要：1607: [Usaco2008 Dec]Patting Heads 轻拍牛头Time Limit: 3 SecMemory Limit: 64 MBSubmit: 1245Solved: 650[Submit][Status][Discuss]Description今天是贝茜的生日，为了庆祝自己的... 阅读全文
posted @ 2015-10-18 12:37 Maydaytyh 阅读(225) 评论(0) 推荐(0)
BZOJ【1606】购买干草
摘要：1606: [Usaco2008 Dec]Hay For Sale 购买干草Time Limit: 5 SecMemory Limit: 64 MBSubmit: 859Solved: 638[Submit][Status][Discuss]Description约翰遭受了重大的损失：蟑螂吃掉了他所... 阅读全文
posted @ 2015-10-18 12:13 Maydaytyh 阅读(106) 评论(0) 推荐(0)
浅谈动态规划
摘要：浅谈动态规划 在各类计算机书籍上，我们都不难找到关于动态规划的严密定义。维基百科关于动态规划的定义：In mathematics, computer science, economics, and bioinformatics, dynamic programming is a method fo... 阅读全文
posted @ 2015-10-16 17:54 Maydaytyh 阅读(266) 评论(0) 推荐(0)
BZOJ【1625】宝石手镯
摘要：1625: [Usaco2007 Dec]宝石手镯Time Limit:5 SecMemory Limit:64 MBSubmit:1007Solved:684[Submit][Status][Discuss]Description贝茜在珠宝店闲逛时，买到了一个中意的手镯。很自然地，她想从她收集的 ... 阅读全文
posted @ 2015-10-13 11:49 Maydaytyh 阅读(212) 评论(0) 推荐(0)
BZOJ【1609】 麻烦的聚餐
摘要：609: [Usaco2008 Feb]Eating Together麻烦的聚餐Time Limit:10 SecMemory Limit:64 MBSubmit:1198Solved:711[Submit][Status][Discuss]Description为了避免餐厅过分拥挤，FJ要求奶牛们... 阅读全文
posted @ 2015-10-13 11:47 Maydaytyh 阅读(427) 评论(0) 推荐(0)
VIjosP1046观光旅游
摘要：背景湖南师大附中成为百年名校之后，每年要接待大批的游客前来参观。学校认为大力发展旅游业，可以带来一笔可观的收入。描述学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接的道路... 阅读全文
posted @ 2015-10-06 09:52 Maydaytyh 阅读(183) 评论(0) 推荐(0)
Vijos[1028]魔族密码
摘要：风之子刚走进他的考场，就……花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花）风之子：我呕……（杀死人的眼神）快说题目！否则……-_-###花花：……咦~~好冷~~我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书咧，哦活活，当然是给我的比较... 阅读全文
posted @ 2015-10-04 11:57 Maydaytyh 阅读(409) 评论(0) 推荐(0)
BZOJ【1639】: [Usaco2007 Mar]Monthly Expense 月度开支
摘要：1639: [Usaco2007 Mar]Monthly Expense 月度开支Time Limit:5 SecMemory Limit:64 MBSubmit:700Solved:347[Submit][Status][Discuss]DescriptionFarmer John是一个令人惊讶的... 阅读全文
posted @ 2015-10-03 01:09 Maydaytyh 阅读(300) 评论(0) 推荐(0)