摘要:
NOIP2018参赛总结 ——蒋秉成 2018/11/16 11月10日,我参加了NOIP2018,非常感谢白老师多年来的培训,让我参加了这场比赛。 那日下午1点半,我顺利到达了理工大学云塘校区。于是进入大厅,遇见了hhy等人。于是与他们聊了会天,hhy带着幽默的语气说;“来,咱们拿了省一去买彩票! 阅读全文
摘要:
Wu~~~又双叒叕 Wu~~~火炎焱燚 Wu~~~水沝淼㵘 㙓BAO~~~【前方高能】 毫米厘米 分米千米 平方千米 一百公顷 加法结合 乘法分配 菱形扇形 圆台圆锥 平方立方 正负根号 混合运算 二元一次 昂~~~ 等高 沙漏 风筝 鸟头 植树 年龄 工程 盈亏 鸡兔同笼 火车过桥 电梯发车 环形 阅读全文
摘要:
蒟蒻本想发一篇黑题题解,没想到黑题竟然掉紫了QwQ。 趁着题解还只有几篇,赶紧来发一篇嘿嘿嘿。 这道题其实很简单,题解其实都不需要 AC代码: 拒绝复制,从我做起! 祝大家NOIP2019 RP++ 阅读全文
摘要:
此题这么水,竟然发题解的这么少。 本蒟蒻也来发一篇QwQ。 题目中所谓“四条街包围一个街区”其实就是两条街之间夹一个街区而已; n条街有几条两两相邻呢?答案是n-1条; m条街有几条两两相邻呢?答案是m-1条; 那么n,m条街就有(n-1)(m-1)个街区; 注意: n与m可能是0与0,(n-1)( 阅读全文
摘要:
题意:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入:aab 输出:3 解释:aba 思路: 记录字符串中每个字符出现的次数si 如果si为偶数,那么这些字符i就可以和别的回文串拼在一起变成更长的回文串 如果si为奇数,那就必须从i中 阅读全文
摘要:
此题评测机出了点问题,数据全部AC,却显示UKE 下面是数据全部AC,却显示UKE的代码 思路:b[i]减去每个宿舍的房间总数,如果b[i]小于了某个宿舍的房间总数则为答案。 阅读全文
摘要:
题意:求将一个n边形分解成(n-2)个三边形花费的最小精力,其中花费的精力是所有三角形的三顶点编号乘积的和(其中编号是按照顶点的顺时针顺序编写的) 考虑1,x,y连了一个三角形,x,y,z连了一个三角形。权值为xy+xyz。 换一种连接方法,1,x,z和1,y,z。权值为xz+yz 考虑x,y≥2时 阅读全文
摘要:
此题就是:给你一个数组,让你找出两个不同的元素,并让它们的下标差距最大。 思路:从2到n,如果与1不同,记录距离,与原数比较,取大。 从1到n-1,如果与n不同,记录距离,与原数比较,取大。 AC代码(你们最想要的) 管理员求过 阅读全文
摘要:
程不在长,能过则行。码不在多,无虫则灵。斯是信竞,惟吾爆零。线段维护快,树状跳的勤。数论剩余系,图论前向星。无数竞之推理,无物竞之劳形。大佬hyy,毒瘤xsl,神犇云:您太强了 阅读全文
摘要:
此题就是快速幂取模 先简单讲一讲快速幂 首先,快速幂的目的就是做到快速求幂,假设我们要求a^b,按照朴素算法就是把a连乘b次,这样一来时间复杂度是O(b)也即是O(n)级别,快速幂能做到O(logn),快了好多好多。它的原理如下: 假设我们要求a^b,那么其实b是可以拆成二进制的,该二进制数第i位的 阅读全文
摘要:
一般现在时:I AK IOI 一般过去时:I AKed IOI 一般将来时:I will AK IOI/I am going to AK IOI 现在进行时:I am AKing IOI 现在完成时:I have AKed IOI one hundred times 现在完成进行时:I am a j 阅读全文