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 阅读(288) | 评论 (0) | 编辑 收藏

算法类型分工分类

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

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

仅列出标题  
<2024年12月>
日一二三四五六
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

导航

统计

常用链接

留言簿(1)

随笔分类

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