zsjzliziyang的博客

Description有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。Input输入文件包含三行。第一行为三个正整数N,M和K。第二行为N个正整数，表示第一个数列。第三行为M个正整数，表述第二个数列。Output输出文件包含一行，一个正整数表示第K小数。Sample InputSample1:2 3 41 22 1 3Sample2:5 5 187 2 3 5 83 1 3

Description回文序列是指左右对称的序列。例如12321是回文序列，但是12322就不是。我们会给定一个N×M的矩阵，你需要从这个矩阵中找出一个P×P的子矩阵，使得这个子矩阵的每一列和每一行都是回文序列。Input第一行有两个正整数N,M。接下来是n行，代表一个N×M的矩阵，矩阵的每个元素都是值不超过31415926的正整数。Output输出符合条件的子矩阵的最大大小P。Sample Input51012332456781...

Description众所周知，lala是一名非常喜欢看天线宝宝拉拉吃面包的高中生，在经过无数次的重播那堪称经典的画面之后，lala终于感到看不下去了，决定自己也去吃回面包。于是lala来到了一家面包店，但由于这家面包店的面包实在太多了，lala难以选择该买哪些面包，但这自然难不倒机智的lala，他先给每种面包定了一个美味度，并只购买美味度能表示成x^p(x，p均为大于等于2的正整数)的面包，但即便如此，lla还是难以快速地知道该买哪些面包，会买多少面包，你能帮帮他吗？Input第一行一个整数

DescriptionInputOutputSample Input样例 1 输入：34 3 101 1 8样例 2 输入：47 20 15 107 20 15 10Sample Output样例 1 输出：0.62500000000样例 2 输出：0.31901840491Data ConstraintHintSolution最优策略是按照ai/ti从大到小做题，因为这样相当于先做在相同时间内能获得最大分值的题目。然

DescriptionFarmer John 的农场由 N 块草地（1≤N≤10^5）和 N−1 条道路组成，满足每块草地都能从任意其他草地到达。也就是说，这个农场组成一棵树。但在与不可避免地由树而生的麻烦的算法问题打了 28 年交道之后，FJ 终于认为树形的农场太复杂了。他相信在链上的算法问题更简单。所以，他的计划是将这些道路划分成若干条链，并将每条链交给他值得信任的农场工人之一负责。他不...

DescriptionBsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两个字母和另一个单词的前两个字母相同，那么这两个单词就可以有序的连接起来。Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环（可能是多个），若能，求所有环的环中单词平均长度最大值。Input第一行一个整数N，表示单词数量。接下来N行，每行一个字符串，仅包含小写字母。Outpu...

DescriptionInputOutputSample Input样例输入1：3 41 3 4样例输入2：3 310 2 7Sample Output样例输出1：8 7 4 4样例输出2：19 12 10Data ConstraintHintSolution题意：给你一个序列，让你求前大的子区间和。很容易考虑到第...

DescriptionInputOutputSample Input3 41 1 0 10 1 1 00 1 1 051 1 2 32 1 3 23 2 3 41 1 3 41 2 3 4Sample Output11122Data ConstraintSolution算法 1： 对于每个询问，枚举右下端点，并且枚举...

题目描述输入第一行是整数q,表示询问的数量。接下来i行,每行一个整数,表示ki。输出输出共计有q行,第i行的输出表示对应的ki的询问,显然,每个答案都在0到9之间。样例输入样例输入1513203856样例输入2421325069999999991000000000样例输出样例输出112520这组数据...

Description 在昨天玩了数字游戏后，小w觉得不过瘾，叫上了小c一起来玩卡牌游戏。 小w和小c各有n张扑克牌，每张牌上都有一个数字。游戏共进行n轮，每轮两人各会出一张扑克牌。对于每一轮，牌面上数字大的人获胜并获得一分。鉴于小w是卡牌高手，所以他会让着小c。因此如果两张牌面的数字相同，则小c获胜。 小w之所以能成为卡牌高手，是因为它有很强的第六感。他可以通过心...

