- 博客(18)
- 收藏
- 关注
RSS订阅原创 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
200
原创 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}<a,b<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
595
原创 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
470
原创 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
1449
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人