吾蒟

摘要： T1 Alice和Bob又双叒叕开始玩游戏了。 有一个包含 NNN 个正整数的序列，序列元素不大于 NNN 。紧接着，他们维护了一个可重集合 SSS ，包含序列中的前 PPP 个元素。Alice先手，二人轮流进行下面的一系列操作： 1)从集合 SSS 中拿走一个元素，加到玩家的总分上面； 2)将序列 阅读全文

摘要： T1: 内存限制：32 MiB 时间限制：2000 ms Luka 是一个画商，现在有 NNN 个顾客过来给她买画。每个顾客只能买彩画或者水墨画中的一种，并且每个人最多可以买 aia_iai​ 幅彩画或 bib_ibi​ 幅水墨画（每个顾客至少要买一副画）。 为了让 Luka 高兴，至少要有 CCC 阅读全文

摘要： from dtoj 1936 题意 花花是个爱动脑子的孩子，在她的生日的时候，她的爸爸给她准备了个礼物。但是，她的爸爸并不想让她轻易得到礼物，他把礼物放在了一个箱子里面，只有输入正确的密码才能打开箱子，而她的爸爸告诉了她这个礼物该怎么得到： 他们所在的城市可以看成有 nnn 个点， mmm 条边的无 阅读全文

摘要： A. 全连 1s，256MB E.Space 喜欢打音游。 但是他技术不好，总是拿不到全连（Full Combo）。 现在他面前有一份乐谱，乐谱的其中一段有 nnn个连续的单键音符。 相邻两个音符的到来时间均相等，我们可以认为第 iii 个音符会在第 iii 个时刻到来。 点击一个音符，E.Spac 阅读全文

摘要： 题目描述小明正在研究一种砍树游戏。一开始在W列H行的方格上，每一个格子都长着一颗树，格子的行从北到南依次编号，格子的列从西到东依次编号。小明会砍倒一些树，每砍倒一颗树，树会占据这个格子和它倒向方向的相邻格子。例如：格子(r,c)的树向南倒下，则占据(r,c)... 阅读全文

摘要： ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强D1T1春春是一名道路工程师，负责铺设一条长度为 nnn 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nnn 块首尾相... 阅读全文

摘要： 题目描述给出一个n个点m条边的无向图，n个点的编号从1~n，定义源点为1。定义最短路树如下：从源点1经过边集T到任意一点i有且仅有一条路径，且这条路径是整个图1到i的最短路径，边集T构成最短路树。给出最短路树，求对于除了源点1外的每个点i，求最短路，要求不经... 阅读全文

摘要： 题目描述教育超市最近进行一项促销活动，凡是购物消费就可以获得小玻璃珠一个。喜爱收集小玩意儿的xy当然不会错过这个活动。假定一共有n种颜色的玻璃珠，每次发放玻璃珠的颜色是随机的（即获得每种颜色的玻璃珠的概率是相同的）。xy想知道要收集所有颜色的珠子，期望购买的... 阅读全文

摘要： 题目描述称一个1,2,...,N1,2,...,N1,2,...,N的排列P1,P2...,PnP_1,P_2...,P_nP1​,P2​...,Pn​是MagicMagicMagic的，当且仅当2<=i<=N2<=i<=N2Pi/2... 阅读全文

摘要： 题目描述小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天 的股价之差）不会超过M，M为正... 阅读全文