前言 没记错的话,我应该是从9.26号开始停课集训的,不算太早,也不算很晚,这一个多月下来其实还是挺有收获的. 每天上午的模拟考试除了被爆踩的体验之外,也让我接触到,了解到并且学习到一些新的算法和知识,在这个过程中,我发现自己对信息学产生了浓厚的兴趣,这也是我能坚持到今天的最重要的原因. 因为基本上 ...
分类:
其他好文 时间:
2018-11-09 16:06:23
阅读次数:
167
先上题目 HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。 Input第一行有一个整数 ...
分类:
其他好文 时间:
2018-11-09 00:02:44
阅读次数:
227
bzoj3631 题目描述:松鼠的新家是一颗树,新家有n个房间,由n - 1条边连接。小熊维尼要来参观,按一定的顺序参观n个房间,每到一个房间都要在那个房间拿走一个糖果(最后一个房间除外)。 问松鼠需要在每个房间各放几个糖果。 输入格式:第一行一个整数,表示房间的数量。 第二行n个整数,表示参观的顺 ...
分类:
其他好文 时间:
2018-11-06 20:25:08
阅读次数:
163
P3275 [SCOI2011]糖果 快noip了我还在干什么啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 来我们看这道题 根据条件建图, 因为求得是最小值, 所以要跑最长路qwq(这是我记住的QAQ 不想写了让我们直接看看题解吧! P3275 [SCOI2011]糖果(five20的题解) 有环代 ...
分类:
其他好文 时间:
2018-11-04 11:07:51
阅读次数:
140
题目描述 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式: 小朋友个数n 下面n行 ai 输出格式: 求使所有人获得均等糖果的最小代价。 输入输出样例 输入样例 1: 4 1 2 5 4 输出样例 1: 4 说明 对于100 ...
分类:
其他好文 时间:
2018-10-31 21:42:38
阅读次数:
208
P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm 题意翻译 题目描述 每年,在威斯康星州,奶牛们都会穿上衣服,收集农夫约翰在N(1<=N<=100,000)个牛棚隔间中留下的糖果,以此来庆祝美国秋天的万圣节。 由于牛棚不太大,FJ通过指定奶牛必须遵 ...
分类:
其他好文 时间:
2018-10-30 19:29:36
阅读次数:
262
传送门 一道很有趣的贪心题(bin哥看了1s就会了%%%) 觉得本题似乎是环形均分纸牌,但是其实我们不需要再枚举断点。首先每个人最后分到的糖果数是固定的,我们设x[i]表示第i个人给了ta左边的人多少颗糖果(第一个人就给到最后一个人),a[i]表示小朋友原来有多少糖果。那么就有a[i] - x[i] ...
分类:
其他好文 时间:
2018-10-19 10:14:45
阅读次数:
139
嘟嘟嘟 规定第 i 个人只给第 i - 1个人糖果,为xi个,因为若xi < 0,说明第 i - 1个人给第 i 个人|xi|个。那么ans = |x1| + |x2| + |x3| + …… +|xn| 那么就可以列出:a1 - x1 + x2 = ave, a2 - x2 + x3 = ave, ...
分类:
其他好文 时间:
2018-10-18 18:08:43
阅读次数:
149
吃糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 49345 Accepted Submission(s): 13982Problem De ...
分类:
其他好文 时间:
2018-10-15 20:28:06
阅读次数:
125
虽然现在不是万圣节,也可以关注一下 Linux 可怕的一面。什么命令可能会显示鬼、巫婆和僵尸的图像?哪个会鼓励“不给糖果就捣蛋”的精神? crypt 好吧,我们一直看到 crypt。尽管名称不同,crypt 不是一个地窖,也不是垃圾文件的埋葬坑,而是一个加密文件内容的命令。现在,crypt 通常用一 ...
分类:
系统相关 时间:
2018-10-14 13:38:32
阅读次数:
220