CSTC 2017 要匙

题链

老了，这种题也调了一个小时。机房里一群人在搞基，无心写代码。

#include<bits/stdc++.h>
#define N 2000005
using namespace std;
int p[N],ppp[N],sum[N],*id=ppp+N/2,anw,now,px[N>>1];
int seed, n, k, S;
int getrand()
{seed = ((seed * 12321) ^ 9999) % 32768;return seed;
}
void generateData()
{scanf("%d%d%d",&k,&seed,&S);int t = 0;n = k * 2 + 1;memset(p, 0, sizeof(p));for (int i = 1; i <= n; i++){p[i] = (getrand() / 128) % 2;t += p[i];}int i = 1;while (t > k){while (p[i] == 0)i++;p[i] = 0;t--;}while (t < k){while (p[i] == 1)i++;p[i] = 1;t++;}
}
int main () {freopen("a.in","r",stdin);generateData();for (int i=1;i<=n;i++) sum[i]=sum[i-1]+(p[i]?1:-1),id[sum[i]]+=1-p[i],anw+=(sum[i]>=0)&&(!p[i]);now=sum[n];for (int i=1;i<=n;i++) {if (p[i]) anw-=id[sum[i]-1]; else anw+=id[sum[i]];if (!p[i]) px[anw-1]=i;now=now+(p[i]?1:-1);if (!p[i])  {id[sum[i]]--;  anw--;id[now]++; if (now>=sum[i]) anw++; }}printf("%d\n",px[0]);printf("%d\n",px[S]);memset(sum,0,sizeof sum); memset(ppp,0,sizeof ppp); memset(px,0,sizeof px);now=anw=0;for (int i=1;i<=n;i++) sum[i]=sum[i-1]+(p[i]?-1:1),id[sum[i]]+=1-p[i],anw+=(sum[i]>0)&&(!p[i]);now=sum[n];for (int i=1;i<=n;i++) {if (!p[i]) anw-=id[sum[i]]; else anw+=id[sum[i]+1];if (!p[i]) px[anw]=i;now=now+(p[i]?-1:1);if (!p[i])  {id[sum[i]]--;  //anw--;id[now]++; if (now>sum[i]) anw++; }    }printf("%d\n",px[S]);return 0;
}

转载于:https://www.cnblogs.com/rrsb/p/8711210.html

CSTC 2017 要匙相关推荐

Visual studio 2017 密匙
NJVYC-BMHX2-G77MM-4XJMR-6Q8QF FR:徐海涛(hunk Xu)
VS 2017产品密匙
Visual Studio 2017(VS2017) 企业版 Enterprise 注册码:NJVYC-BMHX2-G77MM-4XJMR-6Q8QF Visual Studio 2017(VS201 ...
Visual Studio 2017 企业版密匙
NJVYC-BMHX2-G77MM-4XJMR-6Q8QF 亲测可用
【Writeup】2017陕西网络空间安全技术大赛CSTC misc部分
Misc 一维码扫描一维码得到keyword:hydan 对一维码使用Stegsolve LSB隐写提取得到一个ELF文件网上找hydan得到这个信息隐藏工具安装好,然后执行 ./hydan-d ...
工作奇谈——使用对称密匙加密数据
1.对称密匙及对称加密算法DES简介对称密钥加密,又称私钥加密,即信息的发送方和接收方用一个密钥去加密和解密数据.它的最大优势是加/解密速度快,适合于对大数据量进行加密. DES算法全称为Data ...
Autocad2017破解版下载|Autodesk Autocad 2017中文破解版下载 64位(附注册机/序列号)
Autocad2017是Autodesk公司开发的自动计算机辅助设计软件,可用于二维绘图.详细绘制.设计文档和基本三维设计,它具有良好的用户界面,允许用户通过交互菜单或命令行方式来进行各种操作,包括图 ...
AI资讯--2017年资讯汇总
九个研究方向持续学习(Continual learning) 可解读的决策(Explainable decisions) 安全飞地(Secure enclaves) 对抗学习(Adversarial ...
2017第三届美亚杯全国电子数据取证大赛个人赛write up
2017年美亚杯全国电子数据取证大赛本人TEL15543132658 同wechat,欢迎多多交流,wp有不足欢迎大家补充多多探讨! Questions 1 Gary的笔记本电脑已成功取证并制作成镜 ...
2017年上半年信息安全工程师上午选择题及解析
●分析者能够选择密文并获得相应明文的攻击密码的类型属于( ). A.仅知密文攻击B.选择密文攻击型C.已知密文攻击D.选择明文攻击参考答案:B 试题解析:攻击密码的类型及攻击者可拥有的攻击资源如下 ...

CSTC 2017 要匙

CSTC 2017 要匙相关推荐

最新文章

热门文章