olahiuj的博客

DescriptionAlice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She wants Bob to use a lot of cards with size 1 * 2 to cover the board. However, she thinks

题目描述Description    某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入描述Input Description输入导弹依次飞来的高度（

DescriptionUp to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The bride and groom sit at one end, opposite each other, and the bride wears

Description 　　Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。　　请你编一程序，给定一树，帮Bob计算出他需要放置最少的士兵。  Input

题目大意  桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前射来一束平行光， 把盒子的影子投射到了墙上。问影子的总宽度是多少？样例输入20   //桌面总宽度4    //盒子数量1 5 3 87 1013 19样例输出15 思路：简化题目得：x轴上有若干条线段，求覆盖的总长度。给线段树每个节点增加一个域cove

题目大意  桌子上零散地放着若干个不同颜色的盒子，桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子？假设人站得足够远(自己设计测试数据,输入时,由底向上,从左到右)。 样例输入20  //桌面总宽度4   //盒子数量1 53 87 1013 19样例输出15 思路：简化题目得：x轴上有若干条不同颜色线段，求覆盖的不同颜色区间数

题目大意  把例2稍加改动，规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 分析  仍然定义cover如下：cover=-1表示该区间由多种颜色组成。cover>=0表示该区间只有一种单一的颜色cover。  但是，统计算法就要做一下大的改动：  如果当前子树的左子树的最右边的颜色等于右子树的最左边的颜色，且不等于颜色0，那代表有两条相连的段是同一

题目大意  x轴上有若干条不同线段，问某个单位区间[x,x+1]上重叠了多少条线段？分析  为线段树每个节点增加一个Count域。表示所对应区间上重叠的线段数。思考线段树的构造方法：当某线段能够完整覆盖某个结点所对应的区间时，则不再二分。因 此要统计某个单位区间上重叠的线段总数，必须把从叶结点到根结点路径上所有结点的count域累加。然而没有数据，不知是否正确，

Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is counting the segments of different colors you can see at last.

题目描述 Description一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N输入描述 Input Description输入文件第一行为一个整数N，接下来是n行n个整数，表示格子中原来的整数。接下一个

题目描述 Description一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N输入描述 Input Description输入文件第一行为一个整数N，接下来是n行n个整数，表示格子中原来的整数。接下一个

DescriptionThese days, Sempr is crazed on one problemnamed Crazy Thair. Given N (1 ≤ N ≤ 50000)numbers, which  are no more than 109,Crazy Thair is a group of 5 numbers {i, j, k, l, m} satisfying:1

DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board with length L

题目描述 Description    给定x轴上的N（0）条线段，每个线段由它的二个端点a_I和b_I确定，I=1,2,……N.这些坐标都是区间（－999，999）的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序，从给出的线段中去掉尽量少的线段，使得剩下的线段两两之间没有内部公共点。所谓的内部公共点是指一个点同时属于两条线段且至少在其中一条线段的内部（即除去端点的部分）。输入描述

题目描述 Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、

Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。  根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器

DescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the

Description 　　大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。　　每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如，《数据结构》必须在选修了《高级语言程序设计》之后才能选修。我们称《高级语言程序设计》是《数据

普通树转化为二叉树！普通树转化为二叉树！普通树转化为二叉树！重要的事情说三遍（雾） 最近在刷树形dp的题，而树形dp的某些特殊题目多依靠二叉树的结构写出状态转移方程，所以专门看看不得不说说的普通树（多叉树）转二叉树。 上图！（没图我说个jb） 如图有一颗生长健康饱满有活力的树，但是仔细看看可以发现节点2有三个儿子，即这并不是我们想要的二叉树。 怎么办

DescriptionLet's imagine how apple tree looks inbinary computer world. You're right, it looks just like a binary tree, i.e. anybiparous branch splits up to exactly two new branches. We will enumerat

Description 童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及

沼泽鳄鱼【题目描述】潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放，原因是池塘里有不少危险的食人鱼（不是说鳄鱼咩~_~）。豆豆先生酷爱冒险，他一听说这

【题目描述】有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间。即在所有珍珠的重量重，该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法： 给你一架天平用来比较珍珠的重量，我们可以比出两个珍珠哪个更重一些，在作出一系列的比较后，我们可以将某些肯定不具备中间重量的珍珠拿走。 【输入文件】5

铲雪车【题目描述】 随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道，因为城市预算的削减，整个城市只有1辆铲雪车。铲雪车只能把它开过的地方(车道)的雪铲干净，无论哪儿有雪，铲雪车都得从停放的地方出发，游历整个城市的街道。现在的问题是：最少要花多少时间去铲掉所有道路上的雪呢？【输入文件】输入数据的第1行表示铲雪车的停放坐标(x,y)，x,y

