分析：体积最大的比较好处理，对于第(i,j)格的高度取min(a[i],b[j])就好了，保证让每个格子的高度最大.对于最小的情况，只要让第i列上有一个格子高度为a[i],其它全是0，第j行有一个高度为b[j],其它全是0就好了.如果a,b中有相同的元素，那么它们可以共用一个格子，因为最后每个高度都 ...
分类：
其他好文 时间：
2017-10-24 11:52:52
阅读次数：
99
原题链接：https://www.luogu.org/problem/show?pid=1983 题目大意：每个车站有一个权值，每一车次始发站与终点站之间如果有不停靠的点，那么它的权值一定比停靠的点的权值都要小。 处理完m条线路后，能够得到一系列的大小关系，于是就可以通过拓扑排序求出结果。 几个需要 ...
分类：
其他好文 时间：
2017-10-24 11:51:25
阅读次数：
108
题目描述 Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校 ...
分类：
其他好文 时间：
2017-10-24 01:30:52
阅读次数：
221
题目描述 输入格式 输出格式 数据范围与约定 对于 10% 的数据 N=1。 对于 30% 的数据 N=2。 对于全部数据 N≤4，M≤120 , A_i≤50。 题目描述 输入格式 输出格式 数据范围与约定 对于 10% 的数据 N=1。 对于 30% 的数据 N=2。 对于全部数据 N≤4，M≤ ...
分类：
其他好文 时间：
2017-10-24 00:16:14
阅读次数：
225
上午8:30 进行noip2014day2测试。 上午12:00 测试结束，240分。 中午听课，之后改题（noip2014day1改完）。 下午8点 落谷8连测R4。 下午11:00 测试结束（实在不会了。。。就提前交了）。 总结一下： day2测试 ： T1、没有深入的想更多的一些东西，只是暴力 ...
分类：
其他好文 时间：
2017-10-24 00:12:36
阅读次数：
124
国王游戏 1263. [NOIP2012] 国王游戏 ★★☆ 输入文件：kinggame.in 输出文件：kinggame.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数 ...
分类：
其他好文 时间：
2017-10-23 21:43:29
阅读次数：
313
[NOIP2014]飞扬的小鸟 ——!x^n+y^n=z^n 题目描述： Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏 ...
分类：
其他好文 时间：
2017-10-23 21:37:46
阅读次数：
170
题目： 给定一颗树··在保证有k个点与其它点连接的情况下问最少保留多少条边···· 树的节点树n和k均小于100000； 题解： 很容易看出来我们要尽量保留那种一条边连两个节点的情况···· 然后考试的时候我以为这就完了··xjb贪完心后错了一大半···· 下次一定要写对拍了,艹 贪心的时候我们要沿 ...
分类：
其他好文 时间：
2017-10-23 20:49:10
阅读次数：
127
分析：子树上操作，要用到线段树+dfs序,关键就是子树内k还要增加，这个就不是很好办.可以求出在根节点+0后每个点会加多少，记为d[i],如果要对点x进行A操作，实际上只需要对子树加k - d[i]再加上子树的d[i]和，但是在实际求答案的时候不能直接求出子树和+Σd[i],因为如果你没有修改的话答 ...
分类：
其他好文 时间：
2017-10-23 20:46:43
阅读次数：
168
P2258 子矩阵 P2258 子矩阵 P2258 子矩阵 题目描述 给出如下定义： 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。 例如，下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。 9 ...
分类：
其他好文 时间：
2017-10-23 20:46:28
阅读次数：
113
