摘要:题目链接 遍历每个点, 如果这个点的值能被k整除并且k/a[i][j]后小于等于n m, 那么就对这个点进行搜索。 将这个点加入队列, 将周围的所有大于等于这个点的值的点也加入队列。 不断重复, 直到队列空或者数量满足要求。 可以加一个额外的数组, 如果搜索的过程中, 这个值和a[i][j]相同,
阅读全文
摘要:题目链接 将给出的已经有了的排序, 在前面加上0, 后面加上1e9+1。 然后对相邻的两项判断。 如果相邻两项之间的数的和小于m, 那么全都选上, m减去相应的值。 如果大于m, 那么二分判断最多能选多少个。 include include include include include inclu
阅读全文
摘要:题目链接 对相邻的三个点叉积判断一下就好。 include include include include include include include include include include include include include using namespace std; def
阅读全文
摘要:题目链接 对于每一个联通块, 如果有一个强连通分量, 那么这个联通块对答案的贡献就是0。 否则对答案贡献是1. include include include include include include include include include include include includ
阅读全文
摘要:题目链接 讲道理距离上一次写这种求值的题已经不知道多久了。 括号肯定是左括号在乘号的右边, 右括号在左边。 否则没有意义。 题目说乘号只有15个, 所以我们枚举就好了。 include include include include include include include include i
阅读全文
摘要:题目链接 有趣的题。 给一个图, n个点m条边。 有k个点不可选择。 现在让你选出一个非空的点集, 使得点集中strength最小的点的strength最大。 strength的定义:一个点周围的点中在集合里的点/一个点周围的点。 我们二分这个strength值。 每次二分, 我们遍历每个点, 然后
阅读全文
摘要:题目链接 题目大意: 给出n个数, 让你求出有多少个5元组满足 i include include include include include include include include include include include include include using namesp
阅读全文
摘要:poj 1001 Exponentiation poj 1503 Integer Inquiry 大数加法 hdu 1042 N! 大数乘法 hdu 1316 How Many Fibs? 大数乘法, 求给出的两个数之间有多少个fib数 import java.util. ; import java
阅读全文
摘要:题目链接 异或的性质。 求s到t的最少步骤, 等价于求0到s^t的最少步骤。 通过最少的步骤达到s^t的状态, 等价于求0到s^t的最短路。 先将最短路求出来然后O(1)查询。
阅读全文
摘要:题目链接 给一个序列, 两种操作, 一种是将[l, r]里所有数升序排列, 一种是降序排列。 所有操作完了之后, 问你a[k]等于多少。 真心是涨见识了这题..好厉害。 因为最后只询问一个位置, 所以我们二分这个位置的值。 将所有大于等于它的值赋为1, 小于的赋为0. 然后现在整个序列只有01, 更
阅读全文
摘要:题目链接 求 $ 1^1+2^2+\cdots + 1000^{1000} $ %1e10 的结果。 唯一的坑点是会爆longlong, 所以用特殊的乘法。 include include include include include include include include include
阅读全文
摘要:题目链接 求给出的区间中有多少个三元组满足i+1=j=k 1 && a[i] include include include include include include include include include include include include using namespace
阅读全文
摘要:题目链接 题目大意: 给一个图, n个点m条边, 某些边上面有权值。 一条边只能走一次, 给两个点s, t。 问你, 从s到t能否经过有权值的边。 首先肯定要缩点, 然后看同一个连通分量里面的边, 是否有有权值的边, 如果有, 那么这个联通块赋值为1。 看两个点s, t。 如果两个点在同一个联通分量
阅读全文
摘要:题目链接 给一个图, 由01组成, 1不能走。 给q个操作, 每个操作将一个点变为1, 问至少多少个操作之后, 图的上方和下方不联通。 二分操作, 然后bfs判联通就好了。
阅读全文
摘要:题目链接 我们将线段按照右端点从小到大排序, 如果相同, 那么按照左端点从大到小排序。 然后对每一个l, 查询之前有多少个l比他大, 答案就是多少。因为之前的r都是比自己的r小的, 如果l还比自己大的话, 那么自己就可以包含它。 记得离散化。 include include include incl
阅读全文
摘要:题目链接 求 $ x\in[1, a] , y \in [1, b] $ 内 $gcd(x, y) = k$的(x, y)的对数。 问题等价于$ x\in[1, a/k] , y \in [1, b/k] $ 内 $gcd(x, y) = 1$ 的(x, y)的对数。 假设a include inc
阅读全文
摘要:题目链接 根据公式 $$ gcd(a^m 1, a^n 1) = a^{gcd(m, n)} 1 $$ 就可以很容易的做出来了。
阅读全文
摘要:题目链接 感觉这题好厉害...根本没想到怎么做。 我们可以把一条边的权值平均分给它的两个端点, 这样, 如果一个人选了两个端点, 那么相加之和等于这条边的权值。 如果是两个人选了, 那么就相互抵消了。 include include include include include include i
阅读全文
摘要:题目链接 我们二分每个人携带的数量, 然后每个边的容量就相当于min(权值/二分的值, x). x是人的数量。 然后判断是否满流就可以。 这么裸的网络流为竟然没看出来。 注意写fsbs(r l) eps会挂掉...
阅读全文
摘要:题目链接 我们将所有为0的位置的下标存起来。 然后我们枚举左端点i, 那么i+k就是右端点。 然后我们三分John的位置, 找到下标为i时的最小值。 复杂度 $ O(nlogn) $ include include include include include include include in
阅读全文
摘要:题目链接 如果不考虑重复的元素, 那么我们可以很容易的发现, 长度为n的字符串它的子串数量是 $ 2^n $ 。 我们设每个到位置i, 答案的数量为f[i]。 然后我们考虑重复的, 我们发现, 每加入一个字符c, 记它出现的上一个位置为last[c], 那么last[c]之前的字符和last[c]产
阅读全文
摘要:题目链接 我们可以发现, 这是一个很明显的二分+拓扑排序.... 如何判断根据当前的点, 是否能构造出来一个唯一的拓扑序列呢。 如果有的点没有出现, 那么一定不满足。 如果在加进队列的时候, 同时加了两个点, 也就是队列的size 1, 那么也不满足。 如果队列空了之后, 还有的点没有操作过, 那么
阅读全文
摘要:题目链接 首先忽略 i < j < k这个条件。 那么我们构造多项式 $$A(x) = \sum_{1 现在我们考虑容斥: 1. $ (\sum_{}x)^3 = \sum_{}x^3 + 3\sum_{}x^2 y + 6\sum_{}xyz $ 2. $ (\sum_{}x^2)(\
阅读全文
摘要:随手存 Latex数学符号 markdown 的一些命令
阅读全文
摘要:题目链接 状态压缩记录当前拿到了哪些钥匙, 然后暴力搜索。 搞了好几个小时, 一开始也不知道哪里错了, 最后A了也不知道一开始哪里有问题。
阅读全文
摘要:题目链接 给一个有向图, 问你最多可以加多少条边, 使得加完边后的图不是一个强连通图。 只做过加多少条边变成强连通的, 一下子就懵逼了 我们可以反过来想。 最后的图不是强连通, 那么我们一定可以将它分成两部分, 两部分中, 每一部分都是一个强连通分量。 然后两部分连接的情况一定是一部分的每个点向另一
阅读全文
摘要:题目链接 给一个字符串, 求它的子串有多少个回文串, 就是可以不连续的那种。 两种情况视为不同, 只要有一个字符在原串的位置不同就可以, 及时两个子串相同。 区间dp, dp[l][r] = dp[l+1][r]+dp[l][r-1]-dp[l+1][r-1]。 如果s[l] == s[r] , d
阅读全文
摘要:题目链接 给n个点,每个点有一个点权0或1, m个条件, 每个条件给出两个点u, v, 给出一个值w,w = 0或1, 给出一个条件s。 s为AND, OR或者XOR。 表示u 和 v经过条件s后得到的值为w。 问能否找到满足条件的点权集合。 因为只有0或1两种条件, 所以转化为2-sat。 我们将
阅读全文
摘要:题目链接 两条边, 如果需要一条画在里面, 一条画在外面, 那么需要满足 p.fi < q.fi, q.fi<p.se, p.se < q.se。 p, q是两条边, fi, se是两个端点。 这个画画图就可以看出来。 然后我们连边, 如果两条边有冲突, 那么只能一条在外面, 一条在里面。 令<i,
阅读全文
摘要:题目链接 nextt数组表示这个位置的下一个位置。 cnt数组表示这个位置 i 到nextt[i]可以弹几次。 end[i] 表示在从 i 弹出去的情况下, 最后一个位置是哪里。 然后就看代码吧。
阅读全文
摘要:题目链接 给5个数组, 问你能否从每个数组里取出一个数, 使得5个数相加为0.数组长度小于200 将第一个数组和第二个数组合并, 第三个数组和第四个数组合并。将合并好的两个数组排序。 然后枚举第五个数组里的数, 将这个数取反, 记为x。 然后两个指针, 一个指针pos1指向合并后第一个数
阅读全文
摘要:题目链接 令dp[i][j]表示状态i中最后一个拿的是j的情况, 然后转移就好。
阅读全文
摘要:题目链接 给一个数列, 在里面选出一些数组成一个对称的数列, 数的顺序不能打乱。 使得左半边是一个严格递增的数列, 右边递减, 并且a[i] = a[n-i+1]。 就是一个对称的LCIS..
阅读全文
摘要:题目链接 给出两个序列, 求出他们的最长公共上升子序列。 两层循环, 内层循环j, 外层i。 如果a[i] == b[j], 那么dp[j] = max(dp[j], dp[best]+1), best是一个指针, 指向小于j的元素中dp值最大并且b[best]的值小于a[i]的元素。 如果
阅读全文
摘要:题目链接 有两个人x, y, 现在在A点, x要直接去B点, y要先去C点在去B点, 现在给出x, y两人可以行走的最大距离T1, T2, 求出他们从A点出发之后, 可以走的最长的公共路径。 我们先看最特殊的情况, T1超级大, 所以x可以先走到C点在到B点, 这种情况的最长距离为min(T
阅读全文
摘要:题目链接 给n个物品的坐标, 和一个包裹的位置, 包裹不能移动。 每次最多可以拿两个物品, 然后将它们放到包里, 求将所有物品放到包里所需走的最小路程。 直接状压dp就好了。
阅读全文
摘要:题目链接 http://codeforces.com/blog/entry/43230树上莫队从这里学的, 受益匪浅..
阅读全文
摘要:题目链接 给一个字符串, 由( ) 以及? 组成, 将?换成( 或者 ) 组成合法的括号序列, 每一个?换成( 或者 ) 的代价都不相同, 问你最小代价是多少, 如果不能满足输出-1. 弄一个变量num, 如果是( 那么num++,如果是)那么num--。 如果碰到?, 那么先将这个地方弄成),
阅读全文
摘要:题目链接 首先要知道一个性质, 一个数x的因子个数等于 a1^p1 * a2^p2*....an^pn, ai是x质因子, p是质因子的个数。 然后就可以搜了 #include <iostream> #include <vector> #include <cstdio> #include <cstr
阅读全文
摘要:题目链接 求出ai^4+a2^4+......an^4的值, ai为小于n并与n互质的数。 用容斥做, 先求出1^4+2^4+n^4的和的通项公式, 显然是一个5次方程, 然后6个方程6个未知数, 我gauss消元解的(雾 然后筛出n所以的因子, 容斥就好。 容斥的时候, 每一个数的贡献是x^4 *
阅读全文
摘要:题目链接 我们可以很容易的推出dp的式子, dp[i] = sigma(j : 1 to k) dp[i-j]。 但是n太大了, 没有办法直接算, 所以我们构造一个矩阵, 然后快速幂就好了。 就像这样构建矩阵(举个例子 #include <vector> #include <iostream> #i
阅读全文
摘要:题目链接 描述 当小精灵们把贺卡都书写好了之后。礼品准备部的小精灵们已经把所有的礼品都制作好了。可是由于精神消耗的缘故,他们所做的礼品的质量越来越小,也就是说越来越不让圣诞老人很满意。可是这又是没有办法的事情。 于是圣诞老人把礼品准备部的小精灵们聚集起来,说明了自己的看法:“现在你们有n个礼品,其质
阅读全文
摘要:题目链接 n个灯围成一圈, 1左边是n。 有两种状态, 1是亮, 0是不亮。 如果一个灯, 它左边的灯是亮的, 那么下一时刻这个灯就要改变状态, 1变为0, 0变为1。 给出初始状态和时间t, 问t时刻每个灯的状态是什么。 ai = (a(i-1)+ai)%2, 根据这个构建矩阵。 /* 1 0 0
阅读全文
摘要:题目链接 知道k值之后, 那么每一位的值也就可以确定了。 如果这一位是0, 那么就相当于相邻的两个数不能同时为1, 手推一下发现方法数是第N+1个fib数。 如果这一位是1, 就用2^n-为0的情况就好了。 因为n很大, 所以算fib应该用矩阵快速幂算。 构造一个(1 1)的矩阵就好。 (1 0)
阅读全文
摘要:题目链接 给一个字符串s, n个字符串str。 令tmp为s中不重叠的两个连续子串合起来的结果, 顺序不能改变。问tmp能形成n个字符串中的几个。 初始将一个数组dp赋值为-1。 对str做kmp, 然后与串s进行匹配, 看哪些长度的串可以匹配到, 比如说匹配到了长度为j的串, 那么dp[j] =
阅读全文
摘要:题目链接 给一个字符串, q个询问, 每次询问求出[l, r]里有多少个回文串。 区间dp, dp[l][r]表示[l, r]内有多少个回文串。 dp[l][r] = dp[l+1][r]+dp[l][r-1]-dp[l+1][r-1]+flag[l][r], 如果是回文串flag[l][r]为1。
阅读全文
摘要:题目链接 给两个长度为n的数组, 两种操作。 第一种, 给出x, y, k, 将a[x, x+k-1]这一段复制到b[y, y+k-1]。 第二种, 给出x, 输出b[x]的值。 线段树区间更新单点查询, 第一种操作, 就将线段树的[y, y+k-1]这一段赋值为i, i是第i个询问, 并将这个询问
阅读全文
摘要:题目链接 2141: 排队 Time Limit: 4 Sec Memory Limit: 259 MBSubmit: 1169 Solved: 465[Submit][Status][Discuss] Description 排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的
阅读全文
摘要:题目链接 给一个字符串, 将它想象成一个环, 然后从环中任意一个位置断开, 求断开后字典序最小的那种情况。 直接上模板.. #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <alg
阅读全文
摘要:题目链接 Fill a DP table such as the following bottom-up: DP[v][0] = the number of ways that the subtree rooted at vertex v has no black vertex. DP[v][1]
阅读全文
摘要:题目链接 dp[i][j][k]表示到第i个人赢了j个人剩余背包容量为k的情况。 然后转移就可以了。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <algorithm> #in
阅读全文
摘要:题目链接 给n个数, m个询问, 每次询问问你[l, r]区间内有多少对(i, j), 使得a[i]^a[i+1]^......^a[j]结果为k。 维护一个前缀异或值就可以了。 要注意的是 区间[l, r], 我们需要将pre[l-1]......pre[r]都加进去, pre[l-1]不能少。
阅读全文
摘要:题目链接 pick定理: 一个计算点阵中顶点在格点上的多边形面积公式:S=a+b÷2-1,其中a表示多边形内部的点数,b表示多边形边界上的点数,s表示多边形的面积 知道这个这题就没有难度了。 #include <iostream> #include <vector> #include <cstdio
阅读全文
摘要:题目链接 大意: 求凸包的面积。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <map> #incl
阅读全文
摘要:题目链接 刷一发凸包模板。 这个题, 我们可以发现, 凹进去的是没有用的... 所以答案就是点构成的凸包的周长+一个圆的周长。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <a
阅读全文
摘要:题目链接 给一个数列, 求这个数列置换成1, 2, 3....n需要多少次。 就是里面所有小的置换的长度的lcm。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <algorit
阅读全文
摘要:题目链接 题目的意思很简单, 就是给你n个数, m个询问, 每次询问修改某一个位置的值, 然后问你修改完之后数列的lis是多少。 询问独立。 对于原数列, 我们将它离散化, 令dp1[i]为以i为结尾位置的最长上升子序列的长度, dp[2]为以i结尾的从后往前的最长下降子序列的长度。 原数列的lis
阅读全文
摘要:题目链接 首先想到kmp, 和普通的不一样的是,中间部分严格相等, 头和尾的字符相等但是数量可以不相等。 所以应该把子串的头和尾先去掉,然后对剩下的部分进行kmp。 子串长度为1或2要特别讨论。 不要忘记一开始先把相邻的相同的部分合并掉。 #include <iostream> #include <
阅读全文
摘要:题目链接 首先想到的应该是排个序然后从小到大填, 每一个填的数应该是这一行和这一列已经有的数的最大值+1。 然后就是处理相同的数, 可以用并查集把它们都并起来, 然后他们的值就一样了, 具体的并查集方法看代码。 我的代码参考的http://www.cnblogs.com/qscqesze/p/525
阅读全文
摘要:题目链接 B. Image Preview time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya's telephone c
阅读全文
摘要:题目链接 给出一个有向图各个点之间的最短距离, 求出这个有向图最少有几条边, 如果无法构成图, 输出impossible。 folyd跑一遍, 如果dp[i][j] == dp[i][k]+dp[k][j] 那i j这条边就可以不要, 如果dp[i][j] > dp[i][k]+dp[k][j],
阅读全文
摘要:题目链接 给一个n个顶点的正多边形, 给出多边形内部一个点到n个顶点的距离, 让你求出这个多边形的边长。 二分边长, 然后用余弦定理求出给出的相邻的两个边之间的夹角, 看所有的加起来是不是2Pi。 #include <iostream> #include <vector> #include <cst
阅读全文
摘要:题目链接 Attack Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2330 Accepted Submission(s): 695 Prob
阅读全文
摘要:题目链接 C. Spy Syndrome 2 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output After observing t
阅读全文
摘要:首先我用的是sublime text2 sublime下开启vim模式: 在Preference -> Setting-User里面加上 1 "ignored_packages": 2 [ 3 ] 就可以使用一些vim的基本功能了。 修改ESC: esc超级远按起来超级不方便, 所以我们可以把esc
阅读全文
摘要:题目链接 题目描述 Description 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。 根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而
阅读全文
摘要:题目链接 题目描述 Description 小明从A1到An+1,他知道从A1到A2,从A2到A3,......,从An到An+1都有m条路,且从A1到An+1都只有这些路。小明想知道,从A1地到An+1地共有多少种方法,由于答案可能会很大,小明只要你输出总方案数mod k。 题目描述 Descri
阅读全文
摘要:题目链接 题目描述 Description CS有n个小区,并且任意小区之间都有两条单向道路(a到b,b到a)相连。因为最近下了很多暴雨,很多道路都被淹了,不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析,绘出了每条道路能顺利通过的时间以及这条路的长度。 现在小A在小区1,他希望能够很顺利
阅读全文
摘要:题目链接 n个花, m个花瓶, 每个花放到一个花瓶里会产生一个值w[i][j], 一个花只能放到一个花瓶里, 一个花瓶只能放一个花, 求产生的最大值。 带权二分图模板。 #include <iostream> #include <vector> #include <cstdio> #include
阅读全文
摘要:题目链接 题目描述 Description 灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽
阅读全文
摘要:题目链接 求出一个区间内任意两个数的gcd的最大值。 先将询问读进来然后按r值排序。 将每一个数因数分解, 对每一个因子x, 如果pre[x]!=-1, 那么就更新update(pre[x], x, 1, n, 1), 当前的坐标i和某一个询问的r相同时进行查询。 具体看代码。注意l和r相同时答案是
阅读全文
摘要:题目链接 按题目给出的r, 维护一个递减的数列,然后在末尾补一个0。 比如样例给出的 4 21 2 4 32 31 2递减的数列就是3 2 0, 操作的时候, 先变[3, 2), 然后变[2, 0), 具体的过程看代码。 #include <iostream> #include <vector> #
阅读全文
摘要:题目链接 根据height数组的性质分组计算。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <map
阅读全文
摘要:题目链接 枚举所有状态, 1表示这个字符还在原来的串中, 0表示已经取出来了。 代码中j = (j+1)|i的用处是枚举所有包含i状态的状态。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #in
阅读全文
摘要:题目链接 G. Yash And Trees time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output Yash loves playin
阅读全文
摘要:题目链接 圆上n个点等距离分布, 求构成的星星的面积。 我们可以求三角形OAB的面积, ∠CAE = 1/2 ∠ COE = PI/n, 那么∠CAO = PI/2n, ∠AOB非常好求, 就是PI/n, 然后AO = r, ∠ABO = PI-∠CAO-∠AOB, 就可以用正弦定理求出任意另外一条
阅读全文
摘要:题目链接 2542: [Ctsc2001]终极情报网 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 321 Solved: 125[Submit][Status][Discuss] Description 在最后的诺曼底登陆战开始之前,盟军与德军的情报部
阅读全文
摘要:题目链接 E. Thief in a Shop time limit per test 5 seconds memory limit per test 512 megabytes input standard input output standard output A thief made his
阅读全文
摘要:题目链接 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16382 Accepted Submission(s): 3325
阅读全文
摘要:题目链接 1088: [SCOI2005]扫雷Mine Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2525 Solved: 1495[Submit][Status][Discuss] Description 相信大家都玩过扫雷的游戏。那是在一个n*
阅读全文
摘要:题目链接 给一个n*n的矩阵, 问是否对角线上的元素全都为0, a[i][j]是否等于a[j][i], a[i][j]是否小于等于max(a[i][k], a[j][k]), k为任意值。 前两个都好搞, 我们来看第三个。 第三个的意思是, 对于a[i][j], 它小于等于第i行和第j行每一列的两个
阅读全文
摘要:题目链接 记录小于等于m的数出现的次数, 然后从后往前筛, 具体看代码。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath>
阅读全文
摘要:题目链接 给出n个字符串, 将他们连在一起, 求连玩之后字典序最小的那种情况。 按a+b<b+a排序.... #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <algorithm>
阅读全文
摘要:题目链接 Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5353 Accepted Submission(s): 1195 P
阅读全文
摘要:题目链接 1196: [HNOI2006]公路修建问题 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1576 Solved: 909[Submit][Status][Discuss] Description OI island是一个非常漂亮的岛屿,自
阅读全文
摘要:题目链接 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 1496 Solved: 787[Submit][Status][Discuss] Description 今天是贝茜的
阅读全文
摘要:题目链接 1050: [HAOI2006]旅行comf Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2254 Solved: 1202[Submit][Status][Discuss] Description 给你一个无向图,N(N<=500)个顶点
阅读全文
摘要:题目链接 1040: [ZJOI2008]骑士 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3054 Solved: 1162[Submit][Status][Discuss] Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来
阅读全文