调查问卷

Accepts: 1546

Submissions: 6596

Time Limit: 6500/6000 MS (Java/Others)

Memory Limit: 262144/262144 K (Java/Others)

度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含

将问卷散发出去之后，度度熊收到了

现在度度熊想知道，存在多少个问题集合，使得这

第一行包含一个整数

接下来依次描述

第一行包含三个整数

接下来

保证 $\leq T \leq 1001≤T≤100，1 \leq n \leq 10^31≤n≤103，1 \leq m \leq 101≤m≤10，1 \leq k \leq 10^61≤k≤106，给定的 nn 份问卷互不相同。$

Case #1: 3Case #2: 0

可以把这些情况都2进制压位，那么就可以直接求出来了

#include
        
         using namespace std;typedef long long ll;#define N 1005int b[1<<10],dp[N][1<<10];;char s[N][15];int main(){    int T,ca=0,n,m,K;    scanf("%d",&T);    while(T--)    {        int i,j,k;        scanf("%d%d%d",&n,&m,&K);        for(i=1; i<=n; i++)scanf("%s",s[i]);        memset(dp,0,sizeof(dp));        for(i=1; i<(1<
         
          =K) ans++;        printf("Case #%d: %d\n",++ca,ans);    }    return 0;}

子串查询

Accepts: 4145

Submissions: 17054

Time Limit: 3500/3000 MS (Java/Others)

Memory Limit: 262144/262144 K (Java/Others)

度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！

为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串 $a_1 a_2 \cdots a_nA[1,n]=a1a2⋯an，接下来他会向你提出 qq 个问题 (l,r)(l,r)，你需要回答字符串 A[l,r] = a_l a_{l+1} \cdots a_rA[l,r]=alal+1⋯ar 内有多少个非空子串是 A[l,r]A[l,r] 的所有非空子串中字典序最小的。这里的非空子串是字符串中由至少一个位置连续的字符组成的子序列，两个子串是不同的当且仅当这两个子串内容不完全相同或者出现在不同的位置。$

记 $k(\leq \min(|S|,|T|))k(≤min(∣S∣,∣T∣)) 使得 SS 的前 kk 个字符与 TT 的前 kk 个字符对应相同，并且要么满足 |S| = k∣S∣=k 且 |T| > k∣T∣>k，要么满足 k < \min(|S|,|T|)k<min(∣S∣,∣T∣) 且 SS 的第 k+1k+1 个字符比 TT 的第 k+1k+1 个字符小。例如 "AA" 的字典序比 "AAA" 小，"AB" 的字典序比 "BA" 小。$

第一行包含一个整数

接下来依次描述

第一行包含两个整数

第二行包含一个长为

接下来 $l_i,r_ili,ri，表示第 ii 次询问的参数。$

保证 $\leq T \leq 101≤T≤10，1 \leq n,q \leq 10^51≤n,q≤105，1 \leq l_i \leq r_i \leq n1≤li≤ri≤n。$

B我还傻不拉几RMQ？其实直接循环就好啦

#include
        
         #define min(a,b) a

三原色图

Accepts: 708

Submissions: 2974

Time Limit: 1500/1000 MS (Java/Others)

Memory Limit: 262144/262144 K (Java/Others)

度度熊有一张 $1,2,\cdots,n1,2,⋯,n 标号，每条边有一个正整数权值以及一种色光三原色红、绿、蓝之一的颜色。$

现在度度熊想选出恰好

对于每个 $k=1,2,\cdots,mk=1,2,⋯,m，你都需要帮度度熊计算选出恰好 kk 条满足条件的边的权值之和的最小值。$

第一行包含一个正整数

接下来依次描述

第一行包含两个整数

接下来

保证 $\leq T \leq 1001≤T≤100，1 \leq n,m \leq 1001≤n,m≤100，1 \leq a,b \leq n1≤a,b≤n，1 \leq w \leq 10001≤w≤1000，c \in {R,G,B}c∈{$

R,G,B}，这里

Case #1:-1-1-1910121722

跑两次最小生成树，但是一直wa啊，原来是Case，首字母大写

#include
            
             using namespace std;const int N=105,INF=0x3f3f3f3f;int t,n,m,dsu[N],ans[N];bool vis[N];struct Edge{    int u,v,w,typ;    void read()    {        char ch;        scanf("%d%d%d %c",&u,&v,&w,&ch);        typ=(ch=='R'?1:(ch=='G'?2:4));    }    bool operator<(Edge const &t)const    {        return w
             
              sum)ans[cnt]=sum;    for(int i=0; i
              
               sum)ans[cnt]=sum;        }}int main(){    scanf("%d",&t);    for(int ca=1; ca<=t; ca++)    {        scanf("%d%d",&n,&m);        for(int i=0; i

序列计数

Accepts: 313

Submissions: 1947

Time Limit: 4500/4000 MS (Java/Others)

Memory Limit: 262144/262144 K (Java/Others)

度度熊了解到， $\times (n-1) \times \cdots \times 1n!=n×(n−1)×⋯×1 个。现在度度熊从所有排列中等概率随机选出一个排列 p_1p1,p_2p2,…,p_npn，你需要对 kk=11,22,33,…,nn 分别求出长度为 kk的上升子序列个数，也就是计算满足 1 \leq a_11≤a1 < a_2a2 < … < a_kak \leq n≤n 且 p_{a_1}pa1 <p_{a_2}p$