比赛
文章平均质量分 79
第十页
干饭自动机
展开
-
2021牛客暑期多校训练营8F.Robots
Robots链接:https://ac.nowcoder.com/acm/contest/11259/F大意存在三种机器人:1、只能从左往右移动2、只能从上往下移动3、既能从左往右又能从上往下移动图中存在一些障碍,q次询问是否能从给定起点走到终点。思路1、2号机器人可以通过前缀和为0(即中途无障碍)求出答案。3号机器人有些麻烦。比赛时想到了大致思路但是状态转移想的是用set,爆空间又爆时间,我是伞兵。。。看到大佬题解才知道用bitset优化,太强了!bitset没怎么写过就没想到,自原创 2021-08-11 12:12:03 · 115 阅读 · 0 评论 -
牛客小白月赛36(全部题解)
A、好哥哥大意题目描述确实阴间。。。首先给定的括号序列是合法的,规定该对括号的层数为该对括号左括号前面有多少未匹配的左括号。举个栗子从第一层开始往后起跳,每次可以跳到该层层数减一或者加一的层数,询问跳m次后最多可以经过多少对不重复的括号。思路首先维护一个最大层数mx,可用栈来记录当前层数。记录一共有多少对合法的括号序列(都是合法的,记录左括号数即可)(很重要!)m块钱总共可以经过m+1个括号,那么如果最大层数大于m+1,则最多经过m+1对不重复括号。否则,我们可以知道访问一个最大层数链原创 2021-07-19 11:46:41 · 676 阅读 · 3 评论 -
Codeforces Round #731 (Div. 3)(A-E)
这场作者挺钟爱双指针呀!A、Shortest Path with Obstacle大意给你三个点a,b,f,输出a点到b点不经过f点的最短距离。思路当a,b,f点共线且f点在a、b点中间的情况时需要加2,其他情况直接求即可。CODE#include<bits/stdc++.h>using namespace std;#define ll long longconst ll mod=1e9+7;#define maxn 10000000int t;int main(){原创 2021-07-11 11:18:36 · 83 阅读 · 0 评论 -
第一届河北工业大学程序设计竞赛校赛
比赛链接:https://ac.nowcoder.com/acm/contest/15703#questionA.WELCOME!思路那些输出“输出Welcome to The First Programming Competition of Hebei University of technology!”的把我人秀麻了,好想笑(磕头了o…orz)代码#include<bits/stdc++.h>using namespace std;int main(){ cout&l原创 2021-05-04 20:48:04 · 806 阅读 · 6 评论 -
长沙学院2021校赛
长沙学院2021校赛A.小圆前辈去上学题目思路代码B.小圆前辈的素数C.小圆前辈去爬山D.小圆前辈的魔法E.小圆前辈的排列组合题目思路代码F.小圆前辈的数组ⅡG.小圆前辈的数组H.小圆前辈的博弈I.小圆前辈的暴力枚举题目思路代码J.小圆前辈的异或树K.小圆前辈的888比赛链接:https://ac.nowcoder.com/acm/contest/15332#question没贴出来的题就是还在补,别骂了别骂了o…orzA.小圆前辈去上学题目链接:https://ac.nowcoder.com/a原创 2021-04-24 19:04:40 · 549 阅读 · 1 评论