Dream_coding

题解

c||c++(202) 人工智能(1) 大学科目(3) 计算机组成原理(1) 计算机网络(3) 课外学习(22)

/ 注册

全部文章 / 题解（共7篇）

题解 | #The Fair Nut and Strings#

题意：在所有长度为n，字典序在s和t的，只有'a','b'组成的字符串中，选取k个，然后让他们前缀组成的集合最大。思路：如果我们把字符二叉树画出来，一个字符串对应根到叶子的一条路径。我们发现如果某一层的节点数比k小，那么这一层的节点都可以被经过。按照题意处理即可。 #include<bit...

2021-05-01

0 821

C L1-3 Pokémon

应该是个很简单的题目 #include<bits/stdc++.h> using namespace std; int main(){ double a[7]; for(int i=0;i<=6;i++){ scanf("%lf",&a...

2020-05-03

0 542

D L1-4 颠倒阴阳

其实就是一个进制转化的题目 #include<bits/stdc++.h> #define m 32 using namespace std; typedef long long ll; int main(){ ll n; cin>>n; int...

2020-05-03

0 710

D 小石的签到题

思路：每个人必须要拿走一个数及其半数关系，只要数不为1就意味着拿的人都可以为对方制造拿的机会，即两人都会取最好的那种方法，这样的话，就是先拿的人占优了，那不就是意味着除了n == 1的时候是先拿的人输，其他数都是后拿的人输了吗。 #include <iostream> using nam...

2020-04-29

0 631

牛客小白月赛24 解题 B

题目描述你的团队中有 nn 个人，每个人有一个能力值 ai，现在需要选择若干个人组成一个团队去参加比赛，由于比赛的规则限制，*一个团队里面任意两个人能力的差值必须要小于等于 k *，为了让更多的人有参加比赛的机会，你最多能选择多少个人参加比赛？输入描述:第一行一个整数 T，表示案例组数。每个案例...

2020-04-19

4 1253

湖南大学程序设计竞赛新生赛（重现赛）

题目链接---点我开启传送门哦！A.题意：就是求任意两个斐波那契数列的最大公约数！思路：一开始俺是照着题意来的，但是不是超时就是内存超限什么的，估计很多人也是被这样困了很久，然后你会发现一个很奈斯的条件你没有用到啊！！GCD（m,n）=< 45. 然后你列出前几项，发现先求m,n的最大公约...

2020-01-16

0 683

俺也不明白为什么这样写...

#include<bits/stdc++.h> using namespace std; typedef long long LL; int t; LL n,m,a[50]; int main() { a[0]=0,a[1]=1,a[2]=1; ...

2020-01-12

0 566