Description　　农场的夏季是收获的好季节。在Farmer John的农场，他们用一种特别的方式来收苹果：Bessie摇苹果树，苹果落下，然后Farmer John尽力接到尽可能多的苹果。 　　作为一个有经验的农夫， Farmer John将这个过程坐标化。他清楚地知道什么时候(1<=t<=1,000,000)什么位置(用二维坐标表示，-1000<=x,y<=1000)会有苹果落下。他只

DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. T

DescriptionIn the city named ACM, there aren’t any network stations by now, what’s a pity! So the government plans to establish a complete network, and decides to set up a team in charge of this projec

【问题描述】n个城市之间有通讯网络，每个城市都有通讯交换机，直接或间接与其它城市连接。因电子设备容易损坏，需给通讯点配备备用交换机。但备用交换机数量有限，不能全部配备，只能给部分重要城市配置。于是规定：如果某个城市由于交换机损坏，不仅本城市通讯中断，还造成其它城市通讯中断，则配备备用交换机。请你根据城市线路情况，计算需配备备用交换机的城市个数，及需配备备用交换机城市的编号。【输入格式】输入文件有若干

DescriptionA Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N . No two places have the same number. The li

DescriptionA Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N. No two places have the same number. The lin

DescriptionBlackouts and Dark Nights (also known as ACM++) is a company that provides electricity. The company owns several power plants, each of them supplying a small area that surrounds it. This org

Description　　一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。被请求后，他才能移动，不允许在同样的位置出现两个员工。从p到q移动一个员工，需要花费c(p,q)。这个函数没有必要对称，但是c(p,p)=0。公司必须满足所有的请求。目标是最小化公司花费。Input　　第一行有两个整数L,N(3<=L<=200,

DescriptionFarmer John决定调查开展“奶牛赛跑运动”的可能性。 他将N头奶牛(1 <= N <= 100,000)，放在一个长度为C的圆形跑道上。奶牛们沿圆形跑道，跑L圈。 所有奶牛起点都相同，跑步的速度不同。 当最快的奶牛跑完距离L*C的时候，比赛结束。 FJ注意到，有些时候一头奶牛会超过另一个奶牛。 他在思考，整个比赛中，这类“超车事件”会发生多少次。 更具体的说，一个“超车

Description平平带着韵韵来到了游乐园，看到了n辆漂亮的遥控车，每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个i，使s是name[i]的前缀），这时她就能玩第i辆车；或者是一个无中生有的名字，即s不是任何一辆车名字的前缀，这时候她什么也不能玩。 你需要完成下面的任务： 1.韵韵想了

好懒好懒，直接放图题解：看到很水啊就直接做了先是直接上递推，结果好像不行矩阵乘法硬上结果忘了考虑前一个数mod10000小于后一个数的情况，wa*n代码type arr=array[1..3,1..3] of longint;const matrix:array[1..3,1..3] of longint=((0,1,0),(1,1,1),(0,0,1)); f:array[1..3]

Description　　你收到一项对数组进行排序的任务，数组中是1到N个一个排列。你突然想出以下一种特别的排序方法，分为以下N个阶段： 　　•阶段1，把数字1通过每次交换相邻两个数移到位置1； 　　•阶段2，用同样的方法把N移到位置N； 　　•阶段3，把数字2移到位置2处； 　　•阶段4，把数字N-1移到位置N-1处； 　　•依此类推。 　　换句话说，如果当前阶段为奇数，则把最小的未操

Description　　Alice想让Bob陪他去看《唐山大地震》，但由于Bob是个很感性的人，怕流泪不想去，但又不好意思以这个作为拒绝的理由，便提出玩一个游戏。 　　N个正整数围成一圈，规则如下： 　　•两个玩家轮流取数； 　　•最开始先手的玩家可以取任意一个数x； 　　•从第二步开始当前玩家只能取x（上一玩家刚刚取的数）左右两边相邻的数； 　　•直到取完所有的数，游戏结束； 　　•

Description　　城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连 接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这 个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改

Description　　在遥远的火星上，上面的植物非常奇怪，都是长方形的，每个植物用三个数来描述：左边界L、右边界R以及高度H，如下图所示描述一个植物：L=2,R=5和H=4。 　　每天都有一个新植物长出来，第一天的植物高度为1，后面每天长出的植物比前一天的高1。 　　当一个新植物长出来的时候，跟其他植物的水平线段相交处会长出一朵小花（前提是之前没有长出花朵），如果线段交

Description　　Alice有一个N*N的格子，把1-N^2按照从上到下从左到右的顺序填进表格中，允许在表格上进行两种操作： 　　(1) 旋转行——这一行的数向右移动一个位置，而最后一列的数会移到第一列； 　　(2) 旋转列——这一列的数向下移动一个位置，最后一行的数会移到第一行。 　　Alice想把数X移到（R,C）处可以采用以下方法： 　　•如果X不在C这一列，通过旋转行