2017.8.10 loli 测试

在发现顺序错误之后、， rk2 （rk1 qzh太（chao）强（ti）了（jie））

而lzz的题解非常诡异，竟然要用gcd 、’

而我似乎暴力枚举就过了（注意操作顺序，不要太自信）、

#include<iostream>
#include<cstdio>
using namespace std;
long long n,m,q,i,ans,T;
int main()
{freopen("simple.in","r",stdin);freopen("simple.out","w",stdout);   scanf("%lld",&T);while(T--){ans=0;scanf("%lld%lld%lld",&n,&m,&q);if(n>m)swap(n,m);for(i=0;i<=q/m;i++){   if(i>0&&m*i%n==0)break;if(i>0)  ans++;ans+=((q-i*m)/n);}//完了 printf("%lld\n",q-ans);
}
}

一脸不可做

只打了45 因为一开始少想了跳到右边、、

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
#define N 200005
#define ll long long
ll x[N],n,l,s,i,ans,daan,ans2=999999999999999,bla[N];
bool zg[N],zg2[N];
#include<queue>
priority_queue< ll,vector<ll>,greater<ll> >q;
struct la
{ll v,id;
}a[N];
bool cmp(la q,la p)
{return q.v<p.v;
}
int main()
{ freopen("travel.in","r",stdin);freopen("travel.out","w",stdout);  scanf("%lld%lld%lld",&n,&l,&s);zg[s]=1;for(i=1;i<=n;i++){scanf("%lld",&x[i]);}ans+=x[n]-x[1];ans+=(x[s]-x[1]);//开始时左移花费 if(l==0)  //l==0特判 {if(s!=1)   printf("-1\n");else{printf("%lld\n",ans);for(i=2;i<=n;i++)printf("%lld ",i);}return 0; }if(l>=s-1)//特判2{zg2[s]=1;bool fh=0;ans2=x[n]-x[1]+x[n]-x[s];int qi=l+2;for(i=1;i<n;i++){bla[i]=qi;zg2[qi]=1;if(qi==n)fh=1;if(fh==0)qi++;else{qi--;while(zg2[qi]==1)qi--;}   }} else{ans2=x[n]-x[s]+x[n]-x[1]+x[s-l]-x[1];int tot=0;for(int j=s+1;j<=n;j++)bla[++tot]=j;for(int j=s-1;j>s-l;j--)bla[++tot]=j;bla[++tot]=1;for(int j=2;j<=s-l;j++)bla[++tot]=j;    }if(l-(s-1)<=0)//l左边用完特判 {  if(ans>ans2){printf("%lld\n",ans2);for(int j=1;j<n;j++)printf("%lld ",bla[j]);return 0;}printf("%lld\n",ans);ll lin=s;while(l!=1){lin--;l--;printf("%lld ",lin);zg[lin]=1;}printf("1 ");zg[1]=1;for(i=1;i<=n;i++)if(zg[i]==0)printf("%lld ",i);return 0;}for(i=1;i<=s;i++)zg[i]=1;l-=(s-1); if(l>n-s-1){printf("-1\n");return 0;        }ll xh=l;daan=ans+x[n]-x[n-l];for(i=s+2;i<n-l;i++)q.push(x[i]-x[i-1]);ll lin=i;for(i=l-1;i>=0;i--){q.push(x[lin]-x[lin-1]);ans+=q.top()*2;q.pop();ans-=(x[n-i]-x[n-i-1]);if(ans<daan){ans=daan;xh=i;}       }   if(daan>ans2){printf("%lld\n",ans2);for(int j=1;j<n;j++)printf("%lld ",bla[j]);return 0;}printf("%lld\n",daan);for(i=s-1;i>=1;i--)printf("%lld ",i);for(i=s+2;i<=n;i++){a[i].id=i;a[i].v=x[i]-x[i-1];}if(n-xh>=s+3)sort(a+s+3,a+n-xh,cmp);for(i=s+2;i<s+2+l-xh;i++){zg[a[i].id]=1;}int o=s+1;while(1){if(o>=n-xh){for(i=n;i>=n-xh;i--)printf("%lld ",i);return 0;        }int lin=o+1,u=o+1;while(zg[lin]){lin++;u++;}   lin--;while(lin>=o){printf("%lld ",lin);lin--;}o=u;}
}

2017.8.10 loli 测试相关推荐

2017.8.8 loli测试
太难了不会 #include<algorithm> #include <iostream> #include <stdlib.h> #include <str ...
2017.4.22 loli测试
冒着爆零的风险rank1了.. 非常看脸的T1得了50,结果正解也是要看脸的... T2是计数原理分组dp...爆零 T3的题答丧心病狂..只有10 题答就不截了.
2017.4.2 loli测试
全当攒rp了. 其实这个题是A了的写的也是正解然而喜闻乐见的写残了又一次倒在正解门口没加前缀和优化,,,没加n=m的特判,挂成了50... 非常失败' 码: #include< ...
2017.2.19 loli测试
去掉失误,这应该是我独自A的第一个省选题.. 发代码纪念一下: #include<iostream> #include<cstdio> using namespace std; ...
2017.2.18 loli测试
简直了,一个点没学好,就算模型抽出来了也只能干坐着不会才高一rank4.. 感觉现在找大思路,抽象模型不是主要问题了,但一些定理的研究实在是太差了. 太多太多要学了~~ 第一题: 抽出了斜的杨辉三角 ...
2017年10月历史文章汇总
2017年10月历史文章汇总 2017-11-01 机器学习研究会机器学习研究会 25610017年1月历史文章汇总 2017年2月历史文章汇总 2017年3月历史文章汇总 2017年4月历史文章汇 ...
Java随笔（2017年10月23号~2018年4月7号）
2017年10月23号 1.java:94年改名,95年推出 2.java特性:安全性.可移植性和平台无关性 3.java(jdk)中的bin目录中的.exe结尾的都是运行程序存放可执行文件: lib ...
诸暨软件测试,诸暨市2017年中考体育测试项目测试规范及评分标准
诸暨市2017年中考体育测试项目测试规范及评分标准日前,诸暨市教育局公布了明年中考体育测试规范及评分标准.根据通知要求,2017年中考体育测试继续采用机考模式,球类项目(篮球运球上篮.排球垫球.足球 ...
数学分析高等代数考研试题荟萃[更新至2017年10月1日]
数学分析高等代数考研试题荟萃[更新至2017年10月1日], 需要的话见: http://www.followmath.com/forum.php?mod=viewthread&tid=469 ...

2017.8.10 loli 测试

2017.8.10 loli 测试相关推荐

最新文章

热门文章