- 博客(31)
- 收藏
- 关注
RSS订阅原创 communication
题目描述dd转学来到了一个新的学校，她想花费最少的代价结交新班级里的所有人。已知班级里有n个同学，标号为1到n，dd有两种方式可以结交其他人，一种是直接结交，直接结交标号为i(1≤i≤n)的同学需要耗费a[i]的代价,另一种方式是好友引荐，比如小A和小B是好友，小C和小B也是好友，dd结交了小A，可以通过小A引荐直接结交小B，且不用耗费多余的代价，此时dd成功结交了小B，可以通过小B引荐直接结交小C，且不用耗费多余代价。现在告诉你结交每个人需要的代价，以及班里同学之间的好友关系，你需要告诉dd，她结交班里所
2022-06-05 17:39:56
102
原创 match
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网 现在有一个关于数字匹配的概念：对于两个正整数x,y，把x,y分别转换成二进制数，并将它们非前导零的部分取出当做一个字符串，把这两个字符串连起来形成一个新的字符串，如果新字符串中0的个数和1的个数之差的绝对值恰好为1，则认为这两个数字是匹配的。现在给你下标为1到n的n个数a[1],a[2],……,a[n]，你可以随机取i,j(1≤i＜j≤n)，请问a[i]与a[j]匹配的概率是多少,把答案对于1e9+7进行取模注：分数对1e9+7取模的含义是对于一
2022-06-05 17:32:01
199
原创 minimum
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网给你一个初始的数字x(1≤x≤1e9+7)，你可以进行无限次变化，你需要找到包括初始x值在内的整个变化过程中得到的最小x值对于每一次变化，你都要完整进行如下操作:1、对于当前x，按照其十进制形式按位相加得到sum2、y=⌊sum/2⌋3、z=⌈sum/2⌉4、x=zymod(1e9+7)mod表示取余操作，⌊p⌋表示对p进行向下取整，⌈p⌉表示对p进行向上取整，其中p为任意实数第一行读入一个数Q(1≤Q≤2000000)，表示组数接下来Q行，每行一个
2022-06-05 17:27:12
173
原创 链表的建立、输出、删除、插入
在主函数中实现多个节点的插入与删除本代码的背景是输入学号，成绩，以0，0，终止，后输入删除节点个数，删除者学号，再然后输入添加节点个数，添加者的学号，成绩。小编初学写的比较复杂，各位大佬还请轻点喷代码如下：#include<bits/stdc++.h>using namespace std;#define LEN sizeof(struct student)int n;struct student{ long long int num; double score.
2022-05-21 19:48:57
2640
2
原创 （动态）迷宫游戏
根据老师要求完成的案例作业，迷宫为自行设计的代码如下：#include <stdio.h>#include <stdlib.h>#include <windows.h>#include <conio.h> //getch()函数要用<conio.h> 头文件int main (){ printf("w,s,a,d分别代表上，下，左，右\n请各位勇士攻克迷宫吧！\n")...
2022-05-20 10:29:19
132
原创 实践案例作业
题目：代码如下：#include<bits/stdc++.h>using namespace std;int n=13;typedef struct student { int num; struct student *next;};int main(){ struct student q[20];//定义链式队列 struct student *head;//定义结构体型指针 head=q;//令指针指向队头 for(int i=0;i<n.
2022-05-13 12:05:24
63
原创 背包问题求方案数
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出 最优选法的方案数。注意答案可能很大，请输出答案模 1e9+7 的结果。输入格式第一行两个整数 N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示方案数模1e9+7的结果。...
2022-05-07 09:59:04
326
原创 有依赖的背包问题
有N个物品和一个容量是V的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。每件物品的编号是i，体积是vi，价值是wi，依赖的父节点编号是pi。物品的下标范围是1…N。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行有两个整数N，V 用空格隔开，分别表示物品个数和背包容量...
2022-05-03 17:18:26
61
原创 二维费用的背包问题
有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。输出最大价值。输入格式第一行三个整数 N,V,M，用空格隔开，分别表示物品件数、背包容积和背包可承受的最大重量。接下来有 N 行，每行三个整数 vi,mi,wi，用空格隔开，分别表示第 i 件物品的体积、重量和价值。输出格式输出一个整数，表示最大价
2022-04-30 19:02:19
463
原创 混合背包问题（附带二进制优化的数组空间开辟大小的思路）
有 N 种物品和一个容量是 V 的背包。物品一共有三类：第一类物品只能用1次（01背包）； 第二类物品可以用无限次（完全背包）； 第三类物品最多只能用si次（多重背包）；每种体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数 N，V，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。si=−..
2022-04-30 18:47:32
90
原创 多重背包问题 (单调队列优化方法)
有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整 N，V (0<N≤1000,0<V≤20000)，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。输出格式输出一个整数，表示最大价值。数据范围0<N
2022-04-23 19:57:52
524
原创 多重背包问题
有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数 N，V，用空格隔开，分别表示物品种数和背包容积。接下来有N行，每行三个整数 vi,wi,si，用空格隔开，分别表示第i种物品的体积、价值和数量。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤1000<vi,wi,si≤100...
2022-04-20 17:56:30
58
原创 完全背包问题
有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 ii 种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数 N，V，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 种物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000输入样
2022-04-20 17:33:00
45
原创 01背包问题
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数 N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000输入样例
2022-04-20 16:52:12
65
原创 第十三届蓝桥杯 B组题目 X 进制减法
进制规定了数字在数位上逢几进一。X进制是一种很神奇的进制，因为其每一数位的进制并不固定！例如说某种X进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则X进制数321 转换为十进制数为65。现在有两个X进制表示的整数A和B，但是其具体每一数位的进制还不确定，只知道A 和B是同一进制规则，且每一数位最高为N进制，最低为二进制。请你算出A−B 的结果最小可能是多少。请注意，你需要保证A和B在X进制下都是合法的，即每一数位上的数字要小...
2022-04-17 17:02:42
477
2
原创 第十三届蓝桥杯 B组题目 修剪灌木
爱丽丝要完成一项修剪灌木的工作。有 NN 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 00 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晚会长高 11 厘米，而其余时间不会长高。在第一天的早晨，所有灌木的高度都是 00 厘米。爱丽丝想知道每棵灌木最高长到多高。输入格式一个正整
2022-04-16 20:12:23
1099
3
原创 第十三届蓝桥杯 B组题目 刷题统计
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做a道题目，周六和周日每天做b道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于n题？输入格式输入一行包含三个整数a,b和n。输出格式输出一个整数代表天数。数据范围对于50% 的评测用例，1≤a,b,n≤10^6，1≤a,b,n≤10^6，对于100% 的评测用例，1≤a,b,n≤10^18，1≤a,b,n≤10^18。输入样例：10 20 99输出样例：8...
2022-04-16 19:59:56
737
原创 L2-009 抢红包 (25 分)（笨方法）
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：KN1P1⋯NKPK其中K（0≤K≤20）是发出去的红包个数，Ni是抢到红包的人的编号，Pi（>0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最多只能抢1次，不能重复抢。输出格式：按照收入
2022-04-08 20:49:01
54
原创 L2-010 排座位 (25 分)（并查集的应用）
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需要查询
2022-04-08 20:47:00
155
原创 斐波那契数列
输出前n项数字（n>0且n<=10005）代码如下：#include<bits/stdc++.h>using namespace std;int a[10005]={1,1,2};int find(int x){ if(!a[x]) { a[x]=find(x-1)+find(x-2); } return a[x];}int main(){ int n; cin>>n; find(n); for(int i=0;i<n;i
2022-04-08 20:25:36
163
原创 （大）阶乘计算
题目描述给定一个正整数nn，求出n!n!的值。输入描述输入一个正整数nn，n<=1000n<=1000。输出描述输出n!n!。输入输出样例示例输入10输出3628800运行限制最大运行时间：1s 最大运行内存: 128M代码如下：#include <bits/stdc++.h>using namespace std;int a[100005];int main(){ int n...
2022-04-07 21:15:25
40
原创 高精度加法
题目描述给定两个整数 a和 b，请你求出这两个整数的和。输入描述输入两个正整数 a,b，a 和 b 都不超过 100位。输出描述输出 a+b。输入输出样例示例输入12345678901234567899876543210987654321输出11111111101111111110代码如下：#include <bits/stdc++.h>using namespace std;char a[105],b[105];.
2022-04-07 21:08:48
136
原创 L2-036 网红点打卡攻略 (25 分)
一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。输入格式：首先第一行给出两个正整数：网红点的个数N（1<N≤200）和网红点之间通路的条数M。随后M行，每行给出有通路的两个网红点、以及这条路上的旅行花费（为正整数），格式为“网红点1 网红点2 费用”，其中网红点从 1 到N编号；同时也给出你家到某些网红点的花费...
2022-04-07 21:00:31
177
原创 L2-035 完全二叉树的层序遍历 (25 分)
一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为D的，有N个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前N个结点，这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。输入格式：输入在第一行中给出正整数N（≤30），即树中结点个数。第二行给出后序遍历序列，为N个不超过 100 的正整数。同一行中所有数字都以空格分隔。输出格式：在一行中输出该树的层序遍历序列。所有数字都以 1 个空格分隔，行...
2022-04-07 20:06:33
50
原创 L3-025 那就别担心了(DFS+记忆优化)
下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题，其实都不用担心。博主将这种逻辑推演称为“逻辑自洽”，即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题（开玩笑的，千万别以为这是真正的逻辑自洽的定义……）。现给定一个更为复杂的逻辑推理图，本题就请你检查从一个给定命题到另一个命题的推理是否是“逻辑自洽”的，以及存在多少种不同的推理路径。例如上图，从“你遇到难题了吗？”到“那就别担心了”就是一种“逻辑自洽”的推理，一共有 3 条不同的推理路径。输入格式：输入首先在一
2022-04-06 21:22:25
261
原创 L2-032 彩虹瓶 (25 分)
彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。当一种颜色装填完以后，先看看货架顶端的一箱是不是下一个要装填的颜色，如果是就取下来装填，否则...
2022-04-03 16:33:02
94
原创 迷宫（bfs）
初学广搜后试手之作#include<bits/stdc++.h>using namespace std;int n,m;int sx,sy,ex,ey;//始末位置 int chess[105][105];//迷宫 1 可通行 2不可通行 int vis[105][105];//记录点 int xx[]={1,0,-1,0};//方向数组 int yy[]={0,1,0,-1};struct point{ int x; int y; int step;};que
2022-04-03 14:53:16
253
原创 L2-031 深入虎穴 (25 分)
题目：著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。输入格式
2022-04-02 16:33:36
48
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人