hackerchef - 博客园

2024年6月

CSP历年复赛题-P1983 [NOIP2013 普及组] 车站分级

摘要：原题链接：https://www.luogu.com.cn/problem/P1983 题意解读：由于“如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠”。因此，在始发站和终点站之间，能停靠的车站都是级别较高的，没有停靠的车站都是级别较低的，计算最少有多少个不同级阅读全文

posted @ 2024-06-03 16:34 hackerchef 阅读(89) 评论(0) 推荐(0)

CSP历年复赛题-P1982 [NOIP2013 普及组] 小朋友的数字

摘要：原题链接：https://www.luogu.com.cn/problem/P1982 题意解读：特征值：第i个同学的特征值是1~i中最大子段和，分数：第i个同学分数是前1~i-1个同学的分数+特征值最大值，求最大分数。解题思路：第一步：先计算特征值f[i]，f[i]等于1~i中所有数的最大子阅读全文

posted @ 2024-06-03 16:24 hackerchef 阅读(142) 评论(0) 推荐(0)

CSP历年复赛题-P1981 [NOIP2013 普及组] 表达式求值

摘要：原题链接：https://www.luogu.com.cn/problem/P1981 题意解读：中缀表达式求值，只有+，*，没有括号，保留后4位。解题思路：中缀表达式求值的典型应用，采用两个栈：符号栈、数字栈，对于没有括号的情况，只需要如下步骤： 1、遍历表达式每一个字符 2、如果遇到数字，阅读全文

posted @ 2024-06-01 22:09 hackerchef 阅读(144) 评论(0) 推荐(0)

2024年5月

CSP历年复赛题-P1980 [NOIP2013 普及组] 计数问题

摘要：原题链接：https://www.luogu.com.cn/record/160821231 题意解读：统计1~n中x的个数。解题思路：枚举每个数，提取每一位，判断是否等于x。 100分代码： #include <bits/stdc++.h> using namespace std; int n, 阅读全文

posted @ 2024-05-31 17:12 hackerchef 阅读(192) 评论(0) 推荐(0)

CSP历年复赛题-P1078 [NOIP2012 普及组] 文化之旅

摘要：原题链接：https://www.luogu.com.cn/problem/P1078 题意解读：1~n个国家，每个国家有自己的文化，不同国家文化可以相同，要从起点遍历到终点，已经学习过的文化不能重复学习，已经学习过的文化被某个文化歧视的国家也不能遍历，且不同国家之间有边，边有不同的距离，计算从起点阅读全文

posted @ 2024-05-31 17:03 hackerchef 阅读(169) 评论(0) 推荐(0)

CSP历年复赛题-P1077 [NOIP2012 普及组] 摆花

摘要：原题链接：https://www.luogu.com.cn/problem/P1077 题意解读：n种花选m个的选法，每种花数量为ai。解题思路：设dp[i][j]表示前i种花选j个的选法对于第i种花，可以选0,1,2...min(ai, j)个则有递推式：dp[i][j] = ∑dp[i- 阅读全文

posted @ 2024-05-31 08:56 hackerchef 阅读(76) 评论(0) 推荐(0)

CSP历年复赛题-P1076 [NOIP2012 普及组] 寻宝

摘要：原题链接：https://www.luogu.com.cn/problem/P1076 题意解读：n+1层楼，每层楼m个房间，编号0~m-1成环状，每个房间有一个指示牌数字（表示逆时针遇到第几个有楼梯的房间后上楼），有的有向上的楼梯，给定一个底层的起始房间，计算到首次到每一层（1~n层）的房间指示牌阅读全文

posted @ 2024-05-31 08:54 hackerchef 阅读(555) 评论(0) 推荐(0)

CSP历年复赛题-P1075 [NOIP2012 普及组] 质因数分解

摘要：原题链接：https://www.luogu.com.cn/problem/P1075 题意解读：求n的两个素因子中较大的一个。解题思路：数论的简单题，关键在于要知道一定有一个素因子不超过sqrt(n)，而另一个素因子必然大于或等于sqrt(n)，这样才能减少枚举时间。 100分代码： #inc 阅读全文

posted @ 2024-05-30 17:27 hackerchef 阅读(119) 评论(0) 推荐(0)

CSP历年复赛题-P1310 [NOIP2011 普及组] 表达式的值

摘要：原题链接：https://www.luogu.com.cn/problem/P1310 题意解读：+代表按位或运算，*代表按位与运算，给定一个没有填数字的表达式，要求结果为0的数字方案数。解题思路：下面一步一步，由浅入深的来解决本题思路一（20分做法）：观察得知，20%的数据，只有10个符号阅读全文

posted @ 2024-05-30 17:05 hackerchef 阅读(404) 评论(0) 推荐(0)

CSP历年复赛题-P1309 [NOIP2011 普及组] 瑞士轮

摘要：原题链接：https://www.luogu.com.cn/problem/P1309 题意解读：2n个人，每次按分数从大到小排名，相邻两人比赛，胜者得1分，r轮后，第q个人是谁。解题思路：如果直接使用模拟法，每轮比赛后都进行一次排序，总的时间复杂度是r*2n*log2n，大概在50*2*10^ 阅读全文

posted @ 2024-05-30 11:14 hackerchef 阅读(138) 评论(0) 推荐(0)

公告