伟大的旭哥-CSDN博客

原创 c++小游戏大集结【免费复制源码】

代码来了！！！1.狼人杀这是一个小游戏，感兴趣的可以看看代码如下：#include#include#include#include#includeusing namespace std;struct IDname{ int geshu; string NAME;};IDname jue_se[100];struct ID{...

2022-08-02 17:47:24 15476 7

原创方法精讲-“链表法”+例题精讲《移动盒子》——伟大的旭哥的博客

例如：n=6，一开始盒子是按照如下顺序摆放的：1 2 3 4 5 6，执行操作1 1 4后，顺序为2 3 1 4 5 6，再执行操作2 3 5，执行后顺序为2 1 4 5 3 6，再执行操作3 1 6，执行后顺序为2 6 4 5 3 1，然后再执行操作4，执行后顺序为1 3 5 4 6 2。只不过inv为1时，op==1时就相当于op==2，op==2时就相当于op==1。//实现效果：right[3]=5,left[5]=3 Y=4,left[4]=3,right[4]=5 --> LY=3,RY=5。.

2022-08-03 15:15:59 462

原创方法运用-小科的破键盘“尺取法”方法详解+代码——伟大的旭哥的博客

然而不幸的是小科的键盘出了点问题，有部分按键无法使用了，确切地说只有M个按键是可以使用的。给定小科的小说内容，请帮助小科计算，如果M个可用的按键可以由小科指定的话，那么他可以输入的最长连续序列有多长。小科可以选择5个可用的键，小科选择'l','o','w','r',''(空格)。第2行一个字符串，表示小科想要写的小说（可能包含空格、标点符号等，不包括换行）。对于每组数据输出一行表示小科可以输入的最长连续序列（小说的一部分）。第1行一个整数M，表示有M个按键可用，当M等于0时表示输入结束。...

2022-07-22 12:04:42 568

原创 c++搜索类型训练题——探望朋友——伟大的旭哥的博客

题目描述小科和他的朋友小丁都住在科丁市，科丁市有N个小区，编号为1...N，小科住在小区1，小丁住在小区N。有M班公交在这N个小区之间穿梭，每班公交都有一个出发小区S和一个终点小区D，以及从S到D的路程和票价。（途中不会经过其他小区）。有一天小科想要去拜访小丁，但是他只有K元钱，请帮助小科找出从他所在的小区1乘坐公交到达小丁所在的小区N，在总花费不超过K的前提下，路程最短的公交换乘线路。输入格式第1行：3个空格分隔的整数，分别表示小科拥有的钱数K（0 <= K <= 10000），科

2022-03-08 23:02:41 991

原创 Farmer John的故事——写给程序员们

Farmer John的故事：从前有个农民，名字叫约翰，于是大家叫他FarmerJohn(FJ)。FJ养了很多奶牛，这些奶牛很聪明，它们很喜欢看自然科学和数学书，但是它们对书的ISBN码感到奇怪，于是就有了ISBN问题。渐渐的，奶牛们的书多了起来，于是它们决定买背包来放书，然后就有了背包问题。奶牛们又喜欢上了下棋，于是就有了过河卒与骑士巡游问题。奶牛们决定航海去增长见识，在途中它们参与了对一艘名叫铁达尼克号的船的营救。最后，奶牛们乘坐宇宙飞船去木星探亲了。奶牛们走后，FJ感到十分寂寞，于是他结了.

2022-01-19 14:41:20 2115 2

原创单方面论述题-前缀和-小科的神笔详解+代码——伟大的旭哥的博客

题目描述小科周末又到科丁博士家里玩，科丁博士准备送给小科一支神奇的笔，用这支笔画一个矩形，那么矩形内的东西就会立马消失了。小科拿着这支笔来到了一个涂鸦墙，这个涂鸦墙是一个N*M的网络，每一个单位的格子内都有一个分值，位置(i,j)的格子内的值为a[i][j],现在小科想画一个大小为R行C列的矩形，把涂鸦墙上的涂鸦给消除掉，消除的同时能够得到这一个区域内的所有格子的分值累加和，小科想要获得尽可能多的分值，请你帮忙计算一下，小科最多能够得到的分值是多少？输入格式第一行，4个用空格隔开的整数，分别表示

2021-10-31 09:38:22 537 3

原创模拟算法-桶排-信号塔问题详解+代码——zzx的博客

