klion26
klion26's blog
C++博客
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
随笔:71 文章:0 评论:17 引用:0
USACO
记下我在USACO的点点滴滴
USACO 4-1-4Cryptcowgraphy
posted @
2010-12-11 21:22
Klion|
编辑
USACO 4_1_3 Fence Loops
摘要: 题意就是求最小周长,一开始我想画成图论,然后用类似dij的算法求最小环长,可是发现两个端点会出现冲突.我一开始的思路是,把每块木板当成一个点,然后选一个端点当成出边,另外一个端点当成入边,权值等于"起点"[这里是某快木板]的长度,可是会出现冲突,样例就是一个很好的例子,会出现到了某个点是,它必须又是起始点又是终止点.那么这样就出问题了.
阅读全文
posted @
2010-11-28 22:01
Klion 阅读(1532) |
评论 (0)
编辑
USACO 4_1_1 Beef McNuggets
posted @
2010-11-26 18:36
Klion 阅读(216) |
评论 (0)
编辑
USACO 3_3_4 Home On The Range
posted @
2010-08-13 21:48
Klion 阅读(960) |
评论 (0)
编辑
USACO 3_3_1 Riding The Fences
posted @
2010-08-13 11:54
Klion 阅读(201) |
评论 (0)
编辑
USACO 3_3_5 A Game
posted @
2010-08-12 21:39
Klion 阅读(1361) |
评论 (1)
编辑
USACO 3_2_2 Stringsobits
posted @
2010-08-11 12:48
Klion 阅读(288) |
评论 (0)
编辑
USACO 3_2_6 Sweet Butter----最短路
posted @
2010-08-10 16:44
Klion 阅读(1410) |
评论 (0)
编辑
USACO 3_1_4 Shaping Regions
posted @
2010-08-04 16:49
Klion 阅读(1434) |
评论 (0)
编辑
USACO 2_3_5 Controlling Companies
posted @
2010-07-19 15:11
Klion 阅读(145) |
评论 (0)
编辑
USACO 2_2_4 Party Lamps
posted @
2010-07-18 15:49
Klion 阅读(1079) |
评论 (0)
编辑
USACO 2_2_2 Subset Sums
posted @
2010-07-16 21:49
Klion 阅读(148) |
评论 (0)
编辑
USACO 2_1_1 The Castle
posted @
2010-07-13 15:42
Klion 阅读(139) |
评论 (0)
编辑
USACO 2_1_5 Health Holsteins
posted @
2010-07-12 15:46
Klion 阅读(124) |
评论 (0)
编辑
USACO 2_1_4 Hamming Codes
posted @
2010-07-11 14:05
Klion 阅读(156) |
评论 (0)
编辑
Full USACO Archive
<
2010年7月
>
日
一
二
三
四
五
六
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔分类
(99)
DP(7)
(rss)
Linux学习之路(11)
(rss)
POJ(18)
(rss)
USACO(27)
(rss)
计算机专业(3)
(rss)
计算几何
(rss)
数据结构&字符串(14)
(rss)
数学(8)
(rss)
搜索(4)
(rss)
贪心(1)
(rss)
图论(4)
(rss)
杂(2)
(rss)
随笔档案
(71)
2010年12月 (7)
2010年11月 (11)
2010年9月 (6)
2010年8月 (12)
2010年7月 (12)
2010年6月 (6)
2010年5月 (15)
2010年4月 (2)
好友链接
我的独立域名
我的独立域名
搜索
最新评论
1. re: SQL Server 2005端口号设置
在程序中的数据库连接字符串也应该做相应的更改,怎么操作啊?
--peijian
2. re: SQL Server 2005端口号设置
如果是在本机,客户端IP还是写localhost吗?
--的
3. re: VMware 安装RedHat9时光盘无法挂载的问题[未登录]
嗯 收获了 谢谢
--jz
4. re: Ubuntu死机那点事
确实有用,我用到第3点,就可以了。
谢谢!
--Annie
5. re: POJ_1195 二维树状数组
@yp
能有这效果,我表示非常高兴
--klion26
阅读排行榜
1. Ubuntu死机那点事(4770)
2. SQL Server 2005端口号设置(4678)
3. POJ 1014 && 1742 多重背包的O(VN)解法(2919)
4. 三种简单博弈问题的简单介绍(2849)
5. HDU_1907&2509 博弈(2266)
评论排行榜
1. SQL Server 2005端口号设置(6)
2. 《自己动手写操作系统》第一步(2)
3. POJ_1195 二维树状数组(2)
4. 三种简单博弈问题的简单介绍(2)
5. 回归CPP Blog(2)