2020年10月12日

玩具谜题

摘要: 首先这道题就是一个大模拟,只需要简单的优化即可。 不开long long见祖宗。 优化:朝外向左与朝内向右是一样的方向,反之亦然,因此模拟判断过程。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> # 阅读全文

posted @ 2020-10-12 18:54 fishsit 阅读(67) 评论(0) 推荐(0) 编辑

小凯的疑惑

摘要: 这道题代码来说不算难,甚至十分好理解,但是过程却有一些不太好想。 #include<bits/stdc++.h> long long a,b; int main() { scanf("%lld%lld",&a,&b); printf("%lld\n",(a-1)*b-a);//其实就是a*b-a-b 阅读全文

posted @ 2020-10-12 18:42 fishsit 阅读(66) 评论(0) 推荐(0) 编辑

神奇的幻方

摘要: 一开始感觉题面十分的复杂,但仔细看几遍题,不难发现其实我们只需要将下一个数放在其前一个数的右上方即可,若右上方的已经有数,则放在它的正下方即可。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #de 阅读全文

posted @ 2020-10-12 16:22 fishsit 阅读(123) 评论(0) 推荐(0) 编辑

生活大爆炸版石头剪刀布

摘要: 大模拟。 #include <iostream> #include<algorithm> #include <cstdio> using namespace std; #define scy(x) freopen(x".in","r",stdin);freopen(x".out","w",stdou 阅读全文

posted @ 2020-10-12 15:24 fishsit 阅读(116) 评论(0) 推荐(0) 编辑

格雷码

摘要: 000,001,011,010,110,111,101,100 你会发现: 前一半是0打头,后一半是1打头 前一半顺序,后一半逆序 去掉首位,后面同理 改变顺序(逆序)只会影响后一位 所以只需要: 打个表 判断位置 注意顺序 开long long 不见祖宗 #include<cstdio> #inc 阅读全文

posted @ 2020-10-12 15:04 fishsit 阅读(195) 评论(0) 推荐(0) 编辑

铺设道路

摘要: 首先作为2018的$DAY \quad T1$,该签到还是应该签到的,一个很朴素的贪心,只要找到$a[i-1]<a[i]$并用$ans$记录$a[i]-a[i-1]$的值,即可轻松$A$掉。 #include<cstdio> #include<cstring> #include<iostream> 阅读全文

posted @ 2020-10-12 14:26 fishsit 阅读(117) 评论(0) 推荐(0) 编辑

历年真题整理

摘要: D1T1 D1T2 D1T3 D2T1 D2T2 D2T3 2019 格雷码 树上的数 括号树 Emiya家今天的饭 划分 树的重心 完成 \(\surd\) × × × × × 2018 铺设道路 货币系统 赛道修建 旅行 填数游戏 保卫王国 完成 \(\surd\) \(\surd\) × × 阅读全文

posted @ 2020-10-12 13:12 fishsit 阅读(129) 评论(3) 推荐(0) 编辑

导航