2017.1.16【初中部】普及组模拟赛C组总结

2017.1.16[初中部 ]普及组模拟赛C组这次总结我赶时间,不写这么详细了. 话说这次比赛,我虽然翻了个大车,但一天之内AK,我感到很高兴比赛 0+15+0+100=115 改题 AK 一.chicken 好难啊!好简单啊! 题目简化求输入的几对x,y中最小的x/y*1000 比赛思路难!难!难!这什么意思啊? 比赛过程算几下不知何意,跳过之错因不懂题目意思,语文差正解扫一遍,包括第一个,取最小的. 二.match 好简单,好难,好繁杂题目简化往九宫格内填字母,得出六个…

ZROI 普及组模拟赛02总结

ZROI 普及组模拟赛02总结先放[网址][http://zhengruioi.com/contest/96] 可能是有一段时间没有打这种正式的比赛了,今天打的很奇怪... T1 模拟水题既然是普及组模拟赛T1还是比较良心的 20分钟就过掉了 T2 <论不仔细观察题目导致的惨案> 没有发现莫尔斯电码非常的全所以应该枚举哪些不行,而不是枚举26个字母但是根据计算$2*26*1e6$也能跑过去啊不知道为什么就是超时了... 最可笑的是还卡了20min的常数,还自己造了几组1e6的数据…

NOIP2017提高组模拟赛15（总结）

NOIP2017提高组模拟赛15(总结) 第一题讨厌整除的小明 [题目描述] 小明作为一个数学迷,总会出于数字的一些性质喜欢上某个数字,然而当他喜欢数字k的时候,却十分讨厌那些能够整除k而比k小的数,认为那些数会分解数字k从而破坏掉k的美感-- 有一天,他想:如果所有人都和自己一样,那么是不是喜欢两个含有倍数关系的不同数字的人就不能做朋友了?于是他想,至少用多少个集合,才能包括1到n的所有n个整数,使得所有存在倍数关系的两个不同数字在不同的集合里面? 小明脑子不好使,于是把问题交给了你. […

NOIP2017提高组模拟赛 8（总结）

NOIP2017提高组模拟赛 8(总结) 第一题路径在二维坐标平面里有N个整数点,Bessie要访问这N个点.刚开始Bessie在点(0,0)处. 每一步,Bessie可以走到上.下.左.右四个点.即假设Bessie当前所在点的坐标是(x,y),那么它下一步可以移动到(x,y+1), (x,y-1), (x+1,y), (x-1,y)之一. Bessie目标是找到一个移动序列,满足下面的条件: 1.从点(0,0)出发. 2.对于给定的那N个点,每个点至少被访问一次. 3.可以选择那N个给定点…

2018.12.30【NOIP提高组】模拟赛C组总结

2018.12.30[NOIP提高组]模拟赛C组总结今天成功回归开始做比赛感觉十分良(zhōng)好(chà). 统计数字(count.pas/c/cpp) 字符串的展开(expand.pas/c/cpp) 矩阵取数游戏(game.pas/c/cpp) 树网的核(core.pas/c/cpp) 统计数字(count.pas/c/cpp) 100 字符串的展开(expand.pas/c/cpp) 100 矩阵取数游戏(game.pas/c/cpp) 0 树网的核(core.pas/c/cpp)…

52-2018 蓝桥杯省赛 B 组模拟赛（一）java

最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增.比如 212212 就是一个U型数字,但是 333333, 9898, 567567, 3131331313,就是不是U型数字. 现在蒜头君问你,[1,100000][1,100000] 有多少U型数字? 提示:请不要输出多余的符号. import java.util.Scanner; public class Main1{ public static String mp[] = new String[…

ZROI提高组模拟赛05总结

ZROI提高组模拟赛05总结感觉是目前为止最简单的模拟赛了吧但是依旧不尽人意... T1 有一半的人在30min前就A掉了而我花了1h11min 就是一个简单的背包,我硬是转化了模型想了好久,生生把一个弱智题变成了一个不可做题最后竟然在转化两次后的模型上以为自己做出来了这个题比别人多花的1h左右的时间,而且只得到了30分,成为了这场比赛失败的关键因素 T2 依旧是一道简单题有人20min之内就A掉了感觉放在CF里最多算一道Div2 D,还是简单的那种可是我又一次想复杂了大意就是…

NOIP2017提高组模拟赛13（总结）

NOIP2017提高组模拟赛13(总结) 第一题函数 [题目描述] [输入格式] 三个整数. 1≤t<10^9+7,2≤l≤r≤5*10^6 [输出格式] 一个整数. [输出样例] 2 2 4 [输出样例] 19 [解题思路] 证明:对于n个人,分解成质因数,按质数个人分为一组(从小到大). 例如:30可以分成2 * 3 * 5,那么一开始2人为一组,共有15组.再分成3人为一组,然后有5组.再分成5人一组,有1组. 为什么这是最优的? a,b是n的质因数设\(\frac{n}{ab}=x…

NOIP2017提高组模拟赛 10 （总结）

NOIP2017提高组模拟赛 10 (总结) 第一题机密信息 FJ有个很奇怪的习惯,他把他所有的机密信息都存放在一个叫机密盘的磁盘分区里,然而这个机密盘中却没有一个文件,那他是怎么存放信息呢?聪明的你一定想到了,FJ的信息都是以文件夹名称的形式保存的.FJ给机密盘中的每一个文件夹都编了号,而FJ的机密信息是由S文件夹转到T文件夹的过程中必须经过的文件夹名称组合而成的,由于FJ的磁盘很慢,打开每个文件夹所耗费的时间等于该文件夹内下一级文件夹的数量.这次的任务是,给出每个文件夹的编号.名称以及它的…

NOIP2017提高组模拟赛 9 （总结）

NOIP2017提高组模拟赛 9 (总结) 第一题星星天空中有N(1≤N≤400)颗星,每颗星有一个唯一的坐标(x,y),(1≤x,y ≤N).请计算可以覆盖至少K(1≤K≤N)颗星的矩形的最小面积.矩形的边必须平行于X轴或Y轴,长度必须为正整数.星如果在矩形的边上,也认为它是属于矩形内的. 思路:枚举矩形左上角的x,以及在x轴上的长度(矩形的长),然后单调的往下扫. #include<cstdio> #include<algorithm> #include<cmath&…

NOIP2017提高组模拟赛 7（总结）

NOIP2017提高组模拟赛 7(总结) 第一题斯诺克考虑这样一个斯诺克球台,它只有四个袋口,分别在四个角上(如下图所示).我们把所有桌子边界上的整数点作为击球点(除了4个袋口),在每个击球点我们可以以45度角击球. 每一个击球点你都可以向两个方向击球,例如像下图所示. 从S点击球有两种路线.提供桌子的尺寸,你的任务是计算出有多少种不同的击球方式使得球能入袋.球可视为质点,且无任何阻力,反弹时无能量损失. 一个简单的证明:当一个球的运动轨迹形成一个环时,那么它必定不会到达四个角.所以对于从一…

NOIP2017提高组模拟赛5 （总结）

NOIP2017提高组模拟赛5 (总结) 第一题最远奶牛们想建立一个新的城市.它们想建立一条长度为N (1 <= N <= 1,000,000)的主线大街,然后建立K条 (2 <= K <= 50,000)小街, 每条小街的尽头有一间房子(小街的其它位置没有房子).每条小街在主线大街的P_i 处分支,(0 <= P_i <= N) , 小街的长度是 L_i (1 <= L_i <= 1,000,000).FJ想知道最远的两个房子之间的距离是多少. 其实…

NOIP2017提高组模拟赛4 （总结）

NOIP2017提高组模拟赛4 (总结) 第一题约数设K是一个正整数,设X是K的约数,且X不等于1也不等于K. 加了X后,K的值就变大了,你可以重复上面的步骤.例如K= 4,我们可以用上面的规则产生所有的非素数. 可以通过5次变化得到. 24: 4->6->8->12->18->24. 现在给你两个整数N 和 M, 求最少需要多少次变化才能到从 N 变到 M. 如果没法从N变到M,输出-1. 这道题就是很简单的bfs,可以观察到n变化到m是近似成倍增长的.其实从最小到最大…

NOIP2018普及组模拟赛

向老师给的模拟赛,还没普及组难... 题目在洛谷团队里. 第一试三道水题,我46分钟就打完了,然后就AK了. 第二试一看,除了第二题要思考一段时间之外,还是比较水的,但是我得了Rank倒1,115分...... D1T1有个技巧,每次从堆中取出合并的时候顺便统计答案,相当于每一层的贡献分开来统计. 这个技巧来源于荷马史诗. D2T2乍一看很难.答案不满足单调性所以不能二分. 因为边权在变,所以很难搞.同时这个也是突破口. 如果能够确定一个时刻,那么就最大生成树. 如果能确定一个生成树,那么可以发…

2017.07.06【NOIP提高组】模拟赛B组

Summary 今天比赛感觉题目很奇葩,都可以用许多简单方法来做,正确性都显然,当然也有点水,也就是说是考我们的数感和数学知识,而程序,只是代码的体现. 这次的时间安排感觉不错,因为很快就打完最后一道题了,后面的时间都在思考前面两道题 Problem T1 护花题目大意牛都跑出去了,FJ想要把他们抓回来.抓每只牛需要2*Ti分钟的时间,每只牛在没有被要抓回去时,每分钟吃Di棵花,问怎么样抓牛才能使被吃掉的花尽量少. 想法本来我是想设一个动态规划,F[i,j]表示第i头牛,是第j只被抓的,然…

2020.09.12【NOIP提高组&普及组】模拟赛C组总结

总结:这次比赛成绩并不理想,虽然策略得当 $P.S.$:太多题有多组数据,但是样例只有一个数据各题题解和改题情况 T1 匹配题面描述给你一个由{a,b-z,A,B-.Z}组成的字符串,我们把大写字母{A,B-.,Z}当作括号,这26个字母形成13对括号,(A,Z),(B,Y)---(M,N),每对中的第一个字母表示左括号"(",第二个字母表示右括号")". 一个匹配的表达式是指左括号和右括号要配对,也就是说所有的左括号的右边都有一个右括号和它配对,而且如…

2019.3.16 noiac的原题模拟赛

RT,这太谔谔了,我不承认这是模拟赛但是虽然是搬了三道题,题目本身也还能看,就这么着吧 (怎么机房里就我一道原题都没做过啊 T1 CF24D Broken Robot 比较简单地列出式子之后,我们发现可以自底向上每行做高斯消元求从每个格子出发的期望步数,复杂度$O(n^4)$(边界是最底下一行都是零) 然后我们发现高斯消元的时候每一行对应的方程就那几个地方有数,于是脚动高斯消元一下就可以$O(n^2)$了 #pragma GCC optimize(2) #include<cstdio> #i…

nowcoder(牛客网)提高组模拟赛第一场解题报告

T1 中位数(二分) 这个题是一个二分(听说是上周atcoder beginner contest的D题???) 我们可以开一个数组b存a,sort然后二分b进行check(从后往前直接遍历check时间复杂度不太对),check的时候把大于等于当前值的设为1,小于当前值的设为-1,然后题目就变成了查询是否有区间的值大于零(因为和它相同的我们也设为了1). 查询的时候维护一个前缀最小值. #include <iostream> #include <cstdio> #include…

【2020.12.01提高组模拟】A组反思

105,rk45 T1 赛时一开始先打了$m=0$的情况,也就是普通的卡特兰数,然后打了暴力,样例过了,把样例改改就不行了,原因没有保证是枚举的是合法的出栈序列得分:$WA\&TLE10$ 正解是从原本的递推式$f_n=\sum_{i=1}^nf_{i-1}*f_{n-i}$,这里枚举的是最后出栈的数,然后扩展到这道题,将$dp$转为区间$dp$,然后就有了$O(n^3m)$的做法,优化至$O(n^3+nm)$--思考中 T2 名字如此高大上,肯定不会用莫队的(毕竟…

NOIP2020 模拟赛 B 组 Day6

非常巧妙的一场模拟赛,比较偏向于 Atcoder 的风格,考场上做出了 A .C 两题. A. 礼物购买排完序后一个个礼物地枚举时间复杂度是$\Theta(nm)$的,不能接受.但是注意到,若当前商品买得起,那么它一定能够使答案缩小至少一半.因此我们用二分法找到下一个能买得起的商品,买完再二分下一个,时间复杂度是$\Theta(n\log^2(n))$的. 这道题的思路,来源于想到这是一个取模运算,或者是想到若前一个不能买了后一个能买了,那么商品的价格一定会相差一定的级数,而这个级数一…

算法笔记_127:蓝桥杯2017模拟赛-本科组习题解答（Java）

目录 1 算年龄 2 猜算式 3 排列序数 4 字符串比较 5 还款计算 6 滑动解锁 7 风险度量 PS:以下代码部分仅供参考,若有不当之处,还请路过同学指出哦~ 1 算年龄标题:算年龄英国数学家德摩根出生于19世纪初叶(即18xx年). 他年少时便很有才华.一次有人问他的年龄,他回答说: “到了x的平方那年,我刚好是x岁”. 请你计算一下,德摩根到底出生在哪一年. 题中的年龄指的是周岁. 请填写表示他出生年份的四位数字,不要填写任何多余内容. public class Main {…

2020.10.17【普及组】模拟赛C组总结

总结这次比赛 120 分,老师说上 200 是不容易的,但我觉得这不是我真的水平改题情况 T1 题目大意:有 N 个小朋友,每个小朋友有 $B_i$ 个朋友,问从中随机选 3 人使得 3 人关系完全相同的概率 $PS.$关系相同就是指要么 3 个人互相是朋友,要么 3 个人互相都不是朋友. 状态:未改出 $Update\ \ 16:02:$已改出不过我请教过他说\(Ans = 1 - \dfrac{\sum_{i=1}^n B_i \times (n-B_i-1)}{2C_n…

2017.08.08【NOIP提高组】模拟赛B组

Summary 今天的题目也不算很难,唯一一道没做出来的题目是以前做过的,太不应该了. Problem T1 油滴扩展题目大意给你一堆点,你准备要在这么多的点当中滴油.你可以自己安排顺序,每次滴油,呈圆形扩散,知道碰到别的油或者边框. 想法因为点的数目很小,可以直接暴力枚举顺序.可以用两点距离减去已有半径得出现有半径. T2 数列题目大意给你一堆数,你可以删去其中某些数,使得下标和数相同的数最多. 想法显然可以用DP 设f[i,j]表示当前选到了i这个数,前面删去了j个数那么可以考…

2017.07.11【NOIP提高组】模拟赛B组

Summary 今天的比赛打得还不错,第一题被同桌灌输的贪心,纯模拟洗脑了,然后steal的看了一下,发现怎么也对不了,一直在检查.最后10分钟才找出反例,推出动态规划方程,没有想到怎么转移,比赛就结束了.第二题题意理解错误了,但是还是拿到了充满希望的10分,第三题看到题目就直接上了线段树,我想没几个人能像我一样5分钟想完并打完这道题了.贪心一定要看到反例,不能盲目去做,否则浪费了时间,更让心情愈来愈不甘. Problem T1 解题题目大意奶牛有P (P≤300) 道题目要做.他们的月薪是…

nowcoder(牛客网)普及组模拟赛第一场解题报告

蒟蒻我可能考了一场假试 T1 绩点这题没什么好说的,应该是只要会语言的就会做. T2 巨大的棋盘一个模拟题吧qwq,但是要注意取模的时候先加上n或者m再取模,要不然会错的. #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define MAXN 100010 using namespace std; int n,m,t,q; string s; long…

【有奖】NOIP普及组模拟赛个人邀请赛乐多赛

题目描述日本数学家角谷有一个猜想:任意一个自然数,经过以下过程,最终会得到1.现在请你打印出任意一个数使用角谷猜想转换为1需要几次. 演变方式: 1.如果这个数为奇数,则将它×3+1.如果这个数为偶数,则将它÷2. 2.当这个数为1时,结束计算. 输入输出格式输入格式: 输入共1行. 第1行:a,代表演变前的数. 输出格式: 一个自然数n,表示需要n次才能用角谷猜想把这个数变成1 输入输出样例输入样例#1: 8 输出样例#1: 3 说明数据可能很大,要用高精度 #include<cstd…

计蒜客 2017 NOIP 提高组模拟赛（四）Day1 T2 小X的密室

https://nanti.jisuanke.com/t/17323 小 X 正困在一个密室里,他希望尽快逃出密室. 密室中有 N 个房间,初始时,小 X 在 1号房间,而出口在 N号房间. 密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间 X 到房间 Y 的通道.另外,想要通过某个传送门,就必须具备一些种类的钥匙(每种钥匙都要有才能通过).幸运的是,钥匙在打开传送门的封印后,并不会消失. 然而,通过密室的传送门需要耗费大量的时间,因此,小 X 希望通过尽可能少的…