1.初步认识vi vi编辑器称为vi，是visual editor* 创建或打开语法: vi namefiles(可多个编辑) 编辑文件信息，完成后按ESC进入命令模式，在按 ':' +字符(w=="保存"，q=="退出"); 同时多个文件编辑 先编辑第一个files， 完成按:w保存，再按:n(next)进入下一个file，按:N返回上一个file； 文件存盘退出":wq! 或 (:wq)" 文件不存盘退出":q!或 (:q)" 2.快速移动光标 1.方向键，字母键，组合键，逐单词移动 字母键: ...

简单BFS算法 #include <iostream> #include <algorithm> #include <queue> #include <string> using namespace std; char mp[30][50];//地图 bool vis[30][50];//标记该点是否走过 int dir[4][2] = {{1,0},{-1,0},{0,1},{0,-1}} ;//下，上，右，左 char dirc[4] = {'D','U','R','L'}; int n,m; struct node{ in...

https://ac.nowcoder.com/acm/contest/11168 A链接：https://ac.nowcoder.com/acm/contest/11168/A来源：牛客网 给定一个有 n 个单词的词典 。有 q 次询问，每次询问给定一个单词，询问有多少个单词可以通过交换相邻字母（也可以不交换）变成给定的单词 。 运用map函数定义string映射，通过sort编辑顺序累加对应的数。 #include<bits/stdc++.h> using namespace std; map<string,int>M; char a[10005]; int...

大数加法：int，long long 的数量级分别为 1e9，1e18，当数据大于18位时无法直接简单的a+b计算，会变成负数。 这里就要用数组来模拟俩个数相加。 #include <iostream> #include <cstring> #include <algorithm> using namespace std; char str1[505],str2[505]; int a[505],b[505],c[505]; int main() { scanf("%s%s",str1,str2); int i,la,...

运动队列性质，先将起点入队，从队首开始遍历，（再从起点出发），运动方向为上下左右，并要在图范围内和并未走过的点，符合要求就入队，并step = 队首.step+1；一直循环遍历，遍历条件为队列.empty != 0;直到到达终点停止；输出step；好上码！！！！！ #include <iostream> #include <queue> using namespace std; struct node{ int x; int y; int step; }; int dx[4] = {-1,1,0,0}; //左 右 上 下 int dy[4]...

每头农场主约翰的N(1<=N<=50,000)牛喜欢在牧场的某一部分放牧，这可以被认为是一条大的一维数列。牛I最喜欢的放牧范围从Si位置开始，结束在EI位置(1<=Si<EI；Si<Ei<=100,000,000)。大多数人都知道母牛是很自私的，没有一头牛愿意和另一只母牛分享它的牧场。因此，当Si>=EJ或EI<=Sj时，母牛I和j只能同时放牧。FJ想知道某一组牛可以同时放牧的奶牛的最大数量以及它们的偏好。Consider a set of 5 cows with ranges shown below: ... 1 2 3 4...

链接：https://ac.nowcoder.com/acm/contest/9752/A来源：牛客网 牛牛是一个酒鬼，非常爱喝酒，一瓶酒m元钱，两个酒瓶可以换一瓶酒，四个瓶盖可以换一瓶酒，现在有 n 元钱，求最多可以喝多少瓶酒？（注：没有借贷功能，即最终不允许借一瓶酒、喝完后拿酒瓶兑换归还的操作） 思路：钱只能买 x = m/n;再把喝完的瓶子盖子再换酒瓶；就ok了； class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回牛牛能喝的最多的酒 * @param m i...

链接：https://ac.nowcoder.com/acm/contest/9033/A来源：牛客网 题目描述小A去参加W大学的一个招生项目. 除了小A,还有n个人报名了W大学的这个招生项目,而W大学只招收m个人. 每个人有一个高考分和一个校测分,分数都是非负整数，满分都是p,分数都不大于p. 因为小A优异的竞赛成绩,W大学给了小A承诺,他将会校测给满分. 然后每个人的最终得分为 高考分85% + 校测分15%. 最终得分从高到低排前m高的将被录取,如果有同分,小A将优先被录取. 求小A高考至少要考到多少分才能被W大学录取. 题目本身不难，难的是有一个特殊情况没有考虑，如果小A只靠校测分就可...

https://ac.nowcoder.com/acm/contest/8925/A 根据题意易的出菜一份份的买的OK，并且是越贵的菜越先买，如果一开始最贵的菜就买不了，那就是不行 #include <iostream> #include <algorithm> using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int n,m; scanf("%d%d",&n,&m); int...

链接：https://ac.nowcoder.com/acm/contest/8564/G来源：牛客网 他手上有一个纸条，纸条被分割成 n 个格子，scimoon 热衷于填色游戏，想要将纸条填成黑白的 我们形式化地认为，黑色格子为 1 ,白色格子为 0 scimoon 十分讨厌在黑色的格子后面填上白色，即不能出现 "10" 这样的结构 scimoon 能填出多少种不同的纸条呢？ 两张纸条不同，当且仅当至少存在一个位置，两张纸条填的颜色不同 由于答案可能非常大，请对 998244353 取模 备注：1≤n≤10e5这就是俩个矛盾点，忽悠人的感觉。取模不能出现“10”的结构，那不就是左0右1；一旦...

相交就是俩圆圆心距离d的问题：d小于R+r并且大于abs（R-r）就🆗了 #include<iostream> using namespace std; int main() { int t; scanf("%d",&t); while(t--) { long long x1,y1,r1,x2,y2,r2,m; scanf("%lld%lld%lld%lld%lld%lld",&x1,&y1,&r1,&x2,&y2,&r2); long long edge_...

链接：https://ac.nowcoder.com/acm/contest/8564/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld 设计思路，就是贪心；我只要把战斗机攻击和价值点排序，再来比较，攻击升序，d和value 按value 降序，然后攻击数组从尾部i=n-1开始来和数据结构数组的防御力j=0:和d进行比较，只要一旦比d大的出现，那个value可能是它的最大贡献点，j也不需要重置0，因为前面的是d都比攻击前一个的攻击力大，所以后面的攻击力a[i]继续往后比较，复杂度为O...

这个地毯问题，只要把它转化为一个范围问题，就很简单了，设定数组来限制出每个矩形的x,y的范围，再从上往下比较就可以得出答案 我是想着弄个简单数据结构，限制出x，y的范围那，这个基本解决了，再用坐标来一个个比较就出来了； #include <iostream> using namespace std; struct position { int x[2]; int y[2]; }; bool data(int m,int x1,int x2) { if(m>=x1&&m<=x2 ) return true; ...