自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 收藏
  • 关注

原创 P1364 医院设置

P1364 医院设置题目描述其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为1。如上图中,若医院建在1 处,则距离和=4+12+220+240=136;若医院建在3 处,则距离和=4*2+13+20+40=81……输入格式第一行一个整数n,表示树的结点数。(n≤100)接下来的n...

2020-01-18 17:23:19 197

原创 铺瓷砖

铺瓷砖描述今天小信装修新家,给家里买了一种 1×2的长方形(如图1)新瓷砖。小信是个懂得审美的人,毕竟人生除了金钱,还有诗和远方。这个时候小信就在想,这种长方形的瓷砖铺到一个 n×m 的地面上有多少种方案(如图2:是 4×4 地面的一种方案)?输入输入两个整数 n,m (1≤MIN(n,m)≤10, 1≤MAX(n,m)≤100)。输出输出方案总数(最后结果模 10^9 + 7)。输...

2019-08-02 16:33:25 423

原创 P1880 [NOI1995]石子合并

P1880 [NOI1995]石子合并题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分。输入格式数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数。输出格式输出共2行,第1行...

2019-07-31 11:43:19 173

原创 P1387 最大正方形

洛谷P1387 最大正方形题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入格式输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1.输出格式一个整数,最大正方形的边长输入输出样例输入 #14 40 1 1 11 1 1 00 1 1 01 1 0 1输出 #12这道题...

2019-07-31 09:07:31 197

原创 Problem:N的倍数

Problem:N的倍数Description给你一个数字N,0<=N<=4999再给一个数字M,代表接下来会给你M类不同的数字希望你找出一个N的倍数出来,这个值仅由给定的M类数字构成,不包含其它的数字希望这个N的倍数的值越小越好,如果无解输出0InputOn the first line - the number NOn the second line - the n...

2019-07-31 08:55:26 478

原创 Problem:迷宫搜索再加强版

Problem:迷宫搜索再加强版Description正所谓,“怕什么真理无穷,进一寸,有一寸的欢喜”现在你已不满足于判断一个点能否走到另一个点了。你希望知道从一个点到另一个点,用T秒的时间有多少种方式。Input第1行: 3个用空格隔开的整数:N,M,T第2…N+1行: 第i+1行为M个连续的字符,描述了迷宫第i行各点的情况,保证字符是’.‘和’‘中的一个,’.‘表示可通过的点,...

2019-07-18 15:33:54 227

原创 Problem:Cow Lineup

Problem:Cow LineupDescription有N头牛(1 <= N <= 100,000) 排成一列。每头牛有一个标号,范围在01000000000,第 i 头牛的编号为B(i)。多头牛可以共享一个编号。John想,如果前后相邻的多头牛能有相同的编号,将会更好。为了使前后相连且编号相同的牛的数量尽可能多,John将选择 K 个编号,然后移除编号与这K个编号相同的牛。请...

2019-07-16 16:21:39 249

原创 Problem:博览购票

Problem:博览购票Description博览馆正在展出由世上最佳的M位画家所画的图画。人们想到博览馆去看这几位大师的作品。可是,那里的博览馆有一个很奇怪的规定,就是在购买门票时必须说明两个数字,a和b,代表要看展览中的第a幅至第b幅画(包含a和b)之间的所有图画,而门票的价钱就是一张图画一元。人们希望入场后可以看到所有名师的图画(至少各一张)。可是又想节省金钱……请你写一个程序决定购买门...

2019-07-16 15:36:52 371 3

原创 Problem:机器翻译

Problem:机器翻译Description小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以...

2019-07-16 14:56:28 347

原创 Problem:A+BProblem

Problem:A+BProblemA+B问题Description计算两个数之和Input输入两个数 a,bOutput输出a,b之和,其中 -10{19}&lt;a,b&lt;10{19}−1019<a,b<1019Sample Input 13 5Sample Output 18Sample Input 21234567890123...

