- 博客(10)
- 收藏
- 关注
原创 ZOJ 1729(Hidden Password-最小表示法)
Hidden PasswordTime Limit: 2 Seconds Memory Limit: 65536 KB Some time the programmers have very strange ways to hide their passwords. See for example how Billy "Hacker" Geits hide his
2013-10-25 14:53:54 1975
原创 隐藏密码(字符串的同构与最小表示法)
详情可参照:{循环字符串的最小表示法的问题可以这样描述:对于一个字符串S,求S的循环的同构字符串S’中字典序最小的一个。由于语言能力有限,还是用实际例子来解释比较容易:设S=bcad,且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。对于字符串循环同构的最小表示法,其问题实质是求S串的一个位置,从这个位置开始循环
2013-10-25 14:52:37 1805
原创 超级记事本([IOI2012]龙虾抄写器-字典树)
我记得以前写过一道题和这个一样。。。时隔一年,,自己的Trie树究竟长进多少?#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define For(i,n) for(int i=1;i<=n;i++)#
2013-10-25 13:38:39 1944
原创 BZOJ 1057([ZJOI2007]棋盘制作-悬线法)
1057: [ZJOI2007]棋盘制作Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 1021 Solved: 499[Submit][Status]Description国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应
2013-10-24 15:45:15 1537
原创 Shortcut(二维平面内点的连续性)
Shortcut(shortcut.pas/.cpp)Description Mirek有一条每天从他家去大学工作的最喜欢的路。这个路径由若干个部分组成,且每个部分是10米长的直线。每一个部分是直线连接(没有拐弯)上一个部分或垂直连接上一个部分。在走过每一个部分后,Mirek会休息下欣赏美丽的自然景色。在他走路的过程之中,他不会重复访问一个地点。 昨天,Mire
2013-10-24 13:04:24 1663
原创 Relation(Path集-改变father后必须进行dis维护)
Relation(relation.pas/.cpp) Description 有n个人,编号为1àn,告诉你那些人之间是不友好的。现在,让你将这n个人分成两组,使得每一组之内的人是互相友好的,如果可以分成两组,则输出如何分组的,如果不可以分成两组,那么,输出“IMPOSSIBLE”。 Input 第一行两个整数n和m,1,0,分别表示人数以及不友好的人的对数。以下
2013-10-24 12:55:28 1368
原创 OpenJudge.poj CR2(Enclosure-ceil向上取整)
0:Enclosure查看提交统计提问总时间限制: 1000ms 内存限制: 131072kB描述为了防止爆零而加入了一道热身题。大家轻虐~Picks在参加NOI(网上同步赛)时,看到大家都在疯狂讨论“圈地游戏”,于是Picks对这个游戏很!好!奇!他想自己开发一个Bot来玩。不过Picks水平不行……写一个复
2013-10-13 20:18:57 1530
原创 CF 2013-2014CTS01E04(Killer Challenge-将质因数存在 进行Bitmask)
首先,把P进行质因数分解,每一个不用的质因数压成1位f[i][j]表示1前i位用j“拥有”的质因数表示。然后都懂得。。。#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define F
2013-10-12 17:27:40 1464
原创 CF 2013-2014CTS01E04(Arrangement of RGB Balls-RGBRGB..)
典型的观察题。在纸上试一下,易发现序列一定是RGBRGB..这样的循环序列T=3因此特判即可。Prov:假设第i-2,i-1位已知,则第i位确定。∴序列仅与前2位有关#include#include#include#include#include#include#include#include#include#includeusing nam
2013-10-09 21:13:15 1359
原创 BZOJ 2933([Poi1999]地图-区间Dp)
2933: [Poi1999]地图Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 7 Solved: 7[Submit][Status]Description 一个人口统计办公室要绘制一张地图。由于技术的原因只能使用少量的颜色。两个有相同或相近人口的区域在地图应用相同的颜色。例如一种颜色k,则A(k) 是相应的数,则有:
2013-10-09 13:39:05 1420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人