bzoj 1296: [SCOI2009]粉刷匠 两次,DP

Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如...

2018-12-28 14:56:46

阅读数 28

评论数 0

bzoj 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 类似筛法

Description   今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏.     贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用很多纸条装满了一个桶,每一张包含了一个独一无二的1到...

2018-12-25 10:03:33

阅读数 29

评论数 0

1293: [SCOI2009]生日礼物 单调队列:,乱搞

Description 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够...

2018-12-24 22:21:02

阅读数 28

评论数 0

bzoj 2743: [HEOI2012]采花

Description 萧芸斓是Z国的公主,平时的一大爱好是采花。今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花 。花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次 采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她...

2018-12-24 12:43:19

阅读数 20

评论数 0

bzoj 1116: [POI2008]CLO

Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得:每个town都有且只有一个入度 Input 第一行输入n m.1 <= n&...

2018-12-23 20:00:39

阅读数 31

评论数 0

bzoj 1115: [POI2009]石子游戏Kam 阶梯博弈

Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 Input 第一行u表示数据组数。对于每组数据,第一行N表示石子堆数,第...

2018-12-23 19:22:45

阅读数 51

评论数 0

3505: [Cqoi2014]数三角形

Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行,包含两个空格分隔的正整数m和n。 Output 输出一个正整数,为所求三角形数量。 Sample Input 2 2 Samp...

2018-12-23 15:05:59

阅读数 38

评论数 0

git远程操作仓库

这是查询到的一些命令行语句: 查看远程仓库:$ git remote -v 添加远程仓库:$ git remote add [name] [url] 删除远程仓库:$ git remote rm [name] 修改远程仓库:$ git remote set-url --push [name] [n...

2018-12-19 18:36:36

阅读数 32

评论数 0

Lougu P3804 【模板】后缀自动机

题目描述 给定一个只包含小写字母的字符串SS, 请你求出 SS 的所有出现次数不为 11 的子串的出现次数乘上该子串长度的最大值。 输入输出格式 输入格式: 一行一个仅包含小写字母的字符串SS 输出格式: 一个整数,为 所求答案 输入输出样例 输入样例#1: abab 输出样例#1: 4 说明 对...

2018-12-13 23:48:56

阅读数 22

评论数 0

后缀自动机

在解决问题的应用 简便起见,我们假设字母表的大小k为常数。 存在性查询 问题 给定文本T,询问格式如下:给定字符串P,问P是否是T的子串。 复杂度要求.预处理O(length(T)),每次询问O§。 算法.我们对文本T用O(length(T))建立后缀自动机。 现在回答单次询问。假设状态——变量v...

2018-12-13 14:14:39

阅读数 16

评论数 0

BZOJ 1031: [JSOI2007]字符加密Cipher

Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字...

2018-12-12 16:25:34

阅读数 14

评论数 0

bzoj 1037: [ZJOI2008]生日聚会Party 难想的DP

Description   今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算 坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之 差不超过k。很快,小朋友便找到了一种方案坐了下来开...

2018-12-12 15:17:39

阅读数 20

评论数 0

bzoj 1854: [Scoi2010]游戏 并查集。

Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss...

2018-12-04 18:56:26

阅读数 32

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