- 博客(5)
- 收藏
- 关注
RSS订阅原创 CF547D Mike and Fish
传送门CF547D Mike and Fish题目分析有头熊闲着没事干，犯强迫症，非要让任何一横行或一纵列红蓝鱼的不超过1（就是1，-1，0）。算法分析反正正解没想到，反正靠着自己的理解，瞎搞的。把所有有关联的点连到一棵树里（开两部分，一个是横行，一个纵列），如果这棵树有奇数个点，那肯定是富裕一个的，把这棵树连到0节点上，保证所有点的出度和入度相等（想一想为什么），好跑欧拉回路。注意...
2019-03-26 22:25:16
179
原创 AT2675 Two Trees
传送门AT2675 Two Trees题目描述给你两棵树，让你求出满足令两棵树所有子树和的绝对值为1，让你构造一组情况，如果不能则输出IMPOSSIBLE。算法分析先观察每个点的奇偶性，如果这两棵树对应值连奇偶性都不同，那肯定是不可能的。如果可能的话，跑一遍欧拉回路，如果这个点是偶点则肯定是0，如果是奇点的话，如果该点是指向第二棵树的，则为-1，否则是1。个人感觉欧拉回路更像是一种配...
2019-03-26 22:09:34
114
原创 [ZJOI2007]棋盘制作
传送门[ZJOI2007]棋盘制作题目分析求一个黑白相间的最大矩形面积。算法分析乍一看很像求最大矩形面积但求不这么好求，所以需要一个转化，将隔的斜行白变黑，黑变白，再求最大的黑色或白色矩形(因为你不知道变完之后哪个多)然后按每列横着拓展按单调栈求最大面积就行了。#include <cstdio>#include <cstring>#include &l...
2019-03-19 21:53:45
143
原创 SP1805 HISTOGRA - Largest Rectangle in a Histogram
传送门SP1805 HISTOGRA - Largest Rectangle in a Histogram题目描述求一下在图形中最大的矩形面积算法分析用单调栈来维护，保证在栈中高度递增，如果此时来了一个较小值则一点一点出栈，顺便算一下答案。#include <cstdio>#include <cstring>#include <algorithm...
2019-03-19 21:44:11
121
原创 AT2289 Yakiniku Restaurants
测试地点AT2289 Yakiniku Restaurants题目描述给定你n家之间有距离的烧烤店，一共m个优惠劵，在相应的烧烤店会得到相应的美味度，最后求出把劵全部用完且减去相应的距离的最大值。算法分析先说暴力，每次枚举一个起点和一个终点，因为距离一定，所以只用求区间的最大值就行了。复杂度为n2m,只能对30%的点。再说正确思路，首先观察一下d[i][j]会在哪些答案里求呢，一定...
2019-03-19 21:19:32
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人