alpc020405 - C++博客

Session I(8.27至9.2)解题报告@alpc04

3250Bad Hair Day
一列数(n<80000)中第i个数值为ai
定义ri=min_j>i( j | aj>=ai) - i
求∑ri

简单题使用路径压缩的方法

posted @ 2007-08-27 19:25 nudtalpc 阅读(258) | 评论 (0) | 编辑收藏

算法类型分工分类

	alpc02	alpc04	alpc05
C/C++	★	★
Java		★	★
贪心,模拟	★	★
并查集,hash	★	★
*stl:排序,队列,map,堆,栈	★	★	★
字符串比较:kmp,前后缀数组 LCA,RMQ,笛卡尔树		★	★
线段树	★		★
树状数组			★
*动态规划	★	★	★
*状态空间搜索	★	★	★
数论	★
组合数学		★	★
计算几何		★	★
*生成树,最短路	★	★	★
哈密尔顿,欧拉回路	★
桥割,强连通分量	★		★
网络流	★		★
二分图	★		★

posted @ 2007-08-27 17:28 nudtalpc 阅读(248) | 评论 (0) | 编辑收藏

8.27日版训练计划

Robust复活啦!

从今天起开始疯狂的切题行动
拟定从8.27至9.2切完poj3250~3299的大部分题目

读题任务8.30前
alpc04完成3250~3266的读题任务并撰写相应的读题解题报告
alpc02完成3267~3282的读题任务并撰写相应的读题解题报告
alpc05完成3283~3299的读题任务并撰写相应的读题解题报告

posted @ 2007-08-27 16:44 nudtalpc 阅读(169) | 评论 (0) | 编辑收藏

Session I(8.27至9.2)解题报告@alpc04

算法类型分工分类

8.27日版训练计划

导航

统计

常用链接

留言簿(1)

随笔分类

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