摘要:最终53名,银牌中段 2020年11月一日,大约是阔别了一年的比赛,从2019年的12月中旬以来,就一直没有比赛可打,天天也就自己慢慢的练习。 我是早晨7点多就起床了,因为早晨九点的比赛,scx说要八点半就集合到场,我就去第一餐厅吃了个早饭,还是传统的肉夹馍。吃完后就买了点午饭吃的面包就来了。换上比 阅读全文
posted @ 2020-11-03 22:15 baccano! 阅读(590) 评论(0) 推荐(0) 编辑
摘要:给定一个长度为$n$的指令序列和初始变量$x=0$,仅包含$+\(和\)-\(,\)+$表示让变量$x+1$,$-$表示让变量$x-1$。然后进行$m$次操作,每次操作指令一个指令区间$[l,r]$忽略执行这个区间内的指令,其他指令照旧依次执行,输出每次操作变量$x$的不同的数的个数。 例如+-- 阅读全文
posted @ 2021-01-15 10:17 baccano! 阅读(144) 评论(0) 推荐(0) 编辑
摘要:战况(被hack掉一个 -2) A. Dungeon 数学题,实际上一次抹掉三个同时,并且还能再抹掉6个所以一波就能干掉9个,至于他怎么干的完全可以不用去考虑,这里贪心即可。但是要注意看他干了几波,如果干的波数小于$min(a,b,c)$的话,那么肯定也是不行的。 所以首先判断$(a+b+c)\mo 阅读全文
posted @ 2020-12-19 11:43 baccano! 阅读(122) 评论(0) 推荐(0) 编辑
摘要:战况(+17) A. Favorite Sequence *800 直接模拟的水题开俩指针即可 #include <bits/stdc++.h> using namespace std; int a[100005]; int main() { int t; scanf("%d",&t); while 阅读全文
posted @ 2020-12-16 22:58 baccano! 阅读(64) 评论(0) 推荐(0) 编辑
摘要:最终53名,银牌中段 2020年11月一日,大约是阔别了一年的比赛,从2019年的12月中旬以来,就一直没有比赛可打,天天也就自己慢慢的练习。 我是早晨7点多就起床了,因为早晨九点的比赛,scx说要八点半就集合到场,我就去第一餐厅吃了个早饭,还是传统的肉夹馍。吃完后就买了点午饭吃的面包就来了。换上比 阅读全文
posted @ 2020-11-03 22:15 baccano! 阅读(590) 评论(0) 推荐(0) 编辑
摘要:www.baccano.fun 阅读全文
posted @ 2019-02-14 13:29 baccano! 阅读(162) 评论(0) 推荐(0) 编辑
摘要:挺有意思的一个题 解法 要想用时少就要走的快,走的快就要一步走的远。所以慢慢从大到小枚举怎么走,因为不能回头所以说要正好 这里要么直接直接走要么走传送门且走一个传送门最好 每次走的时候都需要编写一个函数进行时间的统计,并且传送门需要min 代码 include using namespace std 阅读全文
posted @ 2019-02-06 16:36 baccano! 阅读(119) 评论(0) 推荐(0) 编辑
摘要:对我来说比较新鲜的搜索题 没见过这种类型的搜索题 我看着要一个一个的枚举但是我这有点不知道怎么下手 这里实际上用了递归一层一层的y++到x++然后超过边界进行下一次不重复的枚举 这里还得感慨一下回溯算法,计算机被治的枚举很听话了,不重复的各种条件的枚举 这里有选择这个点或者不选择这个点的dfs的区分 阅读全文
posted @ 2019-02-06 15:51 baccano! 阅读(222) 评论(0) 推荐(0) 编辑
摘要:贱呼呼的搜索题 这个最贱的还是在于路途的标记,大部分的题目路途的标记是直接标记即可也就是说我走过了这个点,那么这个点标记上以后不再走,这个题不是,我走过了,但是我可能回了血我又继续走 所以说我们标记的规则是如果当前血量大于标记点标记的血量那么可以去走,初始标记点的血量为0 代码 include us 阅读全文
posted @ 2019-02-06 15:48 baccano! 阅读(166) 评论(0) 推荐(0) 编辑
摘要:cf昨日做出一个题居然div2打了1800多名直接上分了。。。我原以为垂直落地但是。。。。我现在1399差一分就能蓝名了啊啊啊啊,以后不一定会有这个水平的啊,给个蓝名体验卡不行吗,多加一分会死啊。。。。别以后max还是pupil。。。。。。。 就我卡了1分。。。。 阅读全文
posted @ 2019-02-04 16:50 baccano! 阅读(150) 评论(1) 推荐(0) 编辑
摘要:原题 https://ac.nowcoder.com/acm/contest/331/G 解法 素数筛变形,如果有因数的话那么他的乘积一定包含这个因数,然后每次记录一下最小值即可这种算法的复杂度应该是nloglogn 1e6的数据也可以过 代码 include using namespace std 阅读全文
posted @ 2019-02-02 12:16 baccano! 阅读(150) 评论(0) 推荐(0) 编辑