恶devil魔 - 博客园

codeforces730I Olympiad in Programming and Sports（姿势题优先队列？dp？）

摘要：题意：给你s（3000）个人，有两个社团，分别招收n和m（n+m<=s）个人，每个人对这两个社团分别有一个自己的喜爱值（3000），问怎样安排使得总的喜爱值最大，spj 思路：如果n+m==s的话，裸的n^2的dp记一下前驱。。然而可以小于的话，我除了n^3的就没有其他思路了。。。（弱就是阅读全文

posted @ 2016-12-02 17:42 恶devil魔阅读(424) 评论(0) 推荐(0) 编辑

codeforces730D Award Ceremony（思路）

摘要：题意：给你n个人的成绩和改变值，问你安排一种改变的顺序使得n个人的名次变化和最大思路： n^2枚举每两个人之间名次的变化对结果带来的影响就可以了阅读全文

posted @ 2016-11-30 21:19 恶devil魔阅读(384) 评论(0) 推荐(0) 编辑

codeforces730D Running Over The Bridges（模拟）

摘要：题意：给你n段连续的路，每条路有长度和最长通过时间，你正常速度为0.5，吃药速度为1，药效持续时间为r 问你走完这段路需要吃多少药，无解输出-1，吃药的数量不大于1e5则输出每个吃药的时间思路：模拟一遍过程，必须吃的时候吃就好了，不知道为什么过的人好少。。阅读全文

posted @ 2016-11-30 20:38 恶devil魔阅读(116) 评论(0) 推荐(0) 编辑

uva12018 Juice Extractor（dp）

摘要：题意： 1000个水果，有lr时间，每次切都要清屏，3个或以上记录分数，问最高得分感慨：本来这中sb题不想写博客。。然而。。。。。。。。。。。。。。。这个sb题由于其他队过了，然后我觉得挺有意思问了他们题意拿来做了下，他们说的题意其他都一样就是还要游戏过程中不能漏掉水果，必须全都切掉，不能让阅读全文

posted @ 2016-11-30 17:33 恶devil魔阅读(190) 评论(0) 推荐(0) 编辑

HDU1079 Calendar Game（基础博弈）

摘要：题意：两个人轮流走，可以走到下一天或者下个月的今天（如果有的话）给你一个日期（>=1990.1.1）先走到2001.11.4的人胜利，问先手胜负情况思路： np预处理出每一天的胜负情况，如果走到的都是必胜态，当前为必败态，否则为必胜态阅读全文

posted @ 2016-11-29 20:32 恶devil魔阅读(110) 评论(0) 推荐(0) 编辑

codeforces727F Polycarp's problems（dp）

摘要：题意：给你一个长度为n（750）的数列，数的范围是（1e9—1e9），必须按顺序从左端走到右端，每到一个位置，当前的值就加上当前位置的值，给你m（2e5）个询问，每个询问给你一个初始值，问你至少要去掉几个位置的值才能保证行进过程中不会出现负数思路： http://blog.csdn.net/ 阅读全文

posted @ 2016-11-29 19:06 恶devil魔阅读(345) 评论(0) 推荐(0) 编辑

HDU5542 The Battle of Chibi（dp）

摘要：题意：给你一个长度为n（1e3）的数列，让你找出长度为m的上升子序列的个数思路： f[i][j]表示以第i个数为结尾，长度为j的上升子序列的个数，枚举i和j是n^2的，统计的时候用树状数组维护一下阅读全文

posted @ 2016-11-28 21:54 恶devil魔阅读(350) 评论(0) 推荐(0) 编辑

codeforces727E Games on a CD

摘要： /* *********************************************** Author :devil ************************************************ */ #include #include #include #include #include #include #include #incl... 阅读全文

posted @ 2016-11-28 21:24 恶devil魔阅读(171) 评论(0) 推荐(0) 编辑

HDU5550 Game Rooms（dp）

摘要：题意：有n（4000）层楼，每层楼有1e9个人，每个人都有自己喜欢的一种运动（一共有两种），每层楼都可以开两种运动馆其中之一如果当前开了a馆，则这一层喜欢b运动的人都要移动到最近的开b运动的楼层，代价是楼层差，让你合理安排，问你最小的代价思路：看http://blog.csdn.net/ki 阅读全文

posted @ 2016-11-28 19:25 恶devil魔阅读(154) 评论(0) 推荐(0) 编辑

codeforces725F Family Photos（贪心）

摘要：原博客地址：http://blog.csdn.net/aufeas/article/details/53064649 题目大意：有n对照片，两个人A和B轮流取。每对照片有四个值a1,b1,a2,b2，表示第一张和第二张对A和B来说的喜悦值，只有第一张被取走时才能取第二张。轮到一个人时，她可以选择不取阅读全文

posted @ 2016-11-27 21:18 恶devil魔阅读(197) 评论(0) 推荐(0) 编辑