2019-07-14 17:04:28 456

原创 Problem:生日蛋糕

Problem : 生日蛋糕Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下...

2019-07-14 16:09:25 347

原创 Problem:Cow Art

Problem:Cow ArtDescription一个有关奶牛的鲜为人知的事实是她们都是红绿色盲,也就是说,在她们看来,红色和绿色是一样的(译者注:奶牛把这种颜色称作“红绿色”)。这使得我们设计的艺术作品难以同时符合人类和奶牛的审美口味。考虑一个由N x N格字符表示的方形绘画作品,其中每个字符为R(红),G(绿)或者B(蓝)。一幅绘画如果有许多互不相同的着色“区域”,则我们认为它是有趣的。...

2019-07-14 15:44:48 406

原创 Problem:算式等式

Problem:算式等式Description给你N个数字,每个数字均不相同,你可以取其中任意个数字相加,如果所得到的结果在给出的数列中也能找到,则输出这个等式Input第一行一个数字N接下来N个数字Output输出你找到的等式,注意看样例的输出格式Sample Input61 3 5 7 8 9Sample Output1+7=81+8=93+5=81+3+5=9...

2019-07-14 15:06:28 1375

原创 Problem:八皇后问题

Problem:八皇后问题Description相信大家都听过经典的"八皇后"问题吧?这个游戏要求在一个8×8的棋盘上放置8个皇后,使8个皇后互相不攻击(攻击的含义是有两个皇后在同一行或同一列或同一对角线上)。桐桐对这个游戏很感兴趣,现在他想知道每种合法的摆放方案.Input无Output输出若干行,每行一个种方案,也就是8个数字,中间不要用空格分开这道题开始花花很沙雕,想制定输入输...

2019-07-14 14:50:31 594

原创 Problem:跳房子

Problem:跳房子Description奶牛按不太传统的方式玩起小朋友玩的跳房子游戏,现给出一个5*5的由数字组成的网格。它们在格子中向前前跳,向后跳,向左跳,向右跳,跳到网格中另一个数字后,又这样继续跳(可能跳到某个已跳过的数字)。一共在网格中跳过五次后,它们经过的格子数组成一个六位数(可能是0开始头的,例如000201).现问所有可以被跳出来的不同整数的总数。Input输入共五行,...

2019-07-14 14:34:49 693

原创 Problem:排队

Problem:排队Description小Q是班长。在校运动会上,小Q班要进行队列表演。小Q要选出2*N名同学编队,每人都被编上一个号,每一个从1到N的自然数都被某2名同学佩戴,现在要求将他们排成一列,使两个编号为1的同学中间恰好夹1名同学,两个编号为2的同学中间恰好夹2名同学,……,两个编号为N的同学中间恰好夹N名同学,小Q希望知道这样的排法能否实现。Input输入文件仅包括一行,即要...

2019-07-14 14:20:25 469

原创 Problem :旅行

Problem :旅行这道题本博主也做了很久,后来,在某华恋~韵的评讲下才明白的,具体如下:Description某趟列车的最大载客容量为V人,沿途共有n个停靠站,其中始发站为第1站,终点站为第n站。在第1站至第n-1站之间,共有m个团队申请购票搭乘,若规定:(1)对于某个团队的购票申请,要么全部满足,要么全部拒绝,即不允许只满足部分。(2)每个乘客的搭乘费用为其所乘站数。问:应如何选...

2019-07-12 15:59:48 1661

原创 Problem:Unit Fraction Partition

Problem:Unit Fraction Partition这是一道非常经典的题目,可能会常出现在考试中,具体如下:Description给出数字P,Q,A,N,代表将分数P/Q分解成至多N个分数之和,这些分数的分子全为1,且分母的乘积不超过A。例如当输入数据为2 3 120 3时,我们可以得到以下几种分法:3/2=1/3+1/3=1/2+1/6=1/4+1/4+1/6=1/3+1...

2019-07-12 15:43:44 1448 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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