会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
泳裤王子
不要挂科..
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
11
12
13
14
15
16
17
18
下一页
2011年4月9日
Sichuan University Programming Contest 2011 Preliminary(for Non-SCUers) / C A Coin Problem
摘要: 返回目录 先贴出官方解题报告 *******************************************************************************C A Coin Problem矩阵二分.从左往右添加硬币,用dp[i][0]表示长度为i且最右边的一个硬...
阅读全文
posted @ 2011-04-09 02:21 泳裤王子
阅读(109)
评论(0)
推荐(0)
编辑
Sichuan University Programming Contest 2011 Preliminary(for Non-SCUers) / B The Weight of Tree
摘要: 返回目录 未完 这题,我看不懂。 什么是子树? 最后一个样例 5 -2 -3 7 -1 41 22 33 42 5怎么会maxsum = 8 呢? -3 4 7 怎么会在一个子树上? !!!???
阅读全文
posted @ 2011-04-09 02:18 泳裤王子
阅读(95)
评论(0)
推荐(0)
编辑
Sichuan University Programming Contest 2011 Preliminary(for Non-SCUers) / M A Simple Problem
摘要: 返回目录 题目大意: 背景是acm比赛的成绩排名规则,要求输出成绩最好的那个队。 题目类型: 排序题 题目分析: 利用 #include 的sort排序,自定义cmp函数。 代码: #include #include #include using namespace std; ...
阅读全文
posted @ 2011-04-09 00:03 泳裤王子
阅读(94)
评论(0)
推荐(0)
编辑
2011年4月8日
关于宏 & 内联函数 - 11.4.8
摘要: 未完 最近看到有人这样用 inline int Rint(){ int x; scanf("%d", &x); return x;} //int Tcase = Rint(); 来读取一个整数 显然是为了代码能敲得更快,但是这个跟宏有什么区别和共通之处呢。我找了一些资料。 ①inli...
阅读全文
posted @ 2011-04-08 23:55 泳裤王子
阅读(111)
评论(0)
推荐(0)
编辑
Sichuan University Programming Contest 2011 Preliminary(for Non-SCUers) / A Course
摘要: 返回目录 题目大意: 输入一些课程和对应的成绩,假设是按时间发展顺序。求重修成功(即同一课程,后一次比前面的最大成绩大的情况)次数。 题目类型: 模拟 题目分析: 虽然是水题,但是不注意细节还是很容易WA。注意点吧。 另外,既然是水题,做的时候就不要轻易放弃它,相信可能错的地方就那...
阅读全文
posted @ 2011-04-08 23:23 泳裤王子
阅读(104)
评论(0)
推荐(0)
编辑
2011年4月6日
最大子段和
摘要: 问题描述:给定数列 a1 a2 ....an要求求ai+...+aj 使其和最大 晚上做一道题想到这个问题,记得刘汝佳的书上是拿这个来讲分治的,印象太深,发现dp其实可以O(n), 还比分治简单,擦。还到网上去查了一下,继续各种误导。纠结了一下。 普通算法是O(n^2)分治算法是O(nlo...
阅读全文
posted @ 2011-04-06 22:21 泳裤王子
阅读(99)
评论(0)
推荐(0)
编辑
差分约束系统 - 最短路
摘要: 如果一个系统由n个变量和m个约束条件组成,其中每个约束条件形如xj-xi<=bk(i,j∈[1,n],k∈[1,m]),则称其为差分约束系统(system of difference constraints)。亦即,差分约束系统是求解关于一组变量的特殊不等式组的方法。 求解差分约束系统,可以转...
阅读全文
posted @ 2011-04-06 20:14 泳裤王子
阅读(129)
评论(0)
推荐(0)
编辑
单源最短路径算法 Bellman-Ford && SPFA 及 最短路算法统一归纳
摘要: 为避免各种求最短路的方法混淆,开始之前先做个归纳。 ① BFS - 无权图 (有向或无向,有环或无环)- 对于树的bfs,无需判重,因为根本不会重复。对于图的bfs,要有vis[]进行判重,不然一个点可能被多次拓展,极大地浪费时间空间。 ② dp - 有向无环图(DAG,带权或不带权)- 很多...
阅读全文
posted @ 2011-04-06 18:16 泳裤王子
阅读(160)
评论(0)
推荐(0)
编辑
拓扑排序 toposort
摘要: 大意: 对于DAG(有向无环图),把图中所有结点排序,使得每一条有向边(u, v)对应的u都排在v的前面。直观地说,就是用一条线把有向图 中所有点连起来(当然是遵循有向边的)。 注:①有环图是不存在拓扑排序的。(因此可以用来判断图是否有环)。 ②一个DAG可能有多个拓扑...
阅读全文
posted @ 2011-04-06 15:44 泳裤王子
阅读(142)
评论(0)
推荐(0)
编辑
2011年4月5日
正权图单源最短路(SSSP)- Dijkstra算法
摘要: 引言: DAG上的最短路可以用dp解得,容易得到状态转移方程。但如果图中可以有环,就要使用其他算法了。这里先考虑边权均为正的最短路问题。 Contents: 一、 普通的dijkatra实现 O(n2) 二、采用邻接表 三、 基于优先队列的Dijkstra O(mlogn) 给出样例问题...
阅读全文
posted @ 2011-04-05 22:00 泳裤王子
阅读(374)
评论(0)
推荐(0)
编辑
上一页
1
···
11
12
13
14
15
16
17
18
下一页
公告