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

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

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

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

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

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

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

总结 这次比赛 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…

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

传送门 首先是贪心的思路 从后向前选,能多选就多选, 理由:数字越少肯定越优,同时间隔尽量向前推,字典序尽量小 对于K==1,枚举1~512直接判断 对于K==2,需要用镜像并查集,来刻画"敌对关系",如果a和b产生矛盾,就把a和b的镜像(b')连接 ,b和a'连接,然后判断自己是不是和自己的镜像连接了 打上时间戳避免清零卡常 #include<cstdio> #include<cstdlib> #include<algorithm> #includ…