前言: 这次的NOI Online 2020 入门组我真的无力吐槽CCF的网站了,放段自己写的diss的文章,供一乐 如下:(考试后当天晚上有感而发) 今天是个好日子!!!(我都经历了什么......) 首先上午上完课刚准备开始NOI Online结果不出意料网站炸了...... 本来这也没什么,等着不就好了.然后又宣布换网站,说是原网站炸了,延时40min.我也忍了. 然后当考试马上结束的时候,又来一条,换网站+重新测试. 心态爆炸.....就这样吧,打开交了就完了. 还是挡不住爆炸的厄运..

做了这道题我才发现NOI入门组!=NOIP普及组 题目链接 https://www.luogu.com.cn/problem/P6190 题意 给出一张有向图,你有K次机会可以反转一条边的边权,即让它变成自己的相反数,但只有一次有效,也就是说当你走过这条边后,这条边的边权就会又变回去,如果没有这个性质,那么在出现环时,就可以无限刷边权了. 分析 看到这道题的时候,我第一想到的,这不就是分层图最短路嘛,应该还是个板子,看到数据的时候我惊了,K<=106,这好像也没办法开数组吧,但由于我技术有限,所

P6474 [NOI Online #2 入门组] 荆轲刺秦王 bfs+差分+卡常 本来我其实是场内选手,但是因为记错提交时间,晚了半小时才交,交不上了,就自动降级为了场外选手 题面复杂,不简述了 首先定义状态 \(dis(x,y,num1,num2)\) 表示当前坐标是 \((x,y)\),然后用了 \(num1\) 次隐身,\(num2\) 次瞬移,的最短时间 答案就是 \(\min(dis(tx,ty,[0,c1],[0,c2]))\),其中 \((tx,ty)\) 为终点坐标 对于每个坐

P7473 [NOI Online 2021 入门组] 重力球 题意 给你一个正方形平面,某些位置有障碍,对于平面上两个球,每次你可以改变重力方向使两个球下落到最底端,求使两个球位置重合的最小改变重力次数.障碍固定,多次询问两个球的位置. 思路 考虑最暴力的想法,总共有 \(n^4\) 种状态,即两个球的坐标. 考虑优化状态数,发现只有障碍物(边界)旁边(四联通)的位置才有用.实际最大位置数为 \(250\times 4+250\times 4=2000\) 左右.那么实际状态数最大为 \(20

题面传送门 题意: 求有多少个数列 \(x\) 满足: \(\sum x_i=n\) \(x_i\geq x_{i+1}\) 答案对 \(p\) 取模. ...你确定这叫"入门"组? 一眼完全背包问题,然而 \(n^2\) 是根本过不了的,于是我便在那里打表找规律,结果毛用也没有( 考虑根号分治,令 \(m=\lfloor\sqrt{n}\rfloor\). 对于 \(i\leq m\) 跑一遍完全背包. 对于 \(i>m\),不难发现我们顶多会选 \(m\) 个这样的 \(i\

Description 题目描述 Alice.Bob 和 Cindy 三个好朋友得到了一个圆形蛋糕,他们打算分享这个蛋糕. 三个人的需求量分别为 \(a, b, c\),现在请你帮他们切蛋糕,规则如下: 每次切蛋糕可以选择蛋糕的任意一条直径,并沿这条直径切一刀(注意切完后不会立刻将蛋糕分成两部分). 设你一共切了 \(n\) 刀,那么你将得到 \(2n\) 个扇形的蛋糕(特别地,切了 \(0\) 刀被认为是有一个扇形,即整个圆形蛋糕),将这些蛋糕分配给 Alice,Bob 和 Cindy,要求每

http://blog.csdn.net/u011320740/article/details/53018040

原题传送门 题目部分:(来自于考试题面,经整理) [题目描述] 小明的班上共有 n 元班费,同学们准备使用班费集体购买 3 种物品: 1.圆规,每个 7 元. 2.笔,每支 4 元. 3.笔记本,每本 3 元. 小明负责订购文具,设圆规,笔,笔记本的订购数量分别为 \(a,b,c\),他订购的原则依次如下: 1.n 元钱必须正好用光,即 \(7a+4b+3c=n\). 2.在满足以上条件情况下,成套的数量尽可能大,即 \(a,b,c\) 中的最小值尽可能大. 3.在满足以上条件情况下,物品的总数

2003: T4: 题目大意:  讲这么多话,其实就是求比当前序列大的序列中第m小的一个.可以每次找出比当前序列大的最小的一个序列.我们可以从后往前扫描,当当前这个数比后一个数小时,我们把它与它后面的数中比它大的最小的一个交换,再将它之后的数从小到大排序, 就得到比当前序列大的最小的一个序列了 列:  1 2 3 6 8 7 5 4这个序列,找比它大的最小的序列,我们从后往前扫描,扫到6时发它比它后面一个数8小,我们就将它与它后面比它大的最小的一个数交换,为7,交换后序列为1 2 3 7 8 6

得分情况 : 估分: 100+30+30=160: 实际: 95+70+25=190: T1 : 题意: 有n块钱,买三种文具,分别为 a:7元.b:4元.c:3元,问怎么买能让n元钱全部用完,而且使 min(a,b,c) 最大,满足以上条件后再使a+b+c最大.如果钱无论如何都用不完就输出-1. 数据范围: 1≤n≤105 分析: 直接暴力!!! 分别枚举a,b,c,输出最佳结果. 但光枚举肯定会爆掉,要优化一下.我们看到n元必须全部用完,那么就只枚举a,b,再通过 c=(n-a*7-b*4)

全网都是矩阵快速幂,我只会倍增DP 其实这题与 AcWing 345. 牛站 还是比较像的,那题可以矩阵快速幂 / 倍增,这题也行. 先 \(Floyd\) 预处理两点之间不用魔法最短距离 \(d_{i, j}\) 复杂度 \(O(n^3)\) 然后预处理两点之间至多用一个魔法的最短距离 \(w_{i, j}\),初始为 \(w_{i, j} = d_{i, j}\),枚举 \(i, j\) 和一条边 \((u, v, t)\) \(w_{i, j} = \min(d[i][u] - t + d

题目大意 在一个 \(n\times n\) 的矩形中,题目会给出 \(m\) 个障碍物.有两个小球,你可以选定四个方向(上下左右)的其中一个,小球会朝着这四个方向一直滚动,直到遇到障碍物或是矩形的边缘停止.有 \(q\) 条形如 \(a\) \(b\) \(c\) \(d\) 的询问,代表两个小球的坐标 \((a,b)\) 和 \((c,d)\) ,求多少步,小球会重叠. 题目链接 思路 55pts 首先考虑暴力,先预处理出所有点滚动会滚动到哪里,写四个 \(dfs\) 完事. int L(i

(才了解到根号分治这样的妙方法......) 将每个数当成一种物品,最终要凑成n,这就是一个完全背包问题,复杂度O(n2),可以得80分(在考场上貌似足够了......) 1 #include <bits/stdc++.h> 2 //#define loveGsy 3 #define N 1000005 4 using namespace std; 5 int f[N]; 6 7 int main() { 8 #ifdef loveGsy 9 freopen("a.in",

虽然只是一个普通的模拟赛,但是毕竟是我第一次参加官方组织的比赛,所以还是写一篇小记纪念一下吧(毕竟经验少,太菜了. 上午一直颓着,随便看了两眼文化课,补了补昨天的化学作业,就当是对明天月考的复习吧(月考早完蛋了).然后一直睡觉,因为前一天晚上的考试爆零了,熬夜查错,白天实在困得不行.发现竟然是存图写错了.怒发说说,表示以后再犯这样的错误就吃s. 中午小睡了一会,让母上大人泡了一杯茶,打开电脑,登录,静待开考. “什么时候入门组T1考数学了?”我有些被惊到.想了半天也没甚思路,于是就打了一个n^3

2021-10-14 P2577 [ZJOI2004]午餐 2021-10-13 CF815C Karen and Supermarket(小小紫题,可笑可笑) P6748 『MdOI R3』Fallen Lord(sort(a+1,a+1+n,greater<int>()); 真好用) P4161 [SCOI2009]游戏 P1707 刷题比赛 2021-10-12 CF1573A Countdown P2717 寒假作业 P7868 [COCI2015-2016#2] VUDU P1660

title: 建站小记 date: 2018-03-04 11:10:54 updated: 2018-03-06 12:00:00 tags: [hexo,next,建站,学习,前端技术,折腾,博客,记录] description: keywords: comments: image: --- 前言 三月四日,建站小记. 开学事情不算多,在这个还未适应学习的时间,得找一些事情来避免这段时间被浪费掉,正好搞个blog,有兴趣,也不算完全浪费时间. 博客基本已经不被大众使用了,还在使用的多半都是些

如果觉得资源不错,友情转发,贵在分享!!! 少儿编程Scratch: 少儿编程Scratch第一讲:Scratch完美的初体验少儿编程Scratch第二讲:奇妙的接球小游戏少儿编程Scratch第三讲:宇宙大战.枪战游戏少儿编程Scratch第四讲:射击游戏的制作,克隆的奥秘少儿编程第五讲:Scratch练习一坐标和移动少儿编程Scratch第六讲:抽奖游戏之造型.随机和广播少儿编程Scratch第七讲:字母雨打字练习少儿编程Scratch第八讲:变量和太空大战少儿编程Scratch第九讲:小猫

菜得很啊菜得很! --PinkRabbit 第一次 CSP-S ,真的是 第一次. 作为一名初三学生,虽然是 第一次 参加 和NOIP没有任何关系 的 CSP-S ,总是要有点目标呀. 第一试 因为是选择题,难度就不是很大.休闲做题. 成绩出来,97,没有 AK ,果然菜得很. 第二试 考前停课在机房.机房和教室的感觉真的不一样,几周的时间,似乎很快就没掉了.说收获,大概是学到了不少奇妙的东西. 考前划了两天的水. ++RP; Day1 T1 竟然让我调了 50min .怎么不会做水题? T2

2020年2月17日早上8点,CCF发布了关于举办NOI Online能力测试的通知. 为给选手提供一个锻炼的机会,CCF拟举办一场NOI Online能力测试.测试分为入门组和提高组,每组限额报名3万人,人数报满关闭系统,每组成功报名选手在同一时间参加线上测试. 作为一名退役选手,我也决定凑凑热闹,于是报了名,等待着3月7日的到来. TO BE CONTINUED...

CSP-2020 游记 第2次参加CSP-- Day -5~-7 每天笔试+机试 Day -8~-9 在家放松(写作业) Day 0 鸡鸭月考 Day 1 9:30以前 愉快的在别人月考的时候离开鸡鸭-- 坐车,车位置不够,教练\(cdc\)向我发出同车邀请,被拒绝-- 最后做了大巴的司乘专座(快乐) 到了纪中门口,还要等\(cdc\)的小车车到才能下车 明明比三鑫早到结果不能下车,啊这 结果\(cdc\)直接往大门走,直接无视大巴 在门口买了几个烧饼,花了38 (一个烧饼8块也是醉了) 听到了