题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯 ...
分类：
其他好文 时间：
2017-08-14 17:27:05
阅读次数：
128
题意：AB两人分别拿一列n个数字，只能从左端或右端拿，不能同时从两端拿，可拿一个或多个，问在两人尽可能多拿的情况下，A最多比B多拿多少。 分析： 1、枚举先手拿的分界线，要么从左端拿，要么从右端拿，比较得最优解。 2、dp(i, j) 在区间(i, j)中A最多比B多拿多少。 ...
分类：
其他好文 时间：
2017-08-14 17:23:06
阅读次数：
116
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1026 题目概括 求区间[A,B]中有多少数满足下面的条件。 条件：该数相邻两位之差不小于2。 题解 简单的数位dp。 一个记忆化dfs就解决了。 dp[i][j]表示剩余i位数，第i+1位为j的wi ...
http://acm.hdu.edu.cn/showproblem.php?pid=6119 解题思路：给出的出发时间和结束时间对有重合的部分进行处理，然后用尺取法找出最后的结果。比赛的时候的确想到了用尺取的想法完成题目，但是代码能力不行没有想出来。 AC代码： ...
分类：
其他好文 时间：
2017-08-14 11:34:06
阅读次数：
171
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6119 题目大意：给出N个区间，区间可能存在交叉，在这N个区间内的每个点都标记为1，不在区间内的每个点标记为0。现给出M次机会把为0的点标记为1，问能得到的最长的连续1的长度是多少。 解题思路：离散化之后 ...
分类：
其他好文 时间：
2017-08-14 11:25:34
阅读次数：
181
题目描述 由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户，编号为1～"，一开始他们按照编号 排名。由乃会按照心情对这些用户做以下四种操作，修改用户的排名和编号：然而由乃心情非常不好，因为Deus天 天问她题。。。因为Deus天天问由乃OI题，所以由乃去学习了一下OI，由于 ...
分类：
其他好文 时间：
2017-08-14 10:08:21
阅读次数：
195
a+rand()%b a为区间起始点，b为区间长度 ...
分类：
其他好文 时间：
2017-08-14 10:06:26
阅读次数：
117
链接： http://poj.org/problem?id=2777 题意： 有L个气球，开始颜色为1，每次给l，r之间的气球染色x，然后询问l，r区间有多少种不同的颜色 题解： 因为颜色最多有30种，所以对这30中颜色状态压缩一下，放在线段树里面，这样就容易更新了 最后只要计算一下query返回值 ...
分类：
其他好文 时间：
2017-08-14 00:39:02
阅读次数：
130
题意：求[n,m]内所有数字中不出现4也不出现连续62的数的个数。 输入：n m，多组数据，以0 0结尾。 输出：符合条件的数的个数。 限制：（0<n≤m<1000000） 时间：1000 ms 空间：32768 kB 分析：我们引入数位DP的应用范围：求出在给定区间[A,B]内，符合条件P(i)的 ...
分类：
其他好文 时间：
2017-08-13 22:14:05
阅读次数：
192
题目大意：给你一个字符串，和一些问题，每个问题问你[l,r]子串的哈希值是多少。 哈希值计算方法为：$H(s)=\prod _{i=1} ^{i\leq len(s)}(s_i-28)(mod\ 9973)$。 其中$s_i$代表 S[i] 字符的 ASCII 码。 解题思路：我们知道，要算区间[l ...
分类：
其他好文 时间：
2017-08-13 20:48:50
阅读次数：
152
