OldJang

摘要： 3307: 雨天的尾巴 Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个 阅读全文

摘要： 3488: [ONTAK2010]Highways Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 157 Solved: 23[Submit][Status][Discuss] Description Byteland is a small count 阅读全文

摘要： function newnode(x:longint):longint; begin inc(cnt);dis[cnt]:=x;exit(cnt); end; procedure add(id:longint); var ch,i:char;p,np,q,nq,j:longint; begin ch:=s[id];np:=newnode(id);p:=last;last:=np; ... 阅读全文

摘要： 2320: 最多重复子串 Description 一个字符串P的重复数定义为最大的整数R，使得P可以分为R段连续且相同的子串。比方说，“ababab”的重复数为3，“ababa”的重复数为1。 Your Task 对于给定的串S，找出S的一个子串K使得K的重复数最大。 一个字符串P的重复数定义为最大 阅读全文

摘要： 2882: 工艺 Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 阅读全文

摘要： 4025: 二分图 Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间 阅读全文

摘要： 2746: [HEOI2012]旅行问题 Description yz是Z国的领导人，他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地 区数有可能超过26个，便产生了一个问题，如何辨别名字相同的地区？于是yz规定，一个 地区的描述必须包含它的所有上级，且上级按次序排列。于是，一个地区的描述 阅读全文

摘要： 2750: [HAOI2012]Road Description C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多少条不 阅读全文

摘要： procedure insert; var now,i:longint; dd:char; begin now:=1;len:=length(s); for i:=1 to len do begin dd:=s[i]; if t[now].son[dd]=0 then begin inc(tt);t[now].son[dd]:=tt; ... 阅读全文

摘要： 2741: 【FOTILE模拟赛】L Description FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。 即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l<=i<=j<=r。 为了体现在线操 阅读全文