题解:设dp(i,j)表示前i个人坐上前j个椅子的最小代t,int&g
加粗样式题解:线段树内每个节点维护区间内上
PS:这题官方给的题解可能因为自己英语太差
题意:你现在
根据
题目大
巴什博弈
题意:给出n个点和m
首先所谓的网格图就是这样一张图,图源自POJ - 3020
最小边覆盖:实质
题目链接AC代码:#include <iostream>#include <cstring>#include <string>#include <cstdio>#include <map>#include <algorithm>using namespace std;typedef long long ll;const
原题链接 #include <iostream>#include <cstring>#include <string>#include <cstdio>#include <map>#include <algorithm>using namespace std;const int maxn=1e6+5;int
题目链接一个map相当于一维数组,两个map嵌套相当于二维“数”组,map默认先对key值排序,再对字面值排序。AC代码:#include <iostream>#include <cstring>#include <string>#include <cstdio>#include <map>#include <algorit
e <cstring>#include <cstdio>#include <algorithm>using namespace s
后我们找最长串,因为最长串不会被重复打印,再加上打印的次数所以最后答案就是:节点个数*
题意:从前有一只小虫子,它的身上都是好看的图案,我们暂且用字母来表
AC代码:#include <iostream>#include <cstring>#include <cstdio>#include <algorith
AC代码:#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>
题意:Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的
题意:给定一个字符串,ascii码在97到126之间(字母)如果前i个字符组成的字符串是由子字符串循环一定次数组成的,则该字符串为周期串,子字符串为循环节。 比如aabaabaabaab,在前两个字符中a出现了两次,循环节为a。在前6个字符中,循环节出现了2次,循环节为aab
2020/7/17 郑州 雨最近跟hky进行暑期联谊集训,已经进行了半个月吧,大一的生活就这么
题目链接
并查集查询时间复杂度是O(1),合并时间复杂度才是O(n) 题意:n(人数),m(组数),m行,先输入k,表示这组有k个人,下面是k个人的编号,同组可以传递信息,问当第i个人是信息源时,有几个人知道信息。 AC代码: #include <iostream> #inclu
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号