- 博客(65)
- 收藏
- 关注
RSS订阅原创 快速幂与模运算
题目描述给你三个整数b，p，k，求bpmod k的值。输入格式输入只有一行三个整数，分别代表b，p，k。输出格式输出一行一个字符串，格式：b^p mod k=s其中b，p，k分别为题目给定的值，s为运算结果。样例输入2 10 9样例输出2^10 mod 9=7问题提示【样例解释】210= 1024，1024 mod 9 = 7。【数据范围】对于100%的数据，0≤b,p,k<231，其中...
2021-12-08 20:34:07
677
原创 统计数字（S2）
题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入格式第1行一个正整数n，表示自然数的个数。第2~n+1行，每行一个自然数。输出格式包含m行，m为n个自然数中不相同数的个数。请按照自然数从小到大的顺序输出，每行输出两个正整数，分别是自然数和该数出现的次数，之间用一个空格隔开。样例输入8242451002
2021-12-05 19:29:53
298
原创 快速排序 c++
题目描述利用快速排序算法将读入的N个数从小到大排序后输出。输入格式第1行为一个正整数N，第2行包含N个空格隔开的正整数Ai，为你需要进行排序的数，数据保证了Ai不超过1000000000。输出格式将给定的N个数从小到大输出，数之间空格隔开，行末换行且无空格。样例输入54 2 4 5 1样例输出1 2 4 4 5问题提示对于100%的数据，有N≤100000。代码如下：#include <iostream&g
2021-12-05 19:25:06
522
原创 一次partition过程二（左右指针法）
题目描述快排的关键在于划分(partition操作），一次划分过程有很多实现的思路，请根据以下思路对a[1],a[2],...,a[n]实现一次partition并输出结果：1.选择a[1]为pivot（轴）2.从2和n两个位置开始，分别中间方向查找，将遇到的第一个大于等于/小于等于轴的元素进行交换，直至a[2]至a[n]被划分为L和R两部分，L中的元素小于等于pivot，R中的元素大于等于pivot。3.最后将a[1]交换至合适的位置。输入格式两行，第一行为一个整数n，...
2021-12-05 19:20:20
764
原创 一次partition过程一（挖坑填数法）
题目描述快排的关键在于划分（partition操作），一次划分过程有很多实现的思路。请对a[1]、a[2]、...、a[n]实现一次partition，并输出结果。要求：使用“挖坑法”，以a[1]为pivot（轴）。测试数据说明：从后往前找小于pivot的数，从前往后找大于pivot的数。输入格式两行，第一行为一个整数n，表示元素的个数。第二行n个空格分隔的整数，表示数组的各个元素。输出格式两行，第一行为一个整数，表示划分后pivot的位置。第二行n个整数，为划
2021-11-30 19:20:37
857
原创 01背包c++
题目描述有N件物品和一个容量为V的背包。放入第i件物品耗费的空间是Ci，得到的价值是Wi。求解在不超过容量的前提下，将哪些物品装入背包可使价值总和最大。输入格式第1行两个正整数，分别表示N和V，中间用一个空格隔开。第2行N个正整数，表示Ci，中间用一个空格隔开。第3行N个正整数，表示Wi，中间用一个空格隔开。其中：1≤N≤100，1≤V≤106，1≤Ci≤10000，1≤Wi≤10000。输出格式一行一个正整数，表示最大的价值总和。样例输入4 20
2021-09-23 18:22:33
81
原创 酒鬼c++
题目描述Santo刚刚与房东打赌赢得了一间在New Clondike的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是，瓶子中的酒都有不同的味道。房东说道：“你可以喝尽可能多的酒，但是一旦打开酒盖你就必须把它喝完，喝完一瓶后把它放回原处。还有一件最重要的事，你必须从左至右依次喝，并且不能连续超过三瓶，不然会给你带来坏运气。”现在可怜的Santo站在酒吧前努力的想着，他到底应该喝哪几瓶才能使喝的酒最多呢？请帮助他找出...
2021-09-23 18:20:43
422
原创 大盗阿福c++
题目描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？输入格式输入的第一行是一个整数T（T≤50），表示一共有T组数据。接下来的每组数据，第一行是一个整数N（1≤N≤100,00...
2021-09-22 22:18:30
361
原创 最长公共子序列
题目描述给定两个字符串序列X、Y，长度不超过5000，求出两个序列的最长公共子序列长度。注意：子序列不是子串，不要求连续，例如两个字符串cnblogs和belong的公共子序列为blog。可以发现，最长公共子序列是不唯一的，但是长度一定是唯一的。输入格式第1行一个字符串，表示字符串X；第2行一个字符串，表示字符串Y。输出格式一个整数，表示最长的公式子序列长度。样例输入cnblogsbelong样例输出4代码如下：#i
2021-09-22 22:16:42
401
原创 马拦过河卒
题目描述输入格式一行四个数据，分别表示B点坐标和马的坐标（保证所有的数据有解）。输出格式一个数据，表示所有的路径条数。样例输入6 6 3 3样例输出6代码如下：#include <bits/stdc++.h>using namespace std;int ma[8][2]={{1,-2},{2,-1},{2,1},{1,2},{-1,-2},{-2,-1},{-2,1},{-1,2}};long long int n,m,su.
2021-09-22 22:13:16
147
原创 淘宝之旅c++
题目描述小猫在玩一个淘宝游戏：在一个神奇的国度里，土地被划分成n×n的网格（1≤n≤100），每个格子里写有一个数x（1≤x≤100），途径该格子的人会得到价值x的奖品。现在小猫在左上角(1,1)，需要走到右下角(n,n)，他每一步只能向右走一格或向下走一格。小猫希望获得奖品的总值最大，希望你能编程帮他解决这个问题。输入格式第一行包含一个整数n，表示网格的规模。接下来n行，每行n个数，表示各个格子里的奖品价值。第1行第1个数表示左上角，第n行第n个数表示右下角。输出格式仅包含
2021-09-22 22:11:20
432
原创 数字三角形（二）
题目描述在“数字三角形（一）”的基础上加一个限制条件：要求路径必须经过第r/2行、第r/2列这个位置。其中，2<=r<=1000输入格式略输出格式略样例输入5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5样例输出28代码如下：#include<bits/stdc++.h>using namespace std;int n,x,y,a[1001][1001],ans=-1
2021-09-15 21:31:52
468
5
原创 数字三角形（一）
题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 44 5 2 6 5在上面的样例中，从7→3→8→7→5的路径产生了最大和，为30。输入格式第一个行一个正整数r，表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式单独的...
2021-09-15 21:29:30
250
原创 台阶问题（三）
题目描述有n阶台阶，每次小A可以上1阶或者2阶，但是如果有一步上了2阶，小A会变累，使得他下次只能上1阶，请问上完n阶台阶有多少种方法？输入格式一个整数n（0≤n≤1e7）。输出格式一个整数，表示方法数，结果可能很大，输出结果请对1e9+7取模。样例输入2样例输出2代码如下：#include<bits/stdc++.h>using namespace std;const...
2021-09-15 21:28:09
216
原创 球迷呐喊c++
题目描述在足球赛的看台上，球迷们自发地组织起来为球队呐喊助威。他们在看台上设置了一个巨型的喇叭，他们希望使喇叭或助威的声音不停交替而不停歇。然而，这个喇叭是由压缩气体驱动的，如果你连续两秒钟强迫让它发声，喇叭就会坏掉。因此，在喇叭可以响的时候，一切都没问题；在喇叭不响的时候，球迷们就得开始呐喊。在比赛开始前，一些球迷聚在一起商量了一个助威方案：这个方案用一列0和1来表示，如果是1，则表示喇叭响，如果是0，则表示球迷呐喊。为保证喇叭不会坏掉，该方案里，不允许有连续的两个1出现。输入格式
2021-09-15 21:26:11
299
4
原创 斐波那契数列（S3）
题目描述斐波那契数列是指这样的数列：数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。结果可能很大，请输出对1e9+7取模后的结果。输入格式输入一行，包含一个正整数k（1≤k≤100000）。输出格式输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小。样例输入19样例输出4181代码如下：#include<bits/stdc++.h&g...
2021-09-15 21:23:35
355
原创 瑞瑞的木板
题目描述瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要n根木板，每根的长度为整数li。于是，他买了一根足够长的木板，长度为所需的n根木板的长度的总和，他决定将这根木板切成所需的n根木板（瑞瑞在切割木板时不会产生木屑，不需考虑切割时损耗的长度)。瑞瑞切割木板时使用的是一种特殊的方式，这种方式在将一根长度为x的木板切为两根时，需要消耗x个单位的能量。瑞瑞拥有无尽的能量，但现在提倡节约能量，所以作为榜样，他决定尽可能节约能量。显然，总共需要切割(n−1)...
2021-09-15 21:21:14
147
原创 台阶问题（二）
题目描述小q现在在买饲料的路上，到达卖饲料的地方后小q还需要再上n级台阶。小q的步子可以很大，每次小q可以上1或2或3级台阶。由于今天下雨了，有一些台阶上有积水。但是小q穿的今天新买的AJ，为此他不想新鞋踩到水上，所以他不愿意走到有积水的台阶上。小q现在想知道：在不走到有积水的台阶上的情况下，走到第n级台阶有多少种不同的走法。由于答案可能很大，你只需要输出不同的走法数量对10007取模。输入格式第一个整数n，表示台阶数量。接下来n个数，第i个数为0表示第i级台阶有积水，第i个数
2021-09-13 22:09:29
260
原创 台阶问题c++
题目描述一个楼梯有n级台阶，小苏同学从下往上走，一步可以跨一级，也可以跨两级。问：他走到第n级楼梯有多少种走法？输入格式一行一个整数n（0<n≤30）。输出格式一行n个整数，之间用一个空格隔开，表示走到第1级、第2级、……第n级分别有多少种走法。样例输入2样例输出1 2代码如下：#include<bits/stdc++.h>using namespace std;int f[31];i...
2021-09-13 22:07:54
799
原创 奶牛晒衣服
题目描述熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。熊大妈请你帮助完成这个重任：洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机，使用烘衣机可以让你用1的时间使1件衣服除了自然晒干A点湿度外，还可以烘干B点湿度，但在1的时间内只能对1件衣服使用。N件衣服因为种种原因而不一样湿，现在告诉你每件衣服的湿度，要你求出弄干所有衣服的最少时间（湿度为0时为干）。输...
2021-09-13 22:03:56
226
原创 进击的奶牛
题目描述Farmer John建造了一个有N（2≤N≤100,000）个隔间的牛棚，这些隔间分布在一条直线上，坐标是X1,X2,...,XN（0≤Xi≤1,000,000,000）。他的C（2≤C≤N）头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。那么，这个最大的最近距离是多少呢？输入格式第1行：两个用空格隔开的数字N和C。第2~N+1...
2021-09-13 22:02:15
139
原创 砍树c++
题目描述伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，树木不高于H米的部分保持不变）。米尔科就得到树木被锯下的部分。例如，如果一行树的高度分别为20,15,10和17，米尔科把锯片升到15米的高度，切割后树木剩下的高度将是15,1...
2021-09-13 21:59:48
1963
原创 木材加工c++
题目描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21，要求切割成到等长的6段，很明显能切割出来的小段木头长度最长为5.输入格式第一行是两个正整数N和K(1 ≤ N ≤ 100000，1 ≤ K ≤ 100000000)，N
2021-09-13 21:58:04
1694
原创 雷达安装c++
题目描述假设海岸线是一条无限延伸的直线，它的一侧是陆地，另一侧是海洋，每一座小岛是在海面上的一个点。雷达必须安装在陆地上（包括海岸线），并且每个雷达都有相同的扫描范围d（半径）。你的任务是建立尽量少的雷达站，使所有小岛都在扫描范围之内。数据使用笛卡尔坐标系，定义海岸线为x轴。在x轴上方为海洋，下方为陆地。样例1如图所示输入格式第一行包括2个整数n和d，n是岛屿数目，d是雷达扫描范围。接下来n行为岛屿坐标。输出格式一个整数表示最少需要的雷达数目，若不可能覆盖所
2021-09-13 21:54:41
718
原创 合并果子c++
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少.
2021-09-13 21:52:04
706
原创 陶陶摘苹果（升级版）
题目描述又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次他有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与NOIP2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi，椅子的高度a，陶陶手伸直的最大长度b，陶陶所剩的力气s，陶陶摘一个苹果需要的力气yi，求陶陶最多能摘到多少个苹果。输入格式...
2021-09-10 07:38:23
184
原创 整数区间c++
题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个mm行nn列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)(1,1)，小轩坐在矩阵的右下角，坐标(m,n)(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。在活动进行中，小渊希望给小轩传递一张纸条，...
2021-09-10 07:35:40
1046
原创 参加比赛c++
题目描述快noip了，小A同学很紧张！现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。小A同学认为，参加越多的比赛，noip就能考的越好。所以，他想知道他最多能参加几个比赛。如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。输入格式第一行是一个整数n，接下来n行每行是2个整数ai,bi(ai<bi)，表示比赛开始、结束的时间。输出格式一个整数，为最多参加的比赛数目。样例输入30 22 41 3
2021-09-08 21:20:13
584
2
原创 元素配对c++
题目描述输入格式输出格式样例输入42 5 6 31 4 6 7样例输出14问题提示代码如下：#include <bits/stdc++.h>using namespace std;int main(){ int n,data,sum=0; cin>>n; vector<int> vec1,vec2; for(int i=0; i<n; i++) ...
2021-09-08 21:18:30
260
原创 排队接水一
题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti。按输入的顺序，将n个人的接水时间从1~n进行编号。请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1、T2、…、Tn，每个数据之间有1个空格。输出格式输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。样例输入
2021-09-08 21:14:28
290
原创 洛谷P1013 进制位
题目描述著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如：+ L K V EL L K V EK K V E KLV V E KL KKE E KL KK KV其含义为：L+L=LL+L=L，L+K=KL+K=K，L+V=VL+V=V，L+E=EL+E=EK+L=KK+L=K，K+K=
2021-09-07 22:24:15
150
原创 洛谷P1004 方格取数
题目描述设有N \times NN×N的方格图(N \le 9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字00。如下图所示（见样例）:A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0 15 0 0 0 0 0 0 14 0 0 0 0 0...
2021-09-07 22:19:30
97
原创 均分纸牌c++
题目描述有NN堆纸牌，编号分别为1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为NN的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为11堆上取的纸牌，只能移到编号为22的堆上；在编号为NN的堆上取的纸牌，只能移到编号为N-1N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如N=4N=4，44堆纸牌数分别为：①99②88③1717④66移动33次可达到目的：从 ③ 取4.
2021-09-06 22:16:47
717
1
原创 数列分段一
题目描述对于给定的一个长度为N的正整数数列Ai，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数N,M，表示了数列Ai的长度与每段和的最大值，第2行包含N个空格隔开的非负整数Ai，如题目所述。输出格式一个正整数，输出最少划分的段数。样例输入5 64 2 4 5 1样例输出3问题提示对于20%的数据，有N≤10；对于40%的数据，有N≤1000；
2021-09-06 22:13:34
496
原创 牛奶包装c++
题目描述查看题目信息小馨小诺还有小雪和小谢四个人去学校，路上他们走成了一排，爱思考的小馨提出了问题：我们四个人一排共有多少种站法？数学比较好的小雪说这不是全排列吗，有4的阶乘种4*3*2*1=24种啊。小馨说对，但是你用编程模拟一下。小谢自信的回答道四层for循环然后去重即可。小馨还是不太满意，要是有n个人呢？输入格式输入一个正整数n（1<n<10）。输出格式输出站法的种数（即1~n的全排列）。样例输入3样例输出123132213
2021-09-06 22:11:08
364
原创 阿里巴巴的金币
题目描述阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N（N≤100）堆金币，第i堆金币的总重量和总价值分别是mi,vi（1≤mi,vi≤100）。阿里巴巴有一个承重量为T（T≤1000）的背包，但并没办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。请问阿里巴巴最多可以拿走多少价值的金币？输入格式第一行两个整数N,T。接下来N行，每行两个整数mi,vi。输出格式一个实数表示答案，输出...
2021-09-05 07:28:46
649
原创 独木舟c++
题目描述旅行社计划组织一个独木舟旅行，租用的独木舟都是一样的，最多乘两人，而且载重有一个限度。现在要节约费用，所以要尽可能地租用最少的舟。本题的任务是读入独木舟的载重量，参加旅行的人数以及每个人的体重，计算出所需要的独木舟数目。输入格式第1行是w（80≤w≤200），表示每条独木舟最大的载重量。第2行是正整数n（1≤n≤30000），表示参加旅行的人数。接下来的n行，每行是一个正整数ti（5≤ti≤w），表示每个人的重量。输出格式输出一行一个数...
2021-09-05 07:25:37
1364
原创 货币系统（简单版）
题目描述现行的人民币的货币系统为1元、5元、10元、20元、50元、100元（纸币）。现在给定目标钱数n，请问最少需要多少张纸币可以表示出n元？输入格式一行，1个整数n，表示目标钱数。输出格式一行，1个整数，表示最小使用的纸币数。样例输入36样例输出4问题提示n<=20000代码如下：#include<bits/stdc++.h>using namespace std;int a[6] =
2021-09-05 07:22:27
400
原创 买东西c++
题目描述给定n个物品，每个物品价格为a[i]元，给你m元，请问最多可以购买多少个物品？（只需要买的物品个数尽可能多即可）。输入格式第一行两个整数n和m。第二行n个整数a[i]。输出格式一行，表示可以购买的物品个数。样例输入5 201 5 10 5 8样例输出4问题提示对于100%的数据，1<=n<=1e5，1<=a[i]<=1e5，0<=m<=1e9。代码如下：#incl.
2021-09-05 07:14:19
1596
原创 奇怪的电梯
题目描述查看题目信息呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层都可以停电梯，而且第 层楼 上有一个数字 。电梯只有四个按钮：开、关、上、下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如： 代表了 ，从 楼开始。在 楼，按 “上” 可以到 楼，按 “下” 是不起作用的，因为没有 楼。那么，从 楼到 楼至少要按几次按钮呢？输入格式共二行：第一行为 个用空格隔开的正整数，表示 。第二行为 个用空格隔开的非负整数
2021-09-05 07:10:49
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人