qqqcp3的博客

原创 lc双指针（数组移除元素）JS

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为...

原创 二分搜索(JS)

总结：数组为有序数组，同时题目还强调数组中无重复元素，都可以考虑用二分搜索Leetcode 34/** * @param {number[]} number * @param {number} target * @return {number[]} */const binarySearch = (nums, target, lower) => { let left = 0, right = nums.length - 1, ans = nums.length;

原创 JS3个距离

原创 二倍精灵图的做法

先将精灵图等比例缩放为原来一半然后测量所需图的坐标 用bg：url n-r 坐标然后bg-size要将缩放一半后大小写上去

转载 CSS3新特性总结自用

https://segmentfault.com/a/1190000010780991

原创 SCAU 18308 最长公共子序列

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int dp[1001][1001];char s1[1001],s2[1001];int main(){ cin>>s1>>s2; int len1=strlen(s1),len2=strlen(s2); f

原创 SCAU 8633 回文划分

#include <iostream>#include<cstdio>#include<math.h>#include<cstring>using namespace std;char a[1005];int dp[1005];int ok(int i,int j){ for(int k=0;k<=(j-i)/2;k++) if(a[i+k]!=a[j-k]) return 0; return 1;}i

转载 SCAU 1079 三角形

看到一个很简洁的代码，分享一下转自@Jesses_is_me思路：这个代码中 i 的含义是三角形中的斜边或是三角形中较长的直角边，i是斜边时，通过i^2= b^2+ k^2 && i-b=1 确定上界当i为较长直角边时，i最小时趋近于b，代入i=b到k^2 = b^2 + i^2 得到i的下界，if语句判断是否为整数#include <iostream>#include <math.h>#include <stdlib.h>using n

原创 SCAU 18730 涂色问题

ans = 总方案 - 不发疯的方案要在求幂过程中取模#include<iostream>#include<cstdio>#include<algorithm>using namespace std;#define mod 1000000007long long pow(long long x,long long y){ if(y==1) { return x%mod; } long long half=po

原创 SCAU 8615 快乐

01背包需要提前对i=0即选择第一道题与否进行初始化#include<iostream>#include<algorithm>#include<cstdio>using namespace std;//定义DP数组的定义为写到i题的快乐值int dp[100][10000];int n;int gethappy[1000];int losspow[10000];int main(){ cin>>n; for(int i=

原创 SCAU 18920 校赛排名2

思路：这道题和前一个校赛排名不一样的地方就是输入的数据，这道题我们要先录入输入的队伍名字，后续通过查找队伍名字录入相关数据//参考了别的文章的把ac题的题目改成数字的小细节/*描述 下面是校赛的排名规则：比赛期间，提交代码后，系统会返回正确或错误等结果。最后的获胜者为正确解答题目最多，如果同题数则总用时最少的队伍。每道试题的时间花费将从竞赛开始到试题提交并且被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚20分钟时间，未正确解答的试题不记时，如果已经返回正确的题目再重复提交则不影响结果

转载 SCAU 18725 宇宙跃迁

这个是搜到的二分做法 顺便附上我的不知道哪里错了的做法 大家有兴趣看着乐呵乐呵就行(大家写题还是按照oj上的标签方法写吧)#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;/*在基地的科学家发明“透镜”之后，宇宙航行变得更加效率。作为基地元首的的代理人，你需要在K天内乘坐飞船到达首都川陀。飞船可以花费一天

原创 SCAU 18107 校赛排名

#include<malloc.h>#include<iostream>#include<cstdio>#include<cstring>#include <vector>#include<algorithm>#include<math.h>#include<queue>using namespace std;typedef struct{ int ac; int time;

原创 SCAU 18935 贪吃的小Q

#include<malloc.h>#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<math.h>#include<queue>using namespace std;int n,m;int sum(int s){ int sum1=0; int i=0; for(i=0;

原创 SCAU 18726 查找最接近的元素

虽然知道顺序会超时，但是我还是试了一下-。-#include<malloc.h>#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<math.h>#include<queue>using namespace std;int erfen(int x,int a[],int n){ int lo

原创 SCAU 18722 稀疏矩阵的运算

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct node{ int a,b,c;//横 纵 数据}data[25038];bool paixu(struct node s,struct node d){ if(s.a==d.a) { return s.b<d.b;//x相等按y从小到大 }

原创 18124N皇后

#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;//queen的坐标为(col,a[col])int a[20],k,answer;//利用递归void dfs(int col){ if(col==k+1)//最后若递归结束时col+1 使得col=k+1 { a

原创 18959待修改

#include<malloc.h>#include#include#include#include#include<math.h>#includeusing namespace std;int main(){char tree[10000];char s[10][10000];gets(tree);int t=0;int len=strlen(tree);int cengshu=log(len)/log(2)+1;for(int i=1;i<=

转载 18724 二叉树的遍历运算

Description二叉树的三种遍历都可以通过递归实现。如果我们知道一棵二叉树的先序和中序序列，可以用递归的方法求后序遍历序列。输入格式两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。思路：先序的第一个结点为树的根节点，中序确定了左右子树，然后递归遍历输出结点。#include<iostream>#include<cstring>using namespace std;char pre[1000];ch

转载 SCAU 18930 逛街

这题的思路是用单调栈，栈里储存的是能看到的楼栋高度。用两个栈储存当前位置向左看向右看的楼栋，两个栈的大小+1(当前位置的楼)即为答案附上大佬的简洁代码#include <iostream>#include <vector>#include <stack>#include <algorithm>using namespace std;vector<int> a, b;stack<int> st1, st2; int

原创 SCAU 18931 分形

#include <iostream>#include <cmath>#include <cstring>using namespace std;char c[1000][1000];int main(){ int n; c[0][0] = 'X'; for(int len = 1;len <= pow(3,5);len *= 3){ for(int i = 0;i < len;i++){

原创 小易爱回文

#include <iostream>#include <algorithm>#include <string>using namespace std;int main(){ string s; cin>>s; int i; int len= s.size(); for(i=0;i<len;i++) { string temp=s; reverse(temp.beg

原创 SCAU 偷懒的士兵2

//分治递归#include<iostream>#include<algorithm>//就按照视频说的写就好了#define wrong 123456789using namespace std;int F(int s,int step,int N){ if(N==3) return wrong; else if(N<3) return s; else return min(F(s,step

原创 SCAU------1142 巡逻的士兵

Description有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵, 或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士，他们将被送去侦察。现要求统计按这样的方法，总共可能有多少种不同的正好三个士兵去侦察的士兵组合方案。注: 按上法得到少于三士兵的情况不统计。1 <= N <= 2的32次方-1输入格式有多行（可能有上百行，尽量优化代码），每行一个数字N，最后一行是0

原创 SCAU 18964 蛇形方阵

Description给出一个不大于 9 的正整数 n，输出 n×n 的蛇形方阵。从左上角填上 1 开始，顺时针方向依次填入数字。如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。输入格式一个整数n。输出格式n对应的蛇形方阵。输入样例4输出样例1 2 3 412 13 14 511 16 15 610 9 8 7//顺时针方向：右下左上代码如下#include<iostream>#include<stdio.h>

原创 SCAU 18942 偏爱字母

Description小美喜欢字母E，讨厌字母F。在小美生日时，小团送了小美一个仅包含字母E和F的字符串，小美想从中选出一个包含字母E数量与字母F数量之差最大的子串。*子串：从字符串前面连续删去若干个字符，从后面连续删去若干个字符剩下的字符串（也可以一个都不删），例如abcab是fabcab的子串，而不是abcad的子串。我们将空串看作所有字符串的子串。输入格式第一行一个正整数n表示字符串的长度。第二行长度为n，且仅包含大写字母’E’,’F’的字符串（不含引号）输出格式输出一个整数，表示最大

原创 SCAU 18939 最长单词

#include #include using namespace std;char a[550],b[510],Max[510];int main(){gets(a);int len=strlen(a);int k=0,mm=0;for (int i = 0; i < len;i++) {if(a[i]’ '||a[i]’.’){b[k]=’\0’;//在末尾加上\0if(mm<k){//k等于长度strcpy(Max,b);mm=k;//找到最大长度}k=0;.

原创 SCAU 18712 递归实现组合————DFS

#include<iostream>#include<cstdio>using namespace std;int book[12];int box[12];int n,k;void dfs(int step){ if(step==k+1) { for(int i=1;i<=k;i++) { printf("%d ",box[i]); } printf("\n"

原创 SCAU 18928 递归实现全排列（字典序）

//递归回溯 具体思路见下图但是这样输出的并不是字典序，为解决该问题，我在每次交换前加入排序函数，排序交换的位，具体大家可以代数写写。代码如下#include <iostream>#include <algorithm>using namespace std;int n;int x[10];void display(int *x){ for (int i = 0 ; i < n ; i ++) cout<<x[i] ;

原创 SCAU 18718 航行————DFS

DFS#include <iostream>#include <algorithm>#include <cstdio>using namespace std;/*帝国首都为起点（坐标0），基地为终点（坐标L），在这条航线上有N个空间站可以补充飞船的能源。第i个空间站的坐标为ai，飞船停靠在第i个空间站必须花费bi个银河币，同时让你的飞船能量恢复为最大值M。出发前飞船的能量是满额的M，每一点能量都可以让飞船航行一个坐标单位。现在你已经通过募捐(榨篇）获得了

原创 SCAU 18440 走迷宫2 ----------BFS

//BFS//和上个迷宫问题差不多，只是多加了个走出迷宫的条件，用多case而已，多加几个if就好了//代码如下#include <iostream>#include<cstdio>#include <algorithm>#include <queue>using namespace std;char a[100][100];int v[100][100];int d[4][2]={{1,0},{0,1},{-1,0},{0,-1}};s

原创 KMP算法个人笔记

计算next函数值算法4.3中定义了i与j，j指向了前缀末尾，i指向了后缀末尾，起始时，i=1，j=0在此算法中，next数组的值被定义为最长相等前后缀的值+1由于字符串首元素储存字符串长度，所以当j=0时，i j同时向前移动，并记录next[0]=0，事实上第一个元素没有前后缀，next值不存在。当i j指向的对应元素相等时，i j同时向后移，并记录此时next值，而next值计算代码为next[i]=j实际上如果不先i++ j++的话, j的数值等于最长相等前后缀的值，这里的算法是进行了调整

原创 SCAU 18005 It is not ugly number

//计算丑数的思路：三指针+动态规划//处理非丑数的思路参考自@weixin_30437337#include <stdio.h>#include <malloc.h>int least(int x,int y,int z){ int temp = x<y?x:y; return temp<z?temp:z;}int nthUglyNumber(int n){ int nums[n]; nums[0]=1; int p

原创 迷宫问题（最短路径）————BFS

迷宫是一个n*m的矩阵，玩家需要迷宫入口（坐标1,1）出发，寻找路径走到出口（n,m）。请判断玩家能否从迷宫中走出，如果能走出迷宫输出，输出最短的路径长度，否则输出-1。输入格式第一行两个整数n和m，代表n行m列。(1<=n,m<=10)下面n行每行m个字符,0代表可以通行，1代表不可以通行。输出格式如果能从迷宫走出，输出最短的路径长度，否则输出-1。输入样例8 800100010001000100000110001110000000100000100010001

原创 SCAU 18932 出栈序列合法性判定

//思路参考自LEETCODE@acvv_itdef 即下图231`#include #include using namespace std;stack s;int a[20000],b[20000];int main(){int n;cin>>n;int flag =0;for(int i=0;i<n;i++){cin>>a[i];}for(int i=0;i<n;i++){cin>>b[i];}int i=0,j.

原创 SCAU 18933 括号匹配问题

//用while(scanf("%s",s)!=EOF){}过不了 Oj不知道原因#include <iostream>using namespace std; int main() { string s; while(scanf("%s",s)!=EOF) { int len=s.length(); for(int i=0; i<len; i++) { for(int j=i-1; j>=0; j-

原创 SCAU 18938 汉诺塔问题

//不一样的地方就是这道题最终是要移到b上//解决汉诺塔问题的关键是把最下面的盘子当作一个整体，把剩下的盘子当作另一个整体//代码如下#include <stdio.h>#include <string.h>int m=0;void hanoi(int n,char a,char b,char c){ if(n==1) printf("%c->1->%c\n",a,b); else { hanoi(n-1,a,c,

转载 SCAU 8588 表达式求值

大家可以参考这个大佬//不过有几点需要更改一下//根据题目是按空格中止 所以计算结果函数中的while应该以CH==’='为终止条件//还有就是最后主函数修改一下

原创 8585 栈的应用——进制转换

//只放主函数了 不然审核过不了#include<stdlib.h>#include<stdio.h>#define OK 1#define ERROR 0#define STACK_INIT_SIZE 100 // 存储空间初始分配量#define STACKINCREMENT 10 // 存储空间分配增量int main(){ SqStack S; InitStack(S); int n; scanf("%d",&amp

原创 SCAU 18925 试卷排序（双向链表）

18925 试卷排序（双向链表）Description老师要将N张试卷重新排序，每张试卷都有编号为1∼N，采取如下的方法：先将编号1的试卷放进队列，剩下从第2张到第N张依次放入队列，放入的时候老师会把编号i的试卷插入到编号为x试卷之前或之后（x<i）,在老师完成这N-1次操作之后，请输出试卷序列的最终编号。输入格式第1行为一个正整数N，表示了有N张试卷。第2-N行，第i行包含两个整数x,p，其中x为小于i的正整数，p为0或者1。若p为0，则表示将第编号为i的试卷放入编号为x试卷的左边