啊啊啊啊啊啊啊啊啊,目睹A->CⅠA全过,最终fstwaA,C;23333333

A题:

题意:

就是分成相等的m堆,每堆有两个位置上的值相加。

思路:

fst在sum可能不是偶数,先*2/n;。。。。。。。。。。。。。。哭死。。

code:

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
const double eps=1e-6;
const double pi=acos(-1.0);
const int mod=998244353;
const int INF=0x3f3f3f3f; const int N=1e2+10; int a[N];
bool vis[N];
int n; int main()
{
cin>>n;
int sum=0;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
}
memset(vis,0,sizeof(vis));
int x=sum*2/n;
for(int i=1;i<=n;i++){
if(!vis[i])
{
printf("%d ",i);
vis[i]=1;
for(int j=1;j<=n;j++)
{
if(!vis[j]){
if((a[i]+a[j])==x)
{
printf("%d\n",j);
vis[j]=1;
break;
}
}
}
}
} }

C题:

题意就是求一个最短连续区间长度包含给定字符串的所有种类。

思路:写挫了。。。。

code:

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
const double eps=1e-6;
const double pi=acos(-1.0);
const int mod=998244353;
const int INF=0x3f3f3f3f; const int N=1e5+10; char s[N];
bool v1[N];
int v2[N];
int p1,p2; int main()
{
int len;
scanf("%d",&len);
scanf("%s",s);
int sum;
int x;
sum=0;
memset(v1,0,sizeof(v1));
for(int i=0;i<len;i++){
x=s[i];
if(!v1[x]){
sum++;
v1[x]=1;
}
}
memset(v2,0,sizeof(v2));
int ans=INF;
int num=0;
int flag=0;
p1=p2=0;
num=0;
while(1)
{
flag=0;
while(num<sum){
if(p2==len)
break;
x=s[p2];
if(!v2[x])
num++;
v2[x]++;
p2++;
flag=1;
// printf("p2=%d\n",p2);
}
while(num==sum){
ans=min(ans,p2-p1);
x=s[p1];
v2[x]--;
if(!v2[x])
num--;
p1++;
flag=1;
// printf("p1=%d\n",p1);
}
if(!flag)
break;
}
printf("%d\n",ans);
return 0;
}

最新文章

  1. SharpDevelop学习笔记(5)—— AddIns系统详解
  2. WinForm TextBox 焦点停留到文本最后
  3. vim-airline的theme
  4. xenserver xensource.log不断增长
  5. linux版本qq的安装
  6. 使用java实现发送邮件的功能
  7. 基于ionic4、cordova搭建android开发环境
  8. Druid中配置双数据库
  9. 行为驱动:BDD框架之Cucumber初探
  10. yaf nginx 设置
  11. 笔记react router 4(四)
  12. 使用Sphinx为你的python模块自动生成文档
  13. Linux备份压缩命令
  14. Jenkins与代码上线解决方案
  15. linux定时任务:crontab命令
  16. Android 开发服务类 04_ServletForPOSTMethod
  17. 批量远程执行linux服务器程序--基于paramiko(多线程版)
  18. 【BZOJ】1649: [Usaco2006 Dec]Cow Roller Coaster(dp)
  19. web前端 ajax加载动态生成复选框demo
  20. Deep Learning Drizzle

热门文章

  1. 前端编程提高之旅(十)----表单验证插件与cookie插件
  2. 函数柯里化 curry
  3. 【转载】究竟啥才是互联网架构&ldquo;高可用&rdquo;
  4. HDU 1398 Square Coins(母函数或dp)
  5. HUNNU-10307-最优分解问题
  6. Unity自己主动打包工具
  7. mybatis xml文件解析
  8. Does Hadoop require SSH?
  9. 逼近法(例 poj3208、poj1037)
  10. 在线安装Ganglia3.6.0,nginx+php搭建gweb,绝对通过