09 2020 档案
摘要:Journey CodeForces - 839C There are n cities and n - 1 roads in the Seven Kingdoms, each road connects two cities and we can reach any city from any o
阅读全文
摘要:Problem Description We give the following inductive definition of a “regular brackets” sequence:● the empty sequence is a regular brackets sequence,●
阅读全文
摘要:You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows: Query(x,y) = Max { a[i]+a[i+1]+...
阅读全文
摘要:I'm Telling the Truth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3664 Accepted Submission(s)
阅读全文
摘要:There are n lights aligned in a row. These lights are numbered 1 to n from left to right. Initially some of the lights are switched on. Shaass wants t
阅读全文
摘要:#include<iostream> using namespace std; int main(){ cout << “Hello World ! “ << endl; return 0; }
阅读全文
摘要:不容易系列之(4)——考新郎 HDU - 2049 Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一
阅读全文
摘要:S 城现有两座监狱,一共关押着 NN 名罪犯,编号分别为 1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为 cc 的罪犯被
阅读全文
摘要:不互质的和 给定一个正整数 NN. 你的任务是找到 11 到 N-1N−1 中与 NN 不互质的数的和。 输入 对于每个测试用例,有一行包含正整数 N(1 ≤N ≤1000000000)N(1≤N≤1000000000)。 当 N=0N=0 的时候,输入结束。 输出 对于每个测试用例,您应该在一行中
阅读全文
摘要:整除 备注:easy 给定两个整数 a,ba,b ,你需要判断 aa 是否能被 bb 整除。 aa 能被 bb 整除当且仅当 aa % b=0b=0 输入 输入以整数 T(1≤T≤325)T(1≤T≤325)开始,表示测试用例的数量。 每个测试用例将包含整数 a,b (-10^{200} ≤ a ≤
阅读全文
摘要:奇怪的生日礼物 备注:easy 今天是旭旭的生日,所以今天他收到了很多礼物。 在这些礼物中,有一个 N * NN∗N 玻璃棋盘,每个棋盘内都装有灯。 打开电路板电源时,一个不同的单元会每秒点亮一次,然后变暗。 灯将按照图中所示的顺序点亮。 在第一秒,(1,1)的灯将点亮。在第5秒,单元格(3,1)的
阅读全文
摘要:欧拉函数平方和 备注:1、线性筛的线性机构巧用 2、unsigned long long ans[maxn+6] 定义函数 \varphi(x)φ(x) 为 11 到 x-1x−1 与 xx 互质的个数。 现在给定一段区间 [l,r][l,r],要求计算下列式子: \sum_{i=l}^r\varp
阅读全文
摘要:4750 - 第十四课: 奇怪的生日礼物 今天是旭旭的生日,所以今天他收到了很多礼物。 在这些礼物中,有一个 N∗NN∗N 玻璃棋盘,每个棋盘内都装有灯。 打开电路板电源时,一个不同的单元会每秒点亮一次,然后变暗。 灯将按照图中所示的顺序点亮。 在第一秒,(1,1)的灯将点亮。在第5秒,单元格(3,
阅读全文
摘要:4745 - 第十四课:整除 给定两个整数 a,ba,b ,你需要判断 aa 是否能被 bb 整除。 aa 能被 bb 整除当且仅当 aa % b=0b=0 输入 输入以整数 T(1≤T≤325)T(1≤T≤325)开始,表示测试用例的数量。 每个测试用例将包含整数 a,b(−10200≤a≤102
阅读全文
摘要:题目: 给定一个N个顶点的无向图,顶点从1到N编号,求此无向图割点数。 (当你去掉其中一个点时,形成两个及以上的连通分量,此点即是割点) 输入 第一行包含一个整数N (1 \le N \le 100)N (1≤N≤100)。 接下来若干行,每行有若干整数a, b, c, d, ...a,b,c,d,
阅读全文
摘要:题目: 给定一个N个顶点,M条边的无向连通图,顶点从1到N编号。 问至少要添加几条边,才能使其变为双连通图。 输入 第一行包含两个整数N, M (3 \le N, M \le 1000)N,M(3≤N,M≤1000)。 接下来M行,每行两个整数u, v(1 \le u, v \le N)u,v(1≤
阅读全文
摘要:没有什么说的,代码就是长 题目 小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时,小 P 又来泼小 C 冷水了。小 P 说,让小 C 求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说: 如果最小生成树选择的边
阅读全文