毕业准备做C++开发，需要学习哪些内容呢

题意：在所有长度为n，字典序在s和t的，只有'a','b'组成的字符串中，选取k个，然后让他们前缀组成的集合最大。 思路：如果我们把字符二叉树画出来，一个字符串对应根到叶子的一条路径。 我们发现如果某一层的节点数比k小，那么这一层的节点都可以被经过。按照题意处理即可。 #include<bits/stdc++.h> #define maxn 500010 using namespace std; typedef long long LL; LL n,k; char a[maxn],b[maxn]; LL res,ans; int main(){ scanf("%d%d%s...

题意：给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。 思路： 假设我们把每行障碍上的那个元素 当做 元素本来就在的位置。 那么题意就是让其全部错位---没有一个元素是在他原本的位置上 我们处理这样一个数组f[n]表示n个数错排的方案数 f[n] = (f[n-1] + f[n-2])*(n-1) f[1] = 0 f[2] = 1 由于n为200，并且题目没有要求取模，所以我们要需要敲一个高精度的板子。 code ...

题意： 给一个n*m的网格，让你计算三角形三个顶点都在网格点上的三角形的数量。 思路：首先我们可以知道，n * m的网格一共有 sum= (n+1)*(m+1) 个网格点。 然后在一个矩形的网格中，要想组成三角形，只需要满足三点不共线即可 我们预处理C[i][j]这样一个数组，表述从i个格点中抽取j个格点的数量。那么ans = C[sum][3] - 三点共线 那么接着我们来考虑三点共线的情况：1.横着共线2.竖着共线3.斜着共线 1.对于横着共线：C[n+1][3]*(m+1);我们可以理解为一列中有n+1个网格点，我们从中拿出三个，然后一共有m+1列。 2.同上 3.对于斜着共线：我们要...

题意：用一辆小破车送牛，两地距离为D，初始油量为B，油箱上线为G，路途有加油站数量为N。每个加油站有两个参数：1.距离起始点的距离2.每升油的价格问：能否达到目的地，能的话输出最少花费，不能的话输出-1. 思路：判断是否不能到达，比较简单，即为判断任意两个加油站之间的距离跟最大加油量G之间的关系（最终位置也算一个加油站点）。到第一个加油站要看初始油量B（特判）。 然后就是能到达的情况下，我们如何使得花费最少。那么我们思考，每到一个加油站，我们是不是要考虑要不要加油呢？如果我车子的剩余油量足够我跑到往后最近的比我当前加油站便宜的那个加油站，那我肯定跑到那个车站在加油啊（中间车站我只是路过看看，太...

题意：鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个nn的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网格移向相邻的网格，即从坐标为（i,j）的网格移向(i-1, j),(i+1, j),(i,j-1),(i,j+1)四个网格，机器人不能走出整个nn的网格。游戏开始时，你可以自由选定机器人的初始位置。现在你知道...

#2020我的牛客回忆#感谢这么长时间地陪伴，帮助。加油

#include<stdio.h> #include<math.h> int main(){ int n; double pi=acos(-1.0); scanf("%d",&n);//度数 printf("%f %f\n",sin(n/180.0*pi),cos(n/180.0*pi));//sin和cos内必须使用弧度制； return 0; }

Github 基础教程 作为一名Coder,我觉得是必须知道github的，正是因为github,让社会化编程成为现实！ 什么是github? 首先他是基于git(有关git的一些基本内容我也会去更新了解)的代码托管平台，普通用户只能建立公共仓库——代码公开。当然了，如果你是一名IT大佬，害怕自己的源码被别人窃取，在钱够给女朋友买东西，逢年过节还够发个520的，咳咳，扯远了~~~就是你可以申请成为尊贵的付费成员，这样你就可以建立只属于自己的私人仓库了！ 至于github多强有多么大的背景和各种大佬的存在，我就不做过多解释了，想了解自己百度去。(在这插一句，我当初接触github完全是为...

题目：读入一些整数，逆序输入到一行中。(已知整数不超过100个） #include<stdio.h> #define maxn 105 int a[maxn]; int main(){ int x, n=0; while(scanf("%d",&x)==1)//此函数读入成功则会返回1； a[n++] =x; for(int i=n-1;i>=1;i--) printf("%d ",a[i]); printf("%d\n",a[0]);...

我们知道，数组是不能够进行赋值操作的。 如果你声明了int a[maxn],b[maxn];是不能够把b=a的。 但如果你想从a复制k个元素到b，你可以这样写memcpy(b,a,sizeof(int)*k) 此函数头文件是string.h 此函数第一个元素是你想要复制到的数组，第二个是你复制的来源数组，其后数组类型根据具体情况变化。 把a全部复制到b是memcpy(b,a,sizeof(a))。

题目：n盏灯，编号1~n,第一个人把所有灯开开，第二个人按下所有编号为2的倍数的开关，第三个人按下所有编号为3的倍数的开关，以此类推，一共有k个人，问最后哪些灯开着？输出开着灯的编号k<=n<=1000。 样例输入： 7 3 样例输出： 1 5 6 7 #include<stdio.h> #include<string.h> #define maxn 1010 int a[maxn]; int main(){ int n,k,first =1;//设置first是为了格式的正确性 int i,j; memset(a,0,sizeof(a));//数组...

在nn的方阵中填入1,2，…，nn;要求填成蛇形。例如，n=4时的方阵为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 #include<stdio.h> #include<string.h> #define maxn 20 int a[maxn][maxn]; int main(){ int n,x,y,tot=0; scanf("%d",&n); memset(a,0,sizeof(a)); tot = a[x=0][y=n-1]=1;//通过观察样...