Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
蒟蒻zhenglier的博客
首页
新随笔
管理
随笔 - 34
文章 - 0
评论 - 1
阅读 -
11939
随笔分类 -
思维
bzoj1784: [Usaco2010 Jan]island
摘要:~~现在居然出现一道题只有
p
a
s
c
a
l
题解没有
C
+
+
题解的情况,小蒟蒻要打破它。~~ 思维题:分类讨论 回归正题,此题十分考验思维,首先我们要考虑如何把不会走的地方给填上,使最后只用求一遍这个图的周长即可。考虑目标点的几种情况:
0.
当前点周围有三个
A
或四个
A
时:这个点肯定不会走
阅读全文
posted @
2019-07-02 17:54
整理者
阅读(2866)
评论(0)
推荐(0)
编辑
公告
昵称:
整理者
园龄:
9年4个月
粉丝:
1
关注:
2
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
最新随笔
1.ls
2.快速IO
3.splay
4.FHQtreap
5.二叉查找树(平衡树的根源)
6.bzoj1710: [Usaco2007 Open]Cheappal 廉价回文
7.zjoj1706: [usaco2007 Nov]relays 奶牛接力跑
8.bzoj1784: [Usaco2010 Jan]island
9.[PKUSC2018]真实排名
10.[PKUSC2018]主斗地
随笔分类
bzoj(3)
USACO(3)
倍增(1)
动态规划-区间动规(1)
动态规划-树形动规(2)
多项式(1)
二分答案(1)
矩阵快速幂(1)
模拟(1)
生成树计数(2)
数据结构-分块(1)
数据结构-平衡树(3)
数据结构-树上差分(1)
数据结构-虚树(1)
数据结构-主席树(1)
数论(3)
思维(1)
线段树合并(2)
字符串-sa(后缀数组)(2)
字符串-sam(后缀自动机)(11)
最小割树(3)
更多
阅读排行榜
1. bzoj1784: [Usaco2010 Jan]island(2865)
2. 多项式总结(820)
3. [PKUSC2018]主斗地(604)
4. [模板]最小割树(Gomory-Hu Tree)(luogu4897)(577)
5. 蒲公英(bzoj2724)(分块+区间众数)(387)
评论排行榜
1. 字符串(tjoi2016,heoi2016,bzoj4556)(sam(后缀自动机)+线段树合并+倍增+二分答案)(1)
最新评论
1. Re:字符串(tjoi2016,heoi2016,bzoj4556)(sam(后缀自动机)+线段树合并+倍增+二分答案)
这题字符串哈希行吗
--连昵称都不能重复
点击右上角即可分享