- 2024-10-10记录一道面试题(哈希表 稀疏矩阵)
题目:有一个游戏中的三维地图,是由i,j,k三个轴组成的三维网络。每个立方体由不同的种类代表,比如空气,水,沙子,泥土。地图上方的空气方块,不会经常变动且数量占大多数,下方是各种类型的方块,会经常相互转换(水变沙子,沙子变泥土等)。问题:请你实现一个存储该地图的方案(地图方块和对应类型)。要
- 2024-09-16来重庆工作2年,想念广东了
今年中秋节假期,我一个人在重庆的家里,规划着如何带着副业训练营的朋友们搞副业,很满足。最近沉迷于带别人搞副业,有一部分原因是我怀念起了在广东奋斗的日子。从广东到重庆我是5年前的夏天,从广东一个985学校的法学院研究生毕业,因为当时一心想出国、不想干靠关系维持的工作,所以找了
- 2024-09-10CCPC Online 2024China, September, 8, 2024三道签到题
网络赛复现地址:https://codeforces.com/gym/105336 L网络预选赛:做法:直接枚举两行两列即可代码:#include<bits/stdc++.h>usingnamespacestd;constintN=510;chara[N][N];intmain(){intn,m;cin>>n>>m;for(inti=0;i<n;i++)for
- 2024-09-08CF1534F2 Falling Sand (Hard Version) 题解
题目链接点击打开链接题目解法做法1一个沙子消失,会带走所有它所在列下面的沙子我们记每列从下往上第\(a_i\)个沙子为关键点,第\(i\)列至少消失\(a_i\)个沙子等价于所有关键点都消失一个显然的事情是:记一列最上面的沙子为起始点,则我们只会干扰起始点第一感觉是找到一
- 2024-09-04Codeforces LATOKEN Round 1 (Div. 1 + Div. 2)
A.ColourtheFlag题意:给定一个棋盘,一些格子已经染上黑白色,判断能否将剩下的格子染色,使得相邻格子不同色。输出构造。思路:考虑一个棋盘的合法染色方案只有两种,分别比较一下即可。提交记录B.HistogramUgliness题意:一个柱状图,权值定义为操作次数加上竖直方向的周长。一次
- 2023-03-072023/03/04(六)晴,海边
周六我也睡个懒觉,最后还是我先起的叫的他俩。洗衣服,洗漱吃早饭,先去买体操服,要去学校指定的合作商店去买。之前一个人生活的时候,周边10公里左右范围都逛过了,所以看了学校
- 2023-02-15CF1534F2 Falling Sand (Hard Version)
个人思路:每个点向相邻沙子连边,向本列和相邻\(2\)列下方第一个沙子连边。对于一个DAG,所有入度为\(0\)的点会覆盖全部点。我们缩点即可通过F1。但是这样做是过不了
- 2022-10-21为什么要反对精致的利己主义者
1.眼里揉不进沙子早上和同学探讨一个问题眼里揉不进沙子是一个褒义词还是贬义词而我们最后得出的结论是,它是中性的。为什么呢?因为这个要看在什么情况去使用。如果一个
- 2022-10-13【知识普及】芯片制造:从沙子到半导体IC
视频观看(15分钟)https://v.qq.com/x/page/b32539f3qkx.html 所有的芯片都是从一种非常简单的原材料开始:沙子。需要复杂的化学和物理过程才能从沙子中制造出