会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
G_A_TS
世间好物,过我眼,即我有
首页
联系
管理
上一页
1
2
3
4
5
6
7
下一页
2019年8月9日
题解 P3629 【[APIO2010]巡逻】
摘要: "luogu" 分析 ~~luogu需要一篇vector题解~~ ~~好吧我承认我代码写得有些冗长~~ k=1时,求树的直径长度记为L1,输出2 (n 1) L1+1; k=2时,将k=1时的直径经过的边的权值记为 1,再求一遍树的直径记为L2,输出2 n L1 L2。 Code
阅读全文
posted @ 2019-08-09 21:56 G_A_TS
阅读(422)
评论(0)
推荐(0)
2019年8月7日
AcWing 立体推箱子
摘要: "AcWing" 题目描述 立体推箱子是一个风靡世界的小游戏。 游戏地图是一个N行M列的矩阵,每个位置可能是硬地(用”.”表示)、易碎地面(用”E”表示)、禁地(用” ”表示)、起点(用”X”表示)或终点(用”O”表示)。 你的任务是操作一个1×1×2的长方体。 这个长方体在地面上有两种放置形式,“
阅读全文
posted @ 2019-08-07 20:49 G_A_TS
阅读(321)
评论(0)
推荐(0)
2019年7月30日
AcWing 179. 八数码
摘要: "AcWing" 题目描述 在一个3×3的网格中,1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。 例如: 1 2 3 X 4 6 7 5 8 在游戏过程中,可以把“X”与其上、下、左、右四个方向之一的数字交换(如果存在)。 我们的目的是通过交换,使得网格变为如下排列(称为正确排列
阅读全文
posted @ 2019-07-30 19:16 G_A_TS
阅读(472)
评论(1)
推荐(0)
2019年7月29日
题解 P1248 【加工生产调度】
摘要: "luogu" 思路 "模拟退火" 板子题 用模拟退火打乱顺序再计算即可 (话说luogu都没人用模拟退火吗?看来是都不屑骗分) Code
阅读全文
posted @ 2019-07-29 19:13 G_A_TS
阅读(383)
评论(0)
推荐(0)
2019年7月28日
AcWing 最大的和
摘要: "AcWing" 题目描述 给定一个包含整数的二维矩阵,子矩形是位于整个阵列内的任何大小为1 1或更大的连续子阵列。 矩形的总和是该矩形中所有元素的总和。 在这个问题中,具有最大和的子矩形被称为最大子矩形。 例如,下列数组: 0 2 7 0 9 2 6 2 4 1 4 1 1 8 0 2 其最大子矩
阅读全文
posted @ 2019-07-28 15:17 G_A_TS
阅读(382)
评论(0)
推荐(0)
2019年7月27日
题解 P2210 【Haywire】
摘要: "luogu" 思路 "模拟退火" 大法好,1发A掉 此题用模拟退火随机交换即可,~~数据太水~~ Code
阅读全文
posted @ 2019-07-27 10:10 G_A_TS
阅读(297)
评论(0)
推荐(0)
题解 P1080 【国王游戏】
摘要: "luogu" "AcWing" 思路 太恶心了不想写,贴代码吧,高精+贪心 Code
阅读全文
posted @ 2019-07-27 09:34 G_A_TS
阅读(448)
评论(0)
推荐(0)
2019年7月20日
题解 P2698 【[USACO12MAR]花盆Flowerpot】
摘要: "luogu" 思路 二分答案套单调队列 此处的单调队列其实就是将求区间和最值的单调队列加上一个绝对值 关于单调队列 先贴代码 上面是求某数列小于某长度的区间最大和的板子,water[i].y可以预处理成i的前缀和 该问题可简化成选两个距离不超过限制的点使其前缀和相减的值最大 第一个while:区间
阅读全文
posted @ 2019-07-20 14:38 G_A_TS
阅读(540)
评论(0)
推荐(0)
2019年7月19日
题解 P2756 【飞行员配对方案问题】
摘要: "luogu" 思路 EK算法解二分图匹配 建立超级源点S和超级汇点T跑EK即可,答案在EK函数中记录 Code
阅读全文
posted @ 2019-07-19 19:39 G_A_TS
阅读(622)
评论(0)
推荐(0)
2019年7月18日
题解 HDOJ6514 Monitor(二维差分略记)
摘要: "HDOJ" 思路 一道初学者练习二维前缀和与二维差分的好题 那我顺便总结一下二维差分 具体代码:
阅读全文
posted @ 2019-07-18 19:43 G_A_TS
阅读(479)
评论(1)
推荐(0)
题解 P3718 【[AHOI2017初中组]alter】
摘要: ~~恶心题,交了三版才过~~ "luogu" 思路 二分答案,然后半贪心地判断即可,mid=1时要特判,我是直接比对于$NFNFNF...$与$FNFNFN...$的差距 Code
阅读全文
posted @ 2019-07-18 11:25 G_A_TS
阅读(571)
评论(0)
推荐(0)
2019年7月17日
字符串哈希学习笔记
摘要: 前置资料 "洛谷日报" "字符串hash模板" Code 单哈希AC代码
阅读全文
posted @ 2019-07-17 11:02 G_A_TS
阅读(452)
评论(1)
推荐(0)
题解 P2375 【[NOI2014]动物园】
摘要: "luogu" 思路 先用裸的$KMP$求出$fail(next)$数组(随便叫的无所谓啦)和不管重叠时的数量记为$ans_{i}$,$ans$的定义类似于$fail(next)$,然后再跑一遍,求出$ using namespace std; int n,l,fail[1000010],j,ans
阅读全文
posted @ 2019-07-17 10:04 G_A_TS
阅读(410)
评论(0)
推荐(0)
2019年7月15日
题解 P1168 【中位数】
摘要: "luogu" 思路 第一眼对顶堆,看了题解之后。。。 思路是用lower_bound插入,保证单调性 代码
阅读全文
posted @ 2019-07-15 10:47 G_A_TS
阅读(423)
评论(0)
推荐(0)
题解 P1541 【乌龟棋】
摘要: "luogu" 思路 dp,四维分别枚举用几张 代码
阅读全文
posted @ 2019-07-15 10:38 G_A_TS
阅读(389)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
下一页
公告