偷吃了老鼠的土豆

题目： https://vjudge.net/problem/Gym-101615L 求出 y = (k * q)/ m + m * x的最小值，其实可以按照基本不等式来解决，求出 m = sqrt(k * q / x );之后列举他两边的值： 求出最小的值。 #include <iostream> #include <stdio.h> #include <...

题目：https://codeforces.com/contest/1131/problem/B 题意：给你n段区间，让你求这些区间的所有交集和是多少？ 分析：求区间交集： 假如min(a[i],b[i]) < max(a[i - 1],b[i - 1]) 那么continue； 现在考虑两种情况： （1）if(a[i] == b[i]) 那么我们计算a[i],,b[i]前边的交集...

题目 完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。 本题的任务是判断两个正整数之间完数的个数。 Input 输入数据包含多行，第一行是一个正整数n，表示测试实例的个数，然后就是n个测试实例，每个实例占一行，由两个正整数num1和num2组成,(1<num1,num2<1000...

题目：CodeForces - 1139C 题意：一个n个节点的无向图，有n-1条边每条边是黑色或者红色，现在统计包含k个点（不需要连续）的路中至少有1条黑边的路径数目 分析：总共有n^k条路径，将所有通过红边连在一起的联通块的数目，同时记录每个联通块中点的数目p[i]； 由于这个可以自反（就是4可以走（4->4））所以每个联通块中的没有黑色边的路径数目为p[i] ^ k; 所以总...