一:基础定义
1:颜色定义:
对于大多数计算机显示器来说,颜色信息的显示只是依靠三种光波的组合:红,绿,蓝.所以颜色可以用红,绿,蓝三元素表示,每个
分量都在0到1区间,颜色即能够代表光的光谱成分,也能代表光的强度.颜色可用和一个三维向量表示,有加法和乘法.
2:光源:
1):环境光:环境光是一种低强度的光,由光线...
分类：
其他好文 时间：
2015-01-27 20:25:35
阅读次数：
237
感觉ZJU上有不少博弈的题目。这道题目还是比较好理解的，题目大概意思是：两人轮流乘一个2－9的数，从1开始乘，求谁的乘积先大于N。还是寻找必败点必胜点，不过在这个题目里转换成了寻找必败区间必胜区间的问题以输入1000为例，我们可以倒着来，每个人除2到9之间的一个数1000 | 999 ... 112...
分类：
其他好文 时间：
2015-01-27 17:50:18
阅读次数：
130
B -I Hate ItTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反...
分类：
其他好文 时间：
2015-01-27 17:47:35
阅读次数：
149
题目大意：可以查阅网站的中文翻译，就不说了，是第24场Best Coder
思路：
这道这道区间DP，我也开始觉得其实区间DP是一种应用型的思想，做这类题目一个重要的点是在于题目情景的把握,这道题的一个情景就是数学的排列组合问题.
首先应用根据小区间推出大区间的思路,我们可以先固定一个位置k,k位置是最后做的位置,那么我们要算出在这种情况下符合的方法数,假如k是头或者尾,那不用说,
此时的...
分类：
其他好文 时间：
2015-01-27 15:04:06
阅读次数：
160
D -A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3468DescriptionYou haveNin...
分类：
其他好文 时间：
2015-01-27 14:51:04
阅读次数：
171
题意是说给出一连串的展板，有10000000块。
然后要贴n (0
最后能看到多少个广告。
我的做法是 先离散化数据，然后构建线段树。然后查询。
不离散化那么 树所需要的空间就太大了。
注意这个样例
3
1 5
1 3
4 5
如果答案是3那么是错的。
因为每个点代表一块板。
而不是算两个数字之间的区间有没有被覆盖。
PS：貌似我的办法...
分类：
其他好文 时间：
2015-01-27 13:22:53
阅读次数：
125
求一个序列中全部数字的和，当中数值同样的仅仅能计算一次。先储存全部的请求，然后依照它们的右边界排序，在查询的同一时候更新区间。这里事实上有一点点DP的味道，在它进行某个查询之前，保证全部的反复数字(除去最后一个)都被删除光了，而且有不能影响其它查询，所以呢，仅仅能从近期的那个操作进行计算。1次que...
分类：
其他好文 时间：
2015-01-27 11:01:40
阅读次数：
121
题目链接：BZOJ - 3207题目分析先使用Hash，把每个长度为 k 的序列转为一个整数，然后题目就转化为了询问某个区间内有没有整数 x 。这一步可以使用可持久化线段树来做，虽然感觉可以有更简单的做法，但是我没有什么想法...代码#include #include #include #inclu...
分类：
其他好文 时间：
2015-01-27 08:09:13
阅读次数：
250
传送门： http://www.lydsy.com/JudgeOnline/problem.php?id=3011一想到这个第一反应是树形dp，然后10^18 (' ' ) 所以我直接搞了一个左偏树往上面不断合并(' ' ) 网上好像有人用的线段树维护区间（子树）最小值，不过我觉得我这个做法比...
分类：
其他好文 时间：
2015-01-27 01:46:04
阅读次数：
247
题目大意：给你N个整数点构成的区间[ai，bi](ai，bi都为整数)，在区间[ai，bi]上最少选ci个点。
ci可在区间[ai，bi]中随意取，但是不能重复。问：要满足在N个区间取点，至少要选多少个点。
思路：差分约束思想。设Si为前i项的整数个数，则S(bi) - S(ai-1) >= ci。还有两个隐含约束条件
S(i-1) - S(i) <= 0，S(i)-S(i-1) <= 1。把这三种约束构建一个差分约束系统，用SPFA求最短路径。...
分类：
其他好文 时间：
2015-01-27 00:34:49
阅读次数：
184
