- 博客(126)
- 收藏
- 关注
RSS订阅转载 UOJ #589. 图图的游戏
【题目描述】：图图正在玩一个智力游戏：有一个n×n 的01 方格，图图要从中选出一个面积最大的矩形区域，要求这个矩形区域不能有超过k个1。这么难的问题图图当然不会做了，他想让你帮帮他，你能解决这个问题吗？【输入描述】：第一行包含2 个正整数n，k。接下来n 行每行n 个整数，表示这个01方格。【输出描述】：输出1 个整数，表示最大面积。【样例输入】：...
2019-09-21 00:16:00
179
转载 P3435 [POI2006]OKR-Periods of Words
题目描述A string is a finite sequence of lower-case (non-capital) letters of the English alphabet. Particularly, it may be an empty sequence, i.e. a sequence of 0 letters. By A=BC we denotes that...
2019-09-18 00:48:00
196
转载 P1993 小K的农场
题目描述小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多多种植了c个单位的作物，农场a与农场b种植的作物数一样多。但是，由于小K的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数...
2019-09-16 00:33:00
159
转载 P2294 [HNOI2005]狡猾的商人
题目描述刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3…n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。 刁姹的任务是秘密进行的，为了调查商人的账本，她只好跑到商人那里打工。...
2019-09-16 00:07:00
150
转载 UOJ #577. 基因变异
【题目描述】：21 世纪是生物学的世纪，以遗传与进化为代表的现代生物理论越来越多的进入了我们的视野。如同大家所熟知的，基因是遗传因子，它记录了生命的基本构造和性能。因此生物进化与基因的变异息息相关，考察基因变异的途径对研究生物学有着至关重要的作用。现在，让我们来看这样一个模型：1、所有的基因都可以看作一个整数或该整数对应的二进制码；2、在 1 单位时间内，基因 x 可...
2019-09-15 22:51:00
98
转载 UOJ #578. 收集卡片
【题目描述】：Star计划订购一本将要发行的周刊杂志，但他可不是为了读书而是集卡。已知杂志将要发行N周（也就是N期），每期都会附赠一张卡片。Star通过种种途径，了解到N期杂志附赠的卡片种类。Star只想订购连续的若干期， 并在这些期内收集到所有可能出现的种类的卡片。现在他想知道，最少需要订 购多少期。【输入描述】：第一行一个整数 N；第二行一个长度为 N 的字符...
2019-09-15 22:50:00
129
转载 P1984 [SDOI2008]烧水问题
题目描述把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再继续升高，此时我们认为这杯水已经被烧开。显然地，如果直接把水一杯一杯地烧开，所需的总...
2019-09-15 22:40:00
80
转载 P1314 聪明的质监员
题目链接思路借鉴：人殇物已非第一：二分的判断。可以看到：在W取0时，所有的区间内的矿石都可以选上，而在W大于最大的质量时，所有的矿石都选不上。然后简单算一下就发现：W越大，矿石选的越少，W越小，矿石选的越多。所以，随着W增大，Y值减小；所以：二分的判断条件出来了：当Y>s时，需要增大W来减小Y,从而∣Y−s∣变小；当Y==s时，∣Y−s∣==...
2019-09-11 00:08:00
91
转载 UOJ #576. 积的第K小数
【题目描述】：有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N×M个数，询问这N×M个数中第K小数是多少。【输入描述】：第一行为三个正整数N,M和K。第二行为N个正整数，表示第一个数列。第三行为M个正整数，表述第二个数列。【输出描述】：一个正整数表示第K小数。【样例输入1】：2 3 41 22 1 3...
2019-09-10 23:25:00
204
转载 UOJ #575. 列车调度
【题目描述】：列车由东面进站只有一个车道，进站后站内共分有K个平行的车道，出站前汇聚为一个车道，由西面出站。有N辆列车，标记为1,2,3,…,N。它们按照一定的次序进站，轨道遵从先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为N,N-1,N-2,…,1，询问K的最小值是多少。【输入描述】：输入共2行。第 1 ...
2019-09-10 23:13:00
127
转载 P1786 帮贡排序
题目背景在absi2011的帮派里，死号偏多。现在absi2011和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。题目描述目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。现在absi2011要对帮派内几乎所有人的职位全部调整一番。他发现这是个很难的事情。于是要求你帮他调...
2019-09-08 14:23:00
513
转载 P2303 [SDOi2012]Longge的问题
题目背景SDOi2012题目描述Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。输入格式一个整数，为N。输出格式一个整数，为所求的答案。输入输出样例输入 #16输出 #115...
2019-09-08 14:22:00
83
转载 P1409 骰子
题目描述n个人排成一排，你排在第m个。每轮队首的人投一次骰子：若掷到1，则队首的人获胜；若掷到2,4,6，则队首的人排到队尾；若掷到3,5，则队首的人出队。获胜者仅有一人，若队列中仅剩一人，则该人获胜。求你获胜的概率。输入格式一行两个整数n,m输出格式一个实数表示获胜概率（精确到小数点后9位）输入输出样例输入 #1...
2019-09-08 14:21:00
132
转载 P2040 打开所有的灯
题目背景pmshz在玩一个益(ruo)智(zhi)的小游戏，目的是打开九盏灯所有的灯，这样的游戏难倒了pmshz。。。题目描述这个灯很奇(fan)怪(ren)，点一下就会将这个灯和其周围四盏灯的开关状态全部改变。现在你的任务就是就是告诉pmshz要全部打开这些灯。例如0 1 11 0 01 0 1点一下最中间的灯【2,2】就变成...
2019-09-08 14:19:00
216
转载 P1318 积水面积
题目描述一组正整数，分别表示由正方体叠起的柱子的高度。若某高度值为x，表示由x个正立方的方块迭起（如下图，0<=x<=5000）。找出所有可能积水的地方（图中蓝色部分），统计它们可能积水的面积总和（计算的是图中的横截面积。一个立方体的位置，为一个单位面积）。如图：柱子高度变化为 0 1 0 2 1 2 0 0 2 0图中蓝色部分为积水面积，共有6个单位面积...
2019-09-08 14:18:00
221
转载 UOJ #574. 桂林的文件
【题目描述】：桂林有N个不同的文件，现在他要创建N-1个文件夹（相同）来保存这些文件，每个文件夹内有且只有两个项目，每个项目可以是一个文件或者一个文件夹，问他有多少种不同的存储方式。【输入描述】：第一行一个正整数T，表示数据组数。接下来T行每行一个正整数N。【输出描述】：共T行，在模19260817的意义下桂林的存储方式总数。【样例输入】：23...
2019-09-05 23:33:00
107
转载 UOJ #572. 完全二叉排序树
【题目描述】：二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的结点。完全二叉树：只有最下面的两层结点度能够小于2，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树。...
2019-09-05 22:17:00
350
转载 P1191 矩形
题目描述给出一个n×n的矩阵，矩阵中，有些格子被染成白色，有些格子被染成黑色，现要求矩阵中白色矩形的数量输入格式第一行，一个整数n，表示矩形的大小。接下来n行，每行n个字符，这些字符为“W”或“B”。其中“W”表示白格，“B”表示黑格。输出格式一个正整数，为白色矩形数量输入输出样例输入 #14WWBWBBWB...
2019-09-04 00:36:00
848
转载 ASDFZ 3629 -- 药品试验
题目背景小 X 是生活在 9102 年的一位高二的 OIer，也是本套模拟题的主角。小 X 的妹子小 R 在 9102 年高考前两周跟一位高考考生小 Y 跑了，这令小 X 十分不爽。小 X 在睡觉的时候梦到自己也进入了高考考场参加了数学考试，并且通过一道题把小 Y 吊打了。小 X 醒来后，尽管没有真实发生，但是他对这道题印象深刻，认为这道题是一个 OIer 都能轻松做出来的题，...
2019-09-04 00:14:00
226
转载 ASDFZ 3633 -- 排兵布阵
Description小 X 是生活在 9102 年的一位高二的 OIer，也是本套模拟题的主角。这是一件往事了……小 X 正在玩一款排兵布阵的游戏，这时候小 R 突然来找小 X 出去陪她玩。于是小 X 把这个游戏丢给了你，希望你能帮他找到最优的策略，防止自己的不知道多少连胜断掉。在游戏中有 n 座城堡，每局对战由两名玩家来争夺这些城堡。每名玩家有 m 名士兵，可以向第 i ...
2019-09-03 23:56:00
259
转载 P2197 【模板】nim游戏
题目描述甲，乙两个人玩Nim取石子游戏。nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略。输入格式第一行一个整数T<=10,表示有T组数据接下来...
2019-09-02 23:25:00
74
转载 P4101 [HEOI2014]人人尽说江南好
题目描述小 Z 是一个不折不扣的 ZRP（Zealot Round-game Player，回合制游戏狂热玩家），最近他 想起了小时候在江南玩过的一个游戏。在过去，人们是要边玩游戏边填词的，比如这首《菩萨蛮》就是当年韦庄在玩游戏时填 的： 人 人 尽 说 江 南 好， 游 人 只 合 江 南 老。然而我们今天不太关心人们填的词是什么，我们只关心小 Z 那时玩过的游戏。游戏...
2019-09-02 22:49:00
125
转载 P1351 联合权值
题目描述无向连通图 G 有 n 个点，n−1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi，每条边的长度均为 1。图上两点 (u,v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对 (u,v)，若它们的距离为 2，则它们之间会产生Wv×Wu的联合权值。请问图 G 上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多...
2019-09-02 22:41:00
110
转载 P1311 选择客栈
题目描述丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~k−1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈...
2019-09-02 22:34:00
214
转载 P1155 双栈排序
题目描述Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如果栈S2不为空，将S2栈顶元素弹出至输出序列如果一个1−...
2019-09-02 22:27:00
142
转载 P1487 失落的成绩单
题目背景谁都知道，录成绩是件麻烦事，可MC却把成绩单丢了……题目描述这一天老师要查第m个同学的成绩，为了不挨批-)，MC努力回想，想起成绩单上的一个规律：若把成绩看作是一个实数数列，则Ai=((Ai-1)-(Ai+1))/2+d，（就是每一项为其前后两项之差除以二再加d）。此时，我告诉了MC一共N项的数列首项A1和末项An，以及d。剩下的靠你了！输入格...
2019-09-01 15:51:00
139
转载 P1492 猩猩散步
题目描述猩猩，骆驼，还有泡泡经常喜欢在饭后到操场上散步，由于猩猩的走路姿势最突出最显眼，理所应当的成为他们中的主角，所以我的题目就说猩猩散步了。（骆驼和泡泡别有意见哈，和猩猩争啥……）当然，话说回来，猩猩在OI上的能力也是不容低估的，你看，散步时还会想一道与此相关的问题，这是道经典的不能再经典的问题了。在一个m×n的矩阵上，猩猩在左下角的顶点出现了，他只能沿着路径向上或者...
2019-09-01 14:47:00
250
转载 P1651 塔
题目描述小明很喜欢摆积木，现在他正在玩的积木是由N个木块组成的，他想用这些木块搭出两座高度相同的塔，一座塔的高度是搭建它的所有木块的高度和，并且一座塔至少要用一个木块。每个木块只能用一次，也可以不用。目前已知每块木块的高度，小明想知道在最终两个塔的高度相同的情况下，他所能搭的塔的最大高度是多少，你能帮助他吗？输入格式第一行为一个整数N，表示木块个数。第二行是N...
2019-09-01 11:40:00
107
转载 P4409 [ZJOI2006]皇帝的烦恼
题目描述经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军一些勋章，为自己赢得战略时间。将军们听说他们即将被授予勋章都很开心，他们纷纷上书表示感谢。第i个将军要求得到ai枚...
2019-08-31 23:43:00
165
转载 P3193 [HNOI2008]GT考试
题目描述阿申准备报名参加 GT 考试，准考证号为 N 位数X1,X2…Xn(0≤Xi≤9)，他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1,A2…Am(0≤Ai≤9) 有 M 位，不出现是指 X1,X2…Xn 中没有恰好一段等于 A1,A2…Am 和X1 可以为 0输入格式第一行输入N,M,K.接下来一行输入M位的数。输出格式阿申想知...
2019-08-31 23:04:00
150
转载 UOJ #553. 第一饭堂
【题目描述】：已知第一饭堂饭菜的价格有N位（坑爹吧！），如果一个价格有不小于K个数位完全相同，那么这个数字就被认为是漂亮的，否则这个数字被认为是不漂亮的。饭堂班长想改变其中一个饭菜的价格，改变价格中的一位需要花费一些钱，所需费用是这一位改变量之差的绝对值。饭堂班长希望你能把这个价格变漂亮，求出最小费用，同时给出字典序最小的一个方案。【输入描述】：第1行：两个用空格隔开...
2019-08-21 00:27:00
201
转载 UOJ #555. 抓鱼
【题目描述】：“抓鱼”是一款游戏，全名叫做“Ships catch fish on a river”。游戏中河被抽象成一个宽度为1，长度为N的矩形，从左到右每一个格子被从1~N标号。每个格子中都有一些鱼，第i格有ai条鱼。河上有M条船，每条船都有一个固定的长度Di，且船只能停在整数格上。两艘船之间不能有重叠，比如一艘船停在1到5格，还有一艘船停在5到6格，这就是非法的，因为5...
2019-08-20 17:07:00
201
转载 P2916 [USACO08NOV]安慰奶牛Cheering up the Cow
题目描述Farmer John has grown so lazy that he no longer wants to continue maintaining the cow paths that currently provide a way to visit each of his N (5 <= N <= 10,000) pastures (conve...
2019-08-20 15:16:00
105
转载 P2252 取石子游戏
题目背景无题目描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入格式输入共一行。第一行共两个数a, ...
2019-08-20 00:53:00
118
转载 P1895 数字序列
题目背景查找数字题目描述在下列的无穷数字序列1121231234123451234561234567123456781234567891234567 8910123456789101112345678910......中，查找第i个数字。输入格式第一行为正整数t(1≤t≤10)，表示测试数据组数。接下来t行，每行一个正整数i(1≤i≤2^31-1)...
2019-08-20 00:20:00
442
转载 P1495 曹冲养猪
题目描述自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地方去，然后如果建造了7个猪圈，还有2头没有地方去。你作为曹总的私人秘书理所当然要将准...
2019-08-19 23:12:00
100
转载 P1404 平均数
题目描述给一个长度为n的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度>=m。输入格式N+1行，第一行两个整数n和m接下来n行，每行一个整数a[i],表示序列第i个数字输出格式一个整数，他是最大平均数的1000倍，如果末尾有小数，直接舍去，不要用四舍五入求整。输入输出样例输入 #11...
2019-08-19 10:25:00
205
转载 P2822 组合数问题
题目描述组合数 表示的是从 nnn 个物品中选出 m 个物品的方案数。举个例子，从 (1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义，我们可以给出计算组合数 的一般公式：其中 n!=1×2×⋯×n；特别地，定义 0!=1。小葱想知道如果给定 n,m 和 k，对于所有的 0≤i≤n,0≤j≤m...
2019-08-17 23:49:00
118
转载 P3958 奶酪
题目描述现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z=0，奶酪的上表面为z=h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个空洞，特别地...
2019-08-17 00:19:00
182
转载 P1313 计算系数
题目描述给定一个多项式(by+ax)^k，请求出多项式展开后x^n×y^m项的系数。输入格式共一行，包含5个整数，分别为a,b,k,n,m，每两个整数之间用一个空格隔开。输出格式共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。输入输出样例输入 #11 1 3 1 2输...
2019-08-16 01:55:00
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人