摘要: 模板学习 priority_queue,即为优先队列,是一种以数据的优先级对队列数据进行动态排序的一种STL,可以用它来进行堆的操作(其实比起堆来说就是常数大一点,代码短一点而已吧)。 我们主要用其中的以下几种操作(主要是博主太蠢,其他操作基本不怎么用,也不怎么会) 我们首先定义一个优先队列为pq 阅读全文
posted @ 2018-07-23 21:00 lazytear 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬 阅读全文
posted @ 2018-06-20 14:15 lazytear 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q, 正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋 阅读全文
posted @ 2018-06-20 13:51 lazytear 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到 阅读全文
posted @ 2018-06-18 21:49 lazytear 阅读(103) 评论(0) 推荐(0) 编辑
摘要: Description 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重复从上一个M(如果当前位置左边没有M,则从串的开始算起)开始的解压结果(称为缓冲串)。 bcdcdcdcd可 阅读全文
posted @ 2018-06-16 22:07 lazytear 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90 阅读全文
posted @ 2018-06-12 22:51 lazytear 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A’, BB’,则AB  A’B’ 例如,因为3(A) = AAA, 2(B 阅读全文
posted @ 2018-06-11 17:59 lazytear 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两 个相邻木块颜色不同的着色方案。 有n个木块排成 阅读全文
posted @ 2018-06-11 14:16 lazytear 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散,每个省至少要有B个城市,为了 阅读全文
posted @ 2018-05-23 23:31 lazytear 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 这是一个流行在Jsoi的游戏,名称为祖玛。精致细腻的背景,外加神秘的印加音乐衬托,彷佛置身在古老的国度里面,进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙,石青蛙会吐出各种颜色的珠子,珠子造型美丽,并且有着神秘的色彩,环绕着石青蛙的是载着珠子的 阅读全文
posted @ 2018-05-17 14:17 lazytear 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内 陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象 部门的电话,被告知三天之后将有一场暴雨,于是L先生决定紧急在某 阅读全文
posted @ 2018-05-14 17:42 lazytear 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连 接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每 阅读全文
posted @ 2018-05-10 15:03 lazytear 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 阅读全文
posted @ 2018-05-06 20:31 lazytear 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅 存在一条通路(通路指连接两个元件的导线序列)。在电路板上存在一 阅读全文
posted @ 2018-05-04 22:15 lazytear 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说 阅读全文
posted @ 2018-04-29 09:21 lazytear 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选 阅读全文
posted @ 2018-04-19 16:41 lazytear 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某 阅读全文
posted @ 2018-04-16 13:46 lazytear 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加 上t,其中t是最近一次查询操作的答案(如果还未执行过查 阅读全文
posted @ 2018-03-05 16:20 lazytear 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力,只要结果的相对误差不超过5%即可. 阅读全文
posted @ 2018-02-28 23:32 lazytear 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器 阅读全文
posted @ 2018-02-27 23:23 lazytear 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一 阅读全文
posted @ 2018-02-27 13:08 lazytear 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y 阅读全文
posted @ 2018-02-26 23:00 lazytear 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关系:(A1A2) 阅读全文
posted @ 2018-02-26 21:09 lazytear 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线, 阅读全文
posted @ 2018-02-25 20:23 lazytear 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机--一种可以自动AC题目的神秘装置。自动 刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序,每秒,自动刷题机的代码生成模 块会有两种可能的结果: A.写了x行代码。 B.心情不好 阅读全文
posted @ 2018-02-25 17:49 lazytear 阅读(167) 评论(0) 推荐(0) 编辑