会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
PaperCloud
山有木兮卿有意,昨夜星辰恰似你。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
19
20
21
22
23
24
下一页
2018年5月16日
[ZJOI2007][BZOJ1060]时态同步
摘要: Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅 存在一条通路(通路指连接两个元件的导线序列)。在电路板上存在一个特殊的
阅读全文
posted @ 2018-05-16 16:36 PaperCloud
阅读(209)
评论(0)
推荐(0)
2018年5月15日
[SDOI2010][BZOJ 1925]地精部落
摘要: Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于
阅读全文
posted @ 2018-05-15 18:28 PaperCloud
阅读(188)
评论(0)
推荐(0)
[SCOI2005][BZOJ 1084]最大子矩阵
摘要: Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k(1≤n≤
阅读全文
posted @ 2018-05-15 13:16 PaperCloud
阅读(180)
评论(0)
推荐(0)
2018年5月14日
[HAOI2007][BZOJ 1047]理想的正方形
摘要: Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数,分别表示a,b,n
阅读全文
posted @ 2018-05-14 16:19 PaperCloud
阅读(206)
评论(0)
推荐(0)
[SDOI2009][BZOJ 1226]学校食堂
摘要: Description 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。由于人手不够,食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的,若
阅读全文
posted @ 2018-05-14 15:00 PaperCloud
阅读(188)
评论(0)
推荐(0)
2018年5月13日
20180513模拟赛
摘要: T1/Codeforces 975C 很简单,直接前缀和然后二分找答案即可,注意超过最大挡箭数的时候会“全员复活” ······ T2/POJ 1704 ~博弈论,题意是有一行的棋格,Bob和Georgia比赛玩,没人每次可以把任意棋子像左边移动任意的长度,问先手胜还是后手胜。 怎么说,这是最基础的
阅读全文
posted @ 2018-05-13 18:48 PaperCloud
阅读(257)
评论(0)
推荐(0)
2018年2月19日
[BZOJ 4196][NOI2015] 软件包管理器
摘要: 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,F
阅读全文
posted @ 2018-02-19 18:50 PaperCloud
阅读(233)
评论(0)
推荐(0)
2017年9月10日
【20170903】模拟赛
摘要: 卡片(card) 【题目描述】 lrb喜欢玩卡牌。他手上现在有n张牌,每张牌的颜色为红绿蓝中的一种。现在他有两种操作。一是可以将两张任意位置的不同色的牌换成一张第三种颜色的牌;二是可以将任意位置的两张相同颜色的牌换成一张该颜色的牌。两个操作后都可以将生成的牌放到任意位置。现在他想知道,最后一张牌可能
阅读全文
posted @ 2017-09-10 11:10 PaperCloud
阅读(287)
评论(0)
推荐(0)
2017年7月9日
【LA 3942】 Remember the word
摘要: 题意 给定一个字符串和若干个单词,询问能把字符串分解成这些单词的方案数。比如abcd ,有单词a,b,ab,cd:就可以分解成a+b+cd或者ab+cd。 分析 trie树—>DP 代码 (感谢qrc巨神的细心指导,并不是很细心的我竟然也AC了,qrc太巨了!)
阅读全文
posted @ 2017-07-09 13:52 PaperCloud
阅读(249)
评论(0)
推荐(0)
2017年7月8日
【BZOJ 1036】 树的统计count
摘要: 题目 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节
阅读全文
posted @ 2017-07-08 16:20 PaperCloud
阅读(254)
评论(0)
推荐(0)
上一页
1
···
19
20
21
22
23
24
下一页
公告