10 2018 档案
摘要：2775 -- 【HAOI2010】最长公共子序列 2775 -- 【HAOI2010】最长公共子序列 Description 字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y
阅读全文
摘要：T1 蚂蚁移动 （move.cpp/c） 【问题描述】 有一根尺子，长度L<=200000，在上面有N（N <= 70000，N < L）只蚂蚁，且没有两只蚂蚁初始位置相同。每只蚂蚁有一个初始方向（左或者右），且它们会爬行，速度都是每秒一个长度单位。当它们碰到另外一个蚂蚁或者尺子的边缘时，它们会立即
阅读全文
摘要：2.逛公园I (parka) 【问题描述】 琥珀色黄昏像糖在很美的远方，思念跟影子在傍晚一起被拉长…… 小 B 带着 GF 去逛公园，公园一共有 n 个景点，标号为 1 . . . n。景点之间有 m 条路径相连。 小 B 想选择编号在一段区间 [l, r] 内的景点来游玩，但是如果这些景点的诱导子
阅读全文
摘要：1.列队 (phalanx) 【问题描述】 Sylvia是一个热爱学习的女孩子。 在平时的练习中，他总是能考到std以上的成绩，前段时间，他参加了一场练习赛，众所周知，机房是一个方阵。这天，他又打爆了std，感到十分无聊，便想要hack机房内同学的程序，他会挑选一整行或一整列的同学进行hack (
阅读全文
摘要：Description 在幻想乡，藤原妹红是拥有不老不死能力的人类。虽然不喜欢与人们交流，妹红仍然保护着误入迷途竹林村民。由于妹红算得上是幻想乡最强的人类，对于她而言，迷途竹林的单向道路亦可以逆行。在妹红眼中，迷途竹林可以视为一个由N个路口(编号1..N)，M条不同长度双向路连接的区域。妹红所在的红
阅读全文
摘要：Description 有两个队伍A和B，每个队伍都有n个人。这两支队伍之间进行n场1对1比赛，每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛，每个人的对手都是随机而等概率的。例如A队有A1和A2两个人，B队有B1和B2两个人，那么(A1 vs B1,A2 vs B2)和(
阅读全文
摘要：6040 -- 【九校1D2T1】锻造 6040 -- 【九校1D2T1】锻造 Description “欢迎啊，老朋友。”一阵寒暄过后，厂长带他们参观了厂子四周，并给他们讲锻造的流程。“我们这里的武器分成若干的等级，等级越高武器就越厉害，并且对每一等级的武器都有两种属性值 b 和 c，但是我们初始
阅读全文
摘要：6037 -- 【PA2015】Hazard 6037 -- 【PA2015】Hazard Description 有n个人在轮流玩赌博机，一开始编号为i的人有a[i]元钱。赌博机可以抽象为一个长度为m的仅包含1和-1的序列，若抽到1，那么你将得到1块钱；若抽到-1，你将输掉1块钱。第1局，第1个人
阅读全文
摘要：5170 -- 【11.05题目】密室 5170 -- 【11.05题目】密室 Description 小 X 正困在一个密室里，他希望尽快逃出密室。 密室中有 N 个房间，初始时，小 X 在 1 号房间，而出口在 N 号房间。 密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造
阅读全文
摘要：5163 -- 【11.04题目】玩游戏 5163 -- 【11.04题目】玩游戏 Description 小A得了忧郁综合症，小B正在想办法开导她。 机智的小B决定陪着小A玩游戏，他从魔法的世界里变出一张无向联通图，每条边上都有边权。小B定义一条路径的权值为所有经过边中的最大权值，小A则定义两点的
阅读全文
摘要：5162 -- 【11.04题目】轰炸 5162 -- 【11.04题目】轰炸 Description 战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。 小奇有n座城市，城市之间建立了m条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。 每座城市里都有
阅读全文
摘要：1926 -- 【模拟试题】多项式展开系数 Description Input 第一行，两个整数n和t，中间用空格分隔。分别表示多项式幂和项数。 第二行，t个整数n1, n2, …， nt，中间用空格分隔。分别表示x1, x2, …, xn的幂。（n1+n2+…+nt=n，1≤n, t≤12） Ou
阅读全文
摘要：5161 -- 【11.04题目】抢气球 5161 -- 【11.04题目】抢气球 Description 小A教室的墙上挂满了气球，五颜六色，小朋友们非常喜欢。 刚一下课，小朋友们就打算去抢这些气球。每个气球在墙上都有一定的高度，只有当小朋友跳起来时，手能够到的高度大于等于气球的高度，小朋友才能摘
阅读全文
摘要：#3865 A+B 问题 #3865 A+B 问题 描述 连续几次考试太难了，都要求出一道简单题。老师想，最简单的题肯定是a+b 啊，但当老师出完数据后发现输入数据.in没了，只有输出答案数据.out了。咋办呢，就把输出当输入，改一下题吧。请输出使得和为n的两个数a,b 的最小公倍数尽可能大的数值。
阅读全文
摘要：2、做运动 5109 （sport） 【问题描述】 一天，Y君在测量体重的时候惊讶的发现，由于常年坐在电脑前认真学习，她的体重有了突飞猛进的增长。 幸好Y君现在退役了，她有大量的时间来做运动，她决定每天从教学楼跑到食堂来减肥。 Y君将学校中的所有地点编号为1到n，其中她的教学楼被编号为S，她的食堂被
阅读全文
摘要：2819 -- 【SDOI2008】沙拉公主的困惑 2819 -- 【SDOI2008】沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁
阅读全文
摘要：#2750 奶酪 #2750 奶酪 描述 描述 输入 每个输入文件包含多组数据。 输入文件的第一行，包含一个正整数 T，代表该输入文件中所含的数据组数。 接下来是 T 组数据，每组数据的格式如下： 第一行包含三个正整数 n， h 和 r， 两个数之间以一个空格分开，分别代表奶酪中空 洞的数量，奶酪的
阅读全文
摘要：2.树塔 (tower) 【问题描述】 相信大家都在长训班学过树塔问题，题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是：（i，j）号点只能走向（i+1，j）或者（i+1，j+1）。如下图是一个数塔，映射到该数塔上行走的规则为：从左上角的点开始，向下走或向右下走直到最底层结束。 1 3
阅读全文
摘要：#3859 数组 #3859 数组 描述 Peter喜欢玩数组。NOIP这天，他从Jason手里得到了大小为n的一个正整数数组。 Peter求出了这个数组的所有子段和，并将这n(n+1)/2个数降序排序，他想知道前k个数是什么。 描述 Peter喜欢玩数组。NOIP这天，他从Jason手里得到了大小
阅读全文
摘要：3883 -- 【SDOI2009】Elaxia的路线 3883 -- 【SDOI2009】Elaxia的路线 Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实
阅读全文
摘要：#3858 麻将 #3858 麻将 描述 描述 输入 输入仅一行14张牌，用空格隔开。1..9表示牌上数字，w、p、s分别表示万、筒、条，如1s表示一条。 输入 输入仅一行14张牌，用空格隔开。1..9表示牌上数字，w、p、s分别表示万、筒、条，如1s表示一条。 输入仅一行14张牌，用空格隔开。1.
阅读全文
摘要：#3857 最大匹配 #3857 最大匹配 描述 小C学习了二分图匹配，二分图是一种特殊的图，其中的点可以分到两个集合中，使得相同的集合中的点两两没有连边。 图的“匹配”是指这个图的一个边集，里面的边两两不存在公共端点。 匹配的大小是指该匹配有多少条边。 二分图匹配我们可以通过匈牙利算法得以在O(V
阅读全文
摘要：#3856 中位数 #3856 中位数 描述 给定n个数 a1,a2,...,an，求这n个数两两的差值（共n*(n-1)/2个）的中位数。 描述 给定n个数 a1,a2,...,an，求这n个数两两的差值（共n*(n-1)/2个）的中位数。 给定n个数 a1,a2,...,an，求这n个数两两的差
阅读全文
摘要：#2748 时间复杂度 #2748 时间复杂度 描述 描述 输入 输入 输出 输出 样例输入[复制] 82 O(1)F i 1 1E2 O(n^1)F x 1 nE1 O(1)F x 1 n4 O(n^2)F x 5 nF y 10 nEE4 O(n^2)F x 9 nEF y 2 nE4 O(n^
阅读全文
摘要：Description 为了准备校庆庆典，学校招募了一些学生组成了一个方阵，准备在庆典上演出。 这个方阵是一个n*m的矩形，第i行第j列有一名学生，他有一个能力值Ai,j。 校长会定期检查一个p*q的方阵，询问这个方阵的学生能力值之和，或是学生能力值的最大值，或是学生能力值的最小值。由于校长不喜欢一
阅读全文
摘要：Description 很显然栈模拟一下就可以了 code： 1 #include<iostream> 2 #include<cstdio> 3 #include<stack> 4 #include<string> 5 #include<iomanip> 6 using namespace std;
阅读全文
摘要：#1228 解方程 #1228 解方程 描述 已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数） 描述 已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均
阅读全文
摘要：2.盟主的忧虑 (worry) 【问题描述】 江湖由 N 个门派（2≤N≤100,000，编号从 1 到 N）组成，这些门派之间有 N-1 条小道将他们连接起来，每条道路都以“尺”为单位去计量，武林盟主发现任何两个门派都能够直接或者间接通过小道连接。 虽然整个江湖是可以互相到达的，但是他担心有心怀不
阅读全文
摘要：#3847 轰炸 #3847 轰炸 描述 Ljr 家里有矿。 Ljr 有 M 套房子，你可以把它们分别看成 M 个点分布在直角坐标系中，Jerryzhong 非常 痛恨 ljr 这个青春富豪，于是他想要炸掉 ljr 的这 M 套房子。 Jerryzhong 通过红石科技造了 N 台红石大炮，由于客户
阅读全文
摘要：#3846 陷阱 #3846 陷阱 描述 Jerryzhong 被 ljr 狠狠地嘲讽了一番，于是他想搞点事情。他制作了 n 个陷阱，每个陷阱的伤害值为 s[i]，这 n 个陷阱十分神奇，它们的伤害值能不断提高，由于不可抗力的原因，Jerryzhong 制作这 n 个陷阱时将它们连在了一起，所以它们
阅读全文
摘要：Description 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的情况下使路径最短。 注意：图G中可能存在重边和自环，题目保证终点没有出边。 请你输出符合
阅读全文
摘要：#2718 矩形覆盖 描述 在直角坐标系中，给出N个矩形，他们的中心点是坐标系中的原点，它们的边与坐标轴平行。每个矩形都用其宽度（沿x轴）和高度（沿y轴）表示。下图是样例1的图示。 L已经为每个矩形上色了一个颜色，现在他想知道有颜色的区域数量。换句话说，他想知道属于至少一个矩形的单位正方形的数量。
阅读全文
摘要：#1594 飞扬的小鸟 #1594 飞扬的小鸟 描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编
阅读全文
摘要：6029 -- 【2020级互测D8T2】长门有希的记录 Description “——你今天很闲吧”“啥…”“两点整全员在车站前集合”“喂…”……——漫无止境的八月长门有希，作为对有机生命体接触用人型界面，有着各种各样既不科学也不魔法的能力。简单来讲，就是能够像游戏设计者更改游戏资料一样改变现实世
阅读全文
摘要：6028 -- 【2020级互测D8T1】⑩⑨⑥的穿行 Description 朝比奈实 玖 瑠 ，使用TPDD进行时间穿行的未来人。由于这项技术过于暴力 (简单来说就是在时间平面上打洞),加之春日带来的资讯爆炸使得堆叠的时间平面彻底截断，导致实玖瑠进行穿行需要冒一定的风险。复杂的时间穿行过程可以抽
阅读全文
摘要：本人名字：ZYH，saionjisekai，itomakoto，蒟蒻 QQ：2679889315，问题答案itomakoto 学校：高中成都树德中学，大学读于华中科技大学生物信息学方向，现在在南加州大学（USC）定量与计算生物系（Department of Quantitative and Comp
阅读全文
摘要：Description Ｎ(1 <= N <= 20)个干草堆，每堆的体积大小为Si(1 <= Si <= 100),需要分装到三个谷仓里。要求这三谷仓分得尽量平均（每堆草不可分割），即最大的一堆最小。请求出这最大的一个谷仓分得的体积。 Input 第一行: 整数 N.第 2..1+N行:每行一个整
阅读全文
摘要：Description 贝西和她的朋友们在参加一年一度的“犇”(足)球锦标赛。FJ的任务是让这场锦标赛尽可能地好看。 一共有N支球队参加这场比赛，每支球队都有一个特有的取值在1-2^30-1之间的整数编号(即：所有球队编号各不相同)。 “犇”锦标赛是一个淘汰赛制的比赛——每场比赛过后，FJ选择一支球
阅读全文
摘要：Description N头牛站成一行。每头牛有一个不重复的整数x坐标，以及一个整数标识的品种类型。FJ希望找出长度最小的一段，使得每个品种的奶牛至少有一头。 Input 第一行: 奶牛数N(1 <= N <= 50,000).. 行 2..1+N:两个整数，行 j+1表示第 j奶牛的X坐标及种类(
阅读全文
摘要：Description Input 610374122 Output 5 对每个位置二分后面的位置，找出恰好没有高于自己的点加起来就可以了，用线段树维护最大值 code： 1 #include<iostream> 2 #include<cstdio> 3 #define N 1000005 4 #d
阅读全文
摘要：Description 平平带着韵韵来到了游乐园，看到了n辆漂亮的遥控车，每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个i，使s是name[i]的前缀），这时她就能玩第i辆车；或者是一个无中生
阅读全文
摘要：Description 小B和小S准备参加学校最火爆的围棋社。作为资格考试，社长给他们出了一道题：给出一个有n条水平线与m条竖直线构成的棋盘（并不一定是传统围棋棋盘的19条线），然后他们有k枚棋子可以摆放到棋盘上的网格的交叉点上。我们定义一个方案的“赢面”为棋盘上四边与棋盘上的直线重合且四个角上都有
阅读全文
摘要：Description 小B正在树上漫步，突然接到了小S的电话，要他去点y买一些礼物，然而他现在正处于x点，然而他身上并没有钱(其实钱无限多)。这个时候，小B遇到了小L，小L告诉了他一个绝妙的方法，因为树上的每个点都有dalao的存在，而这些dalao当中总有购买或出售（出售和购买价格相同）bsoj
阅读全文
摘要：Description 在经过地球防卫小队的数学家连续多日的工作之后，外星人发的密码终于得以破解。它告诉我们在地球某一处的古老遗迹中，存在有对抗这次灾难的秘密道具。防卫小队立刻派出了一个直升机小分队，迅速感到了这处遗迹。要进入遗迹，需要通过一段迷之阶梯。登上阶梯必须要按照它要求方法，否则就无法登上阶
阅读全文
摘要：Description Farmer John has a brilliant idea for the next great spectator sport: Cow Steeplechase! As everyone knows, regular steeplechase involves a
阅读全文
摘要：Description 农民约翰有N（1<= N<=50,000）牧场，分别编号为1... N。牧场由M（1<= M<=100,000）条双向道路连接。道路i连接两个不同的牧场牧场A_i（1<= A_I<= N）和牧场B_i（1<= B_i<= N）。同一对牧场之间可能有多条道路连接。现对每个牧场摆
阅读全文
摘要：Description DLZ常数史称杜林哲常数，用来优化树中最值以及枚举边的问题 DLZ常数的计算方法是看树的规模，再进行一系列的运算可以得到 在这道题里面DLZ常数可以控制在11~20之间，就可以剪枝了 做法： 枚举每一条边，找两边子树的带权重心，此时必定最优，然后计算出相应的值然后进行比较 D
阅读全文
摘要：f[i][j]代表前 i 个机器人，当前高度为j的最小值 因为比如下降的时候是由f[i-1][1~j]转过来的 所以f[i][j]强行记录分f[i-1][1~j]的最小值 然后转移一下 我这次因为unique返回没有减1所以掉了20分，引以为戒 code： 1 #include<iostream>
阅读全文
摘要：模拟，注意没有涂的情况 code： 1 #include<iostream> 2 #include<cstdio> 3 #include<map> 4 #include<vector> 5 #include<cstring> 6 #include<algorithm> 7 #define N 100
阅读全文
摘要：Description FJ需要你帮忙浇花。给出N滴水的坐标，y表示水滴的高度，x表示它下落到x轴的位置。 每滴水以每秒1个单位长度的速度下落。你需要把花盆放在x轴上的某个位置，使得从被花盆接着的第1滴水开始，到被花盆接着的最后1滴水结束，之间的时间差至少为D。 我们认为，只要水滴落到x轴上，与花盆
阅读全文
摘要：Description FJ给他的奶牛用二进制进行编号，每个编号恰好包含K个"1" (1<=K<=10)，且必须是1开头。FJ按升序编号，第一个编号的数是由K个连续的"1"组成。 请问第N(1<=N<=10^7)个编号是什么。 Input 输入仅一行为两个整数N和K。 Output 输出仅一行为一个
阅读全文
摘要：Description 出题是一件痛苦的事情！ 题目看多了也有审美疲劳，于是我舍弃了大家所熟悉的A+B Problem，改用A-B了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字C，要求计算出所有A-B=C的数对的个数。（不同位置的数字一样的数对算不同的数对） Input 第一行包括2个非负整数
阅读全文
摘要：实质上就是一个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 个雪人排成一排，他们有的高，有的矮，众所周知，雪人是一个有强迫症的种 族，于是他们希望他们可以按照由矮到高的顺序排成一排，于是他们想到了
阅读全文
摘要：Rainbow擅长玩战棋类游戏。著名的战棋游戏有很多，例如《曹操传》、《瓦岗山异闻录》等。在本题中，我们考虑战棋游戏的一个简单版本，基于以下规则：地图地图是一个N行M列的矩阵，矩阵中的不同位置有不同的地形，例如平原、树林、山地、河流、雪原等。在这里，我们给矩阵中的每个位置规定一个正整数，这个整数会
阅读全文
摘要：Description applepi训练了一个可以自动在股票市场进行量化交易的模型。通常来说，applepi写出的模型，你懂得，就好比一架印钞机。不过为了谨慎起见，applepi还是想先检查一下模型的效果。applpie收集了“塞帕思股份(surpass)”在最近的连续N天内的价格。在每一天中，他
阅读全文
摘要：图书列表 【问题描述】 Peking University Library的历史和Peking University一样长，它始建于1898年。截止到2015年，它包含大约11000千册馆藏图书，其中8000千册为纸质图书，其余为电子图书。主席曾在1918~1919年间在该馆任职，他的工资是8大洋/
阅读全文
摘要：Description 某正教授级特级教师忽然想自娱自乐。于是他准备在纸上画一棵树。这棵树开始时只有N个点，然后特教开始逐条画上一些带权无向边（保证任意时刻纸上的任意两点间至多有一条路径），直到最后形成一棵树。为了达到理性愉悦的目的，特教在加边的过程中可能会随意选取两个点并取出连接它们的路径，计算该
阅读全文
摘要：Description 某正教授级特级教师曾经热爱研究数学。数学中的表达式有前缀、后缀、中缀等写法。中缀是最常见的，如1+2,9*(1-4)等，前缀表达式符号写在 2个数之前，如刚刚两个表达式应为+12,*9-14（本题中假设所有操作数都是一位数，于是不用空格分隔，下同）。后缀表达式中运算符写在两个
阅读全文
摘要：Description 某正教授级特级教师获得了一段古老的文字，全部由 26 个大写英文字母组成。他产生了一个疯狂的想法，即想把这段文字中所有字母按 A 到 Z 的顺序排序，即所有 A 放在开头，然后跟着所有 B，再是所有 C，最后是所有 Z。比如原字符串为“HELLOWORLD”，排序后应变为“D
阅读全文
摘要：1.矩阵游戏 (game.pas/c/cpp) 【问题描述】 LZK发明一个矩阵游戏，大家一起来玩玩吧，有一个N行M列的矩阵。第一行的数字是1,2,…M,第二行的数字是M+1,M+2…2*M,以此类推，第N行的数字是(N-1)*M+1,(N-1)*M+2…N*M。 例如,N=3,M=4的矩阵是这样的
阅读全文
摘要：Description ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~但是Cirno这么天才的妖精才不屑去数啦只能依靠聪明的你咯。 Description ~Cirno发现了一种baka数，这种数呢~只含有2和⑨
阅读全文
摘要：Description 已经使 Modoka 有签订契约, 和自己一起战斗的想法后 , Mami 忽然感到自己不再是孤单一人了呢.于是, 之前的谨慎的战斗作风也消失了 , 在对 Charlotte 的傀儡使用终曲——Tiro Finale后 , Mami 面临着即将被 Charlotte 的本体吃掉
阅读全文
摘要：Description 众所周知zhu是一个大厨，zhu一直有自己独特的咸鱼制作技巧.tang是一个咸鱼供应商，他告诉zhu在他那里面有N条咸鱼（标号从1到N）可以被用来制作.每条咸鱼都有一个咸鱼值Ki，初始时所有Ki都是0.zhu是一个特别的人，他有M个咸数（咸鱼数字）, 对于每个咸数x，他都会让
阅读全文
摘要：Description BB很喜欢玩《文明》，因此它知道很多游戏的攻略。有一个攻略根据城市的N 种资源的数量，对地图上许多位置的城市都计算了一个价值分数并给出了如下公式：一座城市的价值分数=资源1的数量*资源1的价值+资源2 的数量*资源2的价值+资源3的数量*资源3的价值+……+资 源N 的数量*
阅读全文
摘要：Description 御坂美琴正在进行能力测试御坂美琴正在进行能力测试，她手上有 k 枚硬币，她面前 50 米有 n 个相邻放置的自动售货机，编号为 1 到 n,且每个售货机都有一个耐久度 vi ，为了使测试更有难度,考官钦定了一个值 m 。御坂美琴可以精准击中任意一个售货机，且排在被命中的售货机
阅读全文
摘要：Description 上条当麻又一次战斗到失去意识了呱太医生冥土追魂又接到了病人当麻，为了让当麻立刻恢复健康，他需要对当麻的 n 个身体指标进行检查。对于每一个身体指标 xi，有上下界限制 di,ui 。当各个身体指标之和恰好为 m 时，当麻就能恢复意识，重新战斗。为了让上条当麻尽快的醒过来，你需
阅读全文
摘要：城堡之路 (road.pas/c/cpp) 题目描述 BB要到SS的城堡去玩了。我们可以认为两座城堡位于同一条数轴上，BB的城堡坐标是0，SS的城堡坐标是N。正常情况下，BB会朝着同一个方向（即SS的城堡相对于BB的城堡的方向）走若干步之后来到SS的城堡，而且步长都为1或2。可是，今天BB在途中遇见
阅读全文
摘要：Description Input Output 输出T行，每一行一个YES或NO，表示是否存在满足条件的Ai。 Sample Input 2 3 7 7 3 8 5 6 Sample Output YES NO YES Hint 【数据范围与约定】 很显然题目可以说成：给出n,k，询问n是否可以用
阅读全文
摘要：Description Input Output 输出T行，每一行一个YES或NO，表示是否能够使图形中心对称。 Sample Input 6 1 2 3 ABC BAC Sample Output YES Hint 【数据范围及约定】 法1：我的迭代加深，实测70分 code： 1 #includ
阅读全文
摘要：Description Input Output 输出一行一个整数，即答案。 Sample Input 6 3 2 0 3 1 1 3 4 2 0 4 5 5 Sample Output 2 Hint 【数据范围及约定】 80~95分：二分图匹配就可以了 code： 1 #include<iostr
阅读全文
摘要：题目背景 金企鹅同学非常擅长用1*2的多米诺骨牌覆盖棋盘的题。有一天，正 在背四六级单词的他忽然想：既然两个格子的积木叫“多米诺(domino)”，那 么三个格子的的积木一定叫“三米诺(tromino)”了！用三米诺覆盖棋盘的题 怎么做呢？ 题目描述 用三米诺覆盖3n 的矩形棋盘，共多少种方案？三米
阅读全文
摘要：3、摧毁树状图（graph） 题目描述： 自从上次神刀手帮助蚯蚓国增添了上千万人口（蚯口？），蚯蚓国发展得越来越繁荣了！最近，他们在地下发现了一些神奇的纸张，经过仔细研究，居然是D国X市的超级计算机设计图纸！这台计算机叫做‘树状图’，由n个计算节点与n-1条可以双向通信的网线连接而成，所有计算节点用
阅读全文
摘要：2、心与心的距离（heart） 就算发一千条短信，心与心的距离也不曾拉近过一厘米。 ——《秒速五厘米》 题目描述： 那么，怎样才能将两颗心的距离拉近呢？小H独自走在飘雪的街头，思索着这个问题。 他停了下来，用脚尖在雪地上画出一个圈——要拉近心灵的距离，首先肉体上的距离不能太遥远。具体来说，整个世界就
阅读全文
摘要：1、宝石（gem） 题目描述： 现在小H手上有一堆宝石，每个宝石有一个幸运度。他可以把两个宝石融合在一起。融合的时候要区分主系和副系。具体来说，如果我们用i号宝石作为主系，j号宝石作为副系，则新宝石的幸运度就是。反过来，j号宝石作为主系，i号宝石作为副系，则新宝石的幸运度就是。 小H想要知道前K大的
阅读全文
摘要：Description 2.1 题目背景银企鹅非常擅长化学。有一天他在试图命名一个巨大的单烯烃分子的时候，想到了一个问题。2.2 题目描述给你一棵树，一些边有标记，对于每条有标记的边，在树中找到包含这条边的一条最长链，并输出长度。 Input 第一行一个整数 id 表示测试点的编号。多组数据，第二行
阅读全文
摘要：1 餐馆 (restaurant) 1.1 题目背景 铜企鹅是企鹅餐馆的老板，他正在计划如何使得自己本年度收益增加。 1.2 题目描述 共有 n 种食材，一份食材 i 需要花 ti 小时不间断地进行播种，施肥， 直至收获。 当然，一份食材 i 是可以直接卖掉得到 wi 块钱的。 招牌菜共有 m 种，
阅读全文
浙公网安备 33010602011771号