题目大意: 一条数轴上有 n 个 MM 在哭,需要tcboy去安慰,tcboy 一开始站在第k个MM身边,每个MM 哭都会减掉tcboy的RP. 确定安慰MM的顺序使得RP扣得最少.求 min(Rp_cost); (安慰不要时间...) 其实就是经典的关灯问题: 一条数轴上有很多灯,需要全部关掉,每盏灯的每分钟的耗电量不一样,确定关灯顺序 使得耗电最少.(关灯不要时间.) 解题过程: 1.首先想到 如果人经过了一盏灯,那么必定把它关掉,否则答案不会更优. 2.其次想到 关掉一个区间的最后一盏灯后…

背景 Bless all rp++.. 描述 在一个数轴上,有n个MM(绝非恐龙!)在哭泣(5555~一直哭). tcboy也在这个数轴上,并恰好看到了这一幕,由于每个MM哭都会让tcboy损失一定的rp,于是tcboy有必要去安慰她们.(真命苦啊 T.T) 开始时,tcboy站在k号MM的旁边. 现在知道第i个MM哭泣每秒钟会使tcboy降低 w[i]的rp (单位rp/s). 而tcboy的行走速度很慢只有1m/s . tcboy安慰MM的方式很特别(怎么安慰随便大家YY了..#@$%^%$…

DP复习 集训%你赛2:测绘(审题DP) 经过2000+个小时的努力终于把这道题做出来的蒟蒻通 分析: 这道题我一直没做出来的原因就是因为我太蒟了题面看不懂,题面读懂了,其实不是特别难. 题目翻译: 你从1~n中选k个数,使得误差值小于E.求最少的k. 这里的k都是1~n之间的数字,什么M[]的S[]的先忽略不管他. 现在就是你有n天的数据,你从中选k天,使得这些天的数据与总数据的误差值小于E,找最少的k. 然后通过一些奇怪的方法求出你选的k天的误差值,就ok了. 然后我们开始定义DP数组 dp…

一些比较水的博弈论...(为什么都没有用到那什么SG呢....) TYVJ 1140  飘飘乎居士拯救MM 题解: 歌德巴赫猜想 #include <cmath> #include <cstdio> int n, a, b, ta, tb; inline bool isPrime(int x){ ) return true; ; i<=sqrt(x); i++) if (!(x%i)) return false; return true; } inline int getTi…

http://www.lydsy.com/JudgeOnline/problem.php?id=1097 首先还是我很sb....想到了分层图想不到怎么串起来,,,以为用拓扑序搞转移,,后来感到不行... QAQ 这种数据那么小,有明确的依赖性为嘛我想不到状压...(准确的说是没想到状压和分层图一起做.... 还有一个.......为什么递推不行...(还是我写挫了...老wa..)非得记忆化...... (其实记忆化的话能省点不必要的状态吧... .... 还有...和zyf一样,被卡在了..…

为方便读者,本文已添加至索引: 设计模式 学习笔记索引 写在前面 “我刚写了个小程序,需要你来参与下.”我把MM叫到我的电脑旁,“来把下面这条命令打进去,这是个练习打(Pian)符(ni)号(de)的小程序,看看你能不能全部打正确”. [*_]_7@1_9@/(_5@0_3@)*/((_4@)_2$)_$^/$+(_7@)*/_$1_6$/$3_2$/_3$3_3@/_5$ MM诧异地看看我,然后可怜巴巴地坐到屏幕前,对着键盘一个字一个字地敲.她打字超慢的,各种符号都是用两个食指打进去的.她打着…

342 教主泡嫦娥 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 2012年12月21日下午3点14分35秒,全世界各国的总统以及领导人都已经汇聚在中国的方舟上.但也有很多百姓平民想搭乘方舟,毕竟他们不想就这么离开世界,所以他们决定要么登上方舟,要么毁掉方舟. LHX教主听说了这件事之后,果断扔掉了手中的船票.在地球即将毁灭的那一霎那,教主自制了一个小型火箭,奔向了月球…… 教主登上月球之后才发现,他的女朋友忘记带到月球了,为此他哭了一个月.但细心的教…

先最短路预处理, 然后状压就行了 -------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<cctype> #include<queue>   using namespace std;   #define b(i) (1 <…

P1403 [NOIP2010]关押罪犯 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述    S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N.他们之间的关系自然也极不和谐.很多罪犯之间甚至积怨已久,如果客观条件具备则随时 可能爆发冲突.我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多.如果两名怨气值为c 的罪犯 被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件.   …

#1097 : 最小生成树一·Prim算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了! 但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道路所需要的费用,小Hi希望知道,最少花费多少就可以使得任意两座城市都可以通过所建造的道路互相到达(假设有A.B.C三座城市,只需要在AB之间和BC之间建造道路,那么AC之间也是可以通过…