- 博客(13)
- 收藏
- 关注
RSS订阅原创 bzoj 1296: [SCOI2009]粉刷匠 两次，DP
Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。Input输入文件paint.in第一行包含三个整数...
2018-12-28 14:56:46
126
原创 bzoj 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 类似筛法
Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000的数字． 接着每一头奶牛i从柄中取出一张纸条Ai．每头奶牛轮流走上一圈，同...
2018-12-25 10:03:33
116
原创 1293: [SCOI2009]生日礼物 单调队列：，乱搞
Description小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一段彩带中能包含所有种类的彩珠。同时，为了方便，小西希望这段彩带尽可能短，你能帮助小西...
2018-12-24 22:21:02
120
原创 bzoj 2743: [HEOI2012]采花
Description萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某一颜色的花只有一朵。为此，公主每采一朵花，要么此前已采到此...
2018-12-24 12:43:19
174
原创 bzoj 1116: [POI2008]CLO
DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度Input第一行输入n m.1 <= n<= 100000,1 <= m <= 200000 下面M行用于描述M条边.OutputTA...
2018-12-23 20:00:39
149
原创 bzoj 1115: [POI2009]石子游戏Kam 阶梯博弈
Description有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。Input第一行u表示数据组数。对于每组数据，第一行N表示石子堆数，第二行N个数ai表示第i堆石子的个数(a1<=a2<=……<=an)。 1<=u...
2018-12-23 19:22:45
162
原创 3505: [Cqoi2014]数三角形
Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行，包含两个空格分隔的正整数m和n。Output输出一个正整数，为所求三角形数量。Sample Input2 2Sample Output76数据范围1<=m,n<=1000思路：数三角形，我们首先看...
2018-12-23 15:05:59
240
原创 git远程操作仓库
这是查询到的一些命令行语句：查看远程仓库：$ git remote -v添加远程仓库：$ git remote add [name] [url]删除远程仓库：$ git remote rm [name]修改远程仓库：$ git remote set-url --push [name] [newUrl]拉取远程仓库：$ git pull [remoteName] [localBranchN...
2018-12-19 18:36:36
217
原创 Lougu P3804 【模板】后缀自动机
题目描述给定一个只包含小写字母的字符串SS,请你求出 SS 的所有出现次数不为 11 的子串的出现次数乘上该子串长度的最大值。输入输出格式输入格式：一行一个仅包含小写字母的字符串SS输出格式：一个整数，为 所求答案输入输出样例输入样例#1：abab输出样例#1：4说明对于10%10%的数据，|S|<=1000∣S∣<=1000对于100%100%的数据，|...
2018-12-13 23:48:56
195
转载 后缀自动机
在解决问题的应用简便起见，我们假设字母表的大小k为常数。存在性查询问题给定文本T，询问格式如下：给定字符串P，问P是否是T的子串。复杂度要求.预处理O(length(T))，每次询问O§。算法.我们对文本T用O(length(T))建立后缀自动机。现在回答单次询问。假设状态——变量v，最初是初始状态T_0.我们沿字符串P给出的路径走，因此从当前状态经转移来到新的状态v。如果在某时刻...
2018-12-13 14:14:39
364
原创 BZOJ 1031: [JSOI2007]字符加密Cipher
Description喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作：JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符串的大小排序：07JSOI 7JSOI0 I07JSO JSOI07OI07JS SOI07J读出...
2018-12-12 16:25:34
112
原创 bzoj 1037: [ZJOI2008]生日聚会Party 难想的DP
Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。hidadz的好朋友Susie发现，这样的就座方案其实是很多的，所以大家很快就找到了一种，那...
2018-12-12 15:17:39
397
原创 bzoj 1854: [Scoi2010]游戏 并查集。
Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对boss产生伤害。也就是说一开始的...
2018-12-04 18:56:26
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人