DescriptionInputOutputSample Input4 34 3 35 1 62 6 13 2 9Sample Output4.4286Data ConstraintHintSolution小数据可以爆搜剪枝，或者用些贪心，应该是能水到 0~30 分的。  n = 1显然枚举挖的层数即可，10 分白送。  ...

DescriptionInputOutputSample Input6 31 2 31 6 43 1 74 3 63 5 53 62 54 5Sample Output11Data ConstraintSolution显然二分答案。处理出每两个点的lca，以及路径长度。对于长度大于mid的，我们将它们全部找出来，然后...

题目描述给出一个有n个字符串的字典，然后有m个询问。每个询问给出一个字符串，问这个字符串是否在给出的字典当中。如果这个字符串存在于字典当中，则输出Yes，否则输出No输入第一行一个整数n(n<=1000000)，表示字典的字符串数目 接下来n行，每行一个字符串s(其中s的长度不超过10，且仅由小写字母组成) 接下来一个整数m(m<=1000000)，表示有m个询问 ...

Descriptionar把一段凹凸不平的路分成了高度不同的N段，并用H[i]表示第i段高度。现在Tar一共有n种泥土可用，它们都能覆盖给定的连续的k个部分。对于第i种泥土，它的价格为C[i]，可以使得区间[i,min(n,i+k-1)] 的路段的高度增加E[i]。Tar要设定一种泥土使用计划，使得使用若干泥土后，这条路最低的高度尽量高，并且这个计划必须满足以下两点要求：（1）每种泥土只...

Description给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动的时间为1，上下移动的时间为未知实数v。求当Tar从起点到终点的最短移动时间为已知实数L时，未知实数v是多少。Input输入数据包含多个测试点。第一行为一个整数T，表示测试点的数目。对于每一个测试点，第一行包含实数L和两个整数R,C。R为迷宫的上下长度，C为迷宫的左右长度。之后的R行，每行包...

Description小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：1、给定m 个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi ：这个区间上所有重量大于等于W的矿石数目与它们的价值和的乘积。这批矿产的检验结果Y 为各个...

Description给出一张无向的完全图(任意两点之间都有一条边的图)G=(V,E)，它可以表示出某一块大陆的地图：每个顶点表示一座城市，每条边代表连接的两个城市间的距离，该大陆任两个城市都是直接连通的。另外在这个大陆上有两个特殊的国家，我们称为A国与B国，其中A国有N个城市，B国有M个城市。这里A国相对于B国来说是一个大国（我们有N>=M），而且它最近发明了一种新型武器：响尾蛇导弹...

Description王仙女将你提供的答案填在《葵花宝典》上，突然，宝典发出耀眼的白光，一股强大的吸力瞬间将仙女吸入宝典中。一阵眩晕过后，仙女发现自己来到了一个浮岛上，四周的半空中也有许多大小不一的浮岛，他抬头一看，空中浮现着这样一句话：欲要成神，必先成就神体。每座浮岛都有一定的淬炼肉体的功效，但你只能选择恰好K座来淬炼你的肉体。最终你的神体有多强，就看你的造化了。仙女看了看手中的宝典，发...

DescriptionInputOutputSample Input41 2 11 3 23 4 322 2Sample Output3Data ConstraintHintSolution首先，对于求最小值我们很容易可以想到用二分答案。再考虑如何判定答案。对于无解的情况可以提前...

Description　　FJ的奶牛真的很怕雨，所以一下雨他们就急着要找地方躲雨。为了做好防雨准备，他们装了警报器，一有雨就拉响警报器，他们利用天气预报来预测雨的到来，但有时候不准导致拉错警报，为了减少拉错警报的可能，他们想在保证奶牛有足够时间躲起来的前提下尽可能晚地拉响警报。　　农场有F(1<=F<=200)个奶牛吃草的区域，有P(1<=P<=1500)条路连接一些...

二分目录二分1.什么是二分？2.二分的作用3.二分的实现4.二分的要求5.二分的时间复杂度6.对于上面那道题目Code7.一般二分Code1.什么是二分？二分，是二分查找的简称，又叫折半查找，是一种用于快速查找的工具，也可以说是一种技巧与思想。2.二分的作用也许你以前玩过一个游戏，就是一个人在心中想一个数，规定这个数大于0并且小于100，然...