bruteforce
MintGreenTZ
这个作者很懒,什么都没留下…
展开
-
Bzoj3754 Tree之最小方差树 MST
原题网址:http://www.lydsy.com/JudgeOnline/problem.php?id=3754 思路有点像分数规划,分数规划是二分答案,根据答案每一个选项之间就有了优劣之分。一般的MST要每次取边权最小的,但是这一题要方差最小,那么边与边之间就没有直接的优劣之分,那么我们枚举平均数,对于每条边,我们算出(ai−a¯)2(a_i-\bar{a})^2,那么我们只要最小化这个和就行原创 2017-05-01 21:14:11 · 588 阅读 · 0 评论 -
日常训练 20170602 B君的教育
题意简述:有一个性质是设 p=−1+ip=−1+i ,对于每个高斯整数 x+yix+yi,我们都可以找到一个非负整数集合 SS 满足 ∑i∈Spi=n\sum_{i\in S} p^i = n,在输入 xx 和 yy 的情况下,输出 SS 。 对于一个复数(Complex Number),如果它的实部和虚部都是整数,我们称之为高斯整数。 很多大佬们都想到了可以做类似二进制拆分,就用了短除法,复杂原创 2017-06-02 21:23:09 · 504 阅读 · 0 评论 -
日常训练 20170628 神奇的玩具
题意简述: 有 nn 个玩具,mm 家店买这些玩具,只能进 kk 个店,要每种玩具各买一份并且代价最小,求最小总价格。 数据范围: 1≤m≤40 ,1≤n≤100 ,0≤pi,qi≤1071\le m\le40\ , 1\le n\le100\ ,0\le p_i, q_i\le10^7 题解: 一开始想暴搜,结果看周围人都纷纷网络流,我思索了一下,脑补了一个看起来很对的费用流,对于每个店建一原创 2017-06-28 19:32:24 · 426 阅读 · 0 评论 -
Bzoj 3662: Clever Rabbit
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3662 题意: 聪明的兔子定义了三个函数: • g(x)g(x) 表示将 xx 十进制表示中各位数字从高位到低位降序排列组成的数字。 • L(x)L(x) 表示将 xx 十进制表示中各位数字从高位到低位升序排列组成的数字。 • f(x)=g(x)−L(x)f(x) = g(x) -原创 2017-06-21 19:35:06 · 651 阅读 · 0 评论 -
日常训练 20170612 星之船
题目描述: 站台的长度是 LL,星之船最左侧的门称为第 11 个门,对于满足 1≤i≤N1≤i≤N 的整数,星之船的第 ii 个门与第 11 个门之间的距离是 DiD_i,并且有 0=D1<D2<…<DN−1<DN≤L0=D_1<D_2<…<D_{N−1}<D_N≤L。站台上有 MM 个乘客,对于满足 1≤i≤M1≤i≤M 的整数,第 ii 个乘客距离站台左边缘的距离为 PiP_i,那么有 0原创 2017-06-13 08:07:45 · 459 阅读 · 0 评论 -
Bzoj1053 [HAOI2007]反素数ant
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1053 题意:对于任何正整数 xx,其约数的个数记作 g(x)g(x)。例如g(1)=1g(1)=1、g(6)=4g(6)=4。如果某个正整数 xx 满足:g(x)>g(i) 0<i<xg(x)>g(i)\ 0<i<x,则称 xx 为反质数。例如,整数 1,2,4,61,2,4,6 等都是反质原创 2017-07-06 14:51:10 · 381 阅读 · 0 评论