摘要：QUQ 思路 求出a1的所有约数，与a1、ai放入同一数组； 求出gcd(a1,ai)； 枚举约数，得出ans; 代码实现 阅读全文

摘要：思路 根据欧拉图的概念来。 注意 点数为1； 有孤立点； 代码实现 T掉的dfs... 1 #include<cstdio> 2 const int maxn=1e5+10; 3 const int maxm=5e5+10; 4 int t,n,m,s; 5 int a,b; 6 int ld[ma 阅读全文

摘要：★★ 输入文件：earthworm.in 输出文件：earthworm.out 简单对比时间限制：1 s 内存限制：512 MB 【题目描述】 【输入格式】 从文件earthworm.in中读入数据。 第一行包含六个整数n,m,q,u,v,t 其中n,m,q的意义见【问题描述】 u,v,t均为正整数 阅读全文

摘要：★★ 输入文件：classrooma.in 输出文件：classrooma.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有2n节课程安排在n个时间段上。在第i(1<i<n)个 阅读全文

摘要：巧克力棒 题目描述 LYK 找到了一根巧克力棒，但是这根巧克力棒太长了，LYK 无法一口吞进去。具体地，这根巧克力棒长为 n，它想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后慢慢享用。它打算每次将一根长为 k 的巧克力棒折成两段长为 a 和 b 的巧克力棒，此时若 a=b，则LYK 觉得它完 阅读全文