2007年8月27日

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

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

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

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

算法类型分工分类

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

posted @ 2007-08-27 17:28 nudtalpc 阅读(148) | 评论 (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 阅读(117) | 评论 (0)编辑 收藏

仅列出标题  
<2019年2月>
272829303112
3456789
10111213141516
17181920212223
242526272812
3456789

导航

统计

常用链接

留言簿(1)

随笔分类

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