钓鱼 题目 Description 我们把钓鱼的过程放在坐标系里来考虑.图中蓝色的点为船,初始时它的坐标记为(Ax,y).河深为y,河宽为x.某个时刻会从左边界或右边界游出来一条鱼(左边的往右边游,右边的往左边游),即鱼游出来时的横坐标为0或x,这条鱼每秒会游D个单位长度,鱼的长度为L.初始时刻为0,对于每个时刻x,船可以选择花费1s向左或向右移动最多Q个单位长度,或者选择在当前位置进行钓鱼,钓鱼的动作是瞬间的,且发生在时刻x,鱼还来不及移动就被钓上了.如果选择钓鱼,那么在时刻x就不能动.{x+…

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…

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 第一…

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臻无意中也得到了魔法,并发现了这个恐怖的事实…

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 一…

[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\)--(不要管数字,只注意符号) 可以发现,开头和结尾都是\(+\)…

题目地址: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…

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

题目描述 Description Input Output Sample Input 3 2 3 3 6 5 1 2 1 3 Sample Output 15 Data Constraint 题解 迫真CSP模拟 简单容斥(×) 容斥套dp套容斥套dp(√) 先把lim按从小到大排序,同时把边的编号也改过来 考虑没有边时怎么做 枚举一个数位i,假设在i之前的n个数都等于lim,并且要保证i以前的异或和等于C的对应位置 如果i这一位上有一些数没有等于lim,那么先把一个没有等于lim的数x提出来,…

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

T1 math 其实看看题面,看看给的那机组数据即可看出规律了(然而当时并没有,只是发现模数的循环节,存了个vector,接下来就暴力了) 有个柿子: 其实就是裴蜀定理. 然后想一想的话就是 那么只要求出Ν个的gcd再和k求gcd,算出来之后用这个总的gcd去进行翻倍 反到最大的小于k的数停止即可 1 #include<bits/stdc++.h> 2 #define int long long 3 #define write(X) printf("%lld\n",X) 4…

T1 math 就挺水一小破题目,第一眼看好像不可做,看着看着突然发现假设x和y的最大公约数是gcd,那么kx%y一定是gcd的倍数, 然后想到可以把所有数字与k的gcd求出来,打一个完全背包,可是仔细一算肯定会t掉,然后又仔细想了下,发现既然都是gcd的倍数 那么只要把所有的数求一个gcd就可以满足情况了,最后直接在k的范围内往上加gcd,O(n)直接切了 不过跑大样例的时候,文本比较总是wa,可是看文件字节大小,以及拿肉眼看都一样,有点玄学,开大样例的时候,gedit直接卡爆了,直接白屏了…

Link https://jzoj.net/senior/#main/show/3506 Description 从前有一个善良的精灵. 一天,一个年轻人B找到她并请他预言他的未来.这个精灵透过他的水晶球看到这个年轻人将要遇见一个非常美丽的公主并要娶她..精灵在一张纸上画了N个点并用一些线段将他们连起来,每条线段两端连着不同的点.画完了之后,精灵让年轻人去除一条线段.然后精灵尝试将每个点用红色或者蓝色进行染色,同时使得那里没有一条线段的两端是相同的颜色.如果精灵能够成功染色,这个预言就能成真.…

Link https://jzoj.net/senior/#main/show/2505 Description 在幻想乡,藤原妹红是拥有不老不死能力的人类.虽然不喜欢与人们交流,妹红仍然保护着误入迷途竹林村民.由于妹红算得上是幻想乡最强的人类,对于她而言,迷途竹林的单向道路亦可以逆行.在妹红眼中,迷途竹林可以视为一个由N 个路口(编号1..N),M 条不同长度双向路连接的区域.妹红所在的红之自警队为了方便在迷途竹林中行动,绘制了一张特殊的迷途竹林地图,这张地图上只保留了N-1 条道路,这些道路…

收获颇丰的两天··· 题目1:序列操作 给定n个非负整数,进行m次操作,每次操作给出c,要求找出c个正整数数并将它们减去1,问最多能进行多少操作?n,m<=1000000 首先暴力贪心肯定是每次减去数中前c大的数·· 因此我们考虑每次减去前c大的数后依然保持数列的有序性,假设数列为111223,c=5,为了保持有序性,2和3的部分可以正常减去1,但1的话我们需要从最左边开始减··· 所以对应每次操作,我们需要找到减去的最小的数的区间··从最左边开始减···这样就能保持有序性,直接在线段树上维护区…

第一次挂0·····有点感伤···主要是因为时间分配太不合理了··花2个半小时搞第一题最后还wa完了··第二题很简单花了30分钟打完但没打对拍结果wa完···第三题暴力可以拿20分的但没时间打了··· 第一次感受到了暴力的重要性··第一是想不出正解部分分是要拿的··第二是即使想出正解对拍也要用暴力··· 以后考试决定遇到一道题先只想个20分钟·如果想不出正解先把暴力打了··三道题这样弄完后再去细细想正解 题目1:区间 给定一个n个正整数的序列··q次询问两个数a,b,问序列中有多少个区间使得ab…

分数爆炸的一天··但也学了很多 题目1:活动安排 给定n个活动的开始时间与结束时间··只有一个场地··要求保留尽量多的活动且时间不冲突···场地数n<=100000 考点:贪心 直接将结束时间按照升序排序,然后从小到大取不冲突的即可··很像hdu4343,然而我做的时候有点搞麻烦了 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<ctim…

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…