- 博客(5)
- 收藏
- 关注
RSS订阅原创 SGU 537 Divisibility
537. DivisibilityTime limit per test: 3 second(s)Memory limit: 262144 kilobytesinput: standardoutput: standardInspired by Stephen Graham, the King of Berland started to study algorit
2011-10-29 01:42:52
1979
2
原创 HDU 2473 Junk-Mail Filter 并查集拆分
这题关键是如何用并查集处理拆除的点，方法就是加虚拟结点，初始时将每个点的father对应指向一个虚拟结点，合并不变，删点的时候直接把该点的father指向一个新的虚拟点就是了。#include #include #include #include #include
2011-10-14 16:00:41
1602
原创 HDU 4077 Slalom
DP+计算几何（线段相交判断）题目大意：一个人从最高点出发，从高到低有很多区间，这个人必须通过全部的区间到达最底，问最短的路径是多少？设dp[i][side]表示到达第i层左（右）端点的最短距离，然后特殊处理一下最后一层就OK了#include #include
2011-10-12 21:52:08
1434
原创 ZOJ 3543 Number String
大连赛区现场赛的E题。经典的简单DP。设状态f[i][j]表示到达第i位以j结尾的方案数，则状态转移方程为：如果为‘D’ 或者 ‘？’ 则：f[i][j] += sum(f[i-1][k]), j如果为'I'或者‘？’， 则：f[i][j] += sum(f[
2011-10-03 12:37:19
1700
原创 大连赛区现场赛D题 ZOJ 3542 Hexadecimal View
大连赛区现场赛最水的一题吧，没什么好说的，简单的模拟题，对于每一行内容，每次取16个字符出来进行处理，输出分成三部分处理会清晰一点。稍微注意下细节就是了代码写的比较丑，大牛们就飞过吧~#include #include #include #inc
2011-10-02 20:53:32
4504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人