首页 > TAG信息列表 > Sand

CF1698B Rising Sand

cf的题目很喜欢使用分类讨论的思想。 Analysis 这B题要分两种情况讨论。 情况一:\(k=1\) 时,可累出可能最多的太高沙堆。 情况二:\(k>1\) 时,操作无效,可能的太高沙堆最大值为只可能为原值。 Proof \(k=1\) 时可以任意操作,由于题目中有最后一堆不能成为太高沙堆的限制,故答案为 \(\lfl

教你用Python自制简单版《我的世界》

《我的世界 Minecraft》大家应该都听说过,但你有没有想过自己写一个这样的游戏呢?太难、太复杂了?也许吧,但是不试一试你怎么知道能不能成呢? 国外有位叫fogleman的开发者就用Python做了这样的一件事——自制《我的世界 Minecraft》,谁能想到,仅仅900行的代码,玩起来竟然还像模像样的:

[CF1534F]Falling Sand

题目 传送门 to CF 思路 显然可以转化为图论。能够激发就连有向边。也很容易联想到,是不是某个方块被激发,能够满足条件的列是一个区间呢? 事实上,上面这个东西只需要一个保证:每个方块被激发时,自己这一列就被满足了。为什么这样就可以了呢?可以归纳法。如果激发的是一个区间,并且自

[题解]CF1534F1 Falling Sand (Easy Version)

题目链接 #1.0 题目大意 一个网格图,# 表示沙子,. 表示空,你可以选择某些沙子使其掉落,沙子掉落过程中会扰动它下落路径周围四格(上下左右)的沙子,使他们一同掉落,问最少选择几块沙子可以使全部沙子掉落。 #2.0 思路 #2.1 整体想法 考虑将 “扰动” 这一关系转化成边,“扰动” 这一关系是单

[USACO09MAR]Sand Castle

嘟嘟嘟   太水了,大佬们就绕道吧…… 就是m, b数组分别排个序,然后更改对应位置的m[i]和b[i],就行了。 因为如果m[i]不改为b[i]而是b[i + 1]的话,那么必定要将m[j] (j > i)改为b[i],而这一定比m[i]改为b[i]更劣。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4