eg:其实这题就是一个简单的贪心,没有什么难度,只要会一点结构体,就会做了。 这题要用有限的钱,买到尽量多的巧克力,但巧克力是有限的,每种巧克力只会有一定的奶牛喜欢,我用ans来存储最多的奶牛数,然后根据价格从高到低排序,然后逐个判断就行了。 这题除了 _ n以外的变量,都要开long long类型 ...
分类:
其他好文 时间:
2019-01-30 13:07:48
阅读次数:
119
有些事情,总是明白的太晚。 感觉不如永远不明白,更不如早点明白。 生活就像一盒巧克力,你不知道下一个拿到手的是什么味道的,但是又不是巧克力,拿到手了,又不能放回去了。 生活没有回头路,所以才有了遗憾和绝望。 有些时候,路走着走着,就变得没路可走了,可生活的时钟并没有停下来。 ...
分类:
其他好文 时间:
2019-01-25 11:48:38
阅读次数:
154
题意 "题目链接" 分析 对于第一问,如果颜色数量比较少的话可以 $\binom{cnt}{k}$ 枚举最终连通块中的 $k$ 种颜色,然后利用斯坦纳树求解。 如果颜色比较多,考虑将所有的颜色重新随机赋值 $[0,k 1]$ 然后跑斯坦纳树。~~貌似还可以证明:最终的连通块中一定恰好只有 $k$ 种 ...
分类:
其他好文 时间:
2019-01-19 15:18:54
阅读次数:
245
"传送门" 首先可以把约束条件看成一条直线,然后每个巧克力看成一个点,求给定区域内的点权和 用KDTree,每次判断一下当前矩形是否整个都在里面或都在外面,是的话直接返回,否则的话递归 注意,必须该矩形四个顶点都在里面或外面才能判断 //minamoto include define R regis ...
分类:
其他好文 时间:
2018-12-09 18:54:55
阅读次数:
182
黑巧克力 如果你需要一个理由吃更多的巧克力,我可以告诉你,它是一种壮阳药。有什麽能比让一块巧克力溶化在你的舌尖更美好呢?多吃黑巧克力其实可以带来更多的高潮。黑巧克力已被证实能增加血流量,强化大脑和心脏。黑巧克力可以说是酒之后最好的食物了。 黑巧克力 如果你需要一个理由吃更多的巧克力,我可以告诉你,它 ...
分类:
其他好文 时间:
2018-12-09 12:15:04
阅读次数:
224
题目链接 A. Vasya and Chocolate 题意:已知钱,价格,赠送规则求最多获得巧克力数 思路:常规算即可 B. Vasya and Isolated Vertices 题意:给出无向图点和边数问最多和最少孤立点的数量 思路:使孤立点尽可能少就让一条边尽可能消去两个点,否则让其尽可能消 ...
分类:
其他好文 时间:
2018-11-28 22:14:07
阅读次数:
133
舞台设定在恐龙和人类共存的26世纪。在此作品中,道具的作用得到了很大的强化,所有的×××道具都有弹药的概念,弹药用完就只能作为一次性的投掷道具了,甚至可以抢到Boss的武器来反制。像木桶一类的容器道具不再是仅仅为得到其中的物品被砸破了,它们可以被抬起投掷出去。恐龙快打街机下载链接应用简介恐龙快打是日本CAPCOM公司在1993年开发的一款暴力的街机游戏,相信大家以前都玩过吧,那个时候都是在游戏厅里
分类:
其他好文 时间:
2018-11-27 14:51:12
阅读次数:
161
2017年11月19日在京东入手一台机械革命x7ti s(https://item.jd.com/5048818.html)当时各种优惠返现什么的最终8399.5到手(是1060显卡的机械版)。前几周刚刚折腾好了黑苹果,今天又是恰好1周年,顺便来个随笔,对于同样购买购买这款机器的小伙伴也许能来交流下 ...
分类:
其他好文 时间:
2018-11-20 01:19:17
阅读次数:
257
名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。 妈妈告诉名名每天可以吃一块或者两块巧克力。 假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。 例如: 如果N=1,则名名第1天就吃掉它,共有1种方案; 如果N=2,则名名可以第 ...
分类:
其他好文 时间:
2018-10-01 17:55:57
阅读次数:
152
这个题一看就是nim游戏的变形。每次先手取出巧克力就是新建一个nim,但假如先手取一个为0的而且无论后手怎么取剩下的都无法为零就行了。然后用dfs跑。 题干: 代码: ...
分类:
其他好文 时间:
2018-09-29 23:59:28
阅读次数:
1663