一只橘橘猫

未归档

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

/ 注册

全部文章 / 未归档（共29篇）

删括号

链接：https://ac.nowcoder.com/acm/problem/21303来源：牛客网题目描述给你一个合法的括号序列s1，每次你可以删除一个"()" 你可以删除0个或者多个"()" 求能否删成另一个括号序列s2 ...

2019-04-15

0 985

被3整除的子序列

链接：https://ac.nowcoder.com/acm/problem/21302 来源：牛客网题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述: 输入一个字符串，由数字构成，长度小于等于50 ...

2019-04-15

0 595

数位dp

转载：https://www.cnblogs.com/zbtrs/p/6106783.html 一.求a~b中不包含49的数的个数. 0 < a、b < 2*10^9 　　我们要求[a,b]不包含49的数的个数，可以想到利用前缀和来做，具体来说，就是[a,b] = [0,b] - [...

2019-04-09

0 414

Number String

给一个只含‘I','D','?'三种字符的字符串，I表示当前数字大于前面的数字，D表示当前的数字小于前面一位的数字，？表示当前位既可以小于又可以大于。问1~n的排列中有多少个满足该字符串。 Sample Input II ID DI DD ?D ?? Sample Output 1 2 ...

2019-04-06

0 623

The King’s Ups and Downs

有n个高矮不同的士兵，现在要将他们按高，矮依次排列，问有多少种情况。化简为 n个人，求出可以形成波浪形状的方法数 #include <iostream> #include <cmath> #include <math.h> #include <v...

2019-04-06

0 604

容斥定理

两个集合的容斥关系公式：A∪B = A+B - A∩B 三个集合的容斥关系公式：A∪B∪C = A+B+C - A∩B - B∩C - C∩A +A∩B∩C 四个集合的容斥关系公式：A∪B∪C∪D = |A|+|B|+|C|+|D| - |A∩B| - |A∩C| - |A∩D|- |B∩C| ...

2019-04-03

0 469

Anagram(山东省2018年ACM浪潮杯省赛)

Problem Description Orz has two strings of the same length: A and B. Now she wants to transform A into an anagram of B (which means, a rearrangeme...

2019-04-02

0 716

STL——queue

1.初始化需要头文件<queue> queue<int>que; 2.成员函数 C++队列Queue类成员函数如下: back()返回最后一个元素 empty()如果队列空则返回真 front()返回第一个元素 pop()删除第一个元素 push()...

2019-03-29

0 486

lower_bound和upper_bound使用说明

#include <bits/stdc++.h> using namespace std; int main() { int a[10]; for(int i=1;i<=10;i++) { a[i] = i*5; } for...

2019-03-28

0 476

int string相互转换

string stream1(ll i) { stringstream stream; streami; return stream.str(); }//int数字转字符串 ll stream2(string str) { ll x = 0; stringstream...

2019-03-24

0 504