- 博客(51)
- 收藏
- 关注
RSS订阅转载 JZOJ5919 逛公园
Description 琥珀色黄昏像糖在很美的远方，思念跟影子在傍晚一起被拉长……Description 小 B 带着 GF 去逛公园，公园一共有 n 个景点，标号为 1 . . . n。景点之间有 m 条路径相连。 小 B 想选择编号在一段区间 [l, r] 内的景点来游玩，但是如果这些景点的诱导子图形成了环，那么 GF 将会不高兴。...
2018-10-22 20:19:00
201
转载 JZOJ5906 传送门
Description 8102年，Normalgod在GLaDOS的帮助下，研制出了传送枪。但GLaDOS想把传送枪据为己有，于是把Normalgod扔进了一间实验室。这间实验室是一棵有n个节点的树。现在Normalgod在一号节点，出口也在一号节点，但为了打开它，必须经过每一个节点按下每个节点的开关，出口才能打开。GLaDOS为了杀死Normalgo...
2018-10-16 21:58:00
197
转载 JZOJ5907 轻功
Description题目背景：尊者神高达进入了基三的世界，作为一个 mmorpg 做任务是必不可少的，然而跑地图却令人十分不爽。好在基三可以使用轻功，但是尊者神高达有些手残，他决定用梅花桩练习轻功。题目描述：一共有 n 个木桩，要求从起点（0）开始，经过所有梅花桩，恰好到达终点 n,尊者神高达一共会 k 种门派的轻功，不同门派的轻功经过的梅花桩数不同，花费时间也不同。但是尊...
2018-10-16 21:17:00
176
转载 JZOJ5904 刺客信条
Description 故事发生在1486 年的意大利，Ezio 原本只是一个文艺复兴时期的贵族，后来因为家族成员受到圣殿骑士的杀害，决心成为一名刺客。最终，凭借着他的努力和出众的天赋，成为了杰出的刺客大师。刺客组织在他的带领下，为被剥削的平民声张正义，赶跑了原本统治意大利的圣殿骑士首领-教皇亚历山大六世。在他的一生中，经历了无数次惊心动魄、扣人心弦的探险和...
2018-10-16 07:30:00
178
转载 JZOJ5347 遥远的金字塔
DescriptionInputOutputSample Input5 31 61 53 54 44 4Sample Output15Data ConstraintHintSummary 设f[i][j]表示前i个，用...
2018-09-12 16:35:00
138
转载 JZOJ5344 摘果子
DescriptionInputOutputSample Input7 939 613 222 67 4-19 528 6-17 12 13 24 15 46 27 3Sample Output52Data Constraint...
2018-09-12 16:28:00
138
转载 JZOJ4742 单峰
DescriptionInputOutputSample Input2Sample Output2Data ConstraintSolution 打完暴力发现前几位的方案数时1,2,4,8,16......，直接快速幂。 1 #include<c...
2018-08-25 09:18:00
118
转载 JZOJ4725 质数序列
Description 由于去NOI的火车“堵”了数不清时间，小Z和小D打完ETG，闲着无聊开始看今年的JSOI省选题，并尝试着修改题目： 对于一个长度为L ≥ 2的序列，X：x1,x2,...,xL ，如果满足对于任意的1 ≤ i < j ≤ L，均有 xi+xj为质数，则他们把X称为一个“质数序列”。 现在有一个长度为N的序列，A：a1,a2,...,aN ，...
2018-08-25 09:16:00
308
转载 JZOJ2499 东风谷早苗
Description 在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种，分别对应四个不同的方向，依次为东、南、西、北。执行某个命令时，它会向着对应方向移动一...
2018-08-25 09:10:00
132
转载 JZOJ4737 金色丝线将瞬间一分为二
DescriptionInputOutputSample Input5 101 12 23 34 45 5Sample Output4Data ConstraintHintSolution 首先，每个点的横纵坐标相互独立，所以可以分开来做。 先考虑...
2018-08-25 09:08:00
154
转载 JZOJ5838 旅游路线
Description GZOI队员们到X镇游玩。X镇是一个很特别的城镇，它有m+1条东西方向和n+1条南北方向的道路，划分成m*n个区域，这些区域标从北到南、从西到东的坐标标识为从坐标 (1,1) 到坐标(m,n)。GZOI队员们预先对这m*n个区域打分V(i，j)(分数可正可负)。分数越高表示他们越想到那个地方，越低表示他们越不想去。为了方便游玩，队员们需要选定一...
2018-08-25 09:06:00
105
转载 JZOJ4421 aplusb
Description SillyHook要给小朋友出题了，他想，对于初学者，第一题肯定是a+b 啊，但当他出完数据后神奇地发现.in不见了，只留下了一些.out，他想还原.in，但情况实在太多了，于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。Input 输入文件的第一行一个整数T 表示数据组数。 接下来T行...
2018-08-25 09:03:00
167
转载 JZOJ100029 陪审团
Description 陪审团制度历来是司法研究中的一个热议话题，由于陪审团的成员组成会对案件最终的结果产生巨大的影响，诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。 小 W 提出了一个甲乙双方互相制衡的陪审团成员挑选方法：假设共有 n 名候选陪审团成员，则由甲先提名 s 位候选人，再由乙在甲提名的 s 位候选人中选出 t 名，作为最终的陪审团成员。显然这里应当有...
2018-08-25 09:00:00
239
转载 JZOJ3223 Ede的新背包问题
DescriptionInputOutput输出 q行，第 i行输出对于第 i个询问的答案。Sample Input52 3 412 14 1 22 1 13 2 351 102 73 44 80 5Sample Output13116...
2018-08-25 08:53:00
132
转载 JZOJ1321 灯
Description 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，痛苦与绝望。她希望您能够帮帮她，把所有的灯都给重新开起来！她才能继续快乐地跟她的闺密们继续玩游戏！ 牛棚中一共有N（1 <= N <= 35）盏灯，编号为1到N。这些灯被置于...
2018-08-25 08:48:00
143
转载 JZOJ5197 C
DescriptionInputOutputSample Input3Sample Output1Data ConstraintHintSolution 因为???? = ????时肯定无解，我们不妨设???? > ????。 那么有gcd(????, ????) ≤ ???? ...
2018-08-25 08:44:00
147
转载 JZOJ5195 A
DescriptionInputOutputSample Input7 3Sample Output4Data ConstraintHintSoution 类似第二类????????????????????????????????数的，我们将方案分成两种：1.至少包含一个 1 的；2.一个 1 ...
2018-08-25 08:41:00
137
转载 JZOJ4732 函数
DescriptionInputOutputSample Input 3 1 2 6Sample Output 4样例解释： f(1)=1 f(2)=1 f(6)=2Data ConstraintSolution 裸的线筛欧拉函数，最后的两个点需要特判。...
2018-08-25 08:35:00
129
转载 JZOJ5185 tty's sequence
Description InputOutputSample Inputinput 1： 6 3 1 1 1 0 0 0input 2： 6 3 1 1 0 1 0 0input 3: 6 3 11 8 2 1 3 9Sample Outputo...
2018-08-16 07:52:00
108
转载 JZOJ5809 数羊
Description 牧羊人A和牧羊人B总是很无聊，所以他们要玩一个游戏。A有a只羊，B有b只羊。他们想要知道a^b的因子和是多少。这就很为难两个牧羊人了，由于答案太大，你能不能告诉我答案取模9901的数。Input 仅一行，为两个正整数a和bOutput a^b的因子和对9901的余数。Sample Input...
2018-08-15 07:54:00
198
转载 JZOJ5182 码灵鼠
Description 码零鼠是一只很喜欢mx数学的神犇，上面那个不是ta本人的样子。这天，ta在研究一个神奇的数列，这个数列是这样的： a0= 1 an= ai+ aj (n>=1, i,j均在[0,n-1]内均匀随机) Ta想知道对于给定的n，an的期望值是多少，你能告诉ta吗？ 出于ta对整数的热爱，你只需要输出答案向下取整后的值I...
2018-08-15 07:47:00
136
转载 JZOJ5462 好文章
Description nodgd写了一篇文章，自认为这是一篇好文章。nodgd的文章由????个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章，nodgd决定给自己的文章进行评分。nodgd首先确定了一个整数????，然...
2018-08-14 21:37:00
157
转载 JZOJ5458 质数
Description 小X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X 认为，质数是一切自然数起源的地方。 在小X 的认知里，质数是除了本身和1 以外，没有其他因数的数字。 但由于小X 对质数的热爱超乎寻常，所以小X 同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。 于是，我们定义，一个数是小X 喜欢的数，当且仅当其是一个质数，...
2018-08-14 21:32:00
184
转载 JZOJ5456 奇怪的队列
Description nodgd的粉丝太多了，每天都会有很多人排队要签名。 今天有????个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，以便于明天恢复到今天的顺序。 但是，粉丝们或多或少都是有些失望的，失望使她们晕头转向、神魂颠倒，...
2018-08-14 21:27:00
216
转载 JZOJ5776 小x游世界树
Description 小x得到了一个小道消息，传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏，这引起了小x的好奇，但当他想前往阿瓦隆时发现那里只有圣诞节时才能到达，然而现在已经春天了，不甘心的他将自己的目的地改成了世界树，他耗费了大量的时间，终于将自己传送到了世界树下。世界树是一棵非常巨大的树，它有着许许多多的枝条以及节点，每个节点上都有一个...
2018-08-14 21:20:00
171
转载 JZOJ5775 农夫约的假期
Description 在某国有一个叫农夫约的人，他养了很多羊，其中有两头名叫mm和hh，他们的歌声十分好听，被当地人称为“魔音”······ 农夫约也有自己的假期呀！他要去海边度假，然而mm和hh不能离开他。没办法，他只好把他们两个带上。 到了海边，农夫约把他的羊放在一个(n*n)的矩阵（有n*n个方格）里。mm和hh十分好动，他们要走到m(m<=n...
2018-08-14 21:14:00
179
转载 JZOJ5773 简单数学题
escription 话说，小X是个数学大佬，他喜欢做数学题。有一天，小X想考一考小Y。他问了小Y一道数学题。题目如下： 对于一个正整数N，存在一个正整数T（0<T<N），使得的值是正整数。 小X给出N，让小Y给出所有可能的T。如果小Y不回答这个神奇的大佬的简单数学题,他学神的形象就会支离破碎。所以小Y求你帮他回答小X的问题。Input...
2018-08-14 21:08:00
320
转载 JZOJ5771 遨游
Description MWH寒假外出旅游，来到了S国。S国划分为N个省，第i个省有Ti座城市，编号分别为Ci1，Ci2，……CiTi（各省城市编号不会重复）。所有城市间有M条双向的道路连接，从任意一个城市出发，可到达一切城市，每条道路均须收费。 此时恰逢春运期间，S国交通运输局采取了优惠措施。当一条路的路费在[L..R]区间时，可免去。同时，每个省也有优惠措...
2018-08-14 20:52:00
139
转载 JZOJ5455 拆网线
Description 企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只企鹅至少还能通过留下来的网线和至少另一只企鹅联机游戏。 所以他们想知道，最少需要保...
2018-08-14 20:48:00
158
转载 JZOJ3493 三角形
Description 平面上有n个点，求出用这些点可以构成的三角形数。Input 第一行一个整数n。 接下来n行，每行两个整数，表示点的坐标。Output 输出仅一个整数，表示所求答案。Sample Input 5 00 11 1-1 -1-1 -11S...
2018-08-06 21:12:00
192
转载 JZOJ3487 剑与魔法
Description 万老师听说某大国很流行穿越，于是他就想写一个关于穿越的剧本。 闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般，所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类：战役事件（CASE）、穿越回去事件（END）。战役事件可以选择是否参加，参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数...
2018-08-06 21:06:00
116
转载 JZOJ3470 最短路
Description 给定一个n个点m条边的有向图，有k个标记点，要求从规定的起点按任意顺序经过所有标记点到达规定的终点，问最短的距离是多少。Input 第一行5个整数n、m、k、s、t，表示点个数、边条数、标记点个数、起点编号、终点编号。 接下来m行每行3个整数x、y、z，表示有一条从x到y的长为z的有向边。 接下来k行每行一个整数表示标记点编...
2018-08-06 20:06:00
152
转载 [JZOJ3388] 绿豆蛙的归宿
Description 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为1/K。 现在绿...
2018-07-20 15:40:00
67
转载 。
JZOJ 3389 3463 3512 40253467 3508 1266 33843468 3510 1267 4272转载于:https://www.cnblogs.com/Tokisaki-Kurumi/p/9341664.html
2018-07-20 15:21:00
72
转载 [JZOJ3464] 秀姿势
Description “蓝猫淘气三千问，看蓝猫，我有姿势我自豪！”话说能考上HYSBZ的孩纸们肯定都是很有姿势的孩纸们，但是大家普遍偏科，都只有一门科目考得好。已知HYSBZ的入学考试科目数量小于等于10^9，而有n个学生参加了入学考试。现在HYSBZ要刷人了，招生办每一次刷人会把一个科目考得好的人全部刷掉，但是最多不能刷超过K次。（刷就是不录取）而HYSBZ的校长看录取...
2018-07-19 16:41:00
259
转载 [JZOJ3462] 休息
Description 休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ 开始整理他那书架。已知他的书有n 本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将所有的书划分为尽量少的连续部分，使得每一部分的书的高度都是单调下降，然后将其中所有不少于2 本书的区间全部翻转。重复执行以上操...
2018-07-19 16:35:00
177
转载 [JZOJ3461] 小麦亩产一千八
Description “有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（Hengyang School for Boys & Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子放入前面一个格子的两倍的小麦。这样所需小麦总数是巨大的，哪是不用金坷垃就能完成的任务？不过为...
2018-07-19 16:25:00
187
转载 [JZOJ3509] 倒霉的小C
Description 小G最近迷上了岛国动漫《AngelBeats》，她为了画出一个更霸气的AngelBeats的logo，想了如下办法： 从（0，0）开始，画到（n，1），再从（n，1），画到（2*n，-1），再到（3*n，2），再到（4*n，-2），依此类推，即每次画出一个（n，(-1)^(i+1)*i）的向量，一共画出n个这样的向量。现在小G想让小C求出这个图...
2018-07-19 07:45:00
110
转载 [JZOJ1267] 路障
Description Bessie 来到一个小农场，有时她想回老家看看她的一位好友。她不想太早地回到老家，因为她喜欢途中的美丽风景。她决定选择次短路径，而不是最短路径。 农村有 R (1 <= R <= 100,000) 条双向的路，每条路连接 N (1 <= N <= 5000) 个结点中的两个。结点的编号是 1..N。Bessie 从结点 1...
2018-07-18 16:32:00
123
转载 [JZOJ1265] Round Numbers
Description 正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。 所以她们通过"round number"竞赛的方式。第一头牛选取一个整数，小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 "round numbers"，那么第一头牛获胜，否则第二头牛获胜。 ...
2018-07-17 21:24:00
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人