搜索结果
查询Tags标签： maxn，共有 417条记录-
二分图匹配，匈牙利算法原理与实现
以下场景太过真实，但都是虚构，为了讲清楚理论的过程。如有雷同，纯属我瞎编，还望勿对号入座。1 婚恋市场，明码实价中国如今男女比例严重失衡，2021年预计将有9200万单身贵族。为了帮助解决这个社会性问题，提升整体人民的幸福感，小K打算投身到这份伟大的事业中。“几…
2021/4/29 12:27:44 人评论 次浏览 -
POJ 1178
这道题做的让自己很惭愧 一开始想不出来思路，后来只好放弃看题解却发现如此简单。就是把问题拆解为三个部分，king让谁接，在哪里接，重点设置在哪，枚举即可 预处理就是floyd算出所有节点之间距离 可是预处理的时候犯了一个很严重的错误，因为把整个棋盘为了转化为一个图…
2021/4/29 10:55:11 人评论 次浏览 -
2021团体程序设计天梯赛 L2-1 包装机
思路： 水题，略过 Tip： 无#include <bits/stdc++.h>using namespace std;const int maxn = 1000 + 5; queue<char> que[maxn]; stack<char> s;int main() {int n, m, smax;cin >> n >> m >> smax;for (int i = 1; i <= n; i++)f…
2021/4/27 12:27:06 人评论 次浏览 -
2021团体程序设计天梯赛 L1-8 乘法口诀数列
思路： 水题，略过 Tip： 无#include <bits/stdc++.h>using namespace std;const int maxn = 1000 + 5; int ans[maxn];int main() {int a, b, n;cin >> a >> b >> n;ans[1] = a;ans[2] = b;int lastt = 3;for (int i = 1; i <= n; i++) {if (…
2021/4/27 12:27:06 人评论 次浏览 -
2021团体程序设计天梯赛 L2-4 哲哲打游戏
思路： 水题，略过 Tip： 无#include <bits/stdc++.h>using namespace std;const int maxn = 100000 + 5; vector<int> v[maxn]; int cun[maxn];int main() {int n, m;cin >> n >> m;for (int i = 1; i <= n; i++) {int t;cin >> t;for …
2021/4/27 12:26:45 人评论 次浏览 -
Gym - 101908L Subway Lines-树剖
题目大意： 给你一颗树，每次求树上两点简单路径的交点个数 题目思路： 其实第一反应是lca，但是写了好多种情况并没有发现什么规律， 然后想用线段树维护个dfs序看序列里相同的数字的个数，但是dfs的顺序好像回影响答案，因为操作的是一个子树， 都到这里了，可以直接树剖…
2021/4/25 18:28:23 人评论 次浏览 -
用递归求n皇后问题
此问题是指在n*n的国际象棋棋盘上 ，放置n个皇后，使得这n个皇后均不在，同一行，同一列，同一对角线上，求出合法的方案的数目。 本题可以简单转化为就是求n的全排列中的数放在棋盘上使得这几组数，符合均不在同一对角线上。 index代表列数，正序排列。#include<cstdi…
2021/4/17 18:25:15 人评论 次浏览 -
B1029/A1048 旧键盘损坏了，在输入一段文字时坏了的键不可以正常使用，现给出应输入的一段文字，和实际输出的文字，找出坏掉的键。
#include<cstdio> #include<cstring> const int maxn = 1000; bool HashTable[maxn] = { false };//用HashTable的一个数组标记字符是否被输出过了 int main() {char str1[maxn], str2[maxn];gets_s(str1);gets_s(str2);int len1 = strlen(str1);//获取长度in…
2021/4/17 18:25:13 人评论 次浏览 -
给出N个字符串恰好由三位字母（大小写）组成，再给出M个查询字符串，问每个查询字符串在N个字符中出现的次数。
1 #include<cstdio>2 const int maxn = 100;3 char S[maxn][5], temp[5];4 int hashTable[52 * 52 * 52 + 10] = {0};5 //将52个字母对应到52进制中去。6 //将A--Z对应到0--25，将a---z可作为26--52.7 int hashFunc(char s[], int len){8 int id = 0;9 for …
2021/4/17 18:25:11 人评论 次浏览 -
luogu1144
题目描述给出一个N(1e6)个顶点M(2e6)条边的无向无权图，顶点编号为1−N。问从顶点1开始，到其他每个点的最短路有几条。 __________________________ dij求出每个点的最短路，如果最短路更新，则F[V]=F[U],如果刚好等于最短路，则f[v]+=f[u]，最终输出答案。记得取模！ __…
2021/4/12 10:25:30 人评论 次浏览 -
Making the Grade（POJ-3666）
题目大意是给出一个长度为 n 的序列，要求使序列变为单调上升或单调不减序列（非严格），问花费的最少代价？ 转移方程是:dp[i][j]表示前i个元素的最后一个元素为全部元素第j小时的最小代价 #include<iostream> #include<cstdio> #include<cstdlib> #in…
2021/4/11 10:25:19 人评论 次浏览 -
POJ 1502
一道水题就这么不幸贡献了两发WA，原因在于没有审题啊。关于输出要求，人家明确说了第一个到其他的距离 题目信息量略大（低情商：废话过多），很简单的最短路，因为没有仔细读题错误理解成了所有节点对最短路径的最大值。采取了floyd算法，不过时间复杂度很小，并无大问题…
2021/4/9 10:25:11 人评论 次浏览
