题目链接 "BZOJ3671" 题解 模拟题意生成矩阵贪心从小选择即可 每选择一个，就标记其左下右上矩阵 由于每次都是标记一个到边界的矩阵，所以一旦遇到标记过就直接退出即可，可以保证复杂度 还有就是空间和时间有点卡 C++ include include include include includ ...
分类：
其他好文 时间：
2018-05-19 11:59:56
阅读次数：
160
【BZOJ3671】【NOI2014】随机数据生成器（贪心） 题面 "BZOJ" 题解 前面的模拟 真的就是语文阅读理解题目 理解清楚题目意思 然后就会发现要求的就是一个贪心 从小往大枚举，检查当前数能不能选 如果能选 就会限制其他行的左右能够到达的范围 暴力修改一下 然后就很愉快的$AC$了 这题 ...
分类：
其他好文 时间：
2018-01-19 23:29:58
阅读次数：
186
bzoj4864 Splay乱搞 bzoj3669 正解LCT，考虑上下界的spfa可过 bzoj3668 位运算 暴力 bzoj3670 KMP DP bzoj3671 含有最小的一个数的路径一定比不含的优 贪心 bzoj1564 按数值排序，就得到了那个Treap的中序遍历，用dp(l,r,k) ...
分类：
其他好文 时间：
2017-12-19 01:03:41
阅读次数：
174
题目描述 输入 第1行包含5个整数，依次为 x_0,a,b,c,d ，描述小H采用的随机数生成算法所需的随机种子。第2行包含三个整数 N,M,Q ，表示小H希望生成一个1到 N×M 的排列来填入她 N 行 M 列的棋盘，并且小H在初始的 N×M 次交换操作后，又进行了 Q 次额外的交换操作。接下来 ...
分类：
其他好文 时间：
2017-07-06 21:25:22
阅读次数：
260
【BZOJ3535】[Noi2014]随机数生成器 Description Input 第1行包含5个整数，依次为 x_0,a,b,c,d ，描述小H采用的随机数生成算法所需的随机种子。第2行包含三个整数 N,M,Q ，表示小H希望生成一个1到 N×M 的排列来填入她 N 行 M 列的棋盘，并且小H ...
分类：
其他好文 时间：
2017-07-06 21:24:32
阅读次数：
310
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3671 【题解】 贪心从1...n*m取，开两个5000*5000的数组就够了，可以重复利用，坐标可以压到一个int里。 每次暴力标记不能访问的，标到已经有标记的就不用标了因为后面的肯定前面已经 ...
分类：
其他好文 时间：
2017-07-01 16:14:11
阅读次数：
146
优先按照它说明的方法处理数组 然后为了让数列中尽可能多的出现小的数字 所以1是必须要出现的，这样才能使整个数列的排序后字典序最小。 我们思考，如果2也能在这个数列中那就最好不过了 但是2有可能不在这个数列里，就是2在走了1就不可能走的地方的话，就不能走2了。 所以从小到大枚举数字，如果当前数字能走， ...
分类：
其他好文 时间：
2016-08-11 15:54:58
阅读次数：
238
bzoj4050 直接模拟即可bzoj4043 暴力dp，用把到当前能确定的大小关系表示成4个状态bzoj4045 ……大家都会bzoj3671 一位位判断是否可取即可bzoj2836 sb题，一开始样例格式错了坑了我好久bzoj1304 看出来每个点最优值都一样就没了
分类：
其他好文 时间：
2015-06-20 17:00:20
阅读次数：
133
题目大意：。。。。。有点长自己看吧
首先既然是排序后的序列字典序最小，那么一定要选尽量小的数字走
然后T是1~m*n的序列 所以不存在重复（一开始我居然把这个条件看漏了）
好的这题贪心
每次选择没有被标记的最小点，然后把左下方和右上方都标记掉（记得标记重复时break，不然就挂了）
注意5000*5000的数组开两个int就是极限了 开多了妥妥MLE 所以T数组记得重复利用
暴力跑了3...
分类：
其他好文 时间：
2014-09-01 17:55:53
阅读次数：
347
