2020年10月14日

解方程

摘要: 这道题要用到秦九韶算法,总体感觉不算太难,但是考场想不一定能知道这是秦九韶公式,但是应该不难想到提取公因式,其实就是秦九韶公式的核心。 然后就因为快读取模的时候位置取错了就得了$30$分. #include<cstdio> #include<cstring> #include<algorithm> 阅读全文

posted @ 2020-10-14 10:44 fishsit 阅读(104) 评论(0) 推荐(0) 编辑

2020年10月13日

货币系统

摘要: 这道题怎么说是一个还算可以下手,我当时想可以初始化全部数组,然后将一开始存在的金额存一个数组,然后将可以通过初始金额累加的金额再存到一个额外的数组。最后剩余的即为不可以表示金额。 #include<cstdio> #include<cstring> #include<iostream> #inclu 阅读全文

posted @ 2020-10-13 19:03 fishsit 阅读(105) 评论(0) 推荐(0) 编辑

跳石子

摘要: 这是一道$DAY2 \quad T1$,总体来说思路不算难,但是需要维护,如果暴力搜索显然会爆炸,我们只需要用二分查找答案即可。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<qu 阅读全文

posted @ 2020-10-13 16:40 fishsit 阅读(104) 评论(0) 推荐(0) 编辑

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) 编辑

导航