next_permutation的粗讲来自窝bin博客 两个重载函数,第二个带谓词参数_Comp,其中只带两个参数的版本,默认谓词函数为"小于". 返回值:bool类型 分析next_permutation函数执行过程: 假设数列 d1,d2,d3,d4-- 范围由[first,last)标记,调用next_permutation使数列逐次增大,这个递增过程按照字典序. next_permutation在algorithm头文件里,可以用它来生成全排列. #include <bi…

有一个只含0和1的长度为n的串,问不含有101的所有串的个数. ——不存在连续的101.010.111的字符串数量 HDU:https://cn.vjudge.net/problem/HDU-3485 51nod: https://blog.csdn.net/Viscu/article/details/52669071 https://blog.csdn.net/lwlldd/article/details/70941554 https://blog.csdn.net/xtulollipop/a…

思路: 找题4级做做...然后找了题最水的.. = =感动...居然是一下子[记]得了做法... dp一下,枚举列的起点和终点,然后求和这一段,然后对这一大列就是求个最大字段和: #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N=5e2+10; LL a[N][N]; LL sum[N][N]; LL temp[N]; int n,m; LL max_ele() { LL d=temp…

Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4571    Accepted Submission(s): 2733 Problem Description Now our hero finds the door to the BEelzebub feng5166. He o…

(我一定是A了一题假DP) 给定序列a[0],a[1],a[2],...,a[n-1] 和一个整数K时, 有多少子序列所有元素乘起来恰好等于K. K<=1e8; 思路: 感觉 k 的 约数是突破口,首先个数 少. 直接维护一个 到 i 的时候 各个约数 的 个数.(约数 类似 背包). #include<bits/stdc++.h> using namespace std; typedef long long LL; const LL mod=1e9+7; const int N=1e3…

区间DP大暴力吧?GG. dp[ i ] 为字符至 i 的最少数量. 如果[Left , Right]是回文串, dp[Right] = min(dp[ Right ] , dp[Left-1] + 1); #include<bits/stdc++.h> using namespace std; const int N=5e3+10; int dp[N]; char a[N]; int n; int main(){ scanf("%s",a+1);n=strlen(a+1)…

思路: 对于结点 u 的子节点 v, 如果已经一直到结点 u 的答案ans[u],那么转移到对于结点 v,num[v] 为 v为根的树的结点个数,那么对于结点v的答案相对于结点u的答案来说, ans[v]=-num[v]*edge[u,v]+(n-num[v])*edge[u,v]; //#include<bits/stdc++.h> #include<cstdio> #include<string.h> #include<algorithm> using…

思路: 我们可以思考对于仅仅两个元素来说,A,B; 先选A的话是会  A.b+B.a; 先选B的话是会 B.b+A.a; 所以哪个小哪个就放前面; #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <iostream> using name…

自己模拟,全靠体会~ #include <cstdio> #include <stack> #include <iostream> #include <string.h> #include <algorithm> using namespace std; typedef long long LL; const int N=5e4+10; LL a[N]; int main() { int n; scanf("%d",&…

思路: 暴力整个图,以这个为起点,然后看一下有没有找到一条路是会指向自己且元素个数>=4: #include <bits/stdc++.h> using namespace std; typedef long long LL; const int mod=1e9+7; const int N=55; char ma[N][N]; bool vis[N][N]; int n,m; int s,t; int flag; int dx[4]={0,0,-1,1}; int dy[4]={1,-…