题目描述科丁新城经过多年的建设，终于要投入使用了。科丁新城是一个标准的正方形，确切的说，可以将科丁新城看成是一个N*N的网格，线段横平竖直形成N*N个格点，相邻两个格点间都是1单位长度。下图是一个5*5的情形。网格中左下角的坐标为(1, 1),左下角右边的格点坐标为（2,1）,左下角上边的格点坐标为(1, 2),依次类推。图中的每一个格点都有1栋房子，N*N的科丁新城共有N*N栋房子。为了尽快的让每栋房子都能够接入移动网络，科丁移动公司正在加班加点的建设信号塔，信号塔都...

2021-08-13 12:13:29 879

原创贪心算法之优惠券问题-Gifts[USACO-2012-JAN-B]——zzx的博客

题目描述Farmer John想给他的N(1≤N≤1000)头奶牛置办礼物，总的花费预算是B(1≤B≤1000000000).奶牛i需要的礼物的价格是Pi，但是运送费是Si，所以整个礼物的总花费是Pi+Si。FJ有一个优惠券，他可以用这个优惠券以半价的价格购买其中一个礼物，如果FJ用这个优惠券给奶牛i购买礼物，那么他需要支付的钱是Pi/2+Si。所有的Pi都恰好是偶数。请帮助FJ计算一下，他能够购买多少个奶牛的礼物。输入格式第一行，用空格隔开的两个整数N和B接下来N行，每行两个整数，分别表

2021-07-11 16:50:12 954

原创单方面论述题-区间贪心快递柜详解+代码——zzx的博客

题目描述合肥市某区有一条路叫科丁路，科丁路是一条长度为L的笔直的路(可以比拟为x轴)，路的两边有分布了N个小区，现在要在这条路上建一些快递柜方便居民收发快递，为了使得收发快递方便，快递公司规定每个小区到达最近的快递柜距离不超过D。为了节省成本，快递公司想尽快的减少快递柜的数量，请你帮忙计算一下如何建快递柜才能满足所有的小区而且快递柜的数量又尽量少。输入格式第一行，一个整数L表示科丁路的长度(L≤10000,马路是从坐标原点开始)第二行，一个整数表示题目中的最大距离D(D≤1000)第三行

2021-06-15 20:16:11 488

原创单方面论述-奇数对详解+代码——zzx的博客

题目描述已知一个长度为N的数列A[1...N]，现在给出Q次查询，每次查询给定一个区间[L, R]，问区间[L, R]中存在多少队(i, j)使得A[i] + A[j]的结果是一个奇数。例如数列：1 2 3 4 5。对于给定的区间[1, 3]共有2对：A[1]+A[2]和A[2]+A[3]。输入格式第一行，一个整数T，表示数据组数 T≤5对于每组测试数据：第一行，两个整数N和Q，表示数据长度及查询数量（1≤N,Q≤100000）第二行，N个元素的序列A[1...N]（1≤A[i]≤1

2021-05-25 22:01:44 573

原创 2015年合肥市市赛第2题题解-植树积分——zzx的博客

题目描述在卡卡西的带动下，其他小伙伴也都逐渐被吸引过来，大家卷起袖子，挥起铲子，都想种几棵属于自己的小树，帮助园艺叔叔把任务完成。看着大家干劲十足，卡卡西灵机一动，大声说道：“亲爱的小伙伴们，让我们来一场植树比赛吧。每人都有一个编号，植树都可以获得植树积分，最后评出植树积分最多的前三位小朋友和植树积分最少的后三位小朋友的编号（注意：最终每位小朋友获得的总植树积分不同，且求解的小朋友编号按升序排列），看看谁效率最高”“好！……”小朋友们一致赞同卡卡西的想法，大家鼓足了劲，奋力挥铲，都不想成为积分排..

2021-05-18 20:17:31 1013

原创递推-Pell数列

题目描述Pell数列A1, A2, A3, ...的定义是这样的，A1= 1, A2= 2, ... , An= 2 * An-1+ An-2(n > 2)。给出一个正整数k，要求Pell数列的第k项是多少。输入格式第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ k < 50)。输出格式n行，每行输出对应一个输入。输出应是一个非负整数。输入输出样列输入样例1：2 1 8输出样例1：1 408...

2021-05-15 14:49:34 749 1

GKS_zzx的博客