Processing math: 100%
摘要: 题意 输入一个n×m的矩阵,每个格子可能是空地,也可能是沼泽。对于每个空地格子,求出以它为右下角的空矩形的最大周长,然后统计每个周长出现了多少次。 思路 对于 每一行 每两个沼泽之间的 连续部分 维护一个 单调栈 ,维护对于当前位置(右下角位置)可取的前面的一系列的左上角位置。 因为 阅读全文
posted @ 2018-05-25 20:14 救命怀 阅读(394) 评论(0) 推荐(0) 编辑
摘要: "A Splits" 题意 将一个正整数拆分成若干个正整数的和,从大到小排下来,与第一个数字相同的数字的个数为这个拆分的权重。 问n的所有拆分的不同权重可能个数。 思路 全拆成1,然后每次将2个1换成1个2,即每次2的个数增加1。 共有1+n/2种。 Code "B Messages" 题意 收 阅读全文
posted @ 2018-04-29 02:27 救命怀 阅读(200) 评论(0) 推荐(0) 编辑
摘要: "A. Tetris" 题意 俄罗斯方块,问能得多少分。 思路 即求最小值 Code "B. Lecture Sleep" 题意 一节课共n秒,ti=1当且仅当小明在第i秒会打盹,小明能学习到ai个知识点当且仅当他在第i秒不打盹。 现在有一种魔法能让小明连续k秒不打盹,但 阅读全文
posted @ 2018-04-05 23:55 救命怀 阅读(366) 评论(0) 推荐(1) 编辑
摘要: "A. Diagonal Walking" 题意 将一个序列中所有的RU或者UR替换成D,问最终得到的序列最短长度为多少。 思路 贪心 Code "B. String Typing" 题意 要得到一个字符串,有两种操作: 1. 打印一个字符 2. 将前面打印过的部分拷贝一遍跟 阅读全文
posted @ 2018-03-28 01:43 救命怀 阅读(158) 评论(0) 推荐(0) 编辑
摘要: "C 2D Plane 2N Points" 题意 二维平面上有N个红点,N个蓝点,一个红点和一个蓝点能配成一对当且仅当$x_r define F(i, a, b) for (int i = (a); i (b); i) define dF2(i, a, b) for (int i = (a 阅读全文
posted @ 2018-03-25 02:29 救命怀 阅读(337) 评论(0) 推荐(1) 编辑
摘要: "题目链接" 题意 有n个信息中心,每个信息中心都有自己的维护时间(0t<h),在这个时刻里面的信息不能被获得。 每个用户的数据都有两份备份,放在两个相异的信息中心(维护时间也相异)。 现要挑选出信息中心的一个尽量小的子集,使得将这个子集的维护时间向后推移一个小时后,不会导致 阅读全文
posted @ 2018-03-10 20:45 救命怀 阅读(359) 评论(0) 推荐(0) 编辑
摘要: "A. Left handers, Right handers and Ambidexters" 题意 l个左撇子,r个右撇子,a个两手均可。要组成一支队伍,里面用左手的人数与用右手的人数相等,问队伍最大人数。 Code "B. Intercepted Message" 题意 两个序列$ 阅读全文
posted @ 2018-03-10 01:50 救命怀 阅读(583) 评论(3) 推荐(0) 编辑
摘要: "A. Gotta Catch Em' All!" 题意 从给定的字符串中选取字符,问可构成多少个Bulbasaur // 想到柯南里一些从报纸上剪汉字拼成的恐吓信_(:з」∠)_ Code "B. Bash's Big Day" 题意 从n个数中挑尽可能多的数使得它们的gcd>1 阅读全文
posted @ 2018-03-06 20:40 救命怀 阅读(205) 评论(0) 推荐(0) 编辑
摘要: "题目链接" Description 一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串$S_{l1}S_{l1+1} 阅读全文
posted @ 2018-03-06 19:48 救命怀 阅读(157) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意 给定一个长度为n的数组aq个操作,操作分两种: 1. 对于区间[l,r],询问Mex{c0,c1,c2,,c109},其中ci表示i[l,r]中的出现次数; 2. 将ap修改为x. 思路 参考: "http:// 阅读全文
posted @ 2018-03-01 10:43 救命怀 阅读(165) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示