蒟蒻QTY

问题 C: 拯救莫莉斯时间限制: 1 Sec  内存限制: 256 MB问题描述莫莉斯·乔是圣域里一个叱咤风云的人物，他凭借着自身超强的经济头脑，牢牢控制了圣域的石油市场。圣域的地图可以看成是一个n*m的矩阵。每个整数坐标点(x , y)表示一座城市（1由于圣域的石油贸易总量很大，莫莉斯意识到不能让每笔石油订购单都从同一个油库里发货。为了提高效率，莫莉斯·乔决定在其中一些城

问题 A: [Haoi2016]字符合并 时间限制: 2 Sec 内存限制: 256 MB 提交: 73 解决: 35 [提交][状态][讨论版] 题目描述 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字 符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 输入 第一行两个整数n，k。接下来一行长度为n的0

整体思路是BFS没问题，但对于500个询问还是很吃力。但又因为只有一张图，所以我们可以预处理一些东西。 那么来看，对于要移动的点，无非是把空格移动到他的四周，之后交换位置，而交换位置之前有大量无用的转移，而这个转移的耗费对于某个点是确定不变的，而致有转移起点才是有效的，起点与空格交换位置后，空格依然在起点的周围，那么就可以预处理出对于每一个点，他不移动的情况下，若空格在他周围（上下左右）某个位置时

问题 B: 便 时间限制: 2 Sec 内存限制: 512 MB 提交: 50 解决: 14 题目描述 给出一个R*C的棋盘.共有R行C列,R*C个格子.现要在每个格子都填一个非负整数.使得任意一个2*2的正方形区域都满足这样的性质:左上角的数字+右下角的数字=左下角的数字+右上角的数字.有些格子已经确定,你不能更改其中的数字.其他格子的数字由你决定. 不难验证每个2*2的区域都是符

问题 A: Travel时间限制: 1 Sec  内存限制: 512 MB题目描述输入4 4 41 2 12 3 33 4 24 1 43 23 33 13 4输出2414提示     干找会超时。。可以利用刚刚做过的魔法森林的思路，因为对于一个询问的len，只可以走边权

问题 G: 关押罪犯时间限制: 1 Sec  内存限制: 128 MB题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们

问题 C: 改造二叉树时间限制: 1 Sec  内存限制: 128 MB题目描述输入32 2 21 01 1输出2提示    考试时居然有人看成了树规。。。把中序遍历搞出来就成了单调上升，但是单调不下降子序列最好求。。    新技巧：把a[i]-i.这样就变成单调不下降的了。                   对n^2进

问题 B: 序列时间限制: 1 Sec  内存限制: 256 MB题目描述输入5 32 4 2 3 4输出39提示   因为求的是子序列，不要求连续，所以点在集合里是可以随便选的，只要求出随便选的点的中的最大值即可。   好麻烦。。换个思路，枚举最大值，找有多少个区间满足它最大，乘上就是它对答案的贡献。    正解get 考试时1

问题 C: 区间第K大(kth)时间限制: 20 Sec  内存限制: 256 MB提交: 48  解决: 37[提交][状态][讨论版]题目描述想必大家对区间第K大问题相当熟悉了。这个问题是这样的，给一串序列和若干询问，每个询问查询某段连续区间中第K大的数。现在我们考虑一个该问题的“Reverse”版本。现在我们给出序列和Q个询问，每个询问给出K_i和X_i，询问有多少区

[NOIP2011] 聪明的质监员时间限制：1 s   内存限制：128 MB【问题描述】 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1. 给定 m个区间[Li,Ri]； 2. 选出一个参数W； 3. 对于一个区间[Li,Ri]，计算矿石在这个区间上的

七月25号~八月16号。总的来说，挺愉快的一个月，整个学校也就200多人，没宿管，生活简直是放荡不羁（但我没睡到TLE）。。考了不到二十场试，总结总结吧。。第一轮浪的太狠了，平均直接炸出了前二十，老师因为这事干了我一顿。。但吸收了挺多考试遇到难题时的经验。。到第二轮时，不敢太浪了。。成绩有所好转。。→ _→ 。。到第三轮前开始了和东北几所学校的联考，题目改成了联赛难度的，感觉比原来

问题 B: [Poi2014]FarmCraft时间限制: 1 Sec  内存限制: 128 MB题目描述大意mhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子。mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装zhx牌杀毒软件，第i个妹子安装时间为Ci。树上的每条边mhy能且仅能走两次，每次耗费1单位时间。mhy送完

问题 B: 就时间限制: 1 Sec  内存限制: 512 MB题目描述就so.in/.out【背景描述】一排 N 个数， 第 i 个数是 Ai ， 你要找出 K 个不相邻的数， 使得他们的和最大。请求出这个最大和。【输入格式】第一行两个整数 N 和 K。接下来一行 N 个整数， 第 i 个整数表示 Ai 。【输出格式】一行一个整数表示最大和， 

问题 A: 灌水时间限制: 1 Sec  内存限制: 256 MB  Special Judge题目描述输入样例输入1：3 1样例输出1：3 1 2样例输入2：4 1样例输出2：4 3 1 2样例输入3：8 17样例输出3：6 2 3 1 8 4 5 7输出提示     发现有一个小规律，如果最小的放在

