Merran_-优快云博客

原创 P1143 进制转换

解题思路：先转十进制，再转需要转的进制。网上有人没转十进制直接做，但是我感觉还是转一下方便点。#include<iostream>#include<algorithm>#include<cmath>using namespace std;int B, b, shu, cnt, ans[50], arr;string s;char ch;int main(){ cin >> B >> s; for (int i =..

2022-02-10 10:55:29 599 2

原创 P1138 第k小整数

通过这道题讲一下unique函数，这个函数是去重的函数，但是去重不是把重复的删掉（若要删掉用erase函数）而是把重复的部分后置，

2022-02-09 10:57:47 682

原创 P1125 [NOIP2008 提高组] 笨小猴

解题思路：用数组记录每个字母出现的次数，然后找出最大值和最小值，再判断是否质数。稍难的点在于很多同学不会用数组记录每个字母出现的次数，可能有些人就是先输入个字符串然后去遍历，我滴个乖乖，这样就搞得很麻烦了哈。话不多说看代码，就知道这里怎么处理了，看不懂的话就去调试一遍，随便用个例子就行。#include<iostream>#include<string>#include<cmath>using namespace std;string arr;ch..

2022-02-08 12:52:14 913

原创 P1105 平台

解题思路：刷题不够的童鞋看到这道题有思路，但是估计是暴力枚举了，可能超时哦，emmm（虽然我也是枚举的，但没那么暴力，也不会超时），对这道题，先想想，如果要能掉下去，那么下面的平台的高度一定低一点，所以我们可以先按高度排个序，但是光按高度排序是不行的，因为有高度相同的，那么此时就要看到题意里面，高度相同满足条件的话就掉到我们优先输入的平台上，那么排序条件就有两个，这个就是cmp1，接下来就用一个递归搜索就行了，这个应该没问题，然后完成之后，我们要再用sort排序回来，因为结果要按输入的顺序输出...

2022-02-02 16:22:42 692 1

原创 P1104 生日

解题思路：这道题主要就是sort函数的运用，不过这道题要稍微用点小技巧，因为题目要求如果有两个同学生日相同,输入靠后的同学先输出，这样的话我们必须加上一个数据来判定谁先输入谁先输出，所以我在结构体里面加了个ci。#include<iostream>#include<algorithm>using namespace std;int n;struct stu{ int nian, yue, ri, ci; string name;}ans[100];..

2022-02-01 12:42:44 668

原创 P1102 A-B 数对

解题思路：对比各位大佬的二分还是map，我这个算是非常朴素简单的了，只是数据太大就会超时，我的思路就是先把每个输入的数排序，然后一个挨着一个开始找，当然中间加了判断条件，会减少很多循环次数。代码如下：#include<iostream>#include<algorithm>using namespace std;int n, num, sum, ans[200005], flag;int main(){ cin >> n >> ..

2022-01-29 18:48:05 1304

原创每日五练---P1100 高低位交换

把自己代码写完之后看了看网上别人的代码，最简便的无疑是用位移运算符，但是我不会。。。，最难的有几十行代码，而且好多人还真的去把数组位置变了一下，xxwl。解题思路：把数转化为二进制进数组，从数组的17个元素开始进行二进制到十进制的转化，进行到第三十二个元素的时候再进行1到16个元素的转化，多说无益，上代码：#include<iostream>#include<cmath>using namespace std;int ans[32], cnt;long lo..

2022-01-27 14:40:41 658

原创 P1098 [NOIP2007 提高组] 字符串的展开

解题思路：这道题，，我真的一言难尽，写了好半天，主要是各个条件的判断，写了就好了，难倒是不算难想，但工作量比较大。代码如下：#include<iostream>#include<string>using namespace std;int oder1, oder2, oder3;string ans;int main(){ cin >> oder1 >> oder2 >> oder3; cin >&g...

2022-01-26 20:59:43 319

原创每日五练---P1097 [NOIP2007 提高组] 统计数字

解题思路：把数据先输入，然后排序，再输出。emmm...第一次用的vector容器做的，把题想复杂了，然后超时。代码如下：#include<iostream>#include<algorithm>#include<vector>#include<cstdio>using namespace std;int n;struct shu{ int a = 0, ci = 1;};bool cmp(shu a, sh..

2022-01-25 15:43:38 524 1

原创每日五练---P1094 [NOIP2007 普及组] 纪念品分组

解题思路：这道题是要找出最小的组数，不是要求组数最小并且最平均！！！要明确这一点，所以思路就是让尽量多的礼物可以凑成两两一组，肯定不能价格少的和价格少的一组，这样的话后面的价格大的就凑不了了，所以就最好是把价格最小的和价格最大的匹配，如果最大的加上价格最小的会超出的话，那么价格最大的就单独一组，价格最小的就和第二价格大的一组。看一组例子：100 9 90 20 20 30 50 60 70 80 90这个是不是这样来：第一组：90 第二组：90 第三组： 80+...

2022-01-25 14:05:44 562 1

原创每日五练---P1093 [NOIP2007 普及组] 奖学金

解题思路：没有太大技巧，就是写入然后排序，再输出，需要注意的是sort函数里面的比较函数的写法代码如下：#include<iostream>#include<algorithm>using namespace std;int n;struct stu{ int number, cn, math, eng, total;}ans[305];bool cmp(stu a, stu b){ if (a.total == b.total) {...

