Mind Control 题目链接:https://codeforces.com/contest/1290/problem/A 题意: 一共有n件物品,每件物品都有自己的价值。 现有n个人,每个人可以按顺序随机从头或尾拿走一份礼物 其中你排在第m位,并且你可以控制X个人指定他们拿头或尾的礼物 问你最 ...
分类:
其他好文 时间:
2020-02-09 09:20:07
阅读次数:
70
不得不说这是一个特别感人的电影,能让我看哭的,第一个《忠犬八公的故事》,这个电影是第二个。尤其是最后别人告诉珠喜:浚河是在你结婚后才结婚的。但是我不明白的一点是,难道就因为自己眼睛失明了,就要放弃自己的爱情吗?难道就因为不拖累心爱的人就放弃自己的爱情吗?这样自己的心不会内疚了,但是要是珠喜根本就不在 ...
分类:
其他好文 时间:
2020-02-08 13:30:28
阅读次数:
69
求$\displaystyle\sum_{i=0}^na_i \cdot b_i$ 对于求$\displaystyle\sum_{i=0}^na_i \cdot b_i$ 把b数组翻转一下, 等价于求$\displaystyle\sum_{i=0}^na_i \cdot b_{n i}$, 这不就是 ...
分类:
其他好文 时间:
2020-02-07 01:26:58
阅读次数:
74
题目描述 题解 假设亮度加 $c(c \in [-m,m])$ ,将 $b$ 数组延长两倍,假设 $b$ 数组从第 $k$ 个位置开始匹配,那我们要求的就是$$\min_{k=0}^{n-1}\{\sum_{i=0}^{n-1}(a_i-b_{k+i}+c)^2\}$$把式子拆开,得到$$\sum_ ...
分类:
其他好文 时间:
2020-02-01 16:02:58
阅读次数:
70
4542. 「TJOI / HEOI2016」字符串 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为 $ n $ 的字符串 $ s $,和 $ m $ 个问题。佳媛姐姐必须正确回答这 $ m $ 个问题,才能打开箱子拿到礼物,升职加薪,出 ...
分类:
其他好文 时间:
2020-02-01 14:09:39
阅读次数:
79
面试题47:礼物的最大价值 题目描述 在一个m×n的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向左或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物,请计算你最多能拿到多少价值的礼物? 比如下面的棋盘中,如果按照红色 ...
分类:
其他好文 时间:
2020-01-31 20:43:05
阅读次数:
53
把一位数、两位数、三位数……这些所在的范围分开判断 可得1~9这些数范围在[1,9]内 10~99内共有90个数,每个数占两位,所以共有180位在,范围在[10,189]内 同理,100~999内共有900个数,每个数占三位,所以共有2700位在,范围在[190,2889]内 …… 最后对于范围,可 ...
分类:
其他好文 时间:
2020-01-28 21:29:23
阅读次数:
69
https://codeforces.com/contest/1283/problem/C 题意:n个人相互送礼物,每个只能送一份礼物且接收一份礼物,不能自己送自己。 给出n个数,0代表第i个人不知道送礼物给谁(最少有两个0)。要求给出完整的n人送礼物方案。 解法:两个数组分别储存谁没收到礼物和谁不 ...
分类:
其他好文 时间:
2020-01-28 16:00:15
阅读次数:
121
题意:今天,作为一个友谊礼物,Bakry给予Badawy n个整数a1,a2,...,an,让他去寻找一个数X,使得$\underset{1 \leq i \leq n}{\max} (a_i \oplus X)$最小。 输入: 第一行是一个整数n(1 include include include ...
分类:
其他好文 时间:
2020-01-17 19:08:07
阅读次数:
74
[TJOI2016] 字符串 Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s,和m个问题。佳媛姐姐必须正确回答这m个问题,才能打开箱子拿到礼物,升职加薪,出任CEO,嫁给高富帅,走上人生巅峰。每个问题均 ...
分类:
其他好文 时间:
2020-01-16 14:22:46
阅读次数:
77