模拟赛
文章平均质量分 62
路人黑的纸巾
高一SD
展开
-
【JZOJ3743】【BZOJ5158】Alice and Bob
descriptionanalysis可以贪心还原出原xxx序列,且xxx是nnn的排列;易知aaa由是连续若干段的单调不递减区间拼起来而成而且每一段区间内差值至多为111,大概像这样1,1,2,2,2,3,...x,1,1,1,2,...,y,1,...1,1,2,2,2,3,...x,1,1,1,2,...,y,1,...1,1,2,2,2,3,...x,1,1,1,2,.....原创 2020-01-03 21:36:04 · 833 阅读 · 0 评论 -
【JZOJ1913】【BZOJ2124】等差子序列
description给一个1到N的排列{Ai},询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3),使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。analysis找出一个长度为333的等差序列即可满足要求,长度为333的都没有,更长的序列也不存在暴力可以枚举每一个a[i]a[i]...原创 2019-12-24 17:32:26 · 637 阅读 · 0 评论 -
【JZOJ1914】【BZOJ2125】最短路
description给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径。analysis建出圆方树后,可以知道仙人掌上每一个方点连着的边双其实就是一个简单环tarjantarjantarjan缩环的时候可以先弄出每个环的边权和并做一个前缀和,这样环中两点距离就可求设dis[i]dis[i]dis[i]表示从根节点到iii节点的...原创 2019-12-23 22:10:44 · 624 阅读 · 0 评论 -
【JZOJ3673】【luoguP4040】【BZOJ3874】宅男计划
description外卖店一共有N种食物,分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。比如JYY如果今天点了一份保质期为1天的食物,那么JYY必须在今天或者明天把这个食物吃掉,否则这个食物就再也不能吃了。保质期可以为0天,这样这份食物就必须在购买当天吃掉。JYY现在有M块钱,每一次叫外卖需要额外付给送外卖小哥外送费F元...原创 2019-12-14 20:24:50 · 389 阅读 · 0 评论 -
【JZOJ3674】【luoguP4042】【BZOJ3875】骑士游戏
description在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死,怪兽的尸体可以变出其他一些新的怪兽,注意一个怪兽可能经过若干次普通攻击后变回一个或更多同样的怪兽;而采用法术攻击则可以彻底将一个怪兽杀死。当然了,一般来说,相比普通攻击,法术攻击会消耗更多的体力值(但由于游戏系统bug,并不保...原创 2019-12-14 15:30:29 · 366 阅读 · 0 评论 -
【JZOJ3920】噪音
descriptionFJ有M个牛棚,编号1至M,刚开始所有牛棚都是空的。FJ有N头牛,编号1至N,这N头牛按照编号从小到大依次排队走进牛棚,每一天只有一头奶牛走进牛棚。第i头奶牛选择走进第p[i]个牛棚。由于奶牛是群体动物,所以每当一头奶牛x进入牛棚y之后,牛棚y里的所有奶牛们都会喊一声“欢迎欢迎,热烈欢迎”,由于声音很大,所以产生噪音,产生噪音的大小等于该牛棚里所有奶牛(包括刚进去的奶牛x在...原创 2019-12-10 16:40:36 · 346 阅读 · 0 评论 -
【JZOJ3918】蛋糕
description今天是Bessie的生日,他买了一个蛋糕和朋友们一起分享,蛋糕可以看成是一个R行C列的表格,共有R*C个格子,每个格子都有一个0至9的数字,表示该格子蛋糕拥有的巧克力。现在Bessie要把蛋糕横的切3刀再竖的切3刀,由于Bessie刀法厉害,所以每个格子蛋糕都是完整的,显然蛋糕会被切成16份,然后Bessie和他的15个朋友们每人拿一份,Bessie比较客气,总是等其他朋友...原创 2019-12-09 22:30:35 · 218 阅读 · 0 评论 -
【JZOJ6419】模拟旅行&【BZOJ5506】【luoguP5304】旅行者
description某国有n座城市,这些城市之间通过m条单向道路相连,已知每条道路的长度。不过,小X只对其中k座城市感兴趣。为了更好地规划模拟旅行路线,提升模拟旅行的体验,小X想要知道他感兴趣的城市之间两两最短路的最小值(即在他感兴趣的城市中,最近的一对的最短距离)。作为一个肥宅,小X根本懒得写程序来解决这道问题,于是他把这个问题丢给了你。J 国有 nn 座城市,这些城市之间通过 m...原创 2019-11-12 10:15:41 · 281 阅读 · 0 评论 -
【JZOJ6421】匹配
descriptionanalysis对于普通树形DPDPDP可以设f[i][0/1],g[i][0/1]f[i][0/1],g[i][0/1]f[i][0/1],g[i][0/1]表示[1,i][1,i][1,i]的线段树的最大值、方案数000表示不选择根与某个儿子相连,111表示选择根与某个儿子相连,由i2,i−i2{i\over 2},i-{i\over 2}2i,i−2...原创 2019-11-12 09:39:28 · 283 阅读 · 0 评论 -
【JZOJ6411】上网
descriptionanalysis如果把所有大小关系连成边,小的往大的连,就可以直接上拓扑暴力连边时间复杂度O(n2)O(n^2)O(n2),然而连边的过程,考虑用线段树优化线段树上的所有儿子节点向父亲节点连000边,每个操作被分成k+1k+1k+1个小区间,然后该操作的编号向kkk个区间最大值连111边对于线段树上表示小区间的log\loglog个区间,...原创 2019-11-09 14:55:56 · 406 阅读 · 0 评论 -
【JZOJ6409】困难的图论
description给定由 n 个点 m 条边组成的无向连通图,保证没有重边和自环。你需要找出所有边,满足这些边恰好存在于一个简单环中。一个环被称为简单环,当且仅当它包含的所有点都只在这个环中被经过了一次。注意到这些边可能有很多条,你只需要输出他们编号的异或和即可。analysis然而复习了一波tarjantarjantarjan,其实这个简单环就是求点双求出每个点双,判断...原创 2019-11-07 15:46:59 · 621 阅读 · 0 评论 -
【JZOJ6403】a
descriptionanalysis考虑(0,0,0)(0,0,0)(0,0,0)走到某个点(i,j,k)(i,j,k)(i,j,k)的贡献,相当于插板问题i+ji+ji+j个空插kkk个板可以有空,iii个空插jjj个板可以有空,就是Ci+j+kk∗Ci+jjC^k_{i+j+k}*C^j_{i+j}Ci+j+kk∗Ci+jj对于每个障碍,要算出被它包含的障碍走到它...原创 2019-11-05 08:19:32 · 189 阅读 · 0 评论 -
【JZOJ6285】飘雪圣域
descriptionanalysis从求联通块出发根本没做法,于是考虑连通块里面的边对于一个询问[l,r][l,r][l,r],一条边的左端点≥l≥l≥l且右端点≤r≤r≤r才在这个区间的点之间于是对于边和询问排序,依次把边加入树状数组,然后查询当前询问区间里的边条数就知道了联通块个数code#pragma GCC optimize("O3")#pragma ...原创 2019-11-02 08:53:52 · 318 阅读 · 0 评论 -
【JZOJ6389】小w学图论
description小w这学期选了门图论课,他在学习点着色的知识。他现在得到了一张无向图,并希望在这张图上使用最多n种颜色给每个节点染色,使得任意一条边关联的两个节点颜色不同。小w获得一张n个节点m条边的基图,并得到了一份神秘代码。他会根据这份代码的内容构建完整的无向图。while(1){int modify_tag=0;for(int x=1;x<=n;x++)for(int...原创 2019-10-27 11:39:23 · 518 阅读 · 0 评论 -
【JZOJ6388】小w的作业
descriptionanalysis二分一个角度,首先假设该弧度角θ∈[π2,π]\theta \in[{\pi \over 2},\pi]θ∈[2π,π],要找的直线斜率k∈(−∞,tanθ]k\in(-∞,\tan\theta]k∈(−∞,tanθ]要找这种直线,两个点(xi,yi),(xj,yj)(x_i,y_i),(x_j,y_j)(xi,yi),(xj,yj...原创 2019-10-27 08:38:38 · 349 阅读 · 0 评论 -
【JZOJ6384】珂学家
descriptionanalysis注意配出来的饮料不可以再配成其他饮料,所以肯定有O(n2)O(n^2)O(n2)的枚举而且可口度两两互不相同,搞得我以为这是神仙题考虑把两个试剂[l1,r1],[l2,r2][l_1,r_1],[l_2,r_2][l1,r1],[l2,r2]合并,[l1+l2,r1+r2][l_1+l_2,r_1+r_2][l1+l2,r1...原创 2019-10-25 17:08:50 · 315 阅读 · 0 评论 -
JZOJsenior2433.2017.04.08【NOIP 普及组】模拟赛C组 T1最短路上的统计
Description一个无向图上,没有自环,所有边的权值均为1,对于一个点对(a,b),我们要把所有a与b之间所有最短路上的点的总个数输出。Input第一行n,m,表示n个点,m条边 接下来m行,每行两个数a,b,表示a,b之间有条边 在下来一个数p,表示问题的个数 接下来p行,每行两个数a,b,表示询问a,bOutput对于每个询问,输出一个数c,表示a,b之间最短路上点的总个数Sampl原创 2017-04-08 15:14:50 · 347 阅读 · 0 评论 -
JZOJsenior2016.2017.04.08【NOIP 普及组】模拟赛C组 T2最小步数
Description从起点到终点有N步,如果“走”第K步,将会得到A[K]元钱,A[K]可能为负数。 你也可以花100元钱“跳过”当前的这一步,即不会得到A[K]。但是任何时刻身上的钱都必须是非负的。开始时,你身上共有0元。给定数组A,求在能到达终点的情况下最小需要走过(即不是用100元钱跳过)的步数。注意:最后一步必须走,不能选择跳过。Input共有两行。 第一行为整数N(0<=N<=100原创 2017-04-08 15:21:49 · 855 阅读 · 2 评论 -
JZOJ1489.2017.04.02【NOIP 普及组】模拟赛C组 T1区间
题目描述给定n个闭区间 [ai,bi], i=1,2,…,n. 这些区间的和可以用两两不相交的闭区间的和来表示。你的任务是找到这样的区间数目最少的表示,且把它们按升序的方式写到输出文件中。当且仅当a <= b < c <= d时,区间[a; b] 、[c; d]才是升序写一个程序完成以下任务:l 从prz.in中读取区间l 计算出满足上述条件的两两不相交的区间l 把找到的区间按升序写入到prz.OU原创 2017-04-02 16:27:08 · 482 阅读 · 0 评论 -
JZOJsenior1395.2017.04.08【NOIP提高组】模拟赛B组 T1字符串还原
Description【问题背景】 小K是一位蔚蓝教主的崇拜者(Orz教主er),有一天,他收到了一封匿名信,信告诉了小K由于他表现出色,得到了一次当面Orz教主的机会,但是要当面Orz教主可不那么容易,不是每个人都有资格Orz教主的……所以要破解下面一段密文才可以得到相关的信息,信中有提供加密的规则,但是小K觉得这个问题看似复杂,所以想请你帮忙……【问题描述】 一个长度为n的由小写字母原创 2017-04-12 20:40:34 · 633 阅读 · 0 评论 -
JZOJ1490.2017.04.02【NOIP 普及组】模拟赛C组 T2士兵
题目描述在Gridland国家,有N个处于不同位置的士兵。该国上的地方都用两个坐标(X,Y)来表示。士兵能进行一次移动,每个士兵都可向上、向下、向左、或向右移动一个单位长,这样他就能把自己的X或Y改变1或-1。士兵们想进入一个水平线,彼此靠近,这样他们的最后位置就是(X,Y)、(X+1,Y),…,(X+N,Y))。水平线上的士兵的最后顺序以及整数X和Y,都是任意的。现在目标是求如此配置士兵的最少移动原创 2017-04-05 19:24:44 · 449 阅读 · 0 评论 -
JZOJsenior1396.2017.04.08【NOIP提高组】模拟赛B组 T2包裹快递
Description【问题背景】 小K成功地破解了密文。但是乘车到X国的时候,发现钱包被偷了,于是无奈之下只好作快递员来攒足路费去Orz教主…… 【问题描述】 一个快递公司要将n个包裹分别送到n个地方,并分配给邮递员小K一个事先设定好的路线,小K需要开车按照路线给的地点顺序相继送达,且不能遗漏一个地点。小K得到每个地方可以签收的时间段,并且也知道路线中一个地方到下一个地方的距离。若到原创 2017-04-14 19:39:56 · 657 阅读 · 0 评论 -
JZOJsenior1026.【GDOI2005】积木分发
Description 歌手The Pancakes到幼儿园跟小朋友玩,她到达的时候小朋友已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形,砌玩就可以和The Pancakes合照。同时,The Pancakes手上还有一些积木,她可以把手里的这些积木全部给一个小朋友,然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手里的积木。但她不知道能否让所有的小朋友都和她合照,聪明的你可以原创 2017-04-01 19:55:16 · 960 阅读 · 0 评论 -
JZOJsenior1666.【AHOI2009】飞行棋
Description 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。Input 第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度Output 所构成不重复矩形的个数Sample Input8 1 2 2 3 1 1 3 3Sample原创 2017-04-15 16:23:59 · 446 阅读 · 0 评论 -
JZOJ1422.2017.03.25【NOIP 普及组】模拟赛C组 T4步行
题目描述ftiasch 又开发了一个奇怪的游戏,这个游戏是这样的:有N 个格子排成一列,每个格子上有一个数字,第i 个格子的数字记为Ai。这个游戏有2 种操作:如果现在在第i 个格子,则可以跳到第Ai 个格子。把某个Ai 增加或减少1。nm 开始在第1 个格子,他需要走到第N 个格子才能通关。现在他已经头昏脑涨啦,需要你帮助他求出,从起点到终点最少需要多少次操作。输入第1 行,1 个整数N。第原创 2017-03-27 20:07:06 · 778 阅读 · 0 评论 -
JZOJsenior2434.2017.04.08【NOIP 普及组】模拟赛C组 T3开关灯泡
Description一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的。Input一个数nOutputm,表示最后有m盏是亮着的Sample Input5Sample Output2Data ConstraintHint范围:40%的数据保证,n<=maxlongint 1原创 2017-04-08 16:23:03 · 510 阅读 · 0 评论 -
JZOJ1517.2017.05.27【提高组】模拟赛C组 T1背包问题
Description从T组物品中选出一些物品,放入背包中,求剩余空间的最小值。 限制条件:从每组物品中挑选物品必须要选取连续的一段。就是说,如果这组物品共有n个: 物品1、物品2、物品3、…、物品n,那么只能选取物品i、物品i+1、…、物品j,其中1<=i<=j<=n,或者不选。Input第一行为两个用空格隔开的正整数v和T。表示背包的空间和物品的组数。接下来有T行,每行先是一个正整数ni,表示原创 2017-05-28 15:33:18 · 453 阅读 · 0 评论 -
JZOJ2133.2017.05.20【usaco2017_Mar Bronze & Silver】C组T1The Lost Cow
题目描述 Farmer John has lost his prize cow Bessie, and he needs to find her! Fortunately, there is only one long path running across the farm, and Farmer John knows that Bessie has to be at some loc原创 2017-05-20 16:16:06 · 1337 阅读 · 0 评论 -
JZOJ2134.2017.05.20【usaco2017_Mar Bronze & Silver】C组T2Bovine Genomics
题目描述 Farmer John owns N cows with spots and N cows without spots. Having just completed a course in bovine genetics, he is convinced that the spots on his cows are caused by mutations at a single l原创 2017-05-20 16:21:58 · 674 阅读 · 0 评论 -
JZOJ2136.2017.05.20【usaco2017_Mar Bronze & Silver】C组T4Paired Up
题目描述Farmer John finds that his cows are each easier to milk when they have another cow nearby for moral support. He therefore wants to take his M cows (M≤1,000,000,000, M even) and partition them into原创 2017-05-20 16:35:04 · 764 阅读 · 0 评论 -
JZOJ2137.2017.05.20【usaco2017_Mar Bronze & Silver】C组T5Bovine Genomics
题目描述Farmer John owns N cows with spots and N cows without spots. Having just completed a course in bovine genetics, he is convinced that the spots on his cows are caused by mutations in the bovine geno原创 2017-05-20 16:47:07 · 727 阅读 · 0 评论 -
JZOJ2135.2017.05.20【usaco2017_Mar Bronze & Silver】C组T3Modern Art
题目描述 Art critics worldwide have only recently begun to recognize the creative genius behind the great bovine painter, Picowso. Picowso paints in a very particular way. She starts with an N×Nblank c原创 2017-05-22 19:17:37 · 855 阅读 · 0 评论 -
2017.05.20【usaco2017_Mar Bronze & Silver】C组题解
第一次做英文原题,我…………这keng…… 这套题,真心简单 但是很久没写博客了,不要让懒癌支配了 所以以下是题解T1: http://blog.csdn.net/enjoy_pascal/article/details/72580342T2: http://blog.csdn.net/enjoy_pascal/article/details/72581028T3: LOADINGT4:原创 2017-05-20 16:51:39 · 1089 阅读 · 0 评论 -
JZOJsenior3518.【NOIP2013模拟11.6A组】进化序列
Description Abathur采集了一系列Primal Zerg 的基因样本,这些基因构成了一个完整的进化链。为了方便,我们用A0,A1…An-1 这n 个正整数描述它们。一个基因Ax 可以进化为序列中在它之后的基因Ay。这个进化的复杂度,等于Ax | Ax+1…| Ay的值,其中| 是二进制或运算。Abathur 认为复杂度小于M 的进化的被认为是温和的。它希望计算出温和的进化的对数。原创 2017-07-11 19:29:17 · 418 阅读 · 0 评论 -
JZOJ1483、JZOJsenior1179.【NOIP提高组】金明的预算方案
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具原创 2017-07-07 09:24:24 · 424 阅读 · 0 评论 -
【JZOJ5234】外星人的路径
Description有一个外星人控制了你的大脑。一开始你处于原点(0,0)。外星人有一个由(R,U,D,L)组成的长度为M 的操作序列,分别代表(右,上,下,左)。 平面上有N 个关键点,每当外星人给出一个操作,你需要在这个方向上找到最近的一个关键点,并走到那个点上。保证输入数据合法。 上图为第三个样例的图示。Input第一行两个整数N,M。 接下来N 行,每行两个整数xi,yi,代表第原创 2017-08-08 11:50:32 · 437 阅读 · 0 评论 -
JZOJsenior1215.油滴扩展
Description在一个长方型框子里,最多有N(0≤N≤6)个相异的点。在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其它油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴不会相互融合) 注:圆的面积公式V=pi*r*r,其中r为圆的半径。Input第一行一个原创 2017-08-08 21:02:06 · 391 阅读 · 0 评论 -
【JZOJ1444】交换
Description 给定1到N的一个排列,再给定一些允许的交换方法,要求用最少的交换次数把该排列变为1,2,3,,,N。Input 第一行包含两个整数N(1<=N<=12)和M(1<=M<=N*(N-1)/2),表示序列的长度以及允许的交换方案。 第二行输入1到N个初始排列情况。 接下来M行,每行两个整数A和B描述一个允许的交换方案,表示允许把当前排列中的第A个数和第B个数进行交原创 2017-08-16 20:04:07 · 555 阅读 · 0 评论 -
JZOJsenior3456.【NOIP2013模拟联考3】恭介的法则(rule)
Description终于,在众亲们的奋斗下,最终boss 恭介被关进了库特设计的密室。正当她们松了一口气时,这个世界却发生了天翻覆地的变化:地面开始下沉,天空开始变成血红色,海水沸腾……一幅世界末日的图景。美鱼从她手中的古籍《若山牧水诗歌集》中发现了原因:白鸟は かなしからずや 空の青 海のあをにも 染まずただよふ 。大(xia)意(shuo)就是狡猾的恭介在创造这个世界的时候就篡改了法则。而这个原创 2017-08-18 16:33:32 · 532 阅读 · 4 评论 -
JZOJsenior1776.经济编码
Description 为降低资料储存的空间或增加资料传送的速度,编码是常用的方法。 假设有一个字符集,每个字符出现的频率是已知的。现在要把每个字符编码成为一个二元字串(例如把“A”编码作101),采用的编码必须合乎以下条件:一个字符的编码不可以是另一个字符的前置(prefix)。前置的定义如下:若一个字串S1为另一个字串S2的前置,则从S2的最后一个字符开始,连续删除一定数量的字符后可以得原创 2017-08-19 16:24:09 · 329 阅读 · 0 评论