nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

ZOJ 1729(Hidden Password-最小表示法)

Hidden Password Time Limit: 2 Seconds      Memory Limit: 65536 KB Some time the programmers have very strange ways to hide their passwords. See ...

2013-10-25 14:53:54

阅读数 1780

评论数 0

隐藏密码(字符串的同构与最小表示法)

详情可参照: { 循环字符串的最小表示法的问题可以这样描述: 对于一个字符串S,求S的循环的同构字符串S’中字典序最小的一个。 由于语言能力有限,还是用实际例子来解释比较容易: 设S=bcad,且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示...

2013-10-25 14:52:37

阅读数 1358

评论数 0

超级记事本([IOI2012]龙虾抄写器-字典树)

我记得以前写过一道题和这个一样。。。 时隔一年,,自己的Trie树究竟长进多少? #include #include #include #include #include #include #include #include #include #include using namespace...

2013-10-25 13:38:39

阅读数 1726

评论数 0

BZOJ 1057([ZJOI2007]棋盘制作-悬线法)

1057: [ZJOI2007]棋盘制作 Time Limit: 20 Sec  Memory Limit: 162 MB Submit: 1021  Solved: 499 [Submit][Status] Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋...

2013-10-24 15:45:15

阅读数 1413

评论数 0

Shortcut(二维平面内点的连续性)

Shortcut(shortcut.pas/.cpp) Description   Mirek有一条每天从他家去大学工作的最喜欢的路。这个路径由若干个部分组成,且每个部分是10米长的直线。每一个部分是直线连接(没有拐弯)上一个部分或垂直连接上一个部分。在走过每一个部分后,Mirek会休息下欣...

2013-10-24 13:04:24

阅读数 1394

评论数 0

Relation(Path集-改变father后必须进行dis维护)

Relation(relation.pas/.cpp)   Description   有n个人,编号为1àn,告诉你那些人之间是不友好的。现在,让你将这n个人分成两组,使得每一组之内的人是互相友好的,如果可以分成两组,则输出如何分组的,如果不可以分成两组,那么,输出“IMPOSSIBLE...

2013-10-24 12:55:28

阅读数 1160

评论数 0

OpenJudge.poj CR2(Enclosure-ceil向上取整)

0:Enclosure 查看提交统计提问 总时间限制: 1000ms 内存限制: 131072kB 描述 为了防止爆零而加入了一道热身题。大家轻虐~ Picks在参加NOI(网上同步赛)时,看到大家都在疯狂讨论“圈地游戏”,于是Picks对这个...

2013-10-13 20:18:57

阅读数 1366

评论数 0

CF 2013-2014CTS01E04(Killer Challenge-将质因数存在 进行Bitmask)

首先,把P进行质因数分解,每一个不用的质因数压成1位 f[i][j]表示1前i位用j“拥有”的质因数表示。 然后都懂得。。。 #include #include #include #include #include #include #include #include #includ...

2013-10-12 17:27:40

阅读数 1318

评论数 0

CF 2013-2014CTS01E04(Arrangement of RGB Balls-RGBRGB..)

典型的观察题。 在纸上试一下,易发现序列一定是RGBRGB..这样的循环序列T=3 因此特判即可。 Prov: 假设第i-2,i-1位已知,则第i位确定。 ∴序列仅与前2位有关 #include #include #include #include #include #in...

2013-10-09 21:13:15

阅读数 1207

评论数 0

BZOJ 2933([Poi1999]地图-区间Dp)

2933: [Poi1999]地图 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 7  Solved: 7 [Submit][Status] Description   一个人口统计办公室要绘制一张地图。由于技术的原因只能使用少量的...

2013-10-09 13:39:05

阅读数 1291

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