摘要: 题目2(下面的太抓 我重新写了个背景 其他都一样) 无聊的活动 JLZ老师不情愿的参加了古风社一年一度的活动,他实在不觉得一群学生跳舞有什么好看,更不明白坐在身后的学生为什么这么兴奋(看小姐姐),于是露出了相当无聊+严肃的表情。 这不公平!因为他旁边的XBS老师是机器人!真正的XBS,在办公室里睡觉阅读全文
posted @ 2018-02-26 15:55 五十岚芒果酱 阅读(100) 评论(2) 编辑
摘要: 题目:(原题是英文而且很迷) 求区间内数的LIS长度==k的个数,比如153948的LIS为1 3 4 8,长度为4。据说这种题叫DP中DP,本来是线性,再套一层状压+数位,简直厉害到不行…… 线性的部分为O(nlogn)的LIS。比如现在找出的序列为1 3 4 8,两个策略,如果再来一个2就变成1阅读全文
posted @ 2017-11-04 17:17 五十岚芒果酱 阅读(53) 评论(0) 编辑
摘要: 题目:给定正整数a0,a1,b0,b1,求出有多少个正整数x同时满足它和a0 的最大公约数是 a1,它和b0的最小公倍数是b1。对于 50%的数据,保证有 1≤a0,a1,b0,b1≤10000 且 n≤100。对于 100%的数据,保证有 1≤a0,a1,b0,b1≤2,000,000,000 且阅读全文
posted @ 2017-10-31 22:32 五十岚芒果酱 阅读(43) 评论(0) 编辑
摘要: Input 第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P,S表示市中心的编号,也阅读全文
posted @ 2017-10-30 18:14 五十岚芒果酱 阅读(35) 评论(0) 编辑
摘要: (题目太长了复制没意义QAQ) 芒果君:看着别人的题解还是写了2h+啊,真是道神题…… 第一个障碍:每个城市高度都不一样,先存坐标和ID再排序,然后搞个双向链表(l,r),然后只要有任何一个地方把这4个参数搞错就会WA成狗>_<; 第二个:预处理一大堆,你需要3个倍增的数组,A、B、还有他们两个一起阅读全文
posted @ 2017-10-29 21:41 五十岚芒果酱 阅读(51) 评论(0) 编辑
摘要: 题目描述 P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。阅读全文
posted @ 2017-10-27 21:18 五十岚芒果酱 阅读(44) 评论(0) 编辑
摘要: 题目描述 脸哥最近来到了一个神奇的王国,王国里的公民每个公民有两个下属或者没有下属,这种关系刚好组成一个 n 层的完全二叉树。 公民 i 的下属是 2 i 和 2 i +1。最下层的公民即叶子节点的公民是平民,平民没有下属,最上层的是国王,中间是各级贵族。 现在这个王国爆发了战争,国王需要决定每一个阅读全文
posted @ 2017-10-26 22:38 五十岚芒果酱 阅读(71) 评论(1) 编辑
摘要: 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序,用来计算至少需要设置几个救援出口,以及阅读全文
posted @ 2017-10-26 17:25 五十岚芒果酱 阅读(22) 评论(0) 编辑
摘要: 芒果君:之前考的时候从来没见过期望概率DP,直接就懵了,最后爆搜8分……其实转移没有看上去那么复杂,关键还是要理解原理。 预处理floyd。这道题的转移方向很清晰,也就是当前的选择只受上一次影响。之后需要建立状态之间的联系(转移)。f[时间段][成功次数][成功与否0/1],转移方程只有三个:①坐以阅读全文
posted @ 2017-10-25 17:04 五十岚芒果酱 阅读(58) 评论(2) 编辑
摘要: 班服 (shirt.pas/.c/.cpp) 时间限制:1s;内存限制 128MB 题目描述: 要开运动会了,神犇学校的n个班级要选班服,班服共有100种样式,编号1~100。现在每个班都挑出了一些样式待选,每个班最多有100个待选的样式。要求每个班最终选定一种样式作为班服,且该班的样式不能与其他班阅读全文
posted @ 2017-10-24 18:16 五十岚芒果酱 阅读(48) 评论(0) 编辑