- 博客(14)
- 收藏
- 关注
RSS订阅
原创 【题目】单词接龙-附注释详解
#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;int res = 0;//最长长度（最后要输出的答案）int n;//储存字符串个数vector<int>num;//记录每个字符串的使用次数vector<string>all_s;//保存所有字符串int search(strin.
2020-10-12 20:33:23
349
原创 题目-火影-鸣人-查克拉分配给分身（详解）
一、首先考虑一下基本情况：分身查克拉0n1nn1该三种情况下始终只有一种情况，即K=1。二、 当查克拉能量数量小于分身数量时易知i个查克拉能量，最多给i个分身分配能量，多余的分身都只能为0查克拉能量。所以多出来的分身无论有多少都不会影响分配情况K的大小。即当查克拉能量小于分身数量时，K的大小始终和查克拉等于分身数量时的K的大小。三、建立一个二维数组dp[11][11]dp[ i ][ j ]代表在 i 个查克拉能量和 j 个分身时的分配情况K的数目。.
2020-09-27 19:55:59
350
原创 完全数（部分打表）
完全数就是一个数等于不包括其本身得所有因数之和（因比赛得时候，傻不拉几得在哪求，特地收集一下，下次直接打表）{6,28,496,8128,33550336,8589869056,137438691328,2305843008139952128,2658455991569831744654692615953842176,191561942608236107294793378084303638130997321548169216,131640364585696483372397534604587229102
2020-11-29 21:46:24
463
4
原创 题目-求最短通路值
//注：该代码，N和M与题目中的顺序相反#include<iostream>#include<vector>using namespace std;typedef struct//节点{ int x; int y;}node;int dx[4] = { 1,-1,0,0 };//用于判断上下左右时使用int dy[4] = { 0,0,1,-1 };//同上int main(){ int M, N; cin >> M.
2020-09-14 21:01:46
162
原创 智算之道初赛第二场B题
0、这题的思路很简单，但是要注意要用long long 来保存数据。1、我们只需要计算每个字母的数量够平均分给n个字符串几个，多余的数量的不用管能平均分几个，公共长度就加几#include<iostream>using namespace std;int main(){ long long n; cin>>n; long long zm[26];long long num=0; for(register int x=0;x<26..
2020-07-23 15:13:06
114
原创 智算之道初赛第二场A题
亮三盏灯这题首先我们就能看出当同时亮三盏灯的时候小明肯定在中间一层，然后就是特殊情况亮两盏灯0、如果该楼只有两层高，那么我们没法判断在那一层输出-1；1、当高于两层时，如果亮的是1、2楼，那么肯定在1楼才能出现该情况；输出12、当高于两层时，如果亮的的是最高层，那么小明肯定在楼顶，输出最高楼即n亮一盏灯0、如果该楼只有一层高，输出1，肯定在一楼1、当该楼高于一楼时候，我们无法判断是否在亮的那层楼，所以输出-1；#include<iostream>using namespa.
2020-07-23 15:05:27
123
原创 常用函数--unique去重函数
0、在使用unique函数去重之前需要先用到sort函数排序一下，才能真正做到去重1、它的功能是去除相邻的重复元素（实际并未删除，只是将 重复的元素移动自末尾）2、它会返回去重后的末尾地址（即不重复的前一段的最后一个元素的地址），所以在去重后，我们可以利用这个地址去除后面多余的元素，或者求出前面那段不是重复的长度#include<iostream>#include<vector>#include<algorithm>using namespace std;
2020-07-22 08:42:28
789
原创 智算之道2020第一场比赛C题
这题博主只通过了80qwq，所以该篇仅仅供参考思路，请勿模仿。0、如果字符串S长度大于字符串T的长度，肯定为0，直接输出0，然后结束。1、该题我想的是，既然是所有排列情况是否是子串，那么我们就不不可能将所有排列列出来，肯定会特别复杂，那么我们可以换一种思路，当字符串S中的每种字母的数量和字符串T的子串的每种字母的数量完全相同时，就是一种情况。2、然后我还用vector定义了一个string的动态数组，用于保存找到的符合情况的子串，用来查重，当遍历完，发现是新的情况时，将新的子串保存进去，然后数目+1
2020-07-19 11:39:52
423
原创 智算之道2020第一场比赛B题
1、该该我首先判断从开始是否有连续的1，如果有这一部分次数+1就能全部关掉，如果没有次数不变。2、然后就是通常情况，一断连续的0+一段连续的1算作一部分，一部分需要两次即可全部关闭。3、因为我的代码逻辑，只有在连续的1后出现了0才会将前面的算作一部分，所以当最后一个是1时他不会增加，所以在结尾要加上一个判断，判断最后一位是不是1，如果是1，次数增加。4、还有一种情况，就是全是1的时候，这个时候第一次判断就已经完成了，但是我最后一个判定会加2，所以我又添加了一个状态量，用于判断是不是全是1，如果全是1.
2020-07-19 11:27:50
201
原创 智算之道2020第一场比赛A题
1.这题我想的是利用vector建立一个长度为n的动态数组，元素初始都为0；2.然后进行m次循环，每次循环输入一个数（即窗口的数字），用n除以这个数，可以得到该数在n中有几个倍数3.有几个倍数就进行几次循环，每次循环都将判断n中该数的倍数位置上的人是否被带走；未被带走，总人数-1（这里我定义了另一个变量等于n用来统计人数），被带走不进行操作开始下一次循环；（该循环，第几次循环就是该数的几倍进行判断）```cpp#include<iostream>#include<vector.
2020-07-19 11:08:35
163
原创 快速幂（自己的一些理解）
一、涉及到的位运算 例子：int a=10; a>>=1;//10的二进制为1010，>>运算符的意义简单来讲就是将二进制最右边几位去掉，这里a>>=1后，a的二进制为101 //此时a=5，和a/=2的效果一样，但>>更快。该运算在快速幂中很关键 //a>>=2,就是将a的二进制最右边2位去掉，和a/=4效果一
2020-06-28 21:35:08
137
原创 题目-分糖果
问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。（程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2） ）#include<stdio
2020-05-23 07:27:07
441
原创 题目-【递归】母牛的故事
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？（输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。）include<stdio.h>void main(){int n;//要输入的变量while (scanf(“%d”, &n) && n != 0)//循环输入，输入0年时结束
2020-05-23 06:04:22
304
原创 简单题目---汽水瓶（3空汽水瓶换一瓶汽水）
简单题目—汽水瓶（3空汽水瓶换一瓶汽水）简单逻辑#include<stdio.h>//输入输出头文件int main(){int n;//用于输入有几个空水瓶int num=0;//用于计算可以换几瓶汽水while(scanf("%d",&n)&&n!=0)//可以多次输入有几瓶汽水，当输入0时结束{while(n)//当还剩有空瓶时候循环{int k=n/3;//先定义一个变量保存当前空汽水瓶能换几瓶汽水num+=k;//先将兑换到的汽水计入总数
2020-05-21 09:39:30
2198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人