摘要: 情况分为两种第一种情况:c中有a中没有的字符,那么输出0.第二种:a重复strlen(c)次,得到ac字符串,从ac中找最短的重复次数(strlen(c)是上限,因为至少每个串抽一个字符出来才能满足有串)。#include<iostream>#include <cstdio>#include <queue>#include <cstring>#include <algorithm>#include <cmath>#include<vector>#include<string>using namesp 阅读全文
posted @ 2013-06-08 22:04 小仪在努力~ 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 这是一道坑爹的阅读题。。。根据公式:前面的值不会影响后面,每个rating有两种选择状态:选或不选,所以扫描一遍就够了#include <cstdio>#include <queue>#include <cstring>#include <algorithm>#include <cmath>#include<vector>using namespace std;#define LL long longint main(){ int n,k,a; while(~scanf("%d%d",&n,&a 阅读全文
posted @ 2013-06-08 18:19 小仪在努力~ 阅读(152) 评论(0) 推荐(0) 编辑
摘要: #include <cstdio>#include <queue>#include <cstring>#include <algorithm>#include <cmath>#include<vector>using namespace std;#define LL long longLL a[100050];int main(){ int n,m,i,j,t,v,u; while(~scanf("%d%d",&n,&m)) { for(i=1;i<=n;++i) scanf(&q 阅读全文
posted @ 2013-06-08 18:05 小仪在努力~ 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 用x[i]表示brand为i的瓶子有多少个,用y[i]表示能开brand为i的瓶子的瓶子有多少个情况分为三种:1、a[i]!=b[i],那么b[i]能开所有的x[a[i]]2、a[i]==b[i]&&b[i]>1,那么b[i]能开所有的x[a[i]]3、a[i]==b[i],那么b[i]能开x[a[i]]-1#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<string& 阅读全文
posted @ 2013-06-08 17:59 小仪在努力~ 阅读(277) 评论(0) 推荐(0) 编辑