![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
hrw1234567890
菜鸡求教
展开
-
ACM之---关于括号配对的问题
描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符 输出 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输...原创 2018-12-18 11:25:54 · 240 阅读 · 0 评论 -
ACM--动态规划LIS,LCS及背包
今天看了一下dp 来看看代码吧 //*****LIS #include<bits/stdc++.h> using namespace std; int a[10010]; int dp[10010]; int main() { int n ; while (cin>>n&&n) { for(int i=1;i...原创 2018-12-18 21:07:03 · 270 阅读 · 0 评论 -
状压dp和数位dp
#include<iostream> #include<csdio> #include<cstring> using namespace std; int dp[15][15],d[15];//dp[i][j]表示存储的一位数,首位是j的方法数,儿d的数位用于村春上界值 void init(){ dp[0][0]=1; for(int i=...原创 2018-12-19 08:57:36 · 380 阅读 · 0 评论