[JZOJ6345]:ZYB建围墙（数学+构造）

【[JZOJ6345]:ZYB建围墙（数学+构造）】的更多相关文章

[JZOJ6345]:ZYB建围墙（数学+构造）

题目描述 $ZYB$之国是特殊的六边形构造. 已知王国一共有$N$户家庭,每个家庭需占据一个不同的六边形格子. 王国里交流很频繁,所以这些家庭要构成一个连通区域:同时出于安全考虑,国王$ZYB$想在外面“围”一圈墙. 围墙需要遵守这样的规则: $1.$墙也是建在格子上的. $2.$墙不能建在任何一户家庭占据的格子上. $3.$任何一户家庭都不可能走到围墙外面去. $4.$围墙不一定要“贴”着家庭建,可以多围一些格子. 定义围墙的长度为它占据的格子的数量. 请你帮国王$ZYB$安排每户家庭的具体位…

【JZOJ6345】ZYB建围墙

description analysis 打表找规律,自认为样例给的提示很明显容易想到最优方案是让家庭尽量先围成一个正六边形,剩下的在最外层绕一个圈手推一波可以知道,如果正六边形有$n$层,剩下来$n-1$答案一样其实每隔$n-1,n,n,n,n,n+1$答案都一样,中间间隔$1$ 然后模拟 node #pragma GCC optimize("O3") #pragma G++ optimize("O3") #include<stdio.…

【CodeForces】708 B. Recover the String 数学构造

[题目]B. Recover the String [题意]找到一个串s,满足其中子序列{0,0}{0,1}{1,0}{1,1}的数量分别满足给定的数a1~a4,或判断不存在.数字<=10^9,答案<=10^6. [算法]数学构造 [题解]首先由a1和a4易得0的数量x0和1的数量x1. 容易发现01和10关系密切,令1的位置为b1...bx1,则: {0,1} (b1-1)+(b2-2)+(b3-3)+...+(bx1-x1)=a2 {1,0} (x0-b1+1)+(x0-b2+1)+...…

Codeforces 715A. Plus and Square Root[数学构造]

A. Plus and Square Root time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ZS the Coder is playing a game. There is a number displayed on the screen and there are two buttons, ' + ' (plus) an…

2.1Python数据处理篇之---内建有关数学的函数

目录目录前言 (一)数学相关得内建函数 (二)具体演示 1.求绝对值 2.创建一个复数 3.求商和余数 4.求x得y次幂 5.生成一个序列 6.四舍五入 7.对一个集合求和 8.求最大值 9.求最小值 10.计算表达式中的值目录前言数值分析的道路还很遥远,先从最基础的抓起. (一)数学相关得内建函数 abs() 求有理数的绝对值,或者复数的模 1+j2(或者complex([real[, imag]])) 创建复数 divmod(被除数,除数) 求商和余数 pow(x,y) 求x得y次…

Codeforces Round #397 by Kaspersky Lab and Barcelona Bootcamp (Div. 1 + Div. 2 combined) D. Artsem and Saunders 数学构造

D. Artsem and Saunders 题目连接: http://codeforces.com/contest/765/problem/D Description Artsem has a friend Saunders from University of Chicago. Saunders presented him with the following problem. Let [n] denote the set {1, ..., n}. We will also write f:…