tetris

$\mathrm{day}$ $-4$ 又是睡到中午才起来，这样下去省选会睡迟的。 然后下午在补 WF2019 的题目，很快就能补完的（大雾）。 $\mathrm{day}$ $-3$ 早上 8 点半就（？）起床了，校内比赛疯狂场外提交原题。最终又咕掉了一题没做。 中午下午都在颓废，搭梯子把小马 S09E01E02 看完了，黑晶王能复活实在是太棒啦。并且能预感到空洞骑士很快就能通关五门啦！ 并没有补任何的 WF 题，整个下午就在和 ghostfly 闲聊以及看 ghostfly 被 Tetris 机器人暴打中度过。 然后被教练拖去跑步，划了两圈水就溜了。放学前玩了一会儿 generals.io，还碰到了 LJC00118，这过气游戏还有人玩？ 回家后发现小马太好看了，于是在 B 站上看了一个晚上的小马。 $\mathrm{day}$ $-2$ 早上的毒瘤比赛在 bzoj 上面甚至找不到题解。T3 唯一的题解来自爷稳稳，队爷爷稳稳稳稳进队。 果断放弃了比赛，花了两个小时写完了十二省联考 D1T2 字符串问题。然后水了一个下午的洛谷。 晚上写一下字符串问题的 blog 就差不多了。 $\mathrm{day}$ $-1$ 今天就是 day -1 了啊，不过仍然不紧不慢的样子…… 又是睡到中午才起床，又是颓废了一整天，看来是不要命了。 昨天说写一下博客，给咕掉了，今天写完吧

[toc] 涵盖知识点：思维、dp、树形dp。 比赛链接： 传送门 A - Yet Another Tetris Problem 题意： 俄罗斯方块 题解： 判断所有数的奇偶性 Accept Code： #include <bits/stdc++.h> using namespace std; const int maxn=110; int a[maxn]; int main(){ int t; cin>>t; while(t--){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } bool flag=true; int base=a[1]&1; for(int i=2;i<=n;i++){ if((a[i]&1)!=base){ flag=false; break; } } puts(flag?"YES":"NO"); } return 0; } B - Yet Another Palindrome Problem 题意： 问能否找一个子序列，其为长度为3的回文串 题解： 两个相同数中间还有任意的数字即可。 **Accept Code：**写的有点丑。。。讲道理$n^2$扫一遍就完事了 #include <bits/stdc++.h> using namespace std; const int maxn=5050; int

3 月，跳不动了？>>> 提到《俄罗斯方块》（Tetris），那真是几乎无人不知无人不晓，除此之外，相信许多程序员第一个编程实践项目就是编写一个俄罗斯方块或者是坦克大战 这类的游戏各种编程语言的实现版本都有，今天和大家分享一个用React 编写的俄罗斯方块，在移动端和 PC 都能运行。 先上效果让你们预览一下： Redux 状态预览 这个游戏的框架使用的是 React + Redux，其中再加入了 Immutable，用它的实例来做来Redux的state。 Immutable 是一旦创建，就不能再被更改的数据。对 Immutable 对象的任何修改或添加删除操作都会返回一个新的 Immutable 对象。 让我们看下面一段代码： functionkeyLog(touchFn){ letdata = {key:'value'}; f(data); console.log(data.key);// 猜猜会打印什么？ } 不查看f，不知道它对 data 做了什么，无法确认会打印什么。但如果 data 是 Immutable，你可以确定打印的是 value： functionkeyLog(touchFn){ letdata = Immutable.Map({key:'value'}); f(data); console.log(data.get('key'));// value }

自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的RP从高到低来排。 终于，Lele要开始行动了，对N个人进行排名。为了方便起见，每个人都已经被编号，分别从0到N-1,并且编号越大，RP就越高。 同时Lele从狗仔队里取得一些（M个）关于Rating的信息。这些信息可能有三种情况，分别是"A > B","A = B","A < B"，分别表示A的Rating高于B,等于B,小于B。 现在Lele并不是让你来帮他制作这个高手榜，他只是想知道，根据这些信息是否能够确定出这个高手榜，是的话就输出"OK"。否则就请你判断出错的原因，到底是因为信息不完全（输出"UNCERTAIN"），还是因为这些信息中包含冲突（输出"CONFLICT"）。 注意，如果信息中同时包含冲突且信息不完全，就输出"CONFLICT"。 Input本题目包含多组测试，请处理到文件结束。 每组测试第一行包含两个整数N,M(0<=N<=10000,0<=M<=20000),分别表示要排名的人数以及得到的关系数。 接下来有M行