Felix-Lee-CSDN博客

原创 JZOJ 3129. 【WinterCamp 2013】数三角形

JZOJ 3129. 【WinterCamp 2013】数三角形 Description在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后，贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习，防止她睡着了。想象牧场是一个X，Y平面的网格。她将N只奶牛标记为1…N (1 <= N <= 100,000)，每只奶牛的坐标为X_i,Y_i (-100,0

2018-01-11 17:12:07 301

原创 JZOJ 4366. 【GDKOI2016】项链

DescriptionInput输入一行，小写字母组成的字符串，代表项链上珍珠的颜色，可能从项链的任意位置开始。Output输出一行，拼接后对称的新项链最长长度。Sample InputSample OutputData ConstraintSolution先贴一个 Twilight 大神的 Solution ：

2018-01-06 22:13:59 410

原创 JZOJ 3597. 【CQOI2014】危桥

DescriptionAlice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿a1和a2之间往返an次(从a1到a2再从a2到a1算一次往返)。同时，Bob希望在岛屿b1和b2之间往返bn次。这个过程中，所有危桥最多通行两次，其余的桥可以无

2018-01-06 20:47:35 238

原创 JZOJ 3596. 【CQOI2014】和谐矩阵

Description我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1.一个元素相邻的元素包括它本身，及他上下左右的4个元素(如果存在)。给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。Input输入一行，包含两个空格分隔的整数m和n，分别表示矩阵的行数和列数。Output输出包含m行，每行n个空格分隔整数(

2018-01-06 20:33:02 473

原创 JZOJ 3600. 【CQOI2014】通配符匹配

DescriptionInputOutputSample Input*abc?e**e3 abceeppabcqexeabcdefgeeSample OutputNOYESYESData ConstraintSolution由于通配符个数不超过10，考虑DP。设包含通配符的串为 SS ，要匹配的没有通配符的

2018-01-06 20:09:32 277

原创 JZOJ 3648. 【GDOI2014】beyond

Description Input第一行：包含一个整数N。第二行：包含一个长度为N的字符串，字符串中只包含小写字母。第三行：包含一个长度为N的字符串，字符串中只包含小写字母。Output输出答案只包含一个数字L，表示圆环最大可能有的格子数。Sample Input输入1：5abcdxcdabz输入2：4abcdcdabSam

2018-01-05 22:23:21 320

原创 2682. 【WC2012选拔12.17】最长双回文串

2682. 【WC2012选拔12.17】最长双回文串 Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。　　输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。Input 一行由小写英文字母组成的字符串S。Output 一行一个

2018-01-03 22:41:57 306

原创 JZOJ 2309. 【中山市选2011】辽哥游戏

JZOJ 2309. 【中山市选2011】辽哥游戏 Description　　张辽是一个长发飘飘的非常聪明的男孩，人人都称他为“辽哥”。辽哥喜欢玩一个有趣的电脑游戏。这个游戏开始的时候有n个碉堡，每个碉堡拥有一个防御值和一个附加值。玩家拥有一个初始的攻击力。如果玩家破坏了一个碉堡，则他能得到1分。每一次，辽哥会选择一个碉堡进行攻击。所有未被破坏的碉堡会联合起来防御，因此为了破坏那个碉堡，辽哥的攻击力必须大于

2018-01-03 22:13:30 578

原创 JZOJ 2308. 【中山市选2011】聚会

JZOJ 2308. 【中山市选2011】聚会 Description　　Tzdin想组织一个圣诞晚会。N位女士和M位男士（M>=N）会被邀请参加这个聚会。在聚会的开始，Tzdin会派发一些写着某位男士信息的卡片给每位女士；每位女士都会收到若干张这种卡片。然后每位女士可以从她收到的卡片里挑选一位男士作为她的伴侣。我们可以认为经过Tzdin的引导，每位女士都一定可以挑选到一位男士作为他的伴侣，而每位

2018-01-03 22:02:11 332

原创 JZOJ 1980. 【2011集训队出题】Construct

JZOJ 1980. 【2011集训队出题】Construct Description　　随着改革开放的深入推进…… 　　小T家要拆迁了…… 　　当对未来生活充满美好憧憬的小T看到拆迁协议书的时候，小T从一位大好的社会主义青年变成了绝望的钉子户。　　由于小T的家位于市中心，拆迁工作又难以进行，有关部门决定先把小T家用围栏围起来，以免影响市容。考虑到要建设资源节约型社会，他们希望所用的围的情况下，围出的多边

2018-01-03 21:54:07 268

原创 POJ 3683. Priest John's Busiest Day

POJ 3683. Priest John's Busiest Day DescriptionJohn is the only priest in his town. September 1st is the John’s busiest day in a year because there is an old legend in the town that the couple who get married

2017-12-30 10:18:27 343

原创 Hdu 3062. Party

Hdu 3062. Party Problem Description有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？Inputn：表示有n对夫妻被邀请 (n<= 1000) m：表示有m 对矛盾关系

2017-12-28 17:32:33 325

原创 SPOJ 1811. POJ 2774 . 最大公共子串

SPOJ 1811. POJ 2774 . 最大公共子串 Description给出两个字符串 a，b ，求 a 和 b 的最大公共子串，字符串长度为 500000。Solution可以用后缀数组做，将两个字符串接起来，中间用特殊的分隔符相连。求出 Height 数组之后，就可以利用 Height 数组的性质进行计算了！对于一个 ii ，如果 sa[i]sa[i] 和 sa[i−1]sa[i-1] 的位置分

2017-12-26 15:58:06 288

原创 JZOJ 5068. 【GDSOI2017第二轮模拟】树

JZOJ 5068. 【GDSOI2017第二轮模拟】树 Description有n个点，它们从1到n进行标号，第i个点的限制为度数不能超过A[i]. 现在对于每个s (1 <= s <= n)，问从这n个点中选出一些点组成大小为s的有标号无根树的方案数。Input第一行一个整数n. 第二行n个整数表示A[i].Output输出一行n个整数，第i个整数表示s=i时的答案。

2017-12-22 11:53:16 667

原创 JZOJ 1637. 【ZJOI2009】狼和羊的故事

JZOJ 1637. 【ZJOI2009】狼和羊的故事 Description　　“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” 　　Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！　　Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它们总是对羊垂涎三尺，那首歌只不过

2017-12-19 17:43:12 289

原创 JZOJ 5466. 【NOIP2017提高A组冲刺11.9】玩游戏

JZOJ 5466. 【NOIP2017提高A组冲刺11.9】玩游戏 Description小A得了忧郁综合症，小B正在想办法开导她。机智的小B决定陪着小A玩游戏，他从魔法的世界里变出一张无向联通图，每条边上都有边权。小B定义一条路径的权值为所有经过边中的最大权值，小A则定义两点的最短路径为所有路径中权值最小的路径权。每次小A和小B会选出k对点mi_1,mi_2，分别计算出mi_1,m

2017-12-07 17:14:29 619

原创 JZOJ 5490. 【清华集训2017模拟11.28】图染色

JZOJ 5490. 【清华集训2017模拟11.28】图染色 DescriptionInput第一行包括两个整数N,M。接下来M行每行两个整数u,v,代表存在一条里连接 u,v的无向边。可能存在重边自环。Output降序输出所有不为0的F(i) 。保留6位小数输出。Sample Input2 5 5 4 4 3Sample Output输出1：3.000000

2017-12-05 17:20:44 234

原创 JZOJ 5489. 【清华集训2017模拟11.28】海明距离

JZOJ 5489. 【清华集训2017模拟11.28】海明距离 Description设有一长度为n的初始每个位置均为0的序列A。再给定一个长度为n的01序列B。有Q个特殊的区间[li,ri]，你可以选择将A中li到ri这些位置都变为1，当然你可以选择不变。现在你需要最小化A,B的海明距离。即最小化对应数值不同的位置数目。Input第一行包括一个整数n。

2017-12-05 17:12:10 475

原创 BZOJ 3669 . JZOJ 3754. 【NOI2014】魔法森林

BZOJ 3669 . JZOJ 3754. 【NOI2014】魔法森林 Description为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为1,2,3, … , n，边标号为 1,2,3, … , m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居

2017-12-01 22:14:56 317

原创 BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊

BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊 Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装

2017-11-30 15:44:44 167

原创 BZOJ 2157: 旅游

BZOJ 2157: 旅游 DescriptionRay 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。Ray 发现，有些桥上可以看到美丽的景色，让人心情愉悦，但有些桥狭窄泥泞，令人烦躁。于是，他

2017-11-29 22:32:39 203

原创 BZOJ 2049: [Sdoi2008]Cave 洞穴勘测

BZOJ 2049: [Sdoi2008]Cave 洞穴勘测 Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之

2017-11-28 16:36:09 211

原创 JZOJ 5484. 【清华集训2017模拟11.26】快乐树

JZOJ 5484. 【清华集训2017模拟11.26】快乐树 Description一棵树有n个节点，编号为0到n-1。有一条叫Owaski的狗在树上面走，每一次它可以从一个顶点走到它的任何一个相邻顶点。每个顶点有个可正可负的快乐度，Owaski也有一个快乐度，这个值最开始是0。在他到达一个顶点的时候，他的快乐度将会加上该顶点的快乐度。当然有时候Owaski的快乐度会是负数，这个时候他会很难受于是会宣泄

2017-11-27 22:17:41 317

原创 JZOJ 5483. 【清华集训2017模拟11.26】简单路径

JZOJ 5483. 【清华集训2017模拟11.26】简单路径 Description给定一棵带边权的树，选择两条没有公共边的简单路径（长度可以为0），使得所有在任意一条路径上的边的异或和尽量大。Input第一行一个数n表示点数，点的编号是0到n-1。接下来一行(n-1)个数，第i个数表示编号为i的点的父亲编号，保证这个编号小于i。接下来一行(n-1)个数，第i个数表示编号为i的

2017-11-27 21:16:05 281

原创 JZOJ 3468. 【NOIP2013模拟联考7】OSU!(osu)

JZOJ 3468. 【NOIP2013模拟联考7】OSU!(osu) Descriptionosu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为一个长度为n的01串。在这个串中连续的x个1可以贡献x^3的分数，这x个1不能被其他连续的1所包含（也就是极长的一串1，具体见样例解释）现在给出n，

2017-11-25 22:43:38 307

原创 JZOJ 5478. 【NOIP2017提高组正式赛】列队

JZOJ 5478. 【NOIP2017提高组正式赛】列队 Description Sylvia 是一个热爱学习的女孩子。前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia所在的方阵中有n × m名学生，方阵的行数为 n，列数为 m。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中从 1 到 n × m 编上了号码（参见后面的样

2017-11-24 11:40:02 662

原创 JZOJ 5477. 【NOIP2017提高组正式赛】宝藏

JZOJ 5477. 【NOIP2017提高组正式赛】宝藏 Description 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋，也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的决

2017-11-22 22:30:47 1224

原创 JZOJ 5475. 【NOIP2017提高组正式赛】逛公园

JZOJ 5475. 【NOIP2017提高组正式赛】逛公园 Description 策策同学特别喜欢逛公园。公园可以看成一张n个点m条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，n号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从n号点出来。策策喜欢新鲜的事物，他不希望有两天逛公园的路线完全一样，同时策策还是一个

2017-11-21 16:31:12 1634

原创 JZOJ 5473. 【NOIP2017提高组正式赛】小凯的疑惑

JZOJ 5473. 【NOIP2017提高组正式赛】小凯的疑惑 Description 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。Input 输入数据仅一行，包含两个正整

2017-11-21 15:56:35 529

原创 JZOJ 5474. 【NOIP2017提高组正式赛】时间复杂度

JZOJ 5474. 【NOIP2017提高组正式赛】时间复杂度 Description 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下：其中“ F i x y ”表示新建变量 i （变量 i

2017-11-20 22:44:59 1828

原创 JZOJ 5476. 【NOIP2017提高组正式赛】奶酪

JZOJ 5476. 【NOIP2017提高组正式赛】奶酪 Description 现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z = 0，奶酪的上表面为z = h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐标。两相切或是相交，则 Jerry

2017-11-20 22:38:59 615

原创 NOIP 2017 总结

NOIP2017 总结DAY 0又到了一年一度的NOIP……傍晚6点多才从学校出发，到广州已经8点出头了。不过酒店比之前好了不知道多少，各种设施齐全。和同学玩耍了一会儿，便进入了梦乡。DAY 16:25早早被闹钟叫醒，本来还想再睡一会，一想到要NOIP便心情激愤，睡意全无。于是就去吃早餐，早餐还不错，有很多东西吃。坐上大巴去考场，8:15都到考室了。结果还不能试机，白白坐在位置上等。（幸好刚坐下来的

2017-11-18 15:24:06 785

原创 JZOJ 5462. 【NOIP2017提高A组冲刺11.8】好文章

JZOJ 5462. 【NOIP2017提高A组冲刺11.8】好文章写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章，nodgd决定给自己的文章进行评分。nodgd首先然后统计出文章中有多少个不

2017-11-08 22:45:51 403

原创 JZOJ 5463. 【NOIP2017提高A组冲刺11.8】证书

JZOJ 5463. 【NOIP2017提高A组冲刺11.8】证书 DescriptionPulumi生活在P城的角落，而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。 P城很大，但它拥有优秀的城市结构，同时P城重视文化教育的发展，P城共有n个学校，校与校之间共建立了n-1条交通线路，且两所学校之间存在唯一的连通路径。 P城常常举行各种类型的评比活动，为了节约资金，最终将给某一条路径上

2017-11-08 22:38:37 13468

原创 JZOJ 5460. 【NOIP2017提高A组冲刺11.7】士兵训练

JZOJ 5460. 【NOIP2017提高A组冲刺11.7】士兵训练 DescriptionInput第一行两个数n，q 表示士兵数以及阅兵次数。接下来一行n-1 个整数，第i 个整数表示士兵i+1 的直属教官。接下来n 行每行两个整数i i b ,l 描述一位士兵的属性。接下来q 行每行一个整数i s ，表示这次阅兵的总指挥。Output对于每次阅兵输出一行一个整数，表示阅

2017-11-07 21:35:32 459

原创 JZOJ 5459. 【NOIP2017提高A组冲刺11.7】密室

JZOJ 5459. 【NOIP2017提高A组冲刺11.7】密室 Description小X 正困在一个密室里，他希望尽快逃出密室。密室中有N 个房间，初始时，小X 在1 号房间，而出口在N 号房间。密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每种钥匙都要有才能通过）。幸运的是，钥匙在打开传送门的

2017-11-07 20:55:19 5636

原创 JZOJ 5458. 【NOIP2017提高A组冲刺11.7】质数

JZOJ 5458. 【NOIP2017提高A组冲刺11.7】质数 Description小X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X 认为，质数是一切自然数起源的地方。在小X 的认知里，质数是除了本身和1 以外，没有其他因数的数字。但由于小X 对质数的热爱超乎寻常，所以小X 同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。于是，我们定义，一个数是小X 喜欢的数

2017-11-07 20:47:15 11187

原创 JZOJ 5454. 【NOIP2017提高A组冲刺11.5】仔细的检查

JZOJ 5454. 【NOIP2017提高A组冲刺11.5】仔细 Descriptionnodgd家里种了一棵树，有一天nodgd比较无聊，就把这棵树画在了一张纸上。另一天nodgd更无聊，就又画了一张。这时nodgd发现，两次画的顺序是不一样的，这就导致了原本的某一个节点��0在第一幅图中编号为��1，在第二副图中编号为��2。于是，nodgd决定检查一下他画出的两棵树到底是不是一样的。nodgd已经给每

2017-11-07 08:11:34 612

原创 JZOJ 5456. 【NOIP2017提高A组冲刺11.6】奇怪的队列

JZOJ 5456. 【NOIP2017提高A组冲刺11.6】奇怪的队列 Descriptionnodgd的粉丝太多了，每天都会有很多人排队要签名。今天有n个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，以便于明天恢复到今天的顺序。但是，粉丝们或多或少都是有些失

2017-11-06 17:03:36 443 2

原创 JZOJ 5455. 【NOIP2017提高A组冲刺11.6】拆网线

JZOJ 5455. 【NOIP2017提高A组冲刺11.6】拆网线 Description企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只企鹅至少还能通过留下来的网线和至少另一只企鹅联机游戏。

2017-11-06 16:31:33 387

空空如也

空空如也