会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
siruiyang_sry
博客园
首页
新随笔
联系
订阅
管理
随笔 - 181
文章 - 0
评论 - 47
阅读 -
37516
07 2018 档案
[NOIP 2017]棋盘
摘要:题目描述 有一个 m×m 的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花
阅读全文
posted @
2018-07-20 21:15
siruiyang_sry
阅读(377)
评论(0)
推荐(0)
编辑
[SCOI2008]着色方案
摘要:附上题目网址:https://www.luogu.org/problemnew/show/P2476 想法: 看数据范围,发现Ci最高才能达到5所以可以进行搜索,又因为有些是一样的所以再存一个last表示上一个涂的颜色,实现记忆化
阅读全文
posted @
2018-07-20 17:41
siruiyang_sry
阅读(127)
评论(0)
推荐(0)
编辑
公告
昵称:
siruiyang_sry
园龄:
6年6个月
粉丝:
27
关注:
34
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
(272)
Source -- CodeForces(4)
Source -- YBT(7)
Source -- 模板(4)
Source -- 模拟赛(13)
Source -- 网络流24题(2)
动态规划 -- dp(37)
动态规划 -- 决策单调性(2)
动态规划 -- 树形dp(8)
动态规划 -- 数位dp(2)
动态规划 -- 斜率优化(7)
动态规划 -- 状压dp(3)
多项式算法 -- FFT&NTT(6)
多项式算法 -- 生成函数(2)
基础算法 -- 二分(12)
基础算法 -- 记忆化搜索(3)
基础算法 -- 三分(1)
基础算法 -- 搜索(9)
基础算法 -- 贪心(6)
其他 -- 差分(6)
其他 -- 分块(3)
其他 -- 分数规划(4)
其他 -- 莫队(4)
其他 -- 思维(6)
其他 -- 虚树(2)
数据结构 -- dsu on tree(1)
数据结构 -- LCA(9)
数据结构 -- Splay(1)
数据结构 -- ST表(3)
数据结构 -- Treap(2)
数据结构 -- 并查集(2)
数据结构 -- 长链剖分(1)
数据结构 -- 单调队列(1)
数据结构 -- 堆(1)
数据结构 -- 可持久化(3)
数据结构 -- 李超线段树(1)
数据结构 -- 树链剖分(4)
数据结构 -- 树套树(1)
数据结构 -- 树状数组(3)
数据结构 -- 线段树(28)
数学 -- Lucas定理(2)
数学 -- 概率期望(6)
数学 -- 矩阵乘法(3)
数学 -- 容斥原理(5)
数学 - 数论(4)
数学 -- 组合数学(3)
图论 -- 2-SAT(4)
图论 -- Tarjan(点双连通分量&割点)(1)
图论 -- Tarjan(强连通分量)(5)
图论 -- 费用流(3)
图论 -- 拓扑排序(2)
图论 -- 最大流(3)
图论 -- 最短路(8)
图论 -- 最小生成树(4)
字符串算法 -- AC自动机(1)
字符串算法 -- hash(1)
字符串算法 -- SA(1)
字符串算法 -- Trie树(2)
更多
随笔档案
(178)
2021年9月(1)
2021年6月(1)
2021年5月(3)
2021年4月(2)
2021年3月(6)
2021年2月(3)
2021年1月(5)
2020年12月(2)
2020年11月(2)
2020年10月(4)
2020年9月(5)
2020年8月(2)
2020年2月(1)
2019年12月(4)
2019年11月(3)
2019年10月(1)
2019年9月(1)
2019年8月(5)
2019年7月(16)
2019年5月(5)
2019年4月(2)
2019年3月(7)
2019年2月(1)
2019年1月(4)
2018年12月(39)
2018年11月(14)
2018年10月(16)
2018年9月(6)
2018年8月(15)
2018年7月(2)
更多
相册
(1)
背景(1)
阅读排行榜
1. YBT 1.1 贪心算法(1553)
2. LOJ 模拟赛(647)
3. [CF1091D]New Year and the Permutation Concatenation(638)
4. BJOI 2021 游记&题解(523)
5. [NOI2019] 回家路线(508)
评论排行榜
1. [CodePlus 2018 3 月赛] 博弈论与概率统计(12)
2. [CF1187D] Subarray Sorting(7)
3. NOIP2018普及&提高题解(6)
4. BJOI 2021 游记&题解(4)
5. [模板]普通平衡树(3)
推荐排行榜
1. BJOI 2021 游记&题解(3)
2. 校内集训作业题(2)
3. CSP2019(2)
4. [NOI2019] 回家路线(2)
5. NOIP2018普及&提高题解(2)
最新评论
1. Re:BJOI 2021 游记&题解
今年能进不
--zzt1208
2. Re:说明
很有感觉
--DMoRanSky
3. Re:CF1375E Inversion SwapSort
时间复杂度假了,下一个
--Dijkstra6627
4. Re:BJOI 2021 游记&题解
省队爷orz
--zzt1208
5. Re:BJOI 2021 游记&题解
省队爷orz
--echo6342
点击右上角即可分享