数学
horihori_
这个作者很懒,什么都没留下…
展开
-
codeforces - 735D -Taxes(数学)
LINK:http://codeforces.com/contest/735/problem/D题意: 某人要交税,交的税钱是收入n的最大因子(!=n,若该数是质数则是1),但是这人作弊,把钱拆成几份,使交税最少,输出税钱。 解法: 如果n为质数不拆, 如果n是偶数可以拆成两个质数的和。 如果n可以拆成2+一个质数输出2 剩下的只能成3份#include<bits/stdc++.h> u原创 2016-11-28 23:07:23 · 656 阅读 · 0 评论 -
codeforces - 703B - Mishka and trip(数学)
LINK:http://codeforces.com/contest/703/problem/B 题意:一个国家有n个城市,其中里面有k个省会,每个城市有点权。每个城市都和它前一个城市和后一个城市有边,第n个城市还有一条到第一个城市的边,省会到每个城市都有边。对每条边u-v边权都是c[u]*c[v]。求全部边圈和。 解法:n*n会t,给给。sum是首府的权值和。对每个不是首府的点,它到所有首府的原创 2016-11-20 00:03:41 · 365 阅读 · 0 评论