从这里开始 题目目录 在题解前面的话 Problem A Tetris Problem B Lecture Sleep Problem C Chessboard Problem D Pair Of Lines Problem E Tufurama Problem F k-substrings Pro ...
分类：
其他好文 时间：
2018-04-06 23:42:52
阅读次数：
356
"A. Tetris" 题意 俄罗斯方块，问能得多少分。 思路 即求最小值 Code "B. Lecture Sleep" 题意 一节课共$n$秒，$t_i=1$当且仅当小明在第$i$秒会打盹，小明能学习到$a_i$个知识点当且仅当他在第$i$秒不打盹。 现在有一种魔法能让小明连续$k$秒不打盹，但 ...
分类：
其他好文 时间：
2018-04-06 10:48:09
阅读次数：
223
这场没打又亏疯了！！！ A - Tetris ： 类似俄罗斯方块，模拟一下就好啦。 1 #include<bits/stdc++.h> 2 #define fi first 3 #define se second 4 #define mk make_pair 5 #define pii pair<i ...
分类：
其他好文 时间：
2018-04-05 20:58:06
阅读次数：
184
亲测一个很好玩的shell脚本写的俄罗斯方块游戏，脚本来自互联网 #!/bin/bash # Tetris Game# 10.21.2003 xhchen<[email]xhchen@winbond.com.tw[/email]> #APP declarationAPP_NAME="${0##*[\ ...
分类：
系统相关 时间：
2018-03-20 00:40:09
阅读次数：
283
二维线段树区间更新啊 树套树的外层树，如果是线段树的话一般似乎不能打标记？（毕竟标记不好下传） 然而起码对于这题是可以的...对于外层线段树，每个节点放两个值dat和setv，分别是得到的值和修改操作留下的标记。 然后外层线段树要标记永久化...标记永久化之后，标记的定义不一样了。 这道题里用dat ...
分类：
其他好文 时间：
2018-03-17 18:50:32
阅读次数：
153
题目：Luogu 3437 这是今天 SLYZ 考试的一道题，一道二维线段树的入门题，惨的是我之前没有写过二维线段树，更不知道什么是标记用久化，于是自己 YY 出了标记永久化，但由于我十分的菜所以写炸了。 如果按照普通线段树的方法来做，发现外层的 x 树是无法 pushdown 和 maintain ...
分类：
其他好文 时间：
2018-03-05 19:29:07
阅读次数：
212
get了新的标记永久化技能～ 这题要求询问max和覆盖，因为是线段树套线段树，所以内外都不可以标记下传 这种标记永久化的套路是维护两个标记：$mx,all$，$mx$表示这个子树内的真最大值，$all$表示整个子树曾经被覆盖过这样的最大值 修改：更新经过节点的$mx$和覆盖区间节点的$all$ 查询 ...
分类：
其他好文 时间：
2018-02-17 21:43:35
阅读次数：
189
今天，为大家带来一个用Qt C++ （Windows环境下）做的一个简易俄罗斯方块小游戏 思路和模块介绍都在注释里面，其次就是一些项目中遇到的问题以及解决方案，在后面部分说明。 一、效果 测试图样 Qt中文显示不容易啊~ 二、代码 Tetris.pro # # # Project created b ...
分类：
其他好文 时间：
2018-02-13 17:55:49
阅读次数：
205
HDU - 1285 确定比赛名次 拓扑应用①排序 HDU - 1811 Rank of Tetris 拓扑应用②三种状态（有环，顺序不定，顺序确定）的判别 因为题目中有排名相同的情况，这里就要考虑用并查集，将相同的归到一类 判环的时候用到的是sum来标记判断的 ...
分类：
编程语言 时间：
2018-02-04 19:37:08
阅读次数：
221
