hdu 5172 GTY's gay friends
题意：
给出n个数, a[1],a[2],...a[n], m个询问, 对于每个询问[l,r], 问a[l],a[l+1],...,a[r]是不是集合{1,2,...,r-l+1}
限制：
1
思路：
预处理出，对于每个位置，它前一个相同的数对的位置。
如：
给出的数组： 1 2 1 2 3
预处...
分类：
其他好文 时间：
2015-02-13 18:38:41
阅读次数：
200
点分治好题。①手动开栈。②dp预处理每个点被哪个市场控制，及其距离是多少，记作pair数组p。③设dis[u].first为u到重心s的距离，dis[u].second=u，到在统计的时候，若dis[u] 3 #include 4 #include 5 #include 6 using na...
分类：
其他好文 时间：
2015-02-13 16:28:57
阅读次数：
132
hdu1058题意：当一个数只有2、3、5、7这四种质因数时（也可以一种都没有或只有其中几种），这个数就是丑数，输出第 n 个丑数是多少；其实并没有发现hdu把这道题放在 dp 专题里的意图，我的思路就是预处理出丑数数组，然后读入 n 就直接输出第 n 个丑数。我自己又一种想法，询问翔神之后又学到了...
分类：
其他好文 时间：
2015-02-13 06:56:54
阅读次数：
251
题意：给个n*n的矩阵，所有子矩阵中 ，和最大等于多少。
做法：
首先要理解一个O（n）的算法 。
给一个数组 求连续和的最大值。 可以用一个sum来从下标0开始计算和，不断取最大值。当加和小于0的时候 初始化为0；
如 3 -4 5 1 -2 第一个步加和是3，再加上第二个-4 ，sum就变成-1了，所以要初始化sum为0，再加5 ，再加1， 最后得到最大值为6。
然后对于矩阵，我们可以先预处理，sum[ i ] [ j ]为 第 i 列的 前j项和；
然后枚举 两列 i，j ，然后k...
分类：
其他好文 时间：
2015-02-12 16:21:42
阅读次数：
135
CSS很美妙，能够为您的页面床上衣裳，各种各样五彩斑斓的衣裳，但是对于开发者来说，他又不够灵动，于是乎有了各种各样的预处理器Sass、LESS、Stylus（笔者建议Sass的SCSS语法），这些预处理器可以很大程度的提高CSS的灵活性，增强CSS的代码组织与维护。但是毕竟不是亲生的，然后负责CSS开发的那些大牛们坐不住了，开始给CSS赋予一些新的特性，本文就来探讨下CSS变量的进展与应用。...
分类：
Web程序 时间：
2015-02-12 10:47:12
阅读次数：
201
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=747来看思路：这题很明显需要用到背包 而且是个01背包。但是需要进行各预处理。我们先要进行一下贪心这个贪心怎么来得呢 先看一个式子：a1-b1c1+a2-(c1+c2)b2 > a2-b2c...
分类：
其他好文 时间：
2015-02-12 09:16:25
阅读次数：
166
从上大学开始学习编程至今，十年有余，这次头一回尝试总结一下平时最常见的工作的在计算机中的本质。从源代码到可执行文件，正常需要经过“预处理器（Preprocessor）”->“编译器（Compiler）”->“链接器（Linker）”这三个过程。如果是嵌入式系统，还需要经过“加载器（Loader）”加载到目标机器的存储器中才能运行。现在逐个解释每个过程的含义：
预编译器（Preprocessor）...
分类：
其他好文 时间：
2015-02-11 16:49:18
阅读次数：
140
问题：预处理语句为：SELECT * FROM WHERE name=? 如果传送的参数为“admin” “ADmin” “ADMIN” “ADimn”等，结果处理后的语句为SELECT * FROM WHERE name=‘admin’解决办法：要查询的字段前加BINARY ，如：SELE...
分类：
数据库 时间：
2015-02-11 14:08:03
阅读次数：
161
在当前的游戏引擎中，使用Light Probe来计算全局环境光对于动态物体的影响是一种很主流的方法。在预处理阶段生成完场景的Light Probe之后，传统的方法采用查找最近的8个相邻的Probe然后使用三线性的方式（Trilinear Interpolation）进行插值，但是这样的插值代价稍大，...
分类：
其他好文 时间：
2015-02-11 10:47:32
阅读次数：
185
表面处理之专业术语[2] 在涂装前，除去基底表面附着物或生成的异物，以提高基底表面与涂层的附着力或赋予表面以一定的耐蚀性能的过程，又能叫前处理。 1机械预处理 mechanical pretreatment 在涂装前，使用手工工具，动力工具或喷、抛丸、粒等，以除去基底表面异物的过程。 2 化...
分类：
其他好文 时间：
2015-02-10 20:12:23
阅读次数：
162
