佛奴儿

分类

未归档(985)

/ 注册

TA的专栏 0篇文章 0人订阅

职场那些事儿

0篇文章 0人学习

全部文章（共985篇）

CF 996B World Cup 【找规律/模拟】

CF 【题意】：圆形球场有n个门，Allen想要进去看比赛。Allen采取以下方案进入球场：开始Allen站在第一个门，如果当前门前面有人Allen会花费单位时间走到下一个门，如果没人Allen从这个门就进去了。球场的每个门，每单位时间可以进去一个人。问Allen最终是从哪个门进入球场的？【分析】...

2018-07-01

0 300

最大子段和模板

#include<bits/stdc++.h> using namespace std; const int MAXN=200005; int dp[MAXN],a[MAXN],n,ans=-100000; int main(){ scanf("%d"...

2018-06-25

0 307

CF 999B. Reversing Encryption【模拟/string reverse】

【链接】：CF 【代码】： #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back #define F first #define S second #define debug puts #define se...

2018-06-22

0 342

CF A.Mishka and Contest【双指针/模拟】

【链接】：CF/4892 【题意】：一个人解决n个问题，这个问题的值比k小，每次只能解决最左边的或者最右边的问题解决了就消失了。问这个人能解决多少个问题。【代码】： #include<bits/stdc++.h> #define PI acos(-1.0) #define pb...

2018-06-22

0 365

CF 612C. Replace To Make Regular Bracket Sequence【括号匹配】

【链接】：CF 【题意】：给你一个只含有括号的字符串，你可以将一种类型的左括号改成另外一种类型，右括号改成另外一种右括号问你最少修改多少次，才能使得这个字符串匹配，输出次数【分析】：本题用到了栈。如果遇上左括号，就加进栈里。如果遇上右括号，就判断栈里的左括号是否和它匹配，不匹配就加一。不论匹不...

2018-06-22

0 346

计蒜客括号匹配

问题描述蒜头君在纸上写了一个串，只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’，但是一个匹配的’(‘必须出现在’)’之前。请判断蒜头君写的字符串能否括号完全匹配，如果能，输出配对的括号的位置（匹配的括号不可以交叉，只能嵌套）。输入格式一行输入一个字符串只含有’(‘和’)’，输入的字符串长...

2018-06-22

0 394

括号匹配算法思想

1）凡出现左括弧，则进栈； 2）凡出现右括弧，首先检查栈是否空若栈空，则表明该“右括弧”多余，否则和栈顶元素比较，若相匹配，则“左括弧出栈” ，否则表明不匹配。 3）表达式检验结束时，若栈空，则表明表达式中匹配正确，否则表明“左括弧”有余有种匹配是：添加了两个变量 left 和...

2018-06-22

0 288

CF 917A The Monster 【括号匹配】

【链接】：CF Examples inputCopy ((?)) outputCopy 4 inputCopy ??()?? outputCopy 7 说明 For the first sample testcase, the pretty substrings of s s are: &qu...

2018-06-22

0 394

CF 990C. Bracket Sequences Concatenation Problem【栈/括号匹配】

【链接】：CF 【题意】：给出n个字符串，保证只包含'('和')'，求从中取2个字符串链接后形成正确的括号序列的方案数（每个串都可以重复使用）（像'()()'和'(())'这样的都是合法的，像')('和'('这样的是不合法的）输入：第一行一个整数n 第二行到第n+1行每行一个字符串输出： ...

2018-06-22

0 433

CF 990B. Micro-World【数组操作/贪心/STL/二分搜索】

【链接】：CF 【题意】：对任意一个数a[i] ，可以对任意满足 i != j 且 a[i] > a[j] && a[i] <= a[j] +k 的 a[j] 可以被删掉，求使最终剩下的个数最少。【分析】：扫一遍，二分搜索合法的。【代码】： #include<...

2018-06-22

0 467