Problem A: Dreamweaver 解题报告
人生首道非传统题给了交互...
考试的时候花了半小时搞清楚了这东西是啥,然后打了10分的暴力...但并没有拿到分。
而且一直不会本地测试...
捣鼓捣鼓了好久,问了人才知道..
我本地没装g++,下发文件的grader出锅了,然后学校的电脑不知道为什么exe不兼容无法运行,只好回宾馆改。交互题调试很麻烦,最开始一直测不了样例又只能肉眼调真是心态崩了。
好歹是有了点经验了吧。
这个题把8个int拆成16位,每个int的前16位存编号,后16位是拆开的一个int的前半部分或者后半部分。
就是拆成一些向量,然后随机取一些子集异或一下扔回去。
解的时候满秩的概率很大,直接拿线性基维护一下子就可以了。
Code:
#include <vector>
#include <cstdlib>
#define uint unsigned int
using std::vector;
vector<int>encode(vector<int>arr,int lim)
{
vector<int>vec;
int len=16;
uint dx[16]={},d=~((1<<16)-1);
for(int i=0;i<8;i++)
{
dx[i<<1]=(uint)arr[i]<<len;
dx[i<<1|1]=(uint)arr[i]&d;
}//0,1 2,3 4,5...
for(int i=0;i<len;i++) dx[i]|=(uint)1<<i;
for(int i=0;i<1000;i++)
{
int res=0;
for(int j=0;j<len;j++)
if(rand()&1)
res^=dx[j];
vec.push_back(res);
}
return vec;
}
vector<int>decode(int(*const arr)(int),int n,int lim)
{
vector<int>vec;
uint base[16]={};
uint d=~((1<<16)-1);
while(lim--)
{
uint rec=arr(rand()%n);
for(int i=15;~i;i--)
if(rec>>i&1)
{
if(base[i]) rec^=base[i];
else {base[i]=rec;break;}
}
}
for(int i=15;~i;i--)
for(int j=i-1;~j;j--)
if(base[i]>>j&1)
base[i]^=base[j];
for(int i=0;i<8;i++) vec.push_back((base[i<<1]>>16)|(base[i<<1|1]&d));
return vec;
}
2019.1.5
Problem A: Dreamweaver 解题报告的更多相关文章
- ZOJ Problem Set - 1025解题报告
ZOJ Problem Set - 1025 题目分类:基础题 原题地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=10 ...
- ACM: A Simple Problem with Integers 解题报告-线段树
A Simple Problem with Integers Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%lld & %l ...
- BestCoder18 1002.Math Problem(hdu 5105) 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5105 题目意思:给出一个6个实数:a, b, c, d, l, r.通过在[l, r]中取数 x,使得 ...
- Problem - 433C - Codeforces解题报告
对于这题本人刚开始的时候的想法是:先把最大两数差的位置找到然后merge计算一个值再与一连串相同的数做merge后计算一个值比较取最大值输出:可提交后发现不对,于是本人就搜了一下正解发现原来这题的正确 ...
- Problem A: 选举 解题报告
Problem A: 选举 题意 给出一个投票过程.有\(n\)个选民和\(m\)个候选人,每个选民\(i\)有个不重且有序的可投集合\(\{a_i\}\). 对于第一轮投票,选民\(i\)会投给\( ...
- Problem A: 种树 解题报告
Problem A: 种树 Description 很久很久以前,一个蒟蒻种了一棵会提问的树,树有\(n\)个节点,每个节点有一个权值,现在树给出\(m\)组询问,每次询问两个值:树上一组点对\((x ...
- Problem C: 多线程 解题报告
Problem C: 多线程 Description 多线程是一种常见的加速手段,利用多个线程同时处理不同的任务可以一定程度上减少总耗时,达到提高效率的目的.然而,多个线程间的执行顺序是完全不可控的, ...
- Problem A: 踢罐子 解题报告
Problem A: 踢罐子 Description 平面上有\(n\)个点,其中任意2点不重合,任意3点不共线. 我们等概率地选取一个点A,再在剩下的\(n-1\)个点中等概率地选取一个点B,再在剩 ...
- Problem B: 专家系统 解题报告
Problem B: 专家系统 Description 一个专家系统是指,你雇佣了\(n\)个专家,他们每个人会做出一个结果,然后你从中选取较多的专家的结果组合而成最终的结果.专家系统广泛应用于传统机 ...
随机推荐
- Maven私有仓库-使用docker部署Nexus
查看官方镜像说明 nexus2 nexus3 建议使用nexus2,可能网上的资料这个版本居多. 我选择的是nexus3,~~~ 启动容器 官方说明中提到的是使用docker直接启动.我选择用dock ...
- 7、Class文件的格式
Class文件的格式 1.magic(魔数) 身份标识,用来标记这是不是一个CLASS文件 CLASS的魔数比较有浪漫气息,是0xCAFEBABE(咖啡宝贝),也标识着将来JAVA咖啡商标: 2.之后 ...
- PostgreSQL索引页
磨砺技术珠矶,践行数据之道,追求卓越价值 [作者 高健@博客园 luckyjackgao@gmail.com] 本页目的,是起到索引其他所有本人所写文档的作用: 分类一:PostgreSQL基础 ...
- lm393
电压比较芯片,供电电压和输出电压一致.
- python 优雅地实现插件架构
近日,决定用 python 实现插件架构,于是上 stackoverflow 逛了一下,在这里发现一段代码,非常喜欢. 提醒各位大侠注意,我对这段代码作了一点小小的改动:原 PLUGINS 是 lis ...
- libgdx学习记录9——FreeType,ttf中文显示
前面讲到使用Hireo创建的BitmapFont以显示中文字体.这种方式效率很高,当所要显示的字的总数较少,并且大小比较固定时,可以采用这种方式. 但是这种也有弊端: (1)字体大小不能随意设置,当放 ...
- [CF981F]Round Marriage[二分+霍尔定理]
题意 洛谷 分析 参考了Icefox 首先二分,然后考虑霍尔定理判断是否有完美匹配.如果是序列的话,因为这里不会出现 \(j<i,L(i)<L(j)\) 或者 \(j<i,R(i)& ...
- 内幕:XX二手车直卖网,狗屁直卖网,我来揭开他们套路!
转自:明锐论坛 我是一位花生二手车直卖网的离职员工.已离职了一段时间,现在在某家汽车4S店公司上班.过去了那么久,每当看到他们铺天盖地的广告,心里都像十五个水桶--七上八下.思索已久,我还是决定鼓 ...
- Docker部署Registry私有镜像库
拉取镜像 docker pull registry:2.6.2 生成账号密码文件,这里采用htpasswd方式认证 docker run --rm --entrypoint htpasswd re ...
- VS2010带不出System.Data.OracleClient这个引用的解决方案
在使用VS2010的时候有时会带不出System.Data.OracleClient这个引用,可以使用以下解决方法: 右击项目的属性,在弹出窗口中有一个“目标框架”下拉框选项,默认会是.NET FRA ...