问题 A: 最长上升子串时间限制: 2 Sec  内存限制: 64 MB题目描述输入67 2 3 1 5 6输出5提示     出题人说这是联赛DAY1的难度。。。第一眼看觉得挺难。。。再看一眼。。。发现好水，     联考时就AC了，他们还有树状数组优化出O(N*log(N)^2)效率就去讲台上装逼的。。实在

问题 B: 中值滤波时间限制: 2 Sec  内存限制: 128 MB题目描述输入输出提示     联赛难度考试的第二题，第一眼看，N^2效率，过不了。。。就先打了一个暴力程序，输出修改的每一步，然后就发现规律了~~然后又打了一个O(N)效率的大模拟。。。又AC了一道题。。     具体说说：如果一个点两边只要有一个和

问题 C: 勤快的love 枫时间限制: 1 Sec  内存限制: 128 MB题目描述小绝恋love 枫是一个出纳，经常需要做一些统计报表的工作。今天是绝恋love 枫的生日，小绝恋love 枫希望可以帮爸爸分担一些工作，作为他的生日礼物之一。经过仔细观察，小绝恋love 枫发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N

关于每个值求它的beauty,至多N^2*log(N)的效率，查询一棵线段树搞定。     那么难点在于求beauty。既然要求一个不断插值的中位数，考虑用平衡树，N^2枚举每一个区间（严格说不是每一个）找中位数。普通treap很轻松。     那我介绍一种神奇的而且能用set的做法，先膜拜神犇whm。     对于每个区间的起点，值有一个，然后不断向后推，每次加二，——可以利用这个性

问题 A: Evensgn 剪树枝时间限制: 1 Sec  内存限制: 128 MB题目描述繁华中学有一棵苹果树。苹果树有 n 个节点（也就是苹果），n − 1 条边（也就是树枝）。调皮的 Evensgn 爬到苹果树上。他发现这棵苹果树上的苹果有两种：一种是黑苹果，一种是红苹果。Evensgn 想要剪掉 k 条树枝，将整棵树分成 k + 1 个部分。他想要保证每个部

问题 C: 约会时间限制: 2 Sec  内存限制: 256 MB题目描述输入输出样例输入41 21 32 412 3样例输出1提示    一道不错的LCA的题。考试时想到正解，无奈打错LCA，超时了35分。。（一个新坑）    这里是需要讨论的。    一，如果求出的路径长为奇数

问题 B: 钟时间限制: 4 Sec  内存限制: 512 MB题目描述输入3 60 -1 11 0 -1-1 1 01 2 3 1 2 3输出5提示       我怀疑这道题出题人是来送钟的。。。然而出题人智商又被虐了。。暴力跑链表就能过。。。       有一种优化，可以算出这个钟什么时候挂掉。。就不用挨个枚举时间

问题 C: Function时间限制: 2 Sec  内存限制: 512 MB提交: 76  解决: 49[提交][状态][讨论版]题目描述        正解是估值线段树。。我不会。。。QAQ，我只会打暴力，而且这道题成功虐了出题人智商，优化一下暴力就能A。 思路就是求解多于范围。所以记录每个访问点的值，如果再访问，直接输出就行。注意会卡常数。   

问题 B: 公主的朋友时间限制: 1 Sec  内存限制: 256 MB题目描述由于 Wulala 在上个问题中的精彩表现，公主认为 Wulala 是一个很棒的人，就把 Wulala 留在了 X 国。这时正好公主的一位传教士朋友来拜访公主，于是想找 wulala 帮忙X 国如同一条直线，其中有 n 个城市,从东向西分别编号为 1~n。而他的国家中有 m 种宗教，每个城市一定会有

天神下凡时间限制: 3 Sec  内存限制: 256 MB提交: 49  解决: 34[提交][状态][讨论版]题目描述Czy找到宝藏获得屠龙宝刀和神秘秘籍！现在他要去找经常ntr他的Jmars报仇……Czy学会了一招“堕天一击”，他对一个地点发动堕天一击，地面上就会留下一个很大的圆坑。圆坑的周围一圈能量太过庞大，因此无法通过。所以每次czy发动技能都会把地面分

有这一张图片就够了，原来考虑用状压，但会超时。。所以果断大暴搜。。→ _→     率先搜顺子，三，四带几，注：四个二带俩王，四个A带对二加对二，都是非法的。。    走牌快的弄完后，把单出4,3,2,1一次性加上。    改这道题时，机房里有一群人在喊“俩王”，“仨四带二”。。感觉真有人在玩。。。#include#include#include#include#inclu

问题 A: Password时间限制: 1 Sec  内存限制: 64 M题目描述Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}，且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2<i<=n）。例如{2,2,4,8,32,256,8192,……}就是p = 2的数列。

问题 C: [Lydsy2017年4月月赛]抵制克苏恩时间限制: 1 Sec  内存限制: 128 MB题目描述小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌召唤至多 7 个随从帮助玩家攻击对手，其中每个随从也拥有自己的

