4298. [NOIP2015模拟11.2晚]我的天 (File IO): input:ohmygod.in output:ohmygod.out Time Limits: 1000 ms Memory Limits: 262144 KB Description 很久很以前,有一个古老的村庄--xiba村,村子里生活着n+1个村民,但由于历届村长恐怖而且黑暗的魔法统治下,村民们各自过着独立的生活,完全没有意识到其他n个人的存在. 但有一天,村民xiba臻无意中也得到了魔法,并发现了这个恐怖的事实…

[NOIP2015模拟11.5]JZOJ8月5日提高组T2 Lucas的数列 题目 PS:\(n*n*T*T<=10^{18}\)而不是\(10^1*8\) 题解 题意: 给出\(n\)个元素的复杂度和位置 然后每次询问一个区间 每次询问给出\(x,y,z\) 求\(x\)到\(y\)中复杂度小于等于\(z\)的元素的位置按照一定计算过程后的答案(具体见题面) 分析: 看到题目给出的式子十分的繁琐 我们来化简一下 \[K=(\sum_{i=1}^m(x_i-p)^2)*m=(\sum_{i=1}…

[NOIP2015模拟11.5]JZOJ8月5日提高组T1 俄罗斯套娃 题目 题解 题意就是说 将1~\(n\)排列,问有多少种方案使得序列的逆序对个数小于\(k\) 很容易想到DP 设\(f[i][j]\)表示当前到了插入第\(i\)个数,有\(j\)个逆序对的排列方案数 转移显然 \(f[i][j]=\sum_{k=j-i+1}^jf[i-1][k]\) 显而易见,这个转移是\(O(n^2k)\)的,会只有\(60\%\) 那么思考优化 既然是求和,为什么不用前缀和呢 所以可以用一个数组来记…

[NOIP2015模拟11.2晚]JZOJ8月4日提高组T2 我的天 题目 很久很以前,有一个古老的村庄--xiba村,村子里生活着n+1个村民,但由于历届村长恐怖而且黑暗的魔法统治下,村民们各自过着独立的生活,完全没有意识到其他n个人的存在.但有一天,村民xiba臻无意中也得到了魔法,并发现了这个恐怖的事实.为了反抗村长,他走遍了全世界,找到了其他n个村民,并组织他们发动革命.但让这n个素不相识的村民(xiba臻已跟他们认识)同心协力去抵抗村长是很困难的,所以xiba臻决定先让他们互相认识.这…

[NOIP2015模拟11.4]JZOJ2020年8月6日提高组T2 最优交换 题目 题解 题意 有一个长度为\(n\)的正整数 最多可以进行\(k\)次操作 每次操作交换相邻两个位置上的数 问可以得到的最大的数是多少 分析 很容易想到贪心 对于第\(i\)个位置 肯定要放\(i\)~\(i+k\)中最大的那个数才是最优的 由于本题数据范围不大 那么就可以暴力找数然后暴力修改 每次操作过后\(k\)要减去移动的长度 Code #include<cstdio> #include<cstri…

[NOIP2015模拟11.4]JZOJ8月6日提高组T1 刷题计划 题目 题解 题意 有\(n\)道题,编号为1~\(n\) 给出\(m\)次操作 每次操作有3种类型 1 \(x\) 表示交了\(AC\)的代码在编号为\(x\)的题 2 \(x\)表示交了没有\(AC\)的代码在编号为\(x\)的题 3 表示询问当前做过的题目中从来没有\(AC\)的题,晚交的先输出 对于每个3询问,输出前20个 分析 既然\(m\)只有100 那为什么不打暴力呢 对于每种操作 是1的话给题目打个\(AC\)标…

[NOIP2015模拟11.5]JZOJ8月5日提高组T3 旅行 题目 若不存在第\(k\)短路径时,输出"Stupid Mike" 题解 题意 给出一个有\(n\)个点的树 问这\(n\)个点两两之间经过道路为奇数的第\(k\)短的路径长度是多少 路径长度特别定义(见题面) 分析 根据题目 很显然当两个点之间的道路为奇数时 肯定一个点的深度是奇数,另一个是偶数 再看一下路径 一条合法路径长度:\(x-x+x-x+x\)--(不要管数字,只注意符号) 可以发现,开头和结尾都是\(+\)…

题目 K理事长很喜欢占卜,经常用各种各样的方式进行占卜.今天,他准备使用正面写着"I",反面写着"O"的卡片为今年IOI的日本代表队占卜最终的成绩. 占卜的方法如下所示: 首先,选择5个正整数A,B,C,D,E. 将A+B+C+D+E张IOI卡片排成一行,最左侧的A张卡片正面朝上,接下来B张反面朝上,接下来C张卡片正面朝上,接下来D张反面朝上,最后E张正面朝上.如此排列的话,从左侧开始顺次为A张"I",B张"O",C张&quo…

题目描述: K 理事長は占いが好きで,いつも様々な占いをしている．今日は,表の面に ‘I’ が,裏の面に ‘O’ が書か れたカードを使って今年の IOI での日本選手団の出来を占うことにした． 占いの方法は次のようなものである． 1. まず,正の整数 A, B,C, D, E を決める． 2. A + B + C + D + E 枚のカードを横 1 列に並べる．このとき,左から A 枚は表,続く B 枚は裏,続く C 枚は表,続く D 枚は裏,続く E 枚は表にして並べる．このように並べると,…

题目 你知道Just Odd Inventions社吗?这个公司的业务是"只不过是奇妙的发明(Just Odd Inventions)".这里简称为JOI社. JOI社有N名员工,编号从1到N.所有员工的工作时间从时刻0持续到时刻M,时刻0和时刻M的时候,所有员工都必须在公司内. 某天,出于巧合,JOI社的每个员工都要出行恰好一次.员工i(1<=i<=N)在时刻Si离开公司,时刻Ti回到公司.同一时刻不会同时有两名以上的员工离开或回到公司. JOI社的入口处有一扇巨大的门,…

Description…

题目链接: http://172.16.0.132/senior/#main/show/4307 题目: 解题报告: 题目询问我们没出现坏对的连续区间个数 我们考虑从左到有枚举右端点$r$,判断$a[r]$是否在当前的区间中形成了坏对,如果有的话就$l++$.每次就累加上$r-l+1$,表示左端点取$[l,r]$都可以 考虑维护一个桶来快速判断是否存在坏对 时间复杂度没仔细算 #include<algorithm> #include<iostream> #include<cs…

题目 很久很以前,有一个古老的村庄--xiba村,村子里生活着n+1个村民,但由于历届村长恐怖而且黑暗的魔法统治下,村民们各自过着独立的生活,完全没有意识到其他n个人的存在. 但有一天,村民xiba臻无意中也得到了魔法,并发现了这个恐怖的事实.为了反抗村长,他走遍了全世界,找到了其他n个村民,并组织他们发动革命.但让这n个素不相识的村民(xiba臻已跟他们认识)同心协力去抵抗村长是很困难的,所以xiba臻决定先让他们互相认识. 这里,xiba臻用了xiba村特有的xiba思维:先让这n个人排成一…

题目描述 K 理事长是占卜好手,他精通各种形式的占卜.今天,他要用正面写着 I ,背面写着 O 的卡片占卜一下日本 IOI 国家队的选手选择情况. 占卜的方法如下: 首先,选取五个正整数 A,B,C,D,EA,B,C,D,EA,B,C,D,E: 然后,拿出 A+B+C+D+EA+B+C+D+EA+B+C+D+E 张卡片摆成一排,从左至右摆成 AAA 张正面,BBB 张反面,CCC 张正面,DDD 张反面,EEE 张正面的形式.也就是说,从左到右依次摆 AAA 张 I,BBB 张 O,CCC 张…

4273. [NOIP2015模拟10.28B组]圣章-精灵使的魔法语 (File IO): input:elf.in output:elf.out Time Limits: 1000 ms  Memory Limits: 262144 KB  Detailed Limits   Goto ProblemSet Description [背景介绍]“魔法???算了吧,这种东西我肯定学不了的啦!”明明是个剑士,却被眼前这位洋洋自得的精灵使——弗洛莉拖出去学魔法,真是个没事找茬的家伙……“没事啦.作…

3509. [NOIP2013模拟11.5B组]倒霉的小C(beats) (File IO): input:beats.in output:beats.out Time Limits: 1000 ms  Memory Limits: 262144 KB  Detailed Limits   Goto ProblemSet Description 小G最近迷上了岛国动漫<Angel Beats>,她为了画出一个更霸气的Angel Beats的logo,想了如下办法: 从(0,0)开始,画到(n,…

3508. [NOIP2013模拟11.5B组]好元素(good) (File IO): input:good.in output:good.out Time Limits: 2000 ms  Memory Limits: 262144 KB  Detailed Limits   Goto ProblemSet Description 小A一直认为,如果在一个由N个整数组成的数列An中,存在Am + An + Ap = Ai(1 <= m, n, p < i)(m, n, p可以相同)的话,A…

4269. [NOIP2015模拟10.27]挑竹签 (File IO): input:mikado.in output:mikado.out Time Limits: 1000 ms  Memory Limits: 131072 KB  Detailed Limits   Goto ProblemSet Description 挑竹签——小时候的游戏夏夜,早苗和诹访子在月光下玩起了挑竹签这一经典的游戏.挑竹签,就是在桌上摆上一把竹签,每次从最上层挑走一根竹签.如果动了其他的竹签,就要换对手来挑…

272. [NOIP2015模拟10.28B组]序章-弗兰德的秘密 (File IO): input:frand.in output:frand.out Time Limits: 1000 ms  Memory Limits: 262144 KB  Detailed Limits   Goto ProblemSet Description 背景介绍弗兰德,我不知道这个地方对我意味着什么.这里是一切开始的地方.3年前,还是个什么都没见过的少年,来到弗兰德的树下,走进了封闭的密室,扭动的封尘已久机关…

题目 [题目描述]K 理事长是占卜好手,他精通各种形式的占卜.今天,他要用正面写着 `I` ,背面写着 `O` 的卡片占卜一下日本 IOI 国家队的选手选择情况.占卜的方法如下:1. 首先,选取五个正整数 $A,B,C,D,E$:2. 然后,拿出 $A+B+C+D+E$ 张卡片摆成一排,从左至右摆成 $A$ 张正面,$B$ 张反面,$C$ 张正面,$D$ 张反面,$E$ 张正面的形式.也就是说,从左到右依次摆 $A$ 张 `I`,$B$ 张 `O`,$C$ 张 `I`,$D$ 张 `O`,$E$…

8.1 NOIP模拟 11 今天上午返校之后,颓了一会,然后下午就开始考试,中午睡着了,然后刚开始考试的时候就困的一匹,我一看T1,woc,这不是之前线段树专题的题啊,和那道题差不多,所以我......想起来了,我当时没有做,完了,这就是之前坑哇的太大的缘故.我的内心当时就在滴血,心想推正解还不如先打个暴力,然后愉快的5分钟吗了一个暴力,整个就是俩sort,又花了五分钟改成了桶排,然后就愉快的交上去了,然后我T1还是没有思路,就15分钟的时候转了T2,T2一看就开始推组合数的柿子,但是由于我的误…

3518. [NOIP2013模拟11.6A组]进化序列(evolve) (File IO): input:evolve.in output:evolve.out Time Limits: 1000 ms Memory Limits: 262144 KB Description Abathur采集了一系列Primal Zerg 的基因样本,这些基因构成了一个完整的进化链.为了方便,我们用A0,A1-An-1 这n 个正整数描述它们. 一个基因Ax 可以进化为序列中在它之后的基因Ay.这个进化的复…

3505. [NOIP2013模拟11.4A组]积木(brick) (File IO): input:brick.in output:brick.out Time Limits: 1000 ms Memory Limits: 262144 KB Description 小A正在搭积木.有N个位置可以让小A使用,初始高度都为0.小A每次搭积木的时候,都会选定一个拥有相同高度的区间[A..B],然后将位置[A+1..B-1]上的所有积木的高度加一.不幸的是,小A把积木搭好之后没多久,小A调皮的弟弟就…

3526. [NOIP2013模拟11.7A组]不等式(solve) (File IO): input:solve.in output:solve.out Time Limits: 1000 ms Memory Limits: 262144 KB Description 小z热衷于数学. 今天数学课的内容是解不等式:L<=S*x<=R.小z心想这也太简单了,不禁陷入了深深的思考:假如已知L.R.S.M,满足L<=(S*x)mod M<=R的最小正整数x该怎么求呢? Input 第一…

3929. [NOIP2014模拟11.6]创世纪 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Description 上帝手中有着n种被称作"世界元素"的东西,现在他要把它们中的一部分投放到一个新的空间中去以建造世界.每种世界元素都可以限制另外一种世界元素,所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它,这样上帝就可以保持对世界的控制. 由于那个著名的有关于上帝能不能制造一块连自己…

3928. [NOIP2014模拟11.6]射击 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Description 有问题,找副连,无聊的时候当然也可以找他啦.小W找到了他的叔叔--东厂厂长--宇宙超级无敌老WS yy.他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户,但是弹弓每秒只能彻底打破一扇窗户.而且如果某户窗户的主人回来了的话,他们就不能进行破坏了(不然会死得很惨的).因为有的人装的玻璃好,有的人装的玻璃差,有…

3927. [NOIP2014模拟11.6]可见点数 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Description ZPS经过长期的努力争取,终于成为了0901班的领操员,他要带领0901班参加广播操比赛.现在0901班的队伍可以看作是一个n*n的点阵,每个人都站在格点上.现在作为领操员的ZPS站(0,0)点,他想知道如果0901班的队伍站齐了,他能看到多少个人的脸(假设每个人的身高相同,体积相同). Input 一…

题目地址:pid=5373">HDU 5373 题意:给你一个数n和操作次数t,每次操作将n的各位数之和求出来放在n的末尾形成新的n,问t次操作后得到的n能否够被11整除. 思路:就是简单的模拟一下乱搞.额,对于%11有一个性质,当一个数的奇数位之和与偶数位之和的差的绝对值能被11整除,那么该数就能够被11整除. #include <stdio.h> #include <math.h> #include <string.h> #include <s…

题意不说 应该这辈子都不会忘记了... 这是我人生中做的最SB的一道DP题. 真的打的我心态崩了.... 可是竟然被我调出来了..... 也是没谁了... 我们设\(F[i][j][S]\)表示到第\(i\)层,然后放了\(j\)个三角形,四个方向是否可以继续拓展的状态为\(S\). 然后分十五种情况进行转移. 每种转移里面再分类讨论. 然后数了数,总共有37种转移方式... 于是就是7k的代码.... #include <iostream> #include <cstring>…

嗯T1忘记取模了,100到20 嗯T2忘记了那啥定理,暴力也写炸了,这题我认 嗯T3线段树合并分裂没有写炸,考场上就知道妥妥的70分.但是,分数出的时候听到有人说暴力也是70分,我???脸黑,枉我敲了一个半小时 据说有大佬的线段树合并分裂A掉了T3,然而我这份极限数据跑了2.4s的代码不敢说话,至今还是黄黄的70分TLE挂在那里 T1:昆特牌 题目链接: https://jzoj.net/senior/#contest/show/2546/0 题目: 作为一个资深OIer,你被邀请到位于波兰的C…