题目链接：Equivalent Sets题目大意：要证明两个集合A、B等价，需要得到X是Y的子集并且Y也是X的子集，现在有N个集合，M个条件，代表a是b的子集，问最少需要再添加多以了#
题目链接：Convex题目大意：有一些围绕原点的距离为d的n个点，他们之间有n-1个度数给出来，现在求这个多边形的面积题目思路：当n-1三角形来算面积，加起来就好，三角形套正弦公式就好了#include <map>#include <set>#include <cmath>#include <vector>#include <cstdio>#include <cstring>#inclu
~~~~~~~退役选手好久不出题了
题目链接：拓扑排序·二题目大意：有一张无环的有向图，刚开始有一些结点有病毒，他会把他所有的病毒传染到后继结点，问最后所有点的病毒总数题目思路：拓扑排序，从入度为零的结点开始，删的时候传递结点病毒数就好了#include <map>#include <set>#include <cmath>#include <queue>#i...
题目链接：Permutation题目大意：要求你构
~~~~~~~好了，趁着手还热
题目链接：Query on a string题目大意：有一个原串和模式串，有下面两种操作Q X Y，查询原串里面X到Y这跟区间模式串出现了多少次，C X地
题目链接：Half-consecutive Numbers题目大意：有这样一些数 ：11, 33, 66, 1010, 1515, 2121, 2828, 3636, 4545,公式是 ti=12i(i+1)t_i=\frac{1}{2}i(i+1) 给你一个n，问满足trt_r为完全平方数并且r大于等于n的最小的r是多少题目思路：打表，筛一下满足的r有哪些，我们可以想到，要满足tit_i是个
题目链接：Coconut题目大意：一个人初始饮料数为0，他每天喝x瓶饮料，在每个城市获得ai瓶，聪某个城市到另一个城市需要bi瓶，问他能不能够保证每天都有足够的饮料喝的情况下聪城市1走到城市n题目思路：直接按题意模拟就好了#include <map>#include <set>#include <cmath>#include <queue>#include <stack>#include
莫比乌
题目链接：Islands题目大意：给你一个n个点m条边的DAG，求最长路题目思路：DAG上的最长路，直接拓扑排序做一下就好了#include <map>#include <set>#include <cmath>#include <stack>#include <queue>#include <vector>#include <cstdio>#include <string>#inc
题目链接：Primes in GCD Table题目大意：这道题跟BZOJ2820是一样的，不过没有权限号，就上SPOJ交去了,实际上题目就是给你n,m求1<=x<=N, 1<=y<=M且gcd(x,y)为质数有多少对题思路：如果gcd(x,y)这个质数给定了，是不是就很好求，然后我们想到可以去枚举这些素数，然后运算（T成傻逼）这个时候我们需要简化一点运算，我们可以
题目链接：The Dominator of Strings题目大意：有一些字符串，问存不存在一个字符串使得其他所有字符都是这个串的子串题目思路：可以AC自动机直接扔，也可以用string的find函数找#include <map>#include <set>#include <cmath>#include <queue>#include <stack>#include <vector>#
#include
题目链接：Skiing题目大意：给你一个n个点m条边的DAG，求最长路题目思路：DAG上的最长路，直接拓扑排序做一下就好了#
题目链接：Balanced Lineup题目大意：给定区间，求区间最大值和最小值的差值题目思路：因为是单纯的查询区间最值，直接R
题目链接：Our Journey of Dalian Ends题目大意：一张无向图，每两个城市之间有一条花费为cost的双向边，现在问能不能从西安到大连
题目链接：Jury Meeting题目大意：有0到n这样n+1个城
题目链接：RMQ-ST算法题目大意：给你一个区间，查询区间最小值题目思路：直接RMQ#include <map>#include <s
const int N = 1e6+10;int n;namespace SA { int sa[N], rank[N], height[N], s[N<<1], t[N<<1], p[N], cnt[N], cur[N]; int MIN[N][30]; #define p
题目链接：Maximum Sequence题，我们要可能地把b[k]较大的数留在后面用，因为刚开始a数组只有n个，只有随着每次操作
题目链接：Almost Sorted Array题目大意：给你一个序列，问你能不能刚好去掉一个数使得整个序列不上升或者不下降题目
题目链接：
题目链接：Chinese Zodiac题目大意：有一男一女，女的年龄比男的严格大，给出他们的生肖，问年龄差题目思路：直接减就好了，为
题目链
题目链接：Smallest Minimum Cut题目大意：给你一张图，问最小边数的最小割是多少题目思路：跑网络流，最小流可能会有很多歌，所以割就好了，也就是对（m+1）取余
题目链接：Bazinga题目大意：给你虑这样一个字符串而不需要考虑前面的字符串，如果不是的话我们就可以标记一下记录最大值，然后这样用vector扫一下，剪下枝，扫下去就好了，时间卡的
题目链接：A Cubic number and A Cubic Number题目大意：给你一个素数，问能不能由两个立方数相减得到题目思路：
题目链接：Regular polygo 已知： (x1,y1) (x2,y2) 则： x3
题目链接：Sum题目大意：给你一个函数S(X)，答案是X所有数位上的和，现在给你一个x，要你给出一个k，使得S（k*x）%233 = 0题目
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
