- Permutation Transformer
Time Limit:2000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status Practice UVA
11922
Appoint description:
System Crawler (2014-11-30)
De...
分类：
其他好文 时间：
2014-12-02 00:07:52
阅读次数：
178
D - Robotic Sort
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
1890
Appoint description:
System Crawler (2014-11-27)
Descri...
分类：
其他好文 时间：
2014-12-02 00:07:05
阅读次数：
242
题目大意：给出电影院的放映电影顺序，一个电影只有看过一次的时候会获得电影的权值。没看过或者看两次或以上都不能获得权值。问看连续区间的电影能够获得的最大权值是多少。
思路：利用线段树维护前缀和。将出现第一次的地方的权值加上那部电影的权值，第二次出现的时候权值减去那部电影的权值。枚举起点，先更新答案，然后在当前节点减去权值的二倍，然后再在下一次出现的地方加上权值（我感觉我没说明白，总之看代码...
分类：
其他好文 时间：
2014-12-01 22:35:48
阅读次数：
292
unlucky number
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述
我们定义在区间【l,r】之间只出现1和7组合的数是unlucky number，例如：1 、7、 11、17 都是unlucky numbers ，而 13 、27则不是，问在区间【l,r】内有多少 unlucky numbers？？
输入
有多组测试...
分类：
其他好文 时间：
2014-12-01 20:56:39
阅读次数：
149
1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。数组数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；链表链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时...
分类：
其他好文 时间：
2014-12-01 19:04:52
阅读次数：
339
题目链接：http://poj.org/problem?id=1160
题意：一个公路上有n个村庄，要在一些村装建m个邮寄站，邮寄站必须建在村庄上，通过合理的选择m个建造地点，使得每个村到自己最近的邮寄站的距离和最小。
解法：这个要想到，对于i-j区间建一个邮寄站，最优方案是建在中间的村庄。那么可以预处理所有的cost[i][j]表示i-j建一个站的最小距离和。dp[i][j]表示前i...
分类：
其他好文 时间：
2014-12-01 16:05:00
阅读次数：
162
题目链接:传送门
题意：求区间 [1,n-1] 内与n不互质的数的和。
欧拉函数性质： 区间 [1,n-1] 内与n互质的数的和为 phi(n)*n/2 用总和 n*(n-1)/2 (等差数列和) 减去 phi(n)*n/2 即为所求答案。
欧拉函数版：
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-01 14:25:28
阅读次数：
198
题目：nyoj 1111 游戏人生
题意：在一条直线上有n只狼，每只狼有自己的攻击力和辅助攻击，辅助攻击对旁边的两只狼有，问怎样的一个杀怪顺序才能使得花费最小。
分析：这是北京现场赛的题目，当时一眼看出来是区间dp，但是没有考虑计算一个区间之后两边的辅助攻击，也是很有没有做dp题目了。
定义：dp【i】【j】为打从区间 i -- j 的怪的伤害，然后转移方程dp【i】【j】...
分类：
其他好文 时间：
2014-12-01 10:10:49
阅读次数：
142
Count Color
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 36646
Accepted: 11053
Description
Chosen Problem Solving and Program design as an optional co...
分类：
其他好文 时间：
2014-12-01 01:14:02
阅读次数：
256
Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也...
分类：
其他好文 时间：
2014-12-01 00:46:54
阅读次数：
256