问题 B: [Usaco2007 Open]Fliptile 翻格子游戏时间限制: 5 Sec  内存限制: 128 MB题目描述Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy a

问题 C: 兔农时间限制: 1 Sec  内存限制: 256 MB题目描述农夫栋栋近年收入不景气，正在他发愁如何能多赚点钱时，他听到隔壁的小 朋友在讨论兔子繁殖的问题。 问题是这样的：第一个月初有一对刚出生的小兔子，经过两个月长大后，这 对兔子从第三个月开始，每个月初生一对小兔子。新出生的小兔子生长两个月后 又能每个月生出一对小兔子。问第 n 个月有多少只兔子？ 聪明的你可

问题 B: 运时间限制: 1 Sec  内存限制: 128 MB题目描述【问题背景】zhx 和妹子们玩数数游戏。【问题描述】仅包含4或7的数被称为幸运数。一个序列的子序列被定义为从序列中删去若干个数， 剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为 N的序列，共有 2^N个不同的子序列。（ 包含一个空序

问题 A: 天鹅会面时间限制: 1 Sec  内存限制: 256 Mb题目描述两头白天鹅生活在一个部分湖面结了冰的湖泊中，湖面的形状为一个长方形，并且被分割成R行C列的小方格，某些方格中结了冰，这样的方格称之为冰格，其余的方格称之为水格。冬天过去了，湖面上的冰渐渐开始溶解了，每一天与水相邻的冰格就将消融而转化为水格。所谓两个方格相邻是指它们在水平或垂直方向有公共边，两个呈对角的

问题 B: 选美时间限制: 1 Sec  内存限制: 256 MB【题目描述】一年一度的星哥选美又拉开了帷幕N个人报名参加选拔，每个人都有着各自的相貌参数和身材参数（不大于 10000 的正整数）。你的任务是尽可能让更多人被星哥选中，而唯一要求就是，在这只队伍里面的每个人，都需满足以下不等式：A (H− h) +B(W− w) ≤ C其中H和W为这个人的相貌和身材，

问题 B: [Poi2010]Monotonicity 2时间限制: 1 Sec  内存限制: 256 MB提交: 57  解决: 40[提交][状态][讨论版]题目描述给出N个正整数a[1..N]，再给出K个关系符号（>、选出一个长度为L的子序列（不要求连续），要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。求出L的最大值。

问题 D: 弱题时间限制: 1 Sec  内存限制: 128 MB题目描述有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k N），则将它重新标号为k + 1；若这个球标号为N，则将其重标号为1。（取出球后并不将其丢弃）现在你

蛮不好想的，但实现极端容易。   这道题第一步得读明白题，才能找到规律。首先每个循环得是标准循环，而且每个循环所有值之间必须挨着（不然将循环重新排序后顺序就会改变）   好，读明白题后，根据筛选原理，打个表，找规律。。（打表程序顶仨题解）   我把九的贴上1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 9 8 1 2 3 4 5 6 8

看一个数对答案的贡献，就是找他前面有多少比它小的，后面有多少比他大的，一乘，就是他前后有多少涉及到他的顺序对，就是他对答案的贡献。     因为n      维护两个，一个是之前最小，正推，每推一个，压进当前位。另一个反推，找到比自己小的，做减法即可。    #include#include#include#include#include#define ll long lon

问题 C: 与非时间限制: 2 Sec  内存限制: 256 MB题目描述作为一名新世纪共产主义的接班人，你认识到了资本主义的软弱性与妥协性，决定全面根除资本主义，跑步迈入共产主义。但是当你即将跨入共产主义大门的时候，遇到了万恶的资本家留下的与非电路封印，经过千辛万苦的研究，你终于把复杂的破解转变成了以下问题：初始时你有一个空序列，之后有N个操作。操作分为一下两种：

问题 B: Number时间限制: 1 Sec  内存限制: 256 MB题目描述一个排列，求出了 a 数组，其中 ai 表示第 i 个数左边有多少个数比它小计算出原来的排列输入第一行输入 n 接下来 n - 1 个整数 ai，下标从 2 开始输出输出 n 个整数表示原排列样例输入51210样例输出24531提示

问题 A: Evensgn 的债务时间限制: 1 Sec  内存限制: 128 MB题目描述Evensgn 有一群好朋友，他们经常互相借钱。假如说有三个好朋友 A，B，C。A 欠 B 20 元，B 欠 C 20 元，总债务规模为 20+20=40 元。Evensgn 是个追求简约的人，他觉得这样的债务太繁杂了。他认为，上面的债务可以完全等价为 A 欠 C20 元，B

问题 C: 书时间限制: 1 Sec  内存限制: 512 MB题目描述Hazel有n本书，编号1为n到 ，叠成一堆。当她每次抽出一本书的时候，上方的书会因重力而下落，这本被取出的书则会被放置在书堆顶。每次有pi的概率抽取编号为i的书。她每次抽书所消耗的体力与这本书在这堆中是第几本成正比。具体地，抽取堆顶的书所耗费体力值为1 ，抽取第二本耗费体力值为2 ，以此类推。现在 想