NOIP 模拟赛(10.10)：植物收集，美丽子区间，字符序列

【NOIP 模拟赛(10.10)：植物收集，美丽子区间，字符序列】的更多相关文章

NOIP模拟赛-2018.10.22

模拟赛今天第一节课是历史,当然是不可能上的,一来到机房发现今天高二考试... 老师说以后可能还要给高一考...那还不如现在跟着做好了,毕竟在学长学姐中垫底显得没那么丢人这套题风格挺奇怪的...为什么前面还是神牛后面直接成牛了... T1:http://hzwer.com/5053.html 题意概述:给出一个长度为$n$的数列,从某个地方把它分成两部分(均不为空),从前半部分选出一些数,后半部分选出一些数,使得前面这些数的$xor$和等于后面的$and$和,求方案数. $n<=10^3,0<…

NOIP模拟赛 17.10.10

初次见面(firstmeet)[题目背景]雾之湖边,静得可怕.露米娅出神凝望.黑白连衣裙,像极了绽放的墨黑和洁白的莲.身边的雾之湖,倒映着血色天空.酒红的双眸,映照一切.低声浅笑,双臂伸直,她悄无声息地没入一抹黑暗中,纵身一跃,便穿梭在无尽的苍穹之下.漆黑,在她的身影上缠绕,蔓延......空中,红白的巫女灵梦正在低低的飞着,享受着清爽的微风.突然,灵梦的速度放缓,笑意渐渐凝固——灵梦与露米娅就此见面.灵梦瞳孔骤缩,那嗜血的笑容,无力的啜泣,血红染满的双手,欣慰却又毫无生机的微笑......一系…

noip模拟赛（10.4）序列（sequence）

序列(sequence) [题目描述] 给定一个1~n的排列x,每次你可以将x1~xi翻转.你需要求出将序列变为升序的最小操作次数.有多组数据. [输入数据] 第一行一个整数t表示数据组数. 每组数据第一行一个整数n,第二行n个整数x1~xn. [输出数据] 每组数据输出一行一个整数表示答案. [样例输入] 1 8 8 6 1 3 2 4 5 7 [样例输出] 7 [数据范围] 对于100%的测试数据,t=5,n<=25. 对于测试点1,2,n=5. 对于测试点3,4,n=6. 对于测试点5,6…

noip模拟赛（10.4）背包（pack）

[题目描述] 蛤布斯有n种商品,第i种物品的价格为ai,价值为bi.有m个人来向蛤布斯购买商品,每个人每种物品只能购买一个.第j个人有cj的钱,他会不停选择一个能买得起的价格最高的商品买走(如果有多个则选择价值最高的).你需要求出每个人购买的物品的价值和. [输入数据] 第一行两个正整数n,m.接下来n行每行两个正整数ai,bi.接下来m行每行一个正整数cj. [输出数据] m行,每行一个整数表示答案. [样例输入] 5 4 10 5 9 8 7 3 3 4 1 2 20 100 28 18 […

noip模拟赛（10.4）字典序（dictionary）

[题目描述] 你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面.在此基础上,你需要使它的字典序最小. [输入数据] 第一行两个正整数n,m.接下来m行每行两个数ai,bi. [输出数据] 输出一行n个整数表示答案.如果不存在这样的排列,输出-1. [样例读入] 5 4 5 4 5 3 4 2 3 2 [样例输出] 1 5 3 4 2 [数据范围] 对于20%的数据,n,m<=10. 对于40%的数据,n,m<=200. 对于60%的数据,n,m…

水（NOIP模拟赛Round #10）

题目描述: 小Z有一个长度为的数列.他有次令人窒息的操作,每次操作可以使某个数字或.他当然是希望这些数字的乘积尽量小了.为了简化题目,你只需输出操作完成后的数列即可. ————————————————我是分割线———————————————— 这道题目,我们可以先自己手动模拟一遍,就能发现,首先我们需要尽量让乘积最小,那么首先我们希望乘积为负数, 所以假设一开始的时候乘积为整数,我们先拿出绝对值最小的那个数,如果是正数就-x,如果是负数就+x直到乘积变为负数. 在乘积变为负数之后,我们来看一个问…