void MaxWell()
我要做一颗伟大的CPU
日式英语发音总结
2012年5月1日
这是我今天英语课的Presentation的内容。
不得不承认在Presentation上更像是在开玩笑，
其实这个严格意义上是叫做「カタカナ英語」(katakana english, 片假名英语)，
指的是用日语片假名来说英语。
Tags: 日语
发布:塑料巴洛克 | 分类:解题报告 | 评论:0 | 引用:0 | 浏览:
ZOJ 3610 Yet Another Story of Rock-paper-scissors
2012年4月21日
看到题目就笑死了，好吧好吧，ZOJ还真是与时俱进。
foreach (1..<>)
{
($a,$b,$c) = split(/ /,<>);
print "$b will survive\n";
}
Tags: OI ZOJ 代码
发布:塑料巴洛克 | 分类:解题报告 | 评论:0 | 引用:0 | 浏览:
USACO 3.3 Riding the Fences
2012年4月17日
这几天不知道发什么神经在A USACO。
Riding the Fences 是要求找到一个无向图G=(V,E) (E<1024, V<500) 中的字典序最小的欧拉回路。题目保证输入的G一定有欧拉回路。
但是这题恶心在要找一条字典序最小的欧拉回路。
一开始尝试用DFS然后TLE得惨不忍睹。
后来整理了一下思路，总算是AC了。
首先确定起点，如果图的顶点的度数都是偶数，就从字典序最小的顶点开始，否则就从字典序最小的度数为奇数的顶点开始。
然后尝试删除它与和它相邻的字典序最小的顶点之间的边，然后判断图是否仍然连通。
Riding the Fences 是要求找到一个无向图G=(V,E) (E<1024, V<500) 中的字典序最小的欧拉回路。题目保证输入的G一定有欧拉回路。
但是这题恶心在要找一条字典序最小的欧拉回路。
一开始尝试用DFS然后TLE得惨不忍睹。
后来整理了一下思路，总算是AC了。
首先确定起点，如果图的顶点的度数都是偶数，就从字典序最小的顶点开始，否则就从字典序最小的度数为奇数的顶点开始。
然后尝试删除它与和它相邻的字典序最小的顶点之间的边，然后判断图是否仍然连通。
Tags: OI USACO 代码
发布:塑料巴洛克 | 分类:解题报告 | 评论:0 | 引用:0 | 浏览:
Search
最近发表
最新评论及回复
最近留言
文章归档
- 2012 May (1)
- 2012 April (10)
- 2012 March (4)
- 2012 February (6)
- 2012 January (2)
- 2011 December (4)
- 2011 June (1)
- 2011 May (2)
- 2011 March (7)
- 2011 January (3)
- 2010 October (2)
- 2010 September (1)
- 2010 July (3)
- 2010 June (10)
- 2010 May (6)
- 2010 April (3)
- 2010 March (3)
- 2010 February (2)
- 2010 January (2)
- 2009 December (2)
- 2009 November (7)
- 2009 October (3)
- 2009 September (2)
- 2009 August (1)
- 2009 July (4)
- 2009 June (6)
- 2009 May (9)
- 2009 April (7)
- 2009 March (15)
- 2009 February (5)
- 2009 January (9)
- 2008 December (19)
- 2008 November (20)
- 2008 October (17)
- 2008 September (30)
- 2008 August (27)
- 2008 July (2)
