三题都以分发糖果为背景，前两题比较简单，特别是第三题从前往后和从后往前进行两次动态规划的思想，有眼前一亮的感觉，非常巧妙，值得借鉴和思考。 ...
分类：
其他好文 时间：
2020-03-02 23:12:43
阅读次数：
105
题目：传送门 题意：有 n 个糖果，第 i 个糖果卖 ai 块钱，你现在有 T 块钱，你每次都从第一块糖果开始看，如果你的钱数够买当前的糖果，那么你就会花钱买它，如果你看完了所有 n 块糖果，那么你会从 1 重新开始看，直到你的钱数小于最便宜的糖果的价格。 1 <= n <= 2e5， 1 <= a ...
分类：
其他好文 时间：
2020-03-01 11:02:47
阅读次数：
102
贪心算法例题： 代码： 1 /* 2 取糖果 3 输入：4 15 //四箱，能装的重量为15 4 //价值，重量 5 100 4 6 412 8 7 266 7 8 591 2 9 输出： 10 1193.0 11 */ 12 13 #include<iostream> 14 #include<al ...
分类：
编程语言 时间：
2020-02-20 17:14:10
阅读次数：
66
20:44:00 你在台上唱着我的创作，布局谋篇像本悲情小说——许嵩《最佳歌手》 我的寒假，我美好的寒假啊啊啊 “其实我还蛮不想写你的，博客，可是没办法啊，谁叫我的寒假不要我了，我就只好要你了，博客” 目录 鸽巢原理 鸽巢原理推广 杨辉三角和二项式系数 容斥定理 卡特兰数 斯特林数 那接下来就要来看 ...
分类：
其他好文 时间：
2020-02-01 23:39:35
阅读次数：
202
「WC2013」糖果公园 "传送门" 树上带修莫队板子题。 看懂题意后就是板子题了。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 09:15:54
阅读次数：
57
おせんべい 問題 IOI製菓では，創業以来の伝統の製法で煎餅（せんべい）を焼いている．この伝統の製法は，炭火で一定時間表側を焼き，表側が焼けると裏返して，炭火で一定時間裏側を焼くというものである．この伝統を守りつつ，煎餅を機械で焼いている．この機械は縦 R (1 ≤ R ≤ 10) 行, 横 C ( ...
分类：
其他好文 时间：
2020-01-15 16:46:55
阅读次数：
76
"Cookie Distribution" 题意概述 : 有 $N$ 个孩子，用 $K$ 天给孩子们发糖果 第 $i$ 天有 $a_i$ 个糖果，等概率地发给这 $n$ 个孩子(每一天每个孩子最多可以获得一个糖果)，设 $K$ 天后第 $i$ 个孩子获得的糖果为 $c_i$ 求 $\prod_{i ...
分类：
其他好文 时间：
2020-01-13 17:59:55
阅读次数：
62
《深海水族馆》是个放置挂机游戏，画面和音乐都挺美的，貌似是个韩国团队开发的，后来被猎豹移动代理了，但是呢，没在国内渠道上架，后来 Tap Tap 也不提供下载路径了，就导致每次活动升级都很麻烦，还得等其他玩家下载了分享安装包。 曾经玩过一年多，后来就弃坑了，代码也没怎么更新。 如果有需要的同学可以自 ...
分类：
其他好文 时间：
2020-01-10 20:32:56
阅读次数：
60
Long long ago,a handsome boy whose name is HSP studied in JSU of information science and engineering. He is clever and always thinks of ways to make f ...
分类：
其他好文 时间：
2020-01-07 22:49:51
阅读次数：
170
"题意" 设$a_i$表示第$i$个糖果的能量，$b_i$表示第$i$个药片的能量 首先可以得出满足条件时，$a b$的对数为$\frac{n+k}{2}$。 因为恰好为$i$的方案数不好求，我们先求出至少为$i$的方案数，之后用二项式反演求出答案。 先将$a,b$从小到大排序。 设$h_{i,j} ...
分类：
其他好文 时间：
2020-01-05 20:32:26
阅读次数：
62
