会员
众包
新闻
博问
闪存
赞助商
Trae
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
微弱的世界
博客园
首页
新随笔
联系
订阅
管理
随笔 - 132
文章 - 0
评论 - 0
阅读 -
36939
上一页
1
···
3
4
5
6
7
8
9
10
11
···
14
下一页
2016年3月27日
Bzoj 2346: [Baltic 2011]Lamp dijkstra,堆
摘要: 2346: [Baltic 2011]Lamp Description 2255是一个傻X,他连自己家灯不亮了都不知道。某天TZ大神路过他家,发现了这一情况,于是TZ开始行侠仗义了。TZ发现是电路板的问题,他打开了电路板,发现线路根本没有连上!!于是他强大的脑力可以使某个格子上的线路从\变为/,或者
阅读全文
posted @ 2016-03-27 20:56 微弱的世界
阅读(194)
评论(0)
推荐(0)
2016年3月25日
Cogs 1709. [SPOJ705]不同的子串 后缀数组
摘要: 题目:http://cojs.tk/cogs/problem/problem.php?pid=1709 1709. [SPOJ705]不同的子串 ★★ 输入文件:subst1.in 输出文件:subst1.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 给定一个字符串,计算其
阅读全文
posted @ 2016-03-25 15:19 微弱的世界
阅读(188)
评论(0)
推荐(0)
Poj 3683-Priest John's Busiest Day 2-sat,拓扑排序
摘要: Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8872 Accepted: 3027 Special Judge Description John is the only pr
阅读全文
posted @ 2016-03-25 13:43 微弱的世界
阅读(185)
评论(0)
推荐(0)
Bzoj 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 动态规划
摘要: 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走,试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)
阅读全文
posted @ 2016-03-25 02:45 微弱的世界
阅读(216)
评论(0)
推荐(0)
Bzoj 1856: [Scoi2010]字符串 卡特兰数,乘法逆元,组合数,数论
摘要: 1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能
阅读全文
posted @ 2016-03-25 01:46 微弱的世界
阅读(251)
评论(0)
推荐(0)
Bzoj 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路 最短路,floyd
摘要: 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路 Description 农夫约翰正驾驶一条小艇在牛勒比海上航行. 海上有N(1≤N≤100)个岛屿,用1到N编号.约翰从1号小岛出发,最后到达N号小岛.一 张藏宝图上说,如果他的路程上经过的小岛
阅读全文
posted @ 2016-03-25 01:13 微弱的世界
阅读(229)
评论(0)
推荐(0)
Bzoj 1042: [HAOI2008]硬币购物 容斥原理,动态规划,背包dp
摘要: 1042: [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西
阅读全文
posted @ 2016-03-25 00:27 微弱的世界
阅读(173)
评论(0)
推荐(0)
Bzoj 2393: Cirno的完美算数教室 容斥原理,深搜
摘要: 2393: Cirno的完美算数教室 Description ~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才的妖精才不屑去数啦 只能依靠聪明的你咯。 ~Cirno发现了一种baka数,这
阅读全文
posted @ 2016-03-25 00:18 微弱的世界
阅读(203)
评论(0)
推荐(0)
Bzoj 1853: [Scoi2010]幸运数字 容斥原理,深搜
摘要: 1853: [Scoi2010]幸运数字 Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间
阅读全文
posted @ 2016-03-25 00:12 微弱的世界
阅读(139)
评论(0)
推荐(0)
Bzoj 3694: 最短路 树链剖分
摘要: 3694: 最短路 Description 给出一个n个点m条边的无向图,n个点的编号从1~n,定义源点为1。定义最短路树如下:从源点1经过边集T到任意一点i有且仅有一条路径,且这条路径是整个图1到i的最短路径,边集T构成最短路树。 给出最短路树,求对于除了源点1外的每个点i,求最短路,要求不经过给
阅读全文
posted @ 2016-03-25 00:09 微弱的世界
阅读(703)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
8
9
10
11
···
14
下一页
公告
昵称:
微弱的世界
园龄:
9年10个月
粉丝:
2
关注:
2
+加关注
<
2025年8月
>
日
一
二
三
四
五
六
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
29
30
31
1
2
3
4
5
6
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
题数
(119)
分块
(14)
树状数组
(12)
dijkstra
(11)
堆
(11)
莫队
(10)
数论
(9)
树链剖分
(9)
LCT
(8)
最短路
(8)
更多
积分与排名
积分 - 37097
排名 - 46248
随笔档案
2017年3月(2)
2017年2月(1)
2016年9月(1)
2016年6月(4)
2016年5月(4)
2016年4月(25)
2016年3月(94)
2015年12月(1)
阅读排行榜
1. Bzoj 4408: [Fjoi 2016]神秘数 可持久化线段树,神题(1565)
2. 基环内向树和基环外向树(1564)
3. Bzoj4556: [Tjoi2016&Heoi2016]字符串 后缀数组(1406)
4. Bzoj 4591: [Shoi2015]超能粒子炮·改 数论,Lucas定理,排列组合(865)
5. Bzoj 3694: 最短路 树链剖分(703)
推荐排行榜
1. 基环内向树和基环外向树(3)
2. Bzoj 4591: [Shoi2015]超能粒子炮·改 数论,Lucas定理,排列组合(1)
3. Bzoj 2006: [NOI2010]超级钢琴 堆,ST表(1)
4. Bzoj 1565: [NOI2009]植物大战僵尸 最大权闭合图,拓扑排序(1)
5. Poj 3695-Rectangles 矩形切割(1)
点击右上角即可分享