随笔分类 - ACM-思维
摘要:题意 给你一个由n个元素和k≤n的整数组成的数组a。 您要在数组a中获得至少k个相等的元素。一次移动,可以执行以下两个操作之一: 取数组的最小元素之一,并将其值增加1 取数组的最大元素之一,并将其值减少1 您的任务是计算在数组中至少获得k个相等元素所需的最小移动次数。 Input 输入的第一行包含两
阅读全文
摘要:题意 给你三个整数a,b,c; 每一次操作你可以让三个其中之一 +1 或者 -1,你可以执行无限次这样的操作,但是你不能将他们变成非正数。 你需要找到最小操作数以至于b是a的倍数,c是b的倍数。 t组数据, 1<=t<=100 每组三个数a,b,c。(1<=a<=b<=c<=1e4). 题解 根据数
阅读全文
摘要:题意 蕊蕊最近在玩一个消消乐游戏,这个消消乐的规则和一般的消消乐不同,玩法很简单只有两种操作: 选取一个相连的块,将这个块的最底部一行方块消去,上面的部分随之落下 选取一列,直接消去 如果一个区间内每一列的方块数打都大于0,则称这个区间是一个相连的块,显然任何相连的块的子区间也是一个相连的块 现在告
阅读全文
摘要:https://www.luogu.org/problemnew/show/P1228 我真傻,真的,我单知道这种题目可以用dfs剪枝过,没有想到还能构造分治,当我敲了一发dfs上去的时候,只看到一个42分的返回┭┮﹏┭┮ 题意:构造用所给的四个图案拼凑一个缺制定位置的正方形,正方形的长度为2 ^
阅读全文
摘要:遇到小范围数据的题目就容易被限制了思维,我单知道数据小可以跑很多遍最短路,但我没想到暴力跑N ^ 2的最短路也能过 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理
阅读全文
摘要:http://codeforces.com/problemset/problem/912/E 题意·n个质数,问因子中只包含这其中几个质数的第k大的数是多少 最显然的想法是暴力搜预处理出所有的小于1e18的值,排序后直接输出,但是n的范围是16,仔细一想发现事实并不可行,不论是时间还是空间都不允许。
阅读全文
摘要:http://codeforces.com/problemset/problem/911/D 题意 给你一个长度为N的序列,有M次操作。每次翻转[l,r]的区间,每次操作后询问序列逆序对个数的奇偶性 很显然问题每次操作之后的变化数量只与区间内自身的逆序数对有关,比较麻烦的操作是翻转的操作。 但是本题
阅读全文
摘要:http://codeforces.com/problemset/problem/893/D 题意 Recenlty Luba有一张信用卡可用,一开始金额为0,每天早上可以去充任意数量的钱。到了晚上,银行会对信用卡进行一次操作,操作有三种操作。 1.如果a[i]>0,银行会给卡充入a[i]元。 2.
阅读全文