假设现在有一组小于M的正整数 a1、 a2 ，…… ，an ，例如（1-M）对它们排序可以采用以下的思路：使用一个大小为M的数组buckets， 初始化全部为0。当扫描到ai的时候，buckets[ai] 加1。在所有的输入被读进去之后，扫描数组，打印好排序的表（桶式排序的条件：待排序列所有的值处于...
分类：
编程语言 时间：
2014-10-19 11:21:52
阅读次数：
199
第一题：题目大意：求出区间 [L,R]里约数最多的数。 L,R Ai-i=x/y --> ans*y-x>=0那么二分ans，设为t，答案就是满足t*y-x >=0的最小的 t。要使不等式恒成立，必须左边的最小值大于等于0，所以用经典的过河卒的dp方法求出这个最小值即可。
分类：
其他好文 时间：
2014-10-18 13:46:12
阅读次数：
208
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpo...
分类：
其他好文 时间：
2014-10-17 00:04:43
阅读次数：
304
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 33943
Accepted: 14871
Description
A numeric sequence of ai is ordered if a1 a2 ...
分类：
其他好文 时间：
2014-10-16 19:38:32
阅读次数：
209
Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of ...
分类：
其他好文 时间：
2014-10-16 14:01:02
阅读次数：
154
数列转换
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
有一个数列a1,a2,a3...an,每次可以从中任意选三个相邻的数ai-1 ,ai ,
ai+1 ,进行如下操作（此操作称为“对ai进行操作”）
(ai-1,ai,ai+1)->(ai-1+ai,-ai,ai+ai+1)
给定初始和目标序列，是否能通过以上操作，...
分类：
其他好文 时间：
2014-10-15 19:40:31
阅读次数：
256
1 pinyin = array( 27 "a" => array(59371, 41648, 50400, 33157, 41392, 18661, 47599), 28 "ai" => array(19697, 32178, 35504, 36856, ...
分类：
Web程序 时间：
2014-10-15 15:58:31
阅读次数：
870
C语言实现简单插入算法：
插入排序的基本思想：
经过i-1遍处理后，a1
，a2
，…，a
i-1己排好序。第i遍处理仅将ai
插入a
1，a2
，…，a
i-1的适当位置，使得a1
，a2
，…，ai
成为有序序列。
首先比较ai
和ai-1
，如果ai-1
≤ ai
，则a1
，a2
，…，ai
已经是有序序列，第i遍处理就结束了；...
分类：
编程语言 时间：
2014-10-15 11:46:30
阅读次数：
164
Problem：Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpo...
分类：
其他好文 时间：
2014-10-15 02:00:09
阅读次数：
238
第一次拿到UE4源代码，扫了一遍，各种宏定义，各种模板，各种类层次，杂乱无章。
后来慢慢明白其规律：
UE4的编码风格是在匈牙利命名法的基础下做了改进，使其更适用游戏引擎业务（业务特点：数据可视编辑、脚本化）。
UE4保留了匈牙利命名法的大驼峰，使Tag含义更易读。
UE4里有很多类型都以F、U、A、T为前缀，成员变量不加m前缀。为什么呢？
站在设计者的角度，想想UE4的引擎...
分类：
其他好文 时间：
2014-10-14 16:23:38
阅读次数：
218
