刷题记录
个人算题记录
Charon.778
这个作者很懒,什么都没留下…
展开
-
798差分矩阵
两个数组实现前一个数组等于后面的数组和原创 2022-07-14 00:01:56 · 67 阅读 · 0 评论 -
826单链表
单链表模拟原创 2022-07-14 21:14:26 · 116 阅读 · 0 评论 -
828. 模拟栈
代码】828.模拟栈。原创 2022-07-17 20:50:27 · 82 阅读 · 0 评论 -
829. 模拟队列
代码】829.模拟队列。原创 2022-07-18 16:25:32 · 72 阅读 · 0 评论 -
P1605 迷宫
#include<bits/stdc++.h>using namespace std;int N,M;int T;int ans=0;int sx,sy;int fx,fy;bool vis[10][10];bool mp[10][10];int xx[]= {-1,0,0,1};//移动int yy[]= {0,1,-1,0};void dfs(int x,int y) { if(x==fx&&y==fy) {//到达 ans++; retur.原创 2022-05-10 21:24:08 · 112 阅读 · 0 评论 -
税收与补贴问题
#include <iostream>#include <cmath>using namespace std;int arr[100010][3];int main() { int i=1,k,expect,down,max,temp,cha,xl,num,s,price,p; cin>>expect; while(cin>>arr[i][1]>>arr[i][2]&&arr[i][1]!=-1&&a.原创 2022-05-24 17:12:18 · 128 阅读 · 0 评论 -
P1032 [NOIP2002 提高组] 字串变换
#include<bits/stdc++.h>using namespace std;map<string,int>mp;int main() { string a,b; cin>>a>>b; int n=1; string x[10],y[10]; while(cin>>x[n]>>y[n]) { n++; } n--; queue<string> q;//两个队列 queue<int&.原创 2022-05-13 21:04:12 · 144 阅读 · 0 评论 -
P1101 单词方阵
#include<bits/stdc++.h>using namespace std;int n;const int Maxn =108;char arr[Maxn][Maxn];bool vis[Maxn][Maxn];//标记int xx[]= {1,1,1,0,0,-1,-1,-1};//方向int yy[]= {1,0,-1,1,-1,1,0,-1};string sz="yizhong";int dfs(int x,int y) { for(int i=0; i&.原创 2022-05-09 20:25:54 · 75 阅读 · 0 评论 -
P1040 [NOIP2003 提高组] 加分二叉树
#include<bits/stdc++.h>using namespace std;int n;int a[40],root[40][40];long long dp[40][40];long long dfs(int L,int R) { if(L>R) return 1;//找完 if(dp[L][R]) return dp[L][R];//有了直接返回 long long maxn=0; for(int i=L; i<=R; i++) { l...原创 2022-05-11 16:18:34 · 441 阅读 · 0 评论 -
AcWing 802. 区间和
离散化原创 2022-07-12 13:52:04 · 78 阅读 · 0 评论 -
803区间合并
合并区间原创 2022-07-13 13:12:49 · 87 阅读 · 0 评论 -
分数线划定
#include<iostream>#include<algorithm> using namespace std;struct peo{//号和分数 int hao,fen;}per[5001];bool gui(peo x,peo y){//排序定义 if(x.fen>y.fen) return 1; if(x.fen==y.fen&&x.hao<y.hao) return 1; return 0; }int main(.原创 2022-05-19 20:23:04 · 402 阅读 · 0 评论 -
P1162 填涂颜色
#include<iostream>#include<queue>using namespace std;int xx[]= {-1,0,0,1};//移动int yy[]= {0,1,-1,0};int mp[33][33];//初始格子bool vis[33][33];//标记int main() { int n; cin>>n; for(int i=1; i<=n; i++) { for(int j=1; j<=n; j++) .原创 2022-05-12 19:27:49 · 124 阅读 · 0 评论 -
AcWing 3302. 表达式求值
代码】AcWing3302.表达式求值。原创 2022-07-16 16:22:13 · 111 阅读 · 0 评论 -
ISBN 号码(java)
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); char mod[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'X'}; String s = scanner.nextLin.原创 2022-05-16 21:42:20 · 403 阅读 · 0 评论 -
827. 双链表
代码】827.双链表。原创 2022-07-15 21:10:54 · 178 阅读 · 0 评论 -
P1019 [NOIP2000 提高组] 单词接龙c++
#include<bits/stdc++.h>using namespace std;int n;string arr[21];int vis[21];int maxn;void dfs(string a,int x) { maxn=max(maxn,x);//取最大值 for(int i=1; i<=n; i++) { int p=1; int la=a.length(); int lb=arr[i].length(); while(p<min(l.原创 2022-05-06 21:19:43 · 739 阅读 · 4 评论 -
P1028数的计算
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n, i; int arr[] = new int[1100]; arr[0] = 1; arr[1] = 1; n = scanne.原创 2022-05-18 17:55:31 · 79 阅读 · 0 评论 -
P1126 机器人搬重物
#include<bits/stdc++.h>using namespace std;const int maxn=55;int n,m,sx,sy,tx,ty;bool mp[maxn][maxn];bool vis[maxn][maxn][4];int xx[]= {-1,0,1,0};int yy[]= {0,1,0,-1};//移动struct Rob { int x,y,s,d;};int main() { cin>>n>>m; fo.原创 2022-05-17 18:51:49 · 136 阅读 · 0 评论