摘要：
挺经典的，细节需要特别注意一下 Code: 阅读全文
摘要：
Code: 阅读全文
摘要：
题目链接 读完题后，我们发现如下性质： 在合法且和不超过 $m$ 的情况下，如果 $a_{i}$ 出现，则 $a_{i}$ 的倍数也必出现. 所以如果合法，只要对所有数两两结合一次就能得到所有 $a_{i}$ 能凑出的不超过 $m$ 的数，且没有多余的. 那么做法就出来了： 只需对 $a_{1}.. 阅读全文
摘要：
有两个基因串S和T，他们只包含AGCT四种字符。现在你要找出T在S中出现了几次。 有一个门限值k≥0。T在S的第i(1≤i≤|S|-|T|+1)个位置中出现的条件如下：把T的开头和S的第i个字符对齐，然后T中的每一个字符能够在S中找到一样的，且位置偏差不超过k的，那么就认为T在S的第i个位置中出现。 阅读全文
摘要：
Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚，但又怕真的是自己的斧头，只好又答： 阅读全文
摘要：
Description 给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。 给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。 Input 第一行T(T<=100)，表示数据组数。 接下来若干行描述T组数据，每组数据第一行是n，接下来一行有n个数表示a_i 阅读全文
摘要：
#include #define setIO(s) freopen(s".in","r",stdin) #define ll long long #define maxn 10000005 using namespace std; const long long mod=1000000007; mapgetf; int cnt; int vis[maxn]; int ... 阅读全文
摘要：
#include #define ll long long #define maxn 1000005 #define N 1000003 using namespace std; const ll mod=1000000007; namespace IO { inline void setIO(string s) { string in=s+".in"... 阅读全文
摘要：
Description 给下N,M,K.求 Input 给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组 阅读全文
摘要：
Description 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理，公司使用更加先进的机械设备生产先进的机器。原来的那一台生产机器已经坏了，所以你要去为公司买一台新的生产机器。你的任务是在转型期内尽可能得到更大的收益。在这段时间内，你要买卖机器 阅读全文