题目 题目大意 给你一个序列,对于所有\(k\in [1,n]\),求长度为\(k\)的子序列的最大权值,权值为\(a_1-a_2+a_3-...\pm a_k\) 思考历程 这题显然可以背包对吧-- 所以就直接背包吧-- 比赛的时候我还想到了分治,但由于两边合在一起很慢,所以就直接打暴力了. 正解 题解的线段树做法看得并不是很懂. 所以我就说一个分治的方法. 首先题解有个结论:\(k\)的子序列必然是\(k-2\)的子序列中插入两个数. 记住是插入,而不仅仅是往左右两边扩展. 为什么呢?考虑反…

24 星球的末日[问题描述]24 星球的世界末日就要到了 , 可是诺亚方舟还没有制造完成 . 为了制造诺亚方舟这个星球上的所有国家都站在统一战线 . 现在一共有n个国家 , 一个国家到另一个国家都有一条且仅有一条通信渠道,且这个渠道有一个距离,这样就形成了一个有向完全图. . 世界末日的预兆已经来了 , 世界上很多东西都在遭到不明原因的破坏,包括这些通信渠道.现在为了联合制造出诺亚方舟,需要统计所有国家对 (a到b和b到a是不同的 ) 之间通信最短距离之和 .( ( 例如只有两个星球 ,a到b与…

100+60+40=200,被后面两个题卡着我很不爽. 立方数 [问题描述] 作为 XX 战队的狂热粉丝,MdZzZZ 看到了自己心仪的队伍在半决赛落败,顿时 心灰意冷.看着自己手中的从黄牛那里抢来的天价总决赛门票,MdZzZZ 觉得去鸟 巢已经没有意义了,于是他决定去跳"水立方".在他准备进"水立方"体育馆 时,一位大妈拦住了他的去路,并产生了一下对话: 大妈:"年轻人我看你印堂发黑,恕我冒昧直言,此去一行怕是会有什么不测." MdZzZZ:&…

二叉树 [问题描述] 从前有一棵二叉树,我们用如下方式来表示这棵二叉树. 如果一个节点没有儿子,我们用"0"来表示他. 如果一个节点有一个儿子,我们对它的表示以"1"开头,后面接对它儿子的表示. 如果一个节点有两个儿子,我们对它的表示以"2"开头,后面先接对它左儿子的表示,后接对它右儿子的表示. KJDH 十分贪玩,将这棵树染了色,KJDH 又十分聪明,它染色又很有规则:每个节点不能和它的孩子有相同的颜色,如果一个节点有两个孩子,那么这两个孩子也…

在做一个测试时,需要模拟服务器CPU占用满的情况,在查阅相关资料后,发现网上程序不太好用, 原文在这:http://www.2cto.com/os/201304/202068.html 优化后如下: #! /bin/sh # filename killcpu.sh ] ; then echo "USAGE: $0 <CPUs>|stop" exit ; fi stop() { while read LINE do $LINE echo "kill $LINE su…

一切都还好吗? 是啊,还好. 前两名仍然被外校包揽/ B哥140撑住场面,120/110/100不等.我90分混吃等死排了个大并列第10. 考前说要考凸包,打开了几个博客慢慢看一直到考试开始. 然而我看的那个凸包是计算几何里的凸包,给了我很多误导. 开T1,像是个几何,思路被卡在凸包上没怎么想就先弃掉了 所以滚去T2,嗯...不会.有一个浅显的20分状压暴力分,还有20分貌似可以用<奇怪的道路>那样的状压做. 但是看部分分明显感觉有n2的做法,想了一会,没想出来.(事实上也没人想出来)(再事实…

100+100+50=250.最后那道期望题需要用另外的方式统计. 精灵加护 ljss 被 M 个敌人打倒在地上啦!每个敌人有一个威力值 bi.但是他手中还拥有 N 把武器!每把武器有一个威力值 ai,每个武器可以消灭威力值小于等于自己的敌人,然后就不能再用了-. 但是他又发现:拿着 N 个武器好像还是打不过这些敌人!但是他不虚,因为每把武器有一个精灵附体来保护他,每个精灵可以令这把武器无视一个特定敌人的威力值而直接秒杀他! 但是他还是不太确定在精灵的帮助下能否消灭所有敌人.如果能消灭所有敌人输…

100+100+40=240.我觉得如果没做过第三题考场上却能想出来的都是神仙. 基因突变 [问题描述] 邪恶的 707 刚刚从白垩纪穿越回来,心中产生了一个念头:我要统治人类! 但是统治人类是很庞大且复杂的一个工程,707 尝试了洗脑,催眠,以及武装镇压都没能成功地统治人类,于是她决定从科学上对人类的基因进行研究从而达到他的目的. 707 获取了人类的基因信息并尝试对基因进行实验.他发现可以把人类的基因 看做一个只包含小写字母的字符串,并定义从头开始任意长度的基因为"源头基因" 人类…

0+0+20=20,不给大样例,小数据又水,还没有题解的垃圾题. A 题 问题描述: long long ago, Lxhgww 统治的国家里有 n 个城市,其中某一个城市是 capital (首都),这 n 个城市构成以 capital 为根的有向树. Lxhgww 会通过发送指令去派一些士兵去保卫这些城市.Lxhgww 发出的指令格式为 x,k,表示向 x 结点派送 k 个士兵,向 x 的子节点派送 k + 1 个士兵,向 x 的子节点的子节点派送 k + 2 个士兵,以此类推. 现在考古学…

100+100+20=220,T3吐槽:整个考室没有一个人正确地理解了题意. 树上路径(phantasm) Akari 的学校的校门前生长着一排 n 棵树,从西向东依次编号为 1 ∼ n.相邻两棵树间的距离 都是 1. Akari 上课的教学楼恰好在树 1 旁,所以每个课间,Akari 都很想走出教室,上树活动.Akari会依次经过 m 棵树,从树 1 一路向东跳到树 n.临近上课时,Akari 会再次上树,经过 m 棵树从树n 一路向西跳到树 1 ,准备上课.由于 Akari 睡眠很充足,Ak…