HihoCoder 1246：王胖浩与环

【HihoCoder 1246：王胖浩与环】的更多相关文章

hihoCoder #1246 : 王胖浩与环（数学）

题意: 有一个环形序列,可以将其切成连续的k段子序列,那么gcd( 每段子序列的和 )就是优美程度.输出n个整数,表示当k=[1, n] 时的最大优美程度. 思路: 观察一下,当切成1段的时候,gcd就是sum[整个序列],为最大.考虑切成2段,那么最好就是能让这个环切成2段和为sum[整个序列]/2的子序列了.考虑切成3段,那么最好就是能让这个环切成3段和为sum[整个序列]/3的子序列了.继续下去,这不就是求sum[整个序列]的约数吗? 假设约数有k个,从大到小分别为factor[1-R].…

hihoCoder #1246 王胖浩与环

题目大意 $n$($1\le n\le 2000$)个正整数 $a_1, a_2, \dots, a_n$($a_i\le 5\times 10^7$)分布在一个圆环上. 定义 $b_k$ 为:将环上的数划分成 $k$ 段,每段上的数之和的 GCD 的最大值. 求 $b_1, b_2, \dots, b_n$ . 解法首先,不难看出, $b_k$ 是 $n$ 个数之和 (记做 $S$)的约数. 考虑到 $S$ 的约数并不多($2\sqrt{n}$ 是很松的上界,并且往往 $n$ 越大这上界越松…

HihoCoder 1246：王胖浩与环

#1246 : 王胖浩与环时间限制:6000ms 单点时限:1000ms 内存限制:256MB 描述王胖浩有一个环,环上有n个正整数.他有特殊的能力,能将环切成k段,每段包含一个或者多个数字. 对于一个切分方案,王胖浩将以如下方式计算优美程度, 首先对于每一段,求出他们的数字和.然后对于每段的和,求出他们的最大公约数,即为优美程度. 他想通过合理地使用他的特殊能力,使得切分方案的优美程度最大. 输入第一行一个整数n,表示环上的数字个数. 接下来一行包含n个正整数,第i个数ai表示环上第i个…

HihoCoder 1245：王胖浩与三角形三角形边长与面积

#1245 : 王胖浩与三角形时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述王胖浩有一个三角形,三边长为a,b,c.他有特殊的能力,能增加三条边的边长,增加的总长度不能超过l. 他想通过合理地使用他的特殊能力,使得三角形的面积最大. 输入第一行一个整数T,表示测试数据个数. 以下T行,每行一个四个整数a,b,c,l. 数据范围: 1<=T<=104, 1<=a,b,c<=106, 0<=l<=106 输出输出T行,每行一个实数,表示三…

bzoj AC倒序

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

C#编写的通过汉字得到拼音和五笔码

public static class SpellAndWbConfig { #region 变量声明 // XML文件读取实例 /// <summary> /// XML文件读取实例 /// </summary> private static XmlReader _Reader = null; // XML文件读取实例 /// <summary> /// XML文件中数据 /// </summary> private static string[] _St…

.net 生成拼音码与五笔码

首先加入配置文件: <?xml version="1.0" encoding="utf-8" ?> <CodeConfig> <SpellCode> <A>阿啊锕嗄厑哎哀唉埃挨溾锿鎄啀捱皑凒溰嘊敳皚癌毐昹嗳矮蔼躷噯藹譪霭靄艾伌爱砹硋隘嗌塧嫒愛碍暧瑷僾壒嬡懓薆曖璦鴱皧瞹馤鑀鱫安侒峖桉氨庵谙萻腤鹌蓭誝鞌鞍盦馣鮟盫韽啽雸垵俺唵埯铵隌揞罯銨犴岸按荌案胺豻堓婩暗貋儑錌黯肮岇昂昻枊盎醠凹坳垇柪軪爊敖厫隞嗷嗸嶅廒滶獒獓遨熬璈蔜翱聱螯…

hibernate一对一主键双向关联

关联是类(类的实例)之间的关系,表示有意义和值得关注的连接. 本系列将介绍Hibernate中主要的几种关联映射 Hibernate一对一主键单向关联Hibernate一对一主键双向关联Hibernate一对一外键单向关联Hibernate一对一外键双向关联Hibernate多对一单向关联Hibernate多对一双向关联 Hibernate多对多关联代码都写有注释,主要包括(核心配置文件,实体映射文件,实体类,测试类,数据库)主要操作有增删改查. 本篇主要介绍Hibernate一对一主键双向关…

display: inline-block 的神奇效果

先上要实现的效果图: 方案一:来自卢兄: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title> <style type="text/css"> .wrap { width: 960px; margin:0 auto; text-align: ce…

hihocoder 1174 [BFS /拓扑排序判断是否有环]

hihocoder 1174 [算法]: 计算每一个点的入度值deg[i],这一步需要扫描所有点和边,复杂度O(N+M). 把入度为0的点加入队列Q中,当然有可能存在多个入度为0的点,同时它们之间也不会存在连接关系,所以按照任意顺序加入Q都是可以的. 从Q中取出一个点p.对于每一个未删除且与p相连的点q,deg[q] = deg[q] - 1:如果deg[q]==0,把q加入Q. 不断重复第3步,直到Q为空. 最后剩下的未被删除的点,也就是组成环的点了. [代码]: #include <bits…