摘要：
实质上就是一个bfs，但是要注意时限 code： 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<cstdlib> 5 #include<cstring> 6 using namespace std; 7 na 阅读全文
摘要：
Description 在幻想乡，雾雨魔理沙是住在魔法之森普通的黑魔法少女。话说最近魔理沙从香霖堂拿到了升级过后的的迷你八卦炉，她迫不及待地希望试试八卦炉的威力。在一个二维平面上有许多毛玉(一种飞行生物，可以视为点)，每个毛玉具有两个属性，分值 value 和倍率 mul。八卦炉发射出的魔法炮是一条 阅读全文
摘要：
溶液混合2176 【问题描述】 小Y由于高考的失败，被迫服从安排到化学系。对此小Y感到很无辜，于是他的大学四年都沉浸在了虚拟时空中（Orz…），甚至连配置溶液都不会。紧接着毕业论文横空出世。新的难题困扰这小Y。小Y经过几天废寝忘食的自学，跨时代地提出某一种溶液当浓度值等于某一个值的时候，这种溶液会对 阅读全文
摘要：
最长匹配3526 【问题描述】 对一个由（，），[，]，括号组成的字符串，求出其中最长的括号匹配子串。具体来说，满足如下条件的字符串成为括号匹配的字符串： 1.()，[]是括号匹配的字符串。 2.若A是括号匹配的串，则(A)，[A]是括号匹配的字符串。 3.若A，B是括号匹配的字符串，则AB也是括号 阅读全文
摘要：
吃土的DLZ Problem Background 众所周知，DLZ喜欢吃土，总有一天，他要把学校的土吃完。 Problem Description DLZ终于想起了他还要吃土，为了弥补之前一直没有吃土的遗憾，他决定这次要尽 可能去更多的地方吃土，学校可以看做有n个点联通的有向图，DLZ可以在学校随 阅读全文
摘要：
DLZ耍蛇 ProblemBackground DLZ一到机房，所有Dalao便都看着他笑，有的叫道，“DLZ，你又要耍蛇了！” 他不回答，跑到全班面前，“这是我从印度进口的灵蛇。”便从兜里掏出九条大蛇。他 们又故意的高声嚷道，“你一定又被石锤了！”DLZ睁大眼睛说，“你怎么这样凭空污 人清白……” 阅读全文
摘要：
Description Tyvj两周年庆典要到了，Sam想为Tyvj做一个大蛋糕。蛋糕俯视图是一个N*M的矩形，它被划分成N*M个边长为1*1的小正方形区域。（可以把蛋糕当成N行M列的矩阵）蛋糕很快做好了，但光秃秃的蛋糕…肯定不好看！所以，Sam要在蛋糕的上表面涂抹果酱。果酱有三种，分别是红果酱、绿 阅读全文
摘要：
Description 【题目背景】 守望者-warden，长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务，监狱是成长条行的，守望者warden拥有一个技能名叫“闪烁”，这个技能可以把她传送到后面的监狱内查看，她比较懒，一般不查看完所有的监狱，只是从入口进入，然后再从出口出来就算完成任务了。 【问 阅读全文
摘要：
1947 -- 【模拟试题】编码 Description DEX国刚刚截获了KCAJ国与AWAW国之间的S.Message 。D国S302情报机构情报员007 手里正拿着写有K国与A国之间Message的文件。“什么？！居然被加密了！！”007忍不住说道，“KCAJ，你会出路的！” 幸运的是K国与A 阅读全文
摘要：
Description 号外号外，Leo_JAM.Inc全新产品：ZUAFootball19上架了。 本作采用你从没有用过的全新物理引擎——烈火引擎。 Problem Description 而你作为世减（SEJIAN）公司的年度大作SM2019（soccer manager 2019）的开发员也想 阅读全文
摘要：
2393 -- 【CQOI2009】中位数 Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中位数为 阅读全文
摘要：
H-C-H的烦恼 Problem Background 众所周知，亚甲基太强了 %%%%%%%%%%%%% Problem Discription CH 2 基作为一个有机二价官能团，现在，他要和其他原子团化合。具体来说，有n个原子 团，最多被分为10种，编号分别为0-9，CH 2 有一个幸运数字P 阅读全文
摘要：
缺钱的LZY Problem BackGround Lzy是一名优秀的中学生，这天，他又开始肝Azur Line了。在手游中，如何能够变得更 强，唯有氪金，Lzy深谙此道。正巧，Azur Line国庆礼包上线了，Lzy的忍痛割手，决定使用他的 多年积蓄。 众所周知，Lzy是一个聪明屁事多的好孩子，他 阅读全文
摘要：
Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 6231 阅读全文
摘要：
Description 斯诺克又称英式台球，是一种流行的台球运动。在球桌上，台面四角以及两长边中心位置各有一个球洞，使用的球分别为1个白球，15个红球和6个彩球（黄、绿、棕、蓝、粉红、黑）共22个球。击球顺序为一个红球、一个彩球直到红球全部落袋，然后以黄、绿、棕、蓝、粉红、黑的顺序逐个击球，最后以得 阅读全文
摘要：
Description 2012伦敦奥运会就要来了，此次伦敦奥运的火炬将不再进行全球传递，也就是只在本国英国传递。伦敦奥组委计划将火炬传遍英国的各个角落，这下可苦了某些城市的市长，由于欧债危机，他们实在无钱支付火炬传递需要的开销。于是设计一条花费最小的火炬传递路线势在必行。X市的格局很神奇，这个市是 阅读全文
摘要：
Description 天平的两边有时不一定只能挂物品，还可以继续挂着另一个天平，现在给你一些天平的情况和他们之间的连接关系，要求使得所有天平都能平衡所需物品的总重量最轻，一个天平平衡当且仅当“左端点的重量*左端点到支点的距离=右端点的重量*右端点到支点的距离”。注意题目中的输入保证这些天平构成一个 阅读全文
摘要：
Description 冈伦确定了 个时间节点，每一个节点都存在影响世界线的“因素”。只不过，时间跳跃会对冈伦带来不可逆的影响，他们经过试验，将该影响数字化：我们假定时间是一条数轴，现在的时间是原点 ，我们把所有的“因素”存在的时间点也用数轴上的数字表示，时间点越是往前，对应的值便越大，数轴上长为 阅读全文
摘要：
这题实际上可以乱搞23333，然后就就AC了 我们先对x进行排序，然后用vector记录一下相同xy下点的个数 然后我们可以对这些同一行列点的个数排一个序，从大往小搜索 对于当前点的坐标我们可以用lower_bound二分确定左右的个数 在上下左右四个值里面取一个最小值 如果当前的行或列的点个数小于 阅读全文
摘要：
考场上想了一个小时还是想出来了，题解后来想来还是很简单： 先二分失败值，然后在里面尝试找最长不超过mid的失败值和的最大值 发现只能在mid范围里面找，我们就可以用单调队列来优化，复杂度就是卡不掉的nlogn了 code： 1 #include<iostream> 2 #include<cstdio 阅读全文
摘要：
Description 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图1）抽出一部分就变成了右边的一个毛毛虫了（图2）。 Input 第一行两个整数N，M，分别表示树中结点个数和树的边数。接下来M行，每行两个整数a, b表示点 阅读全文
摘要：
Description 在这一切发生之前，学园都市表面看起来其实是非常平静的。但仅仅只是表面而已。例如第五市场下面的地下街又传来了哔哩哔哩的声音，很显然，这是电击使在使用能力，而她的面前站着一个抬起右臂的少年。为什么放电妹要去攻击刺猬头？通过御坂美琴，我们可以知道，刺猬头——上条当麻在大霸星祭的时候 阅读全文
摘要：
这题其实一眼就知道肯定要容斥了，分为行列单独容斥，最后交叉 的时候容斥一下就有70分了（暴力容斥） 70分题解： code： 1 #include<iostream> 2 #include<cstdio> 3 #define N 5000006 4 using namespace std; 5 co 阅读全文
摘要：
Description ZYL有N张牌编号分别为1, 2，……，N。他把这N张牌打乱排成一排，然后他要做一次旋转使得旋转后固定点尽可能多。如果第i个位置的牌的编号为i，我们就称之为固定点。旋转可以被认为是将其中的一个子段旋转180度，这意味着子段的第一张牌和最后一张牌交换位置，以及第二张牌和倒数第二 阅读全文
摘要：
动态最值（JSOI2007）2389 【问题描述】有一个包含n个元素的数组，要求实现以下操作： DELETE k：删除位置k上的数。右边的数往左移一个位置。 QUERY ij：查询位置i~j上所有数的最小值和最大值。 例如有10个元素： 位置 1 2 3 4 5 6 7 8 9 10 元素 1 5 阅读全文
摘要：
Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一个容量为 阅读全文
摘要：
黑魔法师之门 (magician.pas/c/cpp) 题目描述 经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程，人 阅读全文
摘要：
坦克游戏3519 【题目描述】 Lemon最近迷上了一款坦克对战游戏。在这款游戏中，Lemon需要驾驶一辆坦克与敌军对战。坦克有很多不同的武器，每种武器有各自的特点，而Lemon所要做的就是合适地发射这些武器，对敌军造成最大的伤害。具体来说，每个武器都有两个参数：攻击力D和攻击半径R。为了简化题意， 阅读全文
摘要：
世界第一的猛汉王 (mhw.cpp) 【问题描述】 卡普地公司举办了「世界第一的猛汉王」全球大会，来自世界各地的猛汉为了争夺「猛汉王」的名号前来一决高下。现在举行的是弓箭组选拔赛。卡普地公司为比赛新建了一张PVP地图——「猛汉竞技场」。有许多使用弓的猛汉在这里互相较量。他们中的一些装填了「接击瓶」， 阅读全文
摘要：
交错的字符串 (string.cpp) 【问题描述】 Mark Douglas是一名律师。他的客户Yuri Ball在一场车祸中不幸去世。为了帮助Yuri的亲属拿到他的遗产，Mark需要得到一个密码。在Yuri的笔记本上，有一个长为2n的只包含小写字母的字符串，Mark知道密码恰好是将这个字符串分解 阅读全文
摘要：
古代龙人的谜题 (puzzle.cpp) 【问题描述】 Mark Douglas是一名调查员。他接受了「调查古代龙人」的任务。经过千辛万苦，Mark终于找到了一位古代龙人。Mark找到他时，他正在摆弄一些秘药，其中一些药丸由于是从很久以前流传下来的，发出了独特的光泽。古代龙人告诉了Mark一些他想知 阅读全文
摘要：
Description 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你 阅读全文
摘要：
军训 (File IO): input:rect.in output:rect.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description 小L正在参加学校组织的军训。军训的操场是一个n*m的网格，每个网 阅读全文
摘要：
明显根据糖水不等式Ay,Ax一定时，因为分母一定大于分子，所以Az越大越好，同理Ax，Ay的差距越小越好 于是我们确定左边 i 为Ax，不超边界的情况下i+1就是Ay，然后upper_bound查Az 注意精度 code： 1 #include<iostream> 2 #include<cstdio 阅读全文
摘要：
这题强行搜过20分，太垃圾了。。。。 实际上我的代码不知道为什么有个点超时严重，不管了 code： 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 #include<map> 5 using namespace std; 6 阅读全文
摘要：
万事先排序，然后找规律 思路我还是要学习，先普通的一个点，然后我们再扩张到两个的形式，然后就出来了 code： 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<queue> 5 #define N 10 阅读全文
摘要：
此题我使用堆+拓扑排序直接一发就过了，发现正解是贪心。。。。 好吧 code： 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #define N 200005 5 using namespace std; 6 struct n 阅读全文
摘要：
Description wy 和 wjk 是好朋友。今天他们在一起聊天，突然聊到了以前一起唱过的《蒲公英的约定》。“说到蒲公英，我给你讲一个故事吧。”“嗯？”“从前有两朵蒲公英，他们约定一起长大，在 N 天内每一天都长出同样多的种子，可是， 他们不想让其他植物知道他们到底要长出多少种子，于是他们中的 阅读全文
摘要：
Description Input 输入文件为二行，第一行为N,第二行为N个数Ai。 Output 一个数即答案 Sample Input 5 5 6 7 10 21 Sample Output 17 Hint 【数据规模与约定】 题解： 首先最暴力的做法肯定就是枚举n^2条边然后进行排序，接着我们 阅读全文
摘要：
Description wy 和 wjk 是好朋友。 今天他们在一起聊天，突然聊到了以前一起唱过的《雪人》。“说到雪人，我给你讲一个故事吧。”“嗯？”“从前有 N 个雪人排成一排，他们有的高，有的矮，众所周知，雪人是一个有强迫症的种 族，于是他们希望他们可以按照由矮到高的顺序排成一排，于是他们想到了 阅读全文