摘要:
【链接】: "CF" 【代码】: include define PI acos( 1.0) define pb push_back define F first define S second define debug puts define setp cout n) { string s; cin 阅读全文
摘要:
【链接】: "CF/4892" 【题意】: 一个人解决n个问题,这个问题的值比k小, 每次只能解决最左边的或者最右边的问题 解决了就消失了。问这个人能解决多少个问题。 【代码】: include define PI acos( 1.0) define pb push_back define F fi 阅读全文
摘要:
【链接】: "CF" 【题意】:给你一个只含有括号的字符串,你可以将一种类型的左括号改成另外一种类型,右括号改成另外一种右括号 问你最少修改多少次,才能使得这个字符串匹配,输出次数 【分析】: 本题用到了栈。如果遇上左括号,就加进栈里。如果遇上右括号,就判断栈里的左括号是否和它匹配,不匹配就加一。不 阅读全文
摘要:
问题描述 蒜头君在纸上写了一个串,只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’,但是一个匹配的’(‘必须出现在’)’之前。请判断蒜头君写的字符串能否括号完全匹配,如果能,输出配对的括号的位置(匹配的括号不可以交叉,只能嵌套)。 输入格式 一行输入一个字符串只含有’(‘和’)’,输入的字符串长 阅读全文
摘要:
1)凡出现左括弧,则进栈; 2)凡出现右括弧,首先检查栈是否空 若栈空,则表明该“右括弧”多余, 否则和栈顶元素比较, 若相匹配,则“左括弧出栈” , 否则表明不匹配。 3)表达式检验结束时, 若栈空,则表明表达式中匹配正确, 否则表明“左括弧”有余 有种匹配是: 添加了两个变量 left 和 ri 阅读全文
摘要:
【链接】: "CF" 【题意】: 给你一个字符串只包含'(' 、‘ )’ 、‘ ?’三种字符,?你可以按需求转换成‘(’或’)‘ 定义一个区间为正确的括号序列,当且仅当对该区间进行如下操作之后,该序列为空: 每次删除序列中一对相邻的左右括号(),直到删到不能再删 Input 一个长度不超过5000的 阅读全文
摘要:
【链接】: "CF" 【题意】: 给出n个字符串,保证只包含'('和')',求从中取2个字符串链接后形成正确的括号序列的方案数(每个串都可以重复使用)(像'()()'和'(())'这样的都是合法的,像')('和'('这样的是不合法的) 输入: 第一行一个整数n 第二行到第n+1行每行一个字符串 输出 阅读全文
摘要:
【链接】: "CF" 【题意】:对任意一个数a[i] ,可以对任意 满足 i != j 且 a[i] a[j] && a[i] include include include include include include include include include include includ 阅读全文
摘要:
【链接】: "CF" 【题意】:对于一个数n,每次加一的代价是a,每次减一的代价是b,求被m整除时的最小代价。 【分析】:分情况讨论,自己多举几个栗子。 【代码】: include include include include include include include include inc 阅读全文