#include<bits/stdc++.h> using namespace std; int dir[8][2]={ {1,1}, {1,-1}, {1,0}, {0,1}, {0,-1}, {-1,-1}, {-1,0}, {-1,1} }; char maps[101][101]; int ...
分类：
其他好文 时间：
2021-04-08 12:57:57
阅读次数：
0
#include<bits/stdc++.h>using namespace std;int maze [5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};typedef struct { ...
分类：
其他好文 时间：
2021-04-07 11:33:01
阅读次数：
0
题目大意 给n个学生的邮箱地址和成绩 和成绩分界点g 名人堂人数k 统计总共发多少奖学金 按要求输出名人堂（成绩从大到小 一样成绩的话按字典序输出） 代码 #include<bits/stdc++.h> using namespace std; struct Node { string s; int ...
分类：
其他好文 时间：
2021-04-07 11:06:05
阅读次数：
0
链接:http://118.190.20.162/view.page?gpid=T2 注意：组合数利用杨辉三角形递推O(n)求解后是s[n][m],n是大的值，n为1e5用逆元预处理求解，时间复杂度O（nlogn） 代码： #include<bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2021-04-07 11:04:30
阅读次数：
0
题意：求无向图从起点到终点最多停留k次的最短路 设d[i][j]表示走了i步后到达点j的最小代价，看似最短路，实则dp，因为求解过程中i是递增的，不存在环，直接递推求解即可 什么？你说最短路也属于dp？那没事了 1 #include<bits/stdc++.h> 2 using namespace ...
分类：
其他好文 时间：
2021-04-07 10:31:17
阅读次数：
0
第一次遇到有9题的div2。。。 A题 排序后，伸展两边 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=2e5+10; const i ...
分类：
其他好文 时间：
2021-04-06 15:06:31
阅读次数：
0
A. Déjà Vu 本题的思路是找一个位置使得新添加的a所对应的字符不是a即可。 AC代码如下（可能写复杂了）： #include<bits/stdc++.h> #define MAXN 300005 using namespace std; typedef long long ll; int t ...
分类：
其他好文 时间：
2021-04-06 14:48:59
阅读次数：
0
本场链接:Codeforces Round #712 (Div. 2) A. Déjà Vu 签到题,尝试一下插入首位元素或者插入第一个不是a的位置.两者都不行必然是NO. #define _CRT_SECURE_NO_WARNINGS #include <bits/stdc++.h> using ...
分类：
其他好文 时间：
2021-04-06 14:34:27
阅读次数：
0
问题 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 提示： num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何前导零 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形 ...
分类：
其他好文 时间：
2021-04-06 14:29:11
阅读次数：
0
题目链接 题意：求无向图最小环(n<=8000,m<=4000) 动态把边加进去跑Dij，在加入一条边(u,v,c)之前，先求出mindis(u,v)，更新答案ans=min(ans,mindis(u,v)+c)，复杂度$O(m^2logn)$ 1 #include<bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2021-04-06 14:28:01
阅读次数：
0
