随笔分类 - STL
摘要：A sequence a1,a2,…,an is called good if, for each element ai, there exists an element aj (i≠j) such that ai+aj is a power of two (that is, 2d for some
阅读全文
摘要：Little girl Tanya climbs the stairs inside a multi storey building. Every time Tanya climbs a stairway, she starts counting steps from 1 to the number
阅读全文
摘要：Shuffle'm Up Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14471 Accepted: 6633 Description A common pastime for poker players at a poker
阅读全文
摘要：【链接】： "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" 【题意】：给你一个只含有括号的字符串，你可以将一种类型的左括号改成另外一种类型，右括号改成另外一种右括号 问你最少修改多少次，才能使得这个字符串匹配，输出次数 【分析】： 本题用到了栈。如果遇上左括号，就加进栈里。如果遇上右括号，就判断栈里的左括号是否和它匹配，不匹配就加一。不
阅读全文
摘要：问题描述 蒜头君在纸上写了一个串，只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’，但是一个匹配的’(‘必须出现在’)’之前。请判断蒜头君写的字符串能否括号完全匹配，如果能，输出配对的括号的位置（匹配的括号不可以交叉，只能嵌套）。 输入格式 一行输入一个字符串只含有’(‘和’)’，输入的字符串长
阅读全文
摘要：1）凡出现左括弧，则进栈； 2）凡出现右括弧，首先检查栈是否空 若栈空，则表明该“右括弧”多余， 否则和栈顶元素比较， 若相匹配，则“左括弧出栈” ， 否则表明不匹配。 3）表达式检验结束时， 若栈空，则表明表达式中匹配正确， 否则表明“左括弧”有余 有种匹配是： 添加了两个变量 left 和 ri
阅读全文
摘要：【链接】： "CF" 【题意】： 给你一个字符串只包含'(' 、‘ )’ 、‘ ?’三种字符，?你可以按需求转换成‘(’或’)‘ 定义一个区间为正确的括号序列，当且仅当对该区间进行如下操作之后，该序列为空： 每次删除序列中一对相邻的左右括号()，直到删到不能再删 Input 一个长度不超过5000的
阅读全文
摘要：【链接】： "CF" 【题意】：对任意一个数a[i] ，可以对任意 满足 i != j 且 a[i] a[j] && a[i] include include include include include include include include include include includ
阅读全文
摘要：【链接】： "CF" 【题意】：从一堆数中选一个最大子集，使得任意两个数相减的绝对值都是2的幂。 【分析】：首先很难的一点，需要想到子集最多只能有三个，四个及以上的子集一定不存在（可以证明）。当有三个元素时，则必有其中两对元素之差相等。 【代码】： include using namespace s
阅读全文
摘要：【链接】： "CF988C" 【题意】：在n个序列中任选两个序列，两个序列都除去他们中的一个数，使的总和相同 【分析】：map mp，从0~m遍历删除第i个数，mp[sum a[i]]={j+1,i+1}; 其中key是记录删掉某个数的剩下的数，value是一对以行列号用来确定位置以方便输出。若删掉
阅读全文
摘要：【链接】： "CF987A" 【分析】：运用map 【代码】： include include include include using namespace std; define N 100010 define M 2005 const int INF = 0x3f3f3f3f; define
阅读全文
摘要：题目描述 假设一个表达式有英文字母（小写）、运算符（+，—， ，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 输入输出格式 输入格式： 一行：表达式 输出
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/121/D来源：牛客网 题目描述 ZQ是一个拥有n女朋友的万人迷，她的每一个女朋友每天晚上都会挨个给他打电话，要他讲了睡前故事才能睡觉。可是，每次他的女朋友都会挑他在吃鸡的时候打电话，ZQ总是因为挂机被舍友赶出宿舍，于是
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/121/C来源：牛客网 题目描述 iko超级超级喜欢吃糖，有一天iko想出去玩，她计划从1点走到N点（按1,2,3，...，n的顺序走），每个点都有一个补给站，第i点的补给站有a[i]颗糖，从i点走到i+1点会消耗掉b[
阅读全文
摘要：``` / 用法一: 用str替换指定字符串从起始位置pos开始 长度为为len的字符串 string &replace(size_t pos, size_t len, const string& str) / include using namespace std; typedef long lo
阅读全文
摘要：``` Problem B: Averyboy找密码 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 83 Solved: 29 [Submit][Status][Web Board] Description Averyboy获得了一个串只由大小写字母组成的密码，他现在要想办法解开密码的key，这个密码的key就是其中每个字母出现的次数的中位数。他...
阅读全文
摘要：``` Problem L: CreatorX背英语 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 53 Solved: 36 [Submit][Status][Web Board] Description CreatorX最近在忙着背英语， Hzk i
阅读全文
摘要：``` 链接：https://www.nowcoder.com/acm/contest/116/B 来源：牛客网 题目描述 杨老师给同学们玩个游戏，要求使用乘法和减法来表示一个数，他给大家9张卡片，然后报出一个数字，要求大家用表达式的形式来表示出这个数 100 可以表示为这样的形式：100 = 12
阅读全文
摘要：人见人爱A-B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 95146 Accepted Submission(s): 26564 Probl
阅读全文
