hdu 计算机学院大学生程序设计竞赛（2015’11）
搬砖
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 5134 Accepted Submission(s): 1288
那时的小明还没剪去长发，没有信用卡没有她，没有24小时热水的家，可当初的小明是那么快乐，尽管甚至没有一把破木吉他…
之所以快乐，是因为那时的小明心怀逆袭梦想。有一天，小明为了给他心目中的女神买生日礼物，来到了某建筑工地搬砖挣钱。就在这个时候，工地上又运来了一卡车的砖，包工头让小明把卡车卸下来的那堆砖分成一块一块的（要求任何2块转都要分开）。作为资深搬运工，小明总是每次将一堆砖分为两堆，这时候，所消耗的体力是分完之后两堆砖数目的差值。
现在，已知卡车运来的砖的数目，请告诉小明最少要花费多少体力才能完成包工头所要求的任务呢？
接下来T行每行一个正整数N（N<=10000000），表示卡车运来的砖块的数目。
#include <cstdio>
#include <queue>
#include <cstring>
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <ctime>
#include <cmath>
#include <cctype>
#define MAX 100000
using namespace std;
int T,n,a[],num[],sum;
int main()
{
//freopen("/home/user/桌面/in","r",stdin);
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
if(n==)
{
puts("");
continue;
}
sum=a[]=a[]=num[]=num[]=;
if(n&) a[]=n,num[]=,a[]=n-,num[]=;
else a[]=n,num[]=,a[]=n+,num[]=;
while(a[]!=)
{
//printf("%d %d %d %d\n",a[0],a[1],num[0],num[1]);
if(a[]&) sum+=num[];
if(a[]&) sum+=num[];
if(a[]&)
{
num[]=(num[]<<)+num[];
}
else
{
num[]=(num[]<<)+num[];
}
a[]>>=;
a[]=a[]+;
}
printf("%d\n",sum);
}
//printf("time=%.3lf",(double)clock()/CLOCKS_PER_SEC);
return ;
}
投币洗衣机
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6165 Accepted Submission(s): 1585
小明作为经常参加训练的ACM队员，非常忙（Lan）碌（Duo），当然非常乐意把衣服丢给洗衣机解决啦。根据要洗的衣服数量，投币洗衣机每次需要投入2-4 枚硬币。
小明是一个非常容易出汗的男生，夏天就要到了，每天都要洗澡，所以也就有大量衣服需要洗。
小明是这么制定投币洗衣机计划的：当屯积的衣服数量大于等于a且小于b的时候，他就会马上全部拿去给洗衣机洗，并且投入2枚硬币；当屯积的衣服数量大于等于b且小于c的时候，他就会马上全部拿去给洗衣机洗，并且投入3枚硬币；当屯积的衣服数量大于等于c的时候，他就会马上全部拿去给洗衣机洗，并且投入4枚硬币。其他细节见样例。
现在知道，小明过去n 天每天换下的衣服数量v件，需要你帮忙计算出小明在过去这段时间洗衣服一共花了多少钱。
每组数据第一行是4个正整数 n (1<=n<=10000) 、a 、b 、c (1<=a<b<c<=300)，具体含义见题目描述。
每组数据第二行包含n个正整数，按顺序表示过去n天每天产生的衣服数量v(1<=v<=1000)。
每组输出占一行。
#include <cstdio>
#include <queue>
#include <cstring>
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <ctime>
#include <cmath>
#include <cctype>
#define MAX 100000
using namespace std;
int n,a,b,c,x,sum,money;
int main()
{
//freopen("/home/user/桌面/in","r",stdin);
while(scanf("%d%d%d%d",&n,&a,&b,&c)==)
{
sum=money=;
while(n--)
{
scanf("%d",&x);
sum+=x;
if(sum>=a&&sum<b)
{
sum=;
money+=;
}
else if(sum>=b&&sum<c)
{
sum=;
money+=;
}
else if(sum>=c)
{
sum=;
money+=;
}
}
printf("%d\n",money);
}
//printf("time=%.3lf",(double)clock()/CLOCKS_PER_SEC);
return ;
}
玩骰子
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1219 Accepted Submission(s): 369
Problem Description
终于有一天，他们决定用骰子来一决高下！
一般的骰子玩法已经不足以体现他们的水平了，于是他们自创了一套玩法来PK：
首先，每人掷3个骰子；之后，可以选择其中一个骰子重新掷（当然也可以放弃这一步），最后，比较投掷结果的大小，结果大的那方获胜，一样的话为平局。
大小比较规则为：
三个一样数字的骰子称为三条；两个一样数字的骰子称为对子；只有一个数字的骰子成为散牌。三条>对子>散牌。当双方结果都为三条时，直接比较三条数字的大小；都有对子时，先比较对子数字的大小，若相同，再比较剩下的骰子的数字的大小；都只有散牌时，先比较最大的数字的大小，若相同，再比较次大的数字的大小，还相同，最后比较最小的数字的大小。
现在Nias已经投了3个骰子，还剩一次机会可以选择其中一个骰子重新投（或不选），而且他已经知道了Ains的最后投掷结果，求Nias获胜的概率有多大。
接下来T行，每行6个1~6的整数，前三个表示Nias第一次的投掷结果，后三个表示Aias最终的投掷结果。
#include <cstdio>
#include <queue>
#include <cstring>
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <ctime>
#include <cmath>
#include <cctype>
#define MAX 100000
using namespace std;
int T,a[],b[];
int cmp(int*a,int*b)
{
// printf("%d %d %d %d %d %d\n",a[0],a[1],a[2],b[0],b[1],b[2]);
int c[],d[];
memset(c,,sizeof(c));
memset(d,,sizeof(d));
c[a[]]++;c[a[]]++;c[a[]]++;
d[b[]]++;d[b[]]++;d[b[]]++;
int m1=,m2=,i1,i2;
for(int i=;i<=;i++) m1=max(m1,c[i]);
for(int i=;i<=;i++) m2=max(m2,d[i]);
// printf("%d %d\n",m1,m2);
if(m1!=m2) return m1-m2;
for(i1=;i1>;i1--) if(c[i1]==m1) break;
for(i2=;i2>;i2--) if(d[i2]==m2) break;
// printf("%d %d\n",i1,i2);
if(i1!=i2||m1==) return i1-i2;
c[i1]=d[i2]=;
for(i1=;i1>;i1--) if(c[i1]) break;
for(i2=;i2>;i2--) if(d[i2]) break;
// printf("%d %d\n",i1,i2);
if(i1!=i2||m1==) return i1-i2;
c[i1]=d[i2]=;
for(i1=;i1>;i1--) if(c[i1]) break;
for(i2=;i2>;i2--) if(d[i2]) break;
// printf("%d %d\n",i1,i2);
return i1-i2;
}
int main()
{
//freopen("/home/user/桌面/in","r",stdin);
scanf("%d",&T);
while(T--)
{
scanf("%d%d%d",&a[],&a[],&a[]);
scanf("%d%d%d",&b[],&b[],&b[]);
if(cmp(a,b)>)
{
printf("%.3lf\n",1.0);
continue;
}
int c,maxc=,a1[];
for(int i=;i<;i++)
{
memcpy(a1,a,sizeof(a));
c=;
for(int j=;j<=;j++)
{
a1[i]=j;
if(cmp(a1,b)>) c++;
}
// printf("%d\n",c);
maxc=max(c,maxc);
}
printf("%.3lf\n",maxc/6.0);
}
//printf("time=%.3lf",(double)clock()/CLOCKS_PER_SEC);
return ;
}
质方数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3655 Accepted Submission(s): 1228
Problem Description
现在，小明慢慢长大了，但依然很喜欢数字，最近，他迷上了质数和平方数，并且自己把质数的平方命名为“质方数”。
现在，他在研究这样一个问题：距离一个正整数N最接近的质方数是多少？
接下来T行，每行输入一个正整数N（1<=N<=10^8）。
#include <cstdio>
#include <queue>
#include <cstring>
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <ctime>
#include <cmath>
#include <cctype>
#define MAX 11000
using namespace std;
int T,n,zfs[MAX+],zn,notpri[MAX];
void init()
{
memset(notpri,,sizeof(notpri));
zfs[]=-MAX;
zn=;
for(int i=;i<=MAX;i++)
if(!notpri[i]) for(int j=i*i;j<=MAX;j+=i) notpri[j]=;
for(int i=;i<=MAX;i++) if(!notpri[i]) zfs[zn++]=i*i;
}
int main()
{
//freopen("/home/user/桌面/in","r",stdin);
init();
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
int *a=lower_bound(zfs,zfs+zn,n);
printf("%d\n",*a-n>n-*(a-)?*(a-):*a);
}
//printf("time=%.3lf",(double)clock()/CLOCKS_PER_SEC);
return ;
}
ACM组队安排
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1051 Accepted Submission(s): 512
杭州电子科技大学ACM集训队也准备开始组队。
教练想把所有的n个队员组成若干支队伍，原则是每支队伍至少一人，最多三人。
现在问题来了：如果已知集训队队员的数量n，请你帮教练计算出所有可能的组队方案有多少种。
特别说明：
队伍没有编号，即如果有A,B,C三人，{A}{BC}与{BC}{A}是同一种组队情况。
2
3
4
5
0
2
5
14
46
#include <cstdio>
#include <queue>
#include <cstring>
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <ctime>
#include <cmath>
#include <cctype>
#define MAX 100000
using namespace std;
long long d[][],c[][];
int n;
long long A(int m,int n)
{
long long ans=;
for(;n>;n--,m--) ans*=m;
return ans;
}
long long C(int m,int n)
{
return A(m,n)/A(n,n);
}
void init()
{
memset(d,,sizeof(d));
for(int i=;i<=;i+=)
{
d[][i]=A(i,i)/A(i/,i/);
for(int j=;j<i;j+=) d[][i]/=A(,);
// printf("%lld %lld %lld %lld\n",A(i,i),i/3*A(3,3),A(i/3,i/3),d[3][i]);
}
// for(int i=0;i<=20;i++) printf("%lld ",d[3][i]);printf("\n");
for(int i=;i<=;i++)
{
long long t;
for(int j=;j<=i;j+=)
{
t=A(i,j)/A(j/,j/);
for(int k=;k<j;k+=) t/=A(,);
d[][i]+=t*d[][i-j];
}
}
// for(int i=0;i<=20;i++) printf("%lld ",d[2][i]);printf("\n");
for(int i=;i<=;i++)
{
long long t;
for(int j=i;j>=;j--)
{
t=A(i,j)/A(j,j);
d[][i]+=t*d[][i-j];
}
}
// for(int i=0;i<=20;i++) printf("%lld ",d[1][i]);printf("\n");
}
int main()
{
//freopen("/home/user/桌面/in","r",stdin);
init();
while(scanf("%d",&n)==&&n) printf("%lld\n",d[][n]);
//printf("time=%.3lf",(double)clock()/CLOCKS_PER_SEC);
return ;
}
逆袭指数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1868 Accepted Submission(s): 379
尽管身处逆境，但小明一直没有放弃努力，除了搬砖，小明还研究过东方的八卦以及西方的星座，一直试图在命理上找到自己能够逆袭的依据。
当这些都失败以后，小明转向了数学研究，希望从中得到一些信息。一天，小明在研究《BestCoder逆袭的数理基础》这本书时，发现了宝贵的信息，其中写道：
每个人都存在一个逆袭指数，对于这个逆袭指数，可能存在连续的因子，如果这个连续因子足够长的话，那么这个人逆袭的概率就很大！
小明已知自己的逆袭指数，请告诉小明他最长的连续因子，以让他来判断他自己是否能够逆袭。
每组数据占一行，包含一个整数N，表示小明的逆袭指数，N小于2^31。
第一行输出最长的因子个数；
第二行输出最小的因子序列，具体请参考样例.
特别说明：由于小明十分讨厌单身，所以1不算因子。
630 = 3*5*6*7
#include <cstdio>
#include <queue>
#include <cstring>
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <ctime>
#include <cmath>
#include <cctype>
#define MAX 0x7fffffff
using namespace std;
long long a[][],a2[];
int n,an[];
int main()
{
//freopen("/home/user/桌面/in","r",stdin);
a2[]=;
for(an[]=;a2[an[]-]<=MAX;an[]++) a2[an[]]=a2[an[]-]/(an[]-)*an[];
an[]--;
// printf("%d %d\n",a2[an[2]],a[2][an[2]-1]);
//for(int i=3;i<100;i++) printf("%lld ",a2[i]);printf("\n");
for(int i=,j;i<=;i++)
{
a[i][]=;
for(j=;j<i+;j++) a[i][j]=j*a[i][j-];
//printf("%d\n",(int)a[i][j-1]);
for(;a[i][j-]<=MAX;j++) a[i][j]=a[i][j-]/(j-i)*j;
an[i]=j-;
// printf("%d %d\n",a[i][an[i]],a[i][an[i]-1]);
//printf("%d\n",an[i]);
//for(int k=i+1;k<an[i];k++) printf(" %lld",a[i][k]);printf("\n");
}
while(scanf("%d",&n)==)
{
if(n==)
{
printf("0\n\n");
continue;
}
if(n==)
{
printf("1\n0\n");
continue;
}
int find=;
for(int i=,j;i>;i--)
{
for(j=i+;j<an[i]&&n>=a[i][j];j++)
{
if(n%a[i][j]==)
{
find=;
break;
}
}
if(find)
{
printf("%d\n%d",i,j-i+);
for(int k=j-i+;k<=j;k++) printf("*%d",k);
printf("\n");
break;
}
}
if(find) continue;
int i;
for(i=;i<an[]&&n>=a2[i];i++)
{
if(n%a2[i]==)
{
find=;
break;
}
}
if(find)
{
printf("2\n%d*%d\n",i-,i);
continue;
}
int m=sqrt(n);
for(i=;i<=m;i++)
if(n%i==)
{
find=;break;
}
printf("1\n%d\n",find?i:n);
}
//printf("time=%.3lf",(double)clock()/CLOCKS_PER_SEC);
return ;
}
油菜花王国
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2254 Accepted Submission(s): 581
出城不久，小明看到一大片油菜花，忍不住眼前美景的诱惑，就拐了进去，谁曾想，这一拐却误入了油菜花王国！
油菜花王国生存着一大批油菜花精灵，这是一种特别热爱斐波那契数列的生物。在这个国度里，有若干个家族，每只精灵都只属于一个家族。精灵出生时，身上都会印着一个编码，表示这只精灵的能力值，如果这个能力值正好存在于斐波那契数列，那么他就会为所在的家族增加一点威望。小明通过和精灵们聊天，知道了所有精灵之间的关系。
现在，小明想知道油菜花王国里威望值最大的家族的威望值是多少，你能帮帮他吗？小明会把精灵们之间的关系网络告诉你，由于整个关系网络实在太庞大，所以小明很有可能重复介绍其中一些关系。
每组数据第一行包含两个整数 n (1 <= n <= 1000) 、 m (1 <= m <= 5000) ，分别表示油菜花王国精灵数量和精灵之间关系组数。
第二行包含 n 个整数，表示精灵们的能力值 k (1 <= k <= 1000000000)。
接下去有 m 行，每行有两个不同的整数 u 、 v (1 <= u, v <= n) ，表示精灵 u 和精灵 v 属于同一个家族。
#include <cstdio>
#include <queue>
#include <cstring>
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <ctime>
#include <cmath>
#include <cctype>
#define MAX 1000000000
using namespace std;
int n,m,ss[],sum[];//n num of v,m num of edge
bool v[];
set<int>fib;
void init()
{
fib.clear();
int a0,a1,a2;
fib.insert();
a1=;a2=;
while(a2<=MAX)
{
fib.insert(a2);
a2=a1+a2;
a1=a2-a1;
}
}
int findset(int x)
{
return ss[x]!=x?ss[x]=findset(ss[x]):x;
}
int findset1(int x)
{
int stacks[],i=-;
while(ss[x]!=x)
{
stacks[++i]=x;
x=ss[x];
}
while(i>=)
{
ss[stacks[i]]=x;
i--;
}
return x;
}
int main()
{
//freopen("/home/user/桌面/in","r",stdin);
init();
//for(set<int>::iterator i=fib.begin();i!=fib.end();i++) printf("%d ",*i);printf("\n");
while(scanf("%d%d",&n,&m)==)
{
for(int i=,a;i<=n;i++)
{
scanf("%d",&a);
fib.count(a)?v[i]=:v[i]=;
}
for(int i=;i<=n;i++) ss[i]=i;
for(int a,b,i=;i<m;i++)
{
scanf("%d%d",&a,&b);
int x,y;
x=findset(a);y=findset(b);
ss[x]=y;
}
memset(sum,,sizeof(sum));
int maxsum=-;
for(int i=;i<=n;i++)
{
int idx=findset(i);
sum[idx]+=v[i];
}
for(int i=;i<=n;i++)
maxsum=max(maxsum,sum[i]);
printf("%d\n",maxsum);
}
//printf("time=%.3lf",(double)clock()/CLOCKS_PER_SEC);
return ;
}
游乐场
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5362 Accepted Submission(s): 857
最近，杭州刚建了一座游乐场，为了弥补儿时的遗憾，小明带了一笔钱迫不及待地要去体验一番。
由于是第一次来到这种地方，小明也不知哪些项目比较好玩，因此他想体验尽可能多的项目。来之前，小明还向朋友打听了一下关于游乐场的情况，只要是朋友推荐过的，他一定要体验。当然，每个项目都需要一定的花费，当小明的钱不够时就不能再玩了。
现在，已知小明身上的钱以及每个游戏项目的花费，请问小明最多能体验多少个项目？
对于每组数据：
第一行是三个整数n, m, k，分别表示游乐场里的游戏项目数，朋友推荐的游戏项目数，小明身上的钱数（1<=m<=n<=10000, 1<=k<=10^9)。
第二行是n个整数，第i个整数xi表示第i个游戏项目的费用(1<=xi<=10^9)。
第三行是m个整数pi，表示朋友推荐第pi个游戏项目（1<=pi<=n）。
每组输出占一行。
#include <cstdio>
#include <queue>
#include <cstring>
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <ctime>
#include <cmath>
#include <cctype>
#define MAX 10000
using namespace std;
int T,n,m,k,costs[MAX+],cost[MAX+],costidx[MAX+],idx[MAX+],vis[MAX+];
bool com(int&a,int&b)
{
return cost[a]<cost[b];
}
int main()
{
//freopen("/home/user/桌面/in","r",stdin);
scanf("%d",&T);
while(T--)
{
scanf("%d%d%d",&n,&m,&k);
memset(vis,,sizeof(vis));
for(int i=;i<=n;i++) scanf("%d",&costs[i]);
for(int i=;i<m;i++)
{
scanf("%d",&idx[i]);
vis[idx[i]]=;
costidx[i]=costs[idx[i]];
}
int j=;
for(int i=;i<=n;i++) if(!vis[i]) cost[j++]=costs[i];
sort(costidx,costidx+m);
sort(cost,cost+j);
int i,sum=;
for(i=;i<m;i++)
{
sum+=costidx[i];
if(sum>k) break;
}
if(i<m)
{
puts("-1");
continue;
}
n=j;
for(int j=;j<n;j++)
{
sum+=cost[j];
if(sum>k) break;
i++;
}
printf("%d\n",i);
}
//printf("time=%.3lf",(double)clock()/CLOCKS_PER_SEC);
return ;
}
hdu 计算机学院大学生程序设计竞赛（2015’11）的更多相关文章
- HDU计算机学院大学生程序设计竞赛（2015’12）Happy Value
Problem Description In an apartment, there are N residents. The Internet Service Provider (ISP) want ...
- HDU计算机学院大学生程序设计竞赛（2015’12）The Magic Tower
Problem Description Like most of the RPG (role play game), “The Magic Tower” is a game about how a w ...
- HDU计算机学院大学生程序设计竞赛（2015’12）The Country List
Problem Description As the 2010 World Expo hosted by Shanghai is coming, CC is very honorable to be ...
- 计算机学院大学生程序设计竞赛（2015’11）1005 ACM组队安排
1005 ACM组队安排 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Pro ...
- 计算机学院大学生程序设计竞赛（2015’12）Study Words
Study Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
- 计算机学院大学生程序设计竞赛（2015’12）Polygon
Polygon Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su ...
- 计算机学院大学生程序设计竞赛（2015’12）The Country List
The Country List Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
- 计算机学院大学生程序设计竞赛（2015’12） 1008 Study Words
#include<cstdio> #include<cstring> #include<map> #include<string> #include&l ...
- 计算机学院大学生程序设计竞赛（2015’12） 1009 The Magic Tower
#include<cmath> #include<cstdio> #include<cstring> #include<algorithm> using ...
随机推荐
- sqlserver 操作xml
1.xml.exist 输入为XQuery表达式,返回0,1或是Null.0表示不存在,1表示存在,Null表示输入为空 2.xml.value 输入为XQuery表达式,返回一个SQL ...
- 锅巴视频工作室 ----------------android端蓝牙测试demo--app
android端蓝牙测试demo--app 这个是为一个客户做蓝牙项目时的一个测试demo,用来测试蓝牙单片机的收发情况,代码中没有做一些兼容性测试,请理解 锅巴视频工作室,专注于android视频相 ...
- 转 错误：ORA-28002： the password will expire within 7 days 解决方法
今天在使用sqlplus时出现 =============================================== ERROR:ORA-28002: the password will e ...
- Oracle Day 08 游标与例外的总结
1.游标的使用(cursor) 基本格式: 定义游标: cursor 游标名 is select语句; 打开游标: open 游标名; loop(循环) fetch ... into ...; ...
- php app版本升级的思路
用户端传递当前app的版本号,再根据机型和app_type ,查找数据库里的版本号 ,去比较 ... CREATE TABLE `common_versioninfo` ( `id` int(11) ...
- winform上传文件
//上传图片 文件 public int addUpPic( String strProCode,String strFileName,String strUpType) { //strFileNam ...
- 《Android系统源代码情景分析》连载回忆录：灵感之源
上个月,在花了一年半时间之后,写了55篇文章,分析完成了Chromium在Android上的实现,以及Android基于Chromium实现的WebView.学到了很多东西,不过也挺累的,平均不到两个 ...
- [PCB设计] 3、用CAM350修改GERBER文件（删除某些部分）
1.问题产生 由于在电子元件封装时阻焊开窗未处理好,生成的GERBER文件在生产钢网时容易出现错误.比如:测试点上不需要上锡,如果封装元件时采用焊盘修改而来,结果往往使paste层在该测试点上有覆盖, ...
- CodeForces 701C They Are Everywhere
双指针. 先统计一下字符种类数$sum$,然后进行尺取. 如果目前的区间$[L,R]$中不同字符个数$k<sum$,那么区间右端往右移动一位,更新种类数. 如果目前的区间$[L,R]$中不同字符 ...
- CSU 1640 机智的刷题方式
完全背包 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> ...