2022-01-25 10:54:45 229

原创每日五练---P1086 [NOIP2004 普及组] 花生采摘

解题思路：把k这个时间想成步数，意思就要在k步之内从最大的开始拿，然后去第二大的。。。。，每次去下一个最大的之前都需要判断去了能不能回马路上，能就去，不能就不去。代码：#include<iostream>using namespace std;int m, n, k, arr[25][25], sum, i, o, cnt = 1, maxs, x0, y0, x1, y1, p, t, bu;struct point{ int x, y; int numb...

2022-01-24 13:26:33 255

原创每日五练---P1079 [NOIP2012 提高组] Vigenère 密码

解题思路：说白了就是把密匙中的a/A变成0,b/B变成1......这样的，我们要得的明文就是密文对应的字符减去该字符对应的密匙字符的数字，需要注意的是a-1不是变成阿斯克码等于96的字符，而是z，A同理，其他的字符也同理。人狠话不多，上代码：#include<iostream>#include<string>using namespace std;string s1, s2;int ex[105];int main(){ cin >>...

2022-01-23 19:49:49 307

原创每日五练---P1071 [NOIP2009 提高组] 潜伏者

这道题读题有点麻烦，比我敲代码都久，但理解之后不难做出，不过有个地方我不太理解。先上AC代码。#include<iostream>#include<string>using namespace std;int cnt;string arr;struct ch{ char jm; char ym;}ans[105];int main(){ string s,ceshi; cin >> s; int i, o, t...

2022-01-23 18:59:46 385

原创每日五练---P1068 [NOIP2009 普及组] 分数线划定

解题思路：结构体封装数据便于排名，sort函数排名；上代码：#include<iostream>#include<algorithm>using namespace std;int n, m;struct stu{ int number, score;}ans[5005];bool cmp(stu a, stu b){ if (a.score == b.score) return a.number < b.number; ret...

2022-01-23 13:05:22 194

原创 P1067 [NOIP2009 普及组] 多项式输出

题目描述一元nn次多项式可用如下的表达式表示：其中，a_ix^iaixi称为ii次项，ai 称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0的项。如果多项式n次项系数为正，则多项式开头不出现“+”号，如果多项式n次项系数为负，则多项式以“-”号开头。对于不是最高次的项，以“+”号或者“-”号连接此项与前...

2022-01-22 18:55:30 408

原创 P1062 [NOIP2006 普及组] 数列

题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1,3,4,9,10,12,13,…（该序列实际上就是：3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…）请你求出这个序列的第N项的值（用10进制数表示）。例如，对于k=3，N=100，正确答案应该是981输入格式2个正整数，用一个空格隔开：kN （k、N的含义与上述的问题描述一致，且3≤

2022-01-22 14:10:17 1382 1

原创 P1060 [NOIP2006 普及组] 开心的金明

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1−5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j件物品的价格为

2022-01-22 10:30:48 312

原创背包问题-＞采药问题-＞装箱问题

一、背包问题有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？二、采药问题：有总时间为T，有m株药，每株药有其价值和采集时间，要求在总时间内所采药的总价值最大。三：装箱问题：有一个箱子容量为V（正整数0≤V≤20000），同时有n个物品（0<n≤30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。解题思路：三道题都可以用搜索和动规做，但搜索容易超时，最好还是用动规。...

2022-01-21 16:34:00 952

原创 P1042 [NOIP2003 普及组] 乒乓球

题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 11 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 11 分制和 21 分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 1111 分制和 2121 分制下，双方的比赛..

2022-01-20 11:33:45 513

原创一元三次方程求解

题目描述有形如：a x^3 + b x^2 + c x + d = 0这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d 均为实数），并约定该方程存在三个不同实根（根的范围在 −100 至 100之间），且根与根之差的绝对值 ≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后 2 位。提示：记方程 f(x) = 0，若存在 2 个数 x1 和 x2，且x1<x2，f(x1)×f(x2)<0，则在 (x1,x2) 之间一定有一个

2022-01-18 15:32:20 662

原创 P1015 [NOIP1999 普及组] 回文数

题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数 56，将 56 加 65（即把 56 从右向左读），得到 121 是一个回文数。又如：对于十进制数 87：STEP1：87+78=165STEP2：165+561=726STEP3：726+627=1353STEP4：1353+3531=4884在这里的一步是指进行了一次 N进制的加法，上例最少用了 4 步得到回文数 4884。写一个程序，给定一个 N（2≤N≤10 或

2022-01-18 13:05:27 1299

原创 P1011 [NOIP1998 提高组] 车站

题目描述火车从始发站（称为第 1 站）开出，在始发站上车的人数为 a，然后到达第 2 站，在第 2 站有人上、下车，但上、下车的人数相同，因此在第 2 站开出时（即在到达第 3 站之前）车上的人数保持为 a 人。从第 3 站起（包括第 3 站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第 (n-1)站），都满足此规律。现给出的条件是：共有 n 个车站，始发站上车的人数为 a ，最后一站下车的人数是 m（全部下车）。试问 x 站开出时车

2022-01-17 17:00:16 615

Merran_的博客