1640: [Usaco2007 Nov]Best Cow Line 队列变换Time Limit:5 SecMemory Limit:64 MBSubmit:493Solved:253[Submit][Status]DescriptionFJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛...
分类：
其他好文 时间：
2014-08-30 01:12:58
阅读次数：
317
Choose the best routeTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:268064-bit integer IO format:%I64d Java cla...
分类：
其他好文 时间：
2014-08-29 17:30:58
阅读次数：
223
Graphics API的特点就是从名字上很难看出背后做了什么，所以会用和做到Best Pratice中间要经历很多曲折。昨天看了一下OpenGL中传输和更新Buffer的方法，发现了一些之前没有留意到的东西。在创建了Buffer对象之后，可以通过glBufferData/glBufferSubDa...
分类：
其他好文 时间：
2014-08-29 01:23:46
阅读次数：
507
后缀数组的实现有很多细节：1.da函数中的n 指的是 从 0--n-1 为字符，对这n个后缀排序2.r[n-1]为在原字符串后面加的比前面任何一个字符都小的辅助字符，所以原来的字符串应该是r[0]---r[n-2]3.sa[0]=n-1为增添的辅助字符，所以sa转rank 的时候 i=1 to n-...
分类：
其他好文 时间：
2014-08-29 01:16:06
阅读次数：
207
我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限他们刷rank的太可恶了没有usaco银组金组分类的oj太可恶了没有usaco翻译的太可恶了没有usaco数据的太可恶了我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要入bzoj的大坑...
分类：
其他好文 时间：
2014-08-29 00:04:36
阅读次数：
268
Description
Alice and Bob are very smart guys and they like to play all kinds of games in their spare time. the most amazing thing is that they always find the best strategy, and that's why they fe...
分类：
其他好文 时间：
2014-08-28 16:55:48
阅读次数：
303
注意： 限制条件： 先买后卖（不同天）。
思想： 买了后，1. 若以后价格不变，不买不卖。 1. 更价格低，重新买。2. 价格升高，假定抛售，更新一下利润值。
思想：求出所有非递减序列两端绝对值之和。我贴在 leedcode 的代码和证明:
思想：动态规划。 记录下从各位置（含）开始之前...
分类：
其他好文 时间：
2014-08-27 16:00:18
阅读次数：
213
Best Time to Buy and Sell Stock IIISay you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the...
分类：
其他好文 时间：
2014-08-26 19:13:26
阅读次数：
268
Oracle分析函数 --row_number()：连续不重复 1234567 --rank()：跳跃可重复 12333678 --dense_rank()：连续可重复 12333456 row_number()?over(partition?by?deptno?order?by?sal?desc) ? over( partitio...
分类：
数据库 时间：
2014-08-26 17:50:06
阅读次数：
323
题目来源：HDU 1811 Rank of Tetris
题意：中文
思路：一看就像用拓扑排序 不过多了等于号的情况 开始想之间把等于号按照RP改成大于号和小于号 后来发现 开始出现A=B 后来又出现 AB就矛盾了 没法判断了
用并查集把相等的看成一个点 相等的因为RP值不同 所以肯定有序 对于出现A=B 那么A和B的祖先相同 后来再出现A>B或A
剩下普通的拓扑排序了 排序的点当然是每个...
分类：
其他好文 时间：
2014-08-26 17:32:26
阅读次数：
236
