Dawn-K's Blog

「From ashes to the empire」

「CodeNote」 ACW96(DP+数学)

ACW96 题目汉诺塔问题，条件如下： 1、这里有A、B、C和D四座塔。 2、这里有n个圆盘，n的数量是恒定的。 3、每个圆盘的尺寸都不相同。 4、所有的圆盘在开始时都堆叠在塔A上，且圆盘尺寸从塔顶到塔底逐渐增大。 5、我们需要将所有的圆盘都从塔A转移到塔D上。 6、每次可以移动一个圆盘，当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时，可将圆盘移至这座塔上。请你求出将所有圆...

Posted by Dawn-K's Blog on August 6, 2019

「CodeNote」 ACW95(状压+搜索)

ACW97 费解的开关题意你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态 1 2 3 4 5 10111 01101 10111 1...

Posted by Dawn-K's Blog on August 6, 2019

「CodeNote」 ACW105(均分纸牌+思维)

ACW105 引子在写这个题之前先引入一个简单版的题目:环形均分纸牌问题有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。糖果传递为了简化问题,我们假设是最后能够成功均分的.这样每个人最后能拿到sum/n张纸牌.我们定义数组p[] , p[i] 表示i给i+1 多少张纸牌,p[n]表示是n号给1号多少张纸牌我们发现...

Posted by Dawn-K's Blog on August 6, 2019

「CodeNote」 ACW104(数学)

ACW104 题意在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数，表示距离之和的最小值。数据范围 1≤N≤100000 输入...

Posted by Dawn-K's Blog on August 6, 2019

「CodeNote」 ACW102(二分+思维)

ACW102 参考资料题意农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛,其数量不会少于1头，也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格...

Posted by Dawn-K's Blog on August 6, 2019

「CodeNote」 ACW101(差分+思维)

ACW101 题意有 N头牛站成一行，被编队为1、2、3…N，每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。现在，我们只知道其中最高的牛是第 P 头，它的身高是 H ，剩余牛的身高未知。但是，我们还知道这群牛之中存在着 M 对关系，每对关系都指明了某两头牛 A 和 B 可以相互看见。求每头牛的身高的最大可能值是多少。输入格式第...

Posted by Dawn-K's Blog on August 6, 2019

「CodeNote」 ACW100(差分+思维)

ACW100 题意给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。输入格式第一行输入正整数n。接下来n行，每行输入一个整数，第i+1行的整数代表 ai。输出格式第一行输出最少操作次数...

Posted by Dawn-K's Blog on August 6, 2019

「CodeNote」 2018多校1

2018 多校1 苟有恒，何必三更眠五更起;最无益，莫过于一日曝十日寒简介虽然是去年打过的比赛了,但是由于自己太弱,再次重温一下,打算将过题人数超过100(以vj回放上的统计数据为准,即当场的比赛)的题目补一下. vj地址 A. Maximum Multiple Problem Description Given an integer n, Chiaki...

Posted by Dawn-K's Blog on August 6, 2019

「」 README

myNote It includes my notes. CodeNote CF刷题之路 [数据结构复习]二叉树马拉车算法【补题】大毛数蚂蚁背包学习心得卡特兰数二叉树递归应用并查集进阶数据结构数论初探数位dp 差分与前缀和浮点误差 LifeNote 书单 DOS环境搭建 manjaro折腾小记

Posted by Dawn-K's Blog on August 6, 2019