昨天学会了KMP,trie,AC自动机。好兴奋,又可以刷一波题啦。。 还是先把我出的题题解发一下吧, T 1 圆排列 题目背景 第一题总是不会太难的 题目描述 小学奥数班要召开会议,但是只有一个桌子。小学生们啊,就是不愿意别人说自己矮。于是他们找到了正在上高中的你来帮助他们 有N个学生顺时针围在一圆 ...
分类:
其他好文 时间:
2017-08-12 10:26:49
阅读次数:
124
大概题意:在一个01矩阵中找到一个周长最大的全0矩形。 这道题用的是扫描线,O(n^2),求最大面积的思路完全可以放在这里。下面说说思路。 首先,一个最大周长子矩形(最大周长全0矩形),左右两侧的列上一定至少有一个1,不然显然这个矩形可以再往左/右扩展。 由于这个,我们联想到找矩形两边的1。初始想法 ...
分类:
其他好文 时间:
2017-08-12 00:39:18
阅读次数:
146
题目描述 小E 与小W 进行一项名为“E&D”游戏。 游戏的规则如下: 桌子上有2n 堆石子,编号为1..2n。其中,为了方便起见,我们将第2k-1 堆与第2k 堆 (1 ≤ k ≤ n)视为同一组。第i堆的石子个数用一个正整数Si表示。 一次分割操作指的是,从桌子上任取一堆石子,将其移走。然后分割 ...
分类:
其他好文 时间:
2017-08-08 20:02:39
阅读次数:
170
Problem Description 一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子 ...
分类:
编程语言 时间:
2017-08-08 16:53:06
阅读次数:
190
距离《不能说的秘密》这部电影已经整整十年了,第一次看的时候是中学时候老师用U盘从家里拷贝来的副本,大家找了周末的课余时间用教师的多媒体放映的。当时还不怎么能够欣赏音乐,尤其是古典音乐,所以有些电影中出现的曲子会觉得比较炫酷,比如在斗琴中的曲子。不过在小雨自己弹的时候,以及末尾时候虚弱的路小雨趴在桌子 ...
分类:
其他好文 时间:
2017-08-06 21:55:56
阅读次数:
136
某餐馆有n张桌子,每张桌子有一个参数:a 可容纳的最大人数; 有m批客人,每批客人有两个参数:b人数,c预计消费金额。 在不允许拼桌的情况下,请实现一个算法选择其中一部分客人,使得总预计消费金额最大 示例1 输入 3 5 2 4 2 1 3 3 5 3 7 5 9 1 10 输出 20 示例1 输入 ...
分类:
其他好文 时间:
2017-08-04 18:20:06
阅读次数:
125
桌子上有一堆数量不超过20的果子,每个果子的重量都是不超过20的正整数,全部记录在列表 L 里面。小明和小红决定平分它们,但是由于他们都太自私,没有人愿意对方比自己分得的总重量更多。而果子又不能切开,所以最后他们商量好的平分方案是这样的:他们可以把某些果子扔掉,再将剩下的果子平分,请你求出在这种方案 ...
分类:
编程语言 时间:
2017-08-02 18:57:00
阅读次数:
152
温习并学习下算法,记录设计地点滴。 有个例子说的形容地很好,桌子上面一堆乱序地牌,把位置为K地牌抽出,有序地插入到已经排序好的序列[0,K-1]中位置J,使得[J, K-1]所有地元素右移。 代码示例: 执行结果: [-1, 1, 2, 2, 4, 6, 9, 33, 56, 100] ...
分类:
编程语言 时间:
2017-08-02 00:26:38
阅读次数:
123
推桌子 时间限制:1000 ms | 内存限制:65535 KB 难度:3 推桌子 时间限制:1000 ms | 内存限制:65535 KB 难度:3 #include<stdio.h>#include<algorithm>using namespace std;int main(){ int nu ...
分类:
其他好文 时间:
2017-08-01 17:47:41
阅读次数:
198
谈起编程,以前我都是听别人说的,也听不懂,只是单纯地认为这玩意能修电脑,也能毁电脑(黑别人的电脑),反正跟我没有半毛钱关系。>>当我手中拿到一本信息学的书,看见一页说信息学不修电脑,我就感到很好奇了,再往后翻当然一脸懵逼啥也看不懂,然后就憧憬信息学的课。今天我上了信息学的第一堂课,我来的比较早,上课 ...
分类:
其他好文 时间:
2017-07-26 23:29:11
阅读次数:
169