bzoj题解
cggwz
这个作者很懒,什么都没留下…
展开
-
飞行棋(bzoj1800&AHOI2009&洛谷2165)
飞行棋 没错,这是一道安徽省选题 怎么能这么水? 简直枉为一道省选题! 也许时间比较早的缘故吧! 我们来看看这道题。 n只有20,模拟就好了! 我们知道,圆上不同两点能确定一个圆内接矩形,这个自己想想,没什么好证明的 所以我们只需要枚举每个(真的需要吗?)两个点的点对,然后判断一下有没有另外两个点的点对与它组成矩形即可。 判断非常容易,读入时,处理处一个总长度,然后就可以计算出每...原创 2018-07-24 20:57:20 · 346 阅读 · 0 评论 -
寻找主人(bzoj1398)
寻找主人 这道题是最小表示法的裸题 你不知道最小表示法?赶紧戳这里 看完你就会写了 代码如下: #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=1000005; char a[maxn],b[maxn]; //int...原创 2018-07-19 20:12:30 · 210 阅读 · 0 评论 -
Tab(bzoj1142&POI2009)
啦啦啦 上面是题目链接 这道题,哇,波兰的 好像也就一条有趣的性质就能解决 那就是无论怎么变换 原来在同一行的,变换后还在同一行 原来在同一列的,变换后还在同一列 而且,请注意,元素各不相同!!! (我一开始没有看见,折腾了一会) 所以我们对于第一个矩阵,记录他的每一个元素的位置 然后读入第二个矩阵的时候判断即可 代码如下: #include<c...原创 2018-07-20 18:08:58 · 188 阅读 · 0 评论 -
Perm排列计数(bzoj2111)
2111: [ZJOI2010]Perm 排列计数Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2686 Solved: 811[Submit][Status][Discuss]Description称一个1,2,…,N的排列P1,P2…,Pn是Magic的,当且仅当2<=i<=N时,Pi>...原创 2018-07-20 23:01:31 · 567 阅读 · 0 评论 -
蚂蚁寻路(bzoj3111&ZJOI2013)
蚂蚁寻路 为什么是洛谷? 你不是已经放弃洛谷了吗? 没办法,你自己看看bzoj的题就知道了:bzoj的题 呵呵,你应该知道了 我们画一下这个小蚂蚁走出来的图形,我们就会发现,是一个类似长城的形状 这个题,求最大值,我们应该能很容易想到用动态规划 那么对于一个路径围成的图形,我们需要描述的是它的位置和形状,所以这显然是个高维的dp 位置很好描述,但是形状太复杂了,我们怎么去描述啊? ...原创 2018-07-22 18:28:20 · 416 阅读 · 0 评论