J_M_Kirito-CSDN博客

原创数据结构之线性表应用：一元多项式相加

#include <bits/stdc++.h>using namespace std;#define MAX 30typedef struct{ float coef; int exp;}PolyArray[MAX];struct PolyNode{ float coef; int exp; PolyNode *next;};...

2020-04-26 21:05:52 356

原创 Preliminaries for Benelux Algorithm Programming Contest 2018 A.Appalling Architecture

题目链接注意要进行四舍五入#include <bits/stdc++.h>using namespace std;int n, m;char mp[110][110];int main(){ cin>>n>>m; for(int i = 1; i <= n; i++) scanf("%s", mp[i] + 1); int num ...

2020-04-23 21:35:18 158

原创 UCF Local Programming Contest 2015（Practice） A.Symmetric Diagonals

题目链接被输出格式狠狠教育，连wa3发，注意输出时结尾不要有多余的空格#include <bits/stdc++.h>using namespace std;char m[20][20];int n,r;//r表示请求数int cnt1=1,cnt2=1;void fuck(int k){ int a=n-k+1; int b=k; for(...

2020-04-23 21:26:33 250

原创蓝桥杯 k好数（dp）

试题算法训练 K好数题目链接资源限制时间限制：1.0s 内存限制：256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入...

2020-03-07 20:12:16 110

原创牛牛找工作（排序）

题目没有给出时间范围，第一次写出之后T了。题目链接下面是超时做法：时间复杂度为O(mn)#include <bits/stdc++.h>using namespace std;int N,M;#define LL long long typedef pair<LL,LL> PII;pair<LL ,LL > a[100005];pair&lt...

2020-03-04 10:54:03 281

原创蓝桥杯合根植物（并查集）

这道题是一道并查集的模板题，借此机会复习一下模板。开一个cnt数组记录一下每个集合的祖宗节点，最后统计一下个数原题链接#include <bits/stdc++.h>using namespace std;int m,n,k,num=0;int a,b;const int T=1000005;int p[T],cnt[T];int find(int x)//寻找祖宗节...

2020-02-10 20:03:43 198

原创 hdu1180诡异的楼梯（bfs）

最近做题缺乏手感，找一道bfs练一练题目链接这种题目属于最简单的那种bfs，需要注意的是遇到楼梯时的处理，如果不满足通过楼梯的条件，则需要退回到原位置等待，此时原位置也需要入队。#include <bits/stdc++.h>using namespace std;char maps[22][22];bool st[22][22];int n,m;int dir[][2...

2020-02-08 11:36:33 129

原创吃糖果

原题链接# include <iostream># include <cstdio># include <queue># include <cstring># include <algorithm>using namespace std;/*很容易想到根据每种颜色糖果总数量从多到少排序，若总数量相同，则按水果糖数量从多到少...

2020-02-06 12:32:23 238

原创洛谷p1200（简单字符串）

简单题目，无需劳神原题链接#include <bits/stdc++.h>using namespace std;int value[27];string a,b;int main(){ cin>>a>>b; int vala=1,valb=1; for(int i=0;i<a.size();i++) { vala*=a[i]...

2020-02-05 16:43:36 342

原创洛谷p1598

字符串处理的时候注意处理空格原题链接](https://www.luogu.com.cn/problem/P1598)#include <bits/stdc++.h>using namespace std;int value[27];string s;int main(){ memset(value,0,sizeof value); for(int i=1;i&lt...

2020-02-05 16:19:38 132

原创洛谷p1443（bfs）

题目链接：洛谷p1443没什么好说的，简单的bfs，注意左对齐的格式，x对应行，y对应列上代码。#include <bits/stdc++.h>using namespace std;typedef pair<int,int> p;int dx[]={1,1,2,2,-1,-1,-2,-2};int dy[]={2,-2,1,-1,2,-2,1,-1};in...

2019-08-27 10:39:56 229

原创洛谷p1162（bfs）

洛谷p1162（bfs）把0全变成2，再bfs，代码如下#include <bits/stdc++.h>using namespace std;typedef pair<int,int> p;int dx[]={0,0,1,-1};int dy[]={1,-1,0,0};int maps[50][50];int n;void bfs(int x,int y...

2019-08-26 20:15:11 152

J_M_Kirito的博客