摘要: STL 阅读全文
posted @ 2016-07-05 11:00 SBSOI 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 数位统计DP 阅读全文
posted @ 2016-07-05 10:03 SBSOI 阅读(291) 评论(0) 推荐(1) 编辑
摘要: 倍增+LCA+DP 阅读全文
posted @ 2016-07-05 09:17 SBSOI 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 树分治 阅读全文
posted @ 2016-07-04 20:30 SBSOI 阅读(505) 评论(0) 推荐(0) 编辑
摘要: 二分+前缀和 阅读全文
posted @ 2016-07-04 17:08 SBSOI 阅读(614) 评论(0) 推荐(1) 编辑
摘要: 快速幂 阅读全文
posted @ 2016-07-04 15:46 SBSOI 阅读(309) 评论(0) 推荐(1) 编辑
摘要: 主定理:时间复杂度 阅读全文
posted @ 2016-07-04 15:38 SBSOI 阅读(6911) 评论(2) 推荐(3) 编辑
摘要: ST算法 阅读全文
posted @ 2016-07-04 11:35 SBSOI 阅读(355) 评论(0) 推荐(2) 编辑
摘要: ST算法 阅读全文
posted @ 2016-07-04 11:28 SBSOI 阅读(1129) 评论(0) 推荐(1) 编辑
摘要: 并查集/二分+二分图染色 阅读全文
posted @ 2016-07-04 09:05 SBSOI 阅读(604) 评论(0) 推荐(1) 编辑
摘要: 分治(二分) 阅读全文
posted @ 2016-07-04 08:37 SBSOI 阅读(1101) 评论(0) 推荐(1) 编辑
摘要: CDQ分治 阅读全文
posted @ 2016-07-03 23:36 SBSOI 阅读(733) 评论(0) 推荐(1) 编辑
摘要: 快速幂 阅读全文
posted @ 2016-07-03 15:30 SBSOI 阅读(301) 评论(0) 推荐(1) 编辑
摘要: 高精度+FFT 阅读全文
posted @ 2016-07-03 11:06 SBSOI 阅读(208) 评论(0) 推荐(1) 编辑
摘要: 归并排序 阅读全文
posted @ 2016-07-03 09:05 SBSOI 阅读(222) 评论(0) 推荐(1) 编辑
摘要: Connected Graph Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3156 Accepted: 1533 Description An undirected graph is a set V of vertices 阅读全文
posted @ 2016-07-03 08:24 SBSOI 阅读(231) 评论(0) 推荐(1) 编辑
摘要: 数学期望DP+记忆化搜索 阅读全文
posted @ 2016-07-03 08:10 SBSOI 阅读(456) 评论(0) 推荐(1) 编辑
摘要: 数学期望DP 阅读全文
posted @ 2016-07-01 23:45 SBSOI 阅读(225) 评论(1) 推荐(1) 编辑
摘要: 数学期望DP 阅读全文
posted @ 2016-07-01 23:42 SBSOI 阅读(459) 评论(0) 推荐(1) 编辑
摘要: 背包DP 阅读全文
posted @ 2016-07-01 23:39 SBSOI 阅读(203) 评论(0) 推荐(1) 编辑
摘要: 路漫漫其修远兮...... 阅读全文
posted @ 2016-07-01 17:14 SBSOI 阅读(396) 评论(2) 推荐(1) 编辑
摘要: 区间DP 阅读全文
posted @ 2016-06-25 13:11 SBSOI 阅读(369) 评论(1) 推荐(0) 编辑
摘要: targan+邻接表+割点 阅读全文
posted @ 2016-06-24 12:57 SBSOI 阅读(213) 评论(0) 推荐(0) 编辑
摘要: targan算法+邻接表 阅读全文
posted @ 2016-06-12 13:11 SBSOI 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 仍犹在耳........ 阅读全文
posted @ 2016-06-03 12:59 SBSOI 阅读(473) 评论(0) 推荐(1) 编辑
摘要: 题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。... 阅读全文
posted @ 2016-05-02 16:46 SBSOI 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突... 阅读全文
posted @ 2016-05-02 16:46 SBSOI 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 本题地址http://www.luogu.org/problem/show?pid=1525 关押罪犯 题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)... 阅读全文
posted @ 2016-05-02 16:46 SBSOI 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和 终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规... 阅读全文
posted @ 2016-05-02 16:46 SBSOI 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目背景 一年一次的夏令营又要开始了,卡卡西和小伙伴们早就做好了准备,满心期 待着这趟快乐之旅。在一个阳光明媚的清晨,卡卡西在老师的带领下来到了这次 夏令营的首站——“神奇木材加工厂” 。 题目描述 这个木材加工厂比较特别,工人们只制 作圆形和长方形样式的木板, 工厂的测量工人每天需要计算每块成品... 阅读全文
posted @ 2016-05-02 16:46 SBSOI 阅读(260) 评论(0) 推荐(0) 编辑