- 博客(16)
- 收藏
- 关注
RSS订阅原创 题解 P2052 【[NOI2011]道路修建】
道路修建题面题面描述给出一棵树，告诉你每条边对答案的贡献为边两边联通块大小差的绝对值乘上边权，让你求出所有边的贡献之和。如果没有听懂的话也可以继续看下面的分析。分析样例是这样的一颗树可以手推一下这个例子让你更清楚的理解题意。由于考虑每条边上的贡献仅由边权和边两边的联通块大小确定，而我们只要知道任意一边的联通块的大小，通过 n-联通块大小 即可得知另一块连通块地大小。所以我们使用sizeisize_isizei记录以i为根的子树的大小，那么一条边上的贡献就是disti,j∗∣size[i
2021-01-03 13:56:05
198
原创 CF626C Block Towers
CF626C Block Towers 题面写完发现这题题解里没有我的做法，感觉这个做法更简单实用，故分享给大家。分析因为每个人的塔的高度要不相同，假设只有 2 层 2 层往上搭的话，那么很显然每个人只要都比前面的人多搭 2 层即可，所以n个人搭的高度为 2 * n 。只有 3 层往上搭的同理，高度为 3 * m。我们记 n 个 2 层 2 层往上搭的人的总高度为 sum1 ， m 个 3 层 3 层往上搭的人的总高度为 sum2 。所以一开始我们先令 sum1 = 2 * n , sum2
2021-01-03 13:55:07
134
原创 CF1219G Harvester 题解
CF1219G Harvester 题解（从luogu上搬过来了！）[Harvester题面]个人感觉这题在绿题范围题面描述n * m的网格中，在第i行j列有a[i][j]个泡泡，每次可以收割一行或一列的泡泡，最多可以收割4次，问最多可以收割到多少泡泡。分析1.错误的想法①拿到题面，我首先的思路是一个简易的模拟：直接读入二维数组，首先用前缀和统计每一行和每一列的总和for(ll i=1;i<=n;i++){ for(ll j=1;j<=m...
2021-01-03 13:52:06
1939
2
原创 【入门】小X放骨牌
【入门】小X放骨牌题目解释：这道题其实就是一个递推，考试时遇到的话可以从较小的行和列进行推算，如是2*2的，如下图： 可以截两个，但这是偶数的行和偶数的列，现在我们来看偶数的行和奇数的列，如2*3： 我们会发现，这样还是可以排满的，但如果是像3*3这样的奇数行奇数列呢?首先我们都横着排： 可以画3排，然后右边会有一排1*3的空间多出来，那是不是不能再排了呢？其实不然...
2019-02-16 07:22:06
2647
原创 pascal和C++的相同/不同
这里有很多小伙伴都是即将p转c的吧！（因为NOIP不支持了）我也是其中一个吖！不过我已经转了算有一会了在这里我帮大家罗列一下pascal和C++的不同之处吧！数据类型 C++ pascal布尔型 bool ...
2019-02-16 06:56:34
895
3
原创 【入门】倒序输出一个四位整数
【入门】倒序输出一个四位整数题目解释：这道题题目描述非常明了，就是倒序输出一个四位数。题目思路：这道题可以用两种方法：用数学上的div和mod截出各个位上的数，再计算； 也可以用字符串倒叙输出。题目难度：*方法一：算法分析：用div和mod把各个位置上的数截出来，再把个位乘1000；十位乘100；百位乘10；千位就是乘1，就是1个千位。至于截取方...
2019-02-16 06:51:47
10367
原创 【USACO】双数? 单数?
【USACO】双数? 单数?题意分析：这道题的题意还是比较明了的，就是读入一个很大的数，判断它是奇数还是偶数。解题思路：因为我们知道，任意一个数最后一位是奇数，这个数就是奇数，偶数，同理。这道题可以用2种方法做方法一：用字符串读入，把这个字符串的最后一位转换成数字，再判断。方法二：同样用字符串读入，但是不要把最后一位转换过去，而是用case判断。 方法一...
2019-02-15 15:57:32
1161
原创 【基础】牛的速记
【基础】牛的速记题意分析：题目给出一个小写字母串。 要求找到一个出现次数最多的字母，将该字母从字母串中统统删去，如果出现次数最多的字母不止一个，就删去字典序小那的一个。然后输出这个字符串，重复上面的操作，直到字符串中没有字符。不能输出最后的空串。解题思路：因为数据量不大，所以我们可以用桶排序（计数）来做。算法分析：读入一个字符串，用桶排序（计数）统计每个字母出现的次数。（关...
2019-02-15 15:55:52
2021
原创 【基础】小冬冬历险记
【基础】小冬冬历险记题意分析：读入最大的可间隔数m，再读入n和n个数，如果相邻两数的间隔小于m，就不能再走了，就得停止。解题思路：先读入一个数组，再循环判断a数组的前一位加上m是不是大于等于a数组的这个位，如果是，就把总数加1，否则，跳出循环。算法分析：读入a数组，用for语句循环1到n，判断a[i-1]+m是不是大于等于a[i]，是：Inc(s)不是：break...
2019-02-15 15:30:43
1542
原创 【基础】对号入箱
【基础】对号入箱题意分析：这道题就是说，输入N和一组整数（以0结束），将这些数装入N只箱子中去，装入的方法是： 1~100G装入1号箱 101~150G 装入2号箱 151~200G 装入3号箱 ……以此类推。要求找出哪只箱子中的数最多，若有相同的最多则要求全部列出（仅列出箱子的号数即可），若因数据太大无箱子可装，也应输出这些数的个数。解题思路：先读入，然后用一种类似于桶排序的方法...
2019-02-15 15:29:55
967
1
原创 【基础】相加之和最大，并给出它们的起始位置
【基础】相加之和最大，并给出它们的起始位置题意分析：这是一个环的问题，题意也是比较明了的，找到相邻的4个数，让他们相加的和最大，并给出他们的起始位置。解题思路：当我们看到数据量时，发现n最大才大到20，所以我们就可以用暴力搜索来解决。Ps.当数据量很大时，需要用动态规划，但这里不用。算法分析：读入n和a数组，再用嵌套的for循环，I循环n个数开头注:记得把s清零...
2019-02-15 15:27:14
2295
2
原创 【入门】寻找雷劈数
【入门】寻找雷劈数题意分析：这道题的题目还是比较明了的，这里就不做过多解释了。解题思路：截取出来后根据题目要求判断。算法分析：用for语句在1000到9999之间循环，把千位+百位和十位+个位截取出来，再根据题目进行判断。答案参考：vari,ab,cd:longint;beginfor i:=1000 to 9999 do //循环...
2019-02-15 15:22:52
4201
原创 【入门】打折优惠
【入门】打折优惠题意分析：这道题就是累加的值超过100时，超过100那部分便可以乘0.9解题思路：一边读入一边累加，然后按照题目要求判断。算法分析：用for语句一边读入一边累加到变量s里，然后用if语句判断s是不是大于100，如果是，就减去原来超过100的数，再加上原来超过100的数*0.9.答案参考：vars:real;n,m,i:longint;...
2019-02-15 15:13:50
1428
原创 求数II
【入门】求数II题意分析：这道题的题目非常明了，就是在1—500中，找出能同时满足用3除余2，用5除余3，用7除余2的所有整数。解题思路：用for语句循环，if语句判断算法分析：用for语句循环1~500，用if语句判断：i mod 3是不是2i mod 5是不是3i mod 7是不是2答案参考：vari:longint;beginfor i...
2019-02-15 15:12:21
1046
原创 【入门】一年中的第几天
【入门】一年中的第几天题意分析：这道题的题目非常明了，就是给定一个具体的日期输出这一天是当年的第几天。解题思路：读入有些麻烦，可以用字符或字符串读入，个人认为是字符串较为方便一点，然后用for语句循环这个月前的月份，用case语句进行判断天数。算法分析：用字符串读入st，然后进行三次copy，分别把年月日截取出来。再循环月份-1，判断：是1,3,5,7,8,10...
2019-02-15 15:11:38
959
原创 求n个数的最大值和最小值pascal
无意翻到了年代久远的小学时写的结题报告，还是没有转c++的时候的,咳咳咳，题目很简单可是那是还是很用心的【入门】求n个数的最大值和最小值题意分析：这道题的题目简洁明了，就是任意输入n个整数，把它们的最大值，最小值求出来。解题思路：用for语句，可能有人用数组做，其实不用，可以一边读入一边判断。算法分析：用for语句，直接读入一排变量，然后判断这个数是不是大于目前找到的最...
2019-02-15 15:11:00
2397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人