![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
偷吃了老鼠的土豆
戒骄戒躁,脚踏实地,坚持不懈,愈挫愈勇。
展开
-
Delayed Work Gym - 101615L (数学)
题目:https://vjudge.net/problem/Gym-101615L求出 y = (k * q)/ m + m * x的最小值,其实可以按照基本不等式来解决,求出 m = sqrt(k * q / x );之后列举他两边的值:求出最小的值。#include <iostream>#include <stdio.h>#include <...2018-08-30 00:12:27 · 165 阅读 · 0 评论 -
CodeForces-1131B. Draw!(求区间交集)
题目: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]前边的交集...原创 2019-02-28 23:56:50 · 264 阅读 · 0 评论 -
HDU1406(枚举打表)
题目完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。Input输入数据包含多行,第一行是一个正整数n,表示测试实例的个数,然后就是n个测试实例,每个实例占一行,由两个正整数num1和num2组成,(1<num1,num2<1000...原创 2019-03-19 00:18:50 · 125 阅读 · 0 评论 -
CodeForces - 1139C Edgy Trees (快速幂+dfs)
题目:CodeForces - 1139C题意:一个n个节点的无向图,有n-1条边每条边是黑色或者红色,现在统计包含k个点(不需要连续)的路中至少有1条黑边的路径数目分析:总共有n^k条路径,将所有通过红边连在一起的联通块的数目,同时记录每个联通块中点的数目p[i];由于这个可以自反(就是4可以走(4->4))所以每个联通块中的没有黑色边的路径数目为p[i] ^ k;所以总...原创 2019-04-03 17:36:33 · 248 阅读 · 0 评论