TheCountofMonteCrist

分类

ACM(182) 未归档(2) 线段树模板(10)

/ 注册

全部文章（共194篇）

皇宫看守

题目链接：http://acm.ocrosoft.com/problem.php?cid=1630&pid=16 题目描述：太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；有边直接相连的宫殿可以互相望见。大内保卫森...

2020-07-17

0 618

小球下落

题目链接: http://acm.ocrosoft.com/problem.php?cid=1657&pid=2 题目描述有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1，2，3，…，2D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开...

2020-07-17

0 751

聊斋(storys)

题目链接： http://acm.ocrosoft.com/problem.php?id=3820&csrf=tjfBLvtdhbKaa1ah9Far89NIeKl3bTTa 题目描述某人读完《聊斋志异》，编出这样一道题。题目为：现有男鬼(b)、女鬼(r)、小鬼(w)共n人(n<...

2020-07-17

0 441

矩阵取数游戏

题目链接：http://acm.ocrosoft.com/problem.php?cid=1630&pid=11 题目描述：帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的nXm的矩阵，矩阵中的每个元素a均为非负整数。游戏规则如下①每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所...

2020-07-17

0 903

重叠的方框

题目链接：http://acm.ocrosoft.com/problem.php?id=1246 题目描述：下图为5个放置在9x8 的点阵中的方框图:若将他们按顺序叠放起来.则会有某些框的一部分盖住了另外一个框,遮住一些部分. 下图是这5个框叠放起来的图形:那么这些方框从下至上叠放的顺序是什么...

2020-07-17

0 579

分离与合体

题目链接：http://acm.ocrosoft.com/problem.php?cid=1630&pid=10 题目描述：经过在机房里数日的切磁，LYD从社神牛那里学会了分离与合体，出关前，杜神牛给了他一个测试杜神牛造了个区域，它们紧邻着排成了一行，编号1－n。在这經个区域里都放...

2020-07-17

0 423

丢手绢

题目链接：http://acm.ocrosoft.com/problem.php?cid=1629&pid=56 题目描述：最近ACM集训队要做一个丢手绢游戏，有n个集训队员围成一圈准备开始游戏，这n个队员中有一部分人穿红色T恤，有一部分人穿绿色T恤，剩下的穿蓝色T恤，共三种颜色的T恤...

2020-07-17

0 527

南蛮图腾

题目链接：http://acm.ocrosoft.com/problem.php?cid=1634&pid=4 题目描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌...

2020-07-17

0 402

友好城市

题目链接：http://acm.ocrosoft.com/problem.php?cid=1453&pid=5 题目描述： Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。 ...

2020-07-17

0 601

字符串的距离

题目链接：http://acm.ocrosoft.com/problem.php?cid=1634&pid=3 题目描述设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“...

2020-07-17

0 409