loli的搜索测试-4
其实这已经是第四次搜索测试了...只不过上两次测试时我不在学校,扔两个链接吧:
测试-2:https://www.luogu.org/blog/user35178/loli-di-sou-suo-ce-shi-1-post
测试-3:https://www.luogu.org/blog/user35178/loli-di-sou-suo-ce-shi-2-post
远程感谢一下wzx dalao提供blog。
现在回头说说今天的考试吧:
T1 小木棍:https://www.luogu.org/problemnew/show/P1120
请看https://www.cnblogs.com/shzr/p/9070959.html,已经讲了。。。
T2 weight
为什么不能贴图片!手敲一份放这里:
已知原数列$a_{1}$...$a_{n}$的前一项,前二项...前$n$项和,以及后一项,后两项...后$n$项和。但是这些和被打乱了顺序。还知道原数列中的数都存在于集合$S$中,求原数列。(字典序最小)
$n<=1000$,$S$中的数大于等于1,小于等于500;
考场上的写法是先排序,从$2*n$个数中选出$n$个作为前缀和,可以推出原数列,再check一下,显然是T到飞起啦。
但是这道题的神奇之处在于没有数据,wzx给我们造了一些数据,可是没有$std$,导致$n=100$的数据就成了极限数据...后来想到我的做法可以进行优化,如果确定了一些数是前缀,那么自然就选出了一些数为后缀,边选边判断就可以啦。做完后送到学长那里check一下,结果check过了,答案和学长的却不一样,从头开始比较发现我的这个竟然还更优...于是改来改去弄了半个下午,发现是数组越界的问题。也就是说,从头往后看的确是更优,但是到了结尾处就会发现有的数已经超过了500,这就是数组越界导致的。还学到一个新知识,如果程序中出现过数组越界,再使用cin,cout就会出一些奇怪的问题,这种时候先不要急着改成scanf,关键是看看程序到底哪里出了问题。
# include <cstdio>
# include <iostream>
# include <algorithm>
# define R register int using namespace std; int n;
int s[],ans[],t[];
int m;
bool a[]={false},f=false; void dfs(int x,int p1,int p2,int q,int h)
{
if(f) return ;
if(x==n+)
{
for (R i=;i<=n;++i)
ans[i]=t[i];
f=true;
return;
}
if(q>n) return ;
if(h>n) return ;
if(s[x]-s[p1]<=&&a[ s[x]-s[p1] ])
{
if(t[q+]!=&&t[q+]!=s[x]-s[p1]) return ;
t[q+]=s[x]-s[p1];
dfs(x+,x,p2,q+,h);
t[q+]=;
}
if(s[x]-s[p2]<=&&a[ s[x]-s[p2] ])
{
if(t[n-h]!=&&t[n-h]!=s[x]-s[p2]) return ;
t[n-h]=s[x]-s[p2];
dfs(x+,p1,x,q,h+);
t[n-h]=;
}
} int main()
{
scanf("%d",&n);
for (R i=;i<=*n;++i)
scanf("%d",&s[i]);
sort(s+,s++*n);
scanf("%d",&m);
int x;
for (R i=;i<=m;++i)
{
scanf("%d",&x);
a[x]=true;
}
dfs(,,,,);
for (R i=;i<=n;++i)
cout<<ans[i]<<' ';
return ;
}
weight
T3 靶形数独:https://www.luogu.org/problemnew/show/P1074
这在之前的blog也有:https://www.cnblogs.com/shzr/p/9064787.html。
loli的搜索测试-4的更多相关文章
- loli的搜索测试-我真不知道是第多少次了
搜索测试 又到了....并不激动人心的搜索测试时间. 今天和以前还是有一点不一样的,新高二的学长们也参加了(也就是说我们又要被吊打了) 话不多说,看题: fz:填一个5*5的质数方阵,要求每行,每列, ...
- loli的搜索测试-5
今天早上听说不放假感觉很sad,又听说要考试感觉更sad了,早读的时候Juan_feng表示即使考也不会考虫食算,结果上午并没有考试,就自己做了几道题.不得不说做题的决定实在是太明智了,做NOIP历年 ...
- web功能测试之表单、搜索测试
初入职场接触功能测试老是碰到以下情况不知道怎么写测试用例: 一个界面很多搜索条件怎么写用例?下拉框测试如何考虑测试点?上传要考虑哪些验证点?...... 所以这篇主要是整理关于web测试之表单.搜索测 ...
- elasticsearch http 搜索 测试
1.查询所有的documents http://192.168.43.45:9200/_search boost parameter 细粒度搜索条件权重控制 如:组装多个查询条件,其中一个匹配的想要优 ...
- xunsearch搜索测试
1.导入测试数据 cd $prefix/sdk/php util/Indexer.php --source=csv --clean demo 然后出现 初始化数据源 ... csv WARNING: ...
- loli的测试——搜索
今天是2018.5.24,loli给我们说要考搜索,本来以为是给初学者们考的就没准备,然而老师说我们也要考.(2018.6.29补:这次的简单测试与之后变得非常难的几次搜索测试形成了鲜明的对比,从而更 ...
- Lucene.net 多条件查询搜索
最近一直在研究lucene,目的是想让网站实现像搜索引擎那样的搜索,可以快速.准确的帮用户查询出想要的结果.废话不多说,上代码实例: 1.利用BooleanQuery进行多条件搜索(比较灵活) L ...
- 在stream流和byte[]中查找(搜索)指定字符串
在 stream流 和 byte[] 中查找(搜索)指定字符串 这里注重看的是两个 Search 的扩展方法,一个是 stream 类型的扩展,另一个是 byte[] 类型的扩展, 如果大家有更好的“ ...
- (引用)web安全测试
转载:http://www.51testing.com/html/44/15020244-908645.html Web安全测试之XSS XSS 全称(Cross Site Scripting) 跨站 ...
随机推荐
- xamarin.android App在后台运行不退出
/// <summary> /// 重写按键事件 /// </summary> /// <param name="keyCode"></p ...
- c#中表达式的返回值是啥?
今天在学javascript的时候发现它其中有一个语法是这样的(a="haha).length;这样也能够输出haha这个字符串的长度,然而我在使用c#的时候分行读取txt文本的时候也用这个 ...
- CSS3入门学习之属性大全手册
CSS Level 2 经历了 9 年的时间(从 2002 年 8 月到 2011 年 6 月)才达到 Recommendation(推荐) 状态.主要的原因是被一些 secondary featur ...
- python之函数的参数
1.位置参数: 例如计算一个整数的平方: def power(x) return x * x 显然参数x就是一个位置参数,如果要是计算5*5*5..............*5 ,这个函数就太麻烦了, ...
- 【小程序】微信小程序绑定企业微信后怎样获取到用户信息
一.获取access_token 1.https://qyapi.weixin.qq.com/cgi-bin/gettoken?corpid=ID&corpsecret=SECRECT Cor ...
- Mac下git的环境搭建和基本使用
前言本文将介绍git的基本概念.环境搭建.日常使用,主要针对刚接触git,或接触不久,或好久没用忘记的同学们,当然是基于mac环境的,window系统也是大同小异!本文将从以下几个模块介绍,希望能帮助 ...
- BootStrap selectpicker后台动态绑定数据
项目使用BootStrap设置select时,不能动态加载,使用以下方法可以解决. //获得全部订单信息(订单ID,订单名称) function GetAllOrders(obj) { $.ajax( ...
- git clone过程中发生的错误
错误提示: 问题原因以及解决方式:http://blog.csdn.net/huihut/article/details/79404421
- LeetCode 题解之Add Binary
1.题目描述 2.题目分析 使用string 的逆向指针,做二进制加法,注意进位问题就可以. 3.代码 string addBinary(string a, string b) { string::r ...
- [Asp.net mvc]Asp.net mvc 使用Json传递数据
在之前的练习中一直是直接传递的Model到后台或是单个数据到后台,今天在使用中遇到了点问题,不能使用Model传递到后台,但又要实现多个数据到后台,实验了多次有了以下的解决方案,给自己留个笔记. 功能 ...