自爆魂

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4957拿n只破的木桶去接水，每只木桶漏水速度为a[i]，最后要得到b[i]单位的水，自来水的出水速度为V，木桶里只要有水就会漏水，每次只能接一只木桶。问最短需要多少时间，每只木桶里的水为b[i]ans+=(p[i]... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4983求有多少对元组满足题目中的公式。对于K=1的情况，等价于gcd(A, N) * gcd(B, N) = N,我们枚举 gcd(A, N) = g,那么gcd(B, N) = N / g。问题转化为统计满足 g... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4982给定n和k，求一个包含k个不相同正整数的集合，要求元素之和为n，并且其中k-1的元素的和为完全平方数枚举平方数，从1开始构造余下序列(贪心)，需要特判最后剩下的一个数是否在之前的序列或者和n-m*m相同，然后... 阅读全文

摘要： 中位数是否大于平均数水题#include #include #include #include #include #include #include #include #include using namespace std;#define RD(x) scanf("%d",&x)#define R... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4996直接贴bc题解按数字1-N的顺序依次枚举添加的数字，用2N的状态保存在那个min数组中的数字，每次新添加数字可以根据位置计算出新的min数组。怎么快速计算呢？这里如果枚举N的位置是不可行的，这样2n的stat... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4995给定一维坐标下的n个点，以及每个点的权值，有m次查询，每次将查询的x点上的权值修改为离x最近的k个点权值的平均和，有相同取序号小的。最后输出修改值的总和。先离线处理出每个x点对应的所有最近的k个点，然后模拟即... 阅读全文

摘要： 12061160刘垚鹏 & 12061166宋天舒1.1结对编程的优缺点结对编程相对于个人编程有很多优点。首先，督促作用，在讨论过程中能够很快投入工作，为了不耽误对方时间，我们会尽快完成各自的任务；第二，节约时间，相互交流，能够更快的确定算法方案，比起一个人苦思冥想要来的快得多；第三，提高效率，一些... 阅读全文