文章列表
 
您正在查看 "Topcoder" 分类下的文章

2010年10月27日 星期三 下午 6:42
??
#include <vector>
#include <list>
#include <map>
#include <set>
#include
 
2010年10月27日 星期三 下午 6:36
搜索
#include <vector>
#include <list>
#include <map>
#include <set>
#include
 
2010年10月27日 星期三 下午 6:35
字符串处理
#include <vector>
#include <list>
#include <map>
#include <set>
#include
 
2010年10月23日 星期六 下午 7:50
看起来比较麻烦,其实很简单。只有几种情况:
1常数列
2全是奇数(首项奇数,公差偶数)
3首项偶数,公差奇数(奇偶相间)
4首项奇数,公差奇数(奇偶相间)
5全是偶数(首项偶数,公差偶数)
对于1,2,可以发现第一第三项的等差公项就是第二,直接输出。
对于5,把每个数都同时除去相同个2,转化为3或4.
对于3,第2、4项是没有变的,可以得到公差,进而得到原数列。
对于3,第1、3项是没有变的,同3.

#include 
 
2010年10月22日 星期五 下午 6:29
枚举
#include <vector>
#include <list>
#include <map>
#include <set>
#include
 
2010年10月22日 星期五 下午 6:28
dfs搜,注意剪枝
#include <vector>
#include <list>
#include <map>
#include <set>
#include
 
2010年10月07日 星期四 下午 10:48
在有坏点的木板上,剪下小零件,并使价值最大。
基本算法:贪心,由于订单量超大,且价格是平均分布的,只选前百分之几的订单(可以通过计算得出确定的比例,>75差不多),然后随机一下映射、翻转、旋转,挨个剪下
效率不高,只有70多分,rating从蓝降到绿了。
可能的改进:
有启发性的安排位置:尽量填隙,少占大块的空白
精确计算选取订单占总订单的量,使价格阀值适当选取(取确定值时,有的数据木板还空很多,有的则多余订单)
 
2010年10月07日 星期四 下午 10:37
把所有满足条件的数打出来,发现都是由0,1,2,3组成的。
于是枚举规定范围以内所有由0,1,2,3组成的数并判断是否满足,统计总数

#include <vector>
#include <list>
#include <map>
#in
 
2010年10月07日 星期四 下午 10:35
模拟
#include <vector>
#include <list>
#include <map>
#include <set>
#include
 
2010年09月26日 星期日 下午 3:50
二分搜+暴搜

#include <vector>
#include <algorithm>
#include <sstream>
#include <iostream>
#inclu
 
   
 
 
文章分类
 
 
 
 
 
 
 
 
 
Cet(1)
 
Usaco(124)
 
 
Vijos(12)
 
 
 
Noip(44)
 
Pku(127)
 
Ural(4)
 
Uva(3)
 
Hdu(12)
 
 
Tju(1)
 
Zoj(1)
 
   
 
文章存档
 
     
 
最新文章评论
  

好厉害
 

此文已拜读欢迎寒舍小聚!!
 

送你一轮月亮, 让你洁白无暇 ;
 

怎么能这么做…… 你真秒杀了吗……怀疑第二问错掉……
 

[表情]
   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu