描述 DescriptionNescafe由n种元素组成(编号为1~n), 第i种元素有一个封印区间[ai,bi]。当封印力度E小于ai时,该元素将获得ai的封印能量;当封印力度E在ai到bi之间时,该元素将获得E的封印 能量;而当封印力度E大于bi时,该元素将被破坏从而不能获得任何封印能量。现在圣...
                            
                            
                                分类:
其他好文   时间:
2014-10-20 14:43:09   
                                阅读次数:
152
                             
                         
                    
                        
                            
                            
                                题意:
n个队伍  每队ai个人  每张桌子有t个位置  坐在每张桌子上的人必须至少有一个同队的人  问  最少需要多少桌子
思路:
由于这题的限制只有同桌同队一个  自然想到坐的时候应该两两成组去坐  不过有些队伍可能是奇数人数  这样会分出一些3来
在考虑桌子  明显我们比较喜欢偶数座位的桌子  毕竟人在分组时候2的组比3的组常规一些  如果桌子是奇数座位  我们希望先坐下一组3人  ...
                            
                            
                                分类:
其他好文   时间:
2014-10-19 11:39:24   
                                阅读次数:
201
                             
                         
                    
                        
                            
                            
                                假设现在有一组小于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
                             
                         
                    
                        
                            
                            
                                0 引言机器学习(machine learning)是人工智能的核心研究领域,是智能信息处理的重要途径。监督学习(supervised learning)是机器学习中研究最多、应用最广泛的一种学习途径。在传统的监督学习中,学习系统通过对大量的有标记训练样本(labeled examples)进行学习...
                            
                            
                                分类:
其他好文   时间:
2014-10-17 23:08:53   
                                阅读次数:
502
                             
                         
                    
                        
                            
                            
                                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