- 博客(15)
- 收藏
- 关注
RSS订阅转载 【2019国庆集训day2-s】秘密邮件
\(Description\)\(Smart\)收到了一封来自外星球的秘密邮件。邮件由\(n\)个大写英文字母组成，不巧的是\(Smart\)收到邮件以后一不小心打乱了原来的字母顺序。但是聪明的\(Smart\)记住了原邮件的完整内容，现在他每次可以选择打乱后的邮件中相邻的两个字母进行交换，问最少交换多少次能够将打乱的邮件恢复成原邮件。\(Input\)第一行\(1\)个整数\(n...
2019-10-02 17:26:00
446
转载 各届NOIP初赛专题
\(2018~~\)\(2017~~\)转载于:https://www.cnblogs.com/to-the-end/p/11593923.html
2019-09-26 19:42:00
166
转载 NOIP2013 积木大赛
Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 \(n\) 的大厦，大厦可以看成由 \(n\) 块宽度为\(1\)的积木组成，第\(i\)块积木的最终高度需要是\(h_i\)。在搭建开始之前，没有任何积木（可以看成\(n\)块高度为 \(0\) 的积木）。接下来每次操作，小朋友们可以选择一段连续区间\([L,R]\)，然后将第 \(L\...
2019-08-30 20:49:00
204
转载 祖孙询问
祖孙询问Description已知一棵\(n\)个节点的有根树。有\(m\)个询问。每个询问给出了一对节点的编号\(x\)和\(y\)，询问\(x\)与\(y\)的祖孙关系。Input Format输入第一行包括一个整数n表示节点个数。接下来n行每行一对整数对\(a\)和\(b\)表示\(a\)和\(b\)之间有连边。如果\(b\)是\(-1\)，那么\(a\)就是树的根...
2019-08-14 09:50:00
299
转载 「NOIP2016」愤怒的小鸟
「NOIP2016」愤怒的小鸟如果markdown无法显示，请更新你的浏览器Description\(Kiana\) 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于 \((0,0)\) 处，每次 \(Kiana\) 可以用它向第一象限发射一只小鸟，小鸟们的飞行轨迹均为形如\(y=ax^2+bx\)的曲线，其中 \(a\)，\(b\) 是...
2019-08-11 12:28:00
154
转载 一些关于markdown语法的学习（链接）
常用数学符号的 LaTeX 表示方法Markdown基本语法Markdown 编辑器设置字体大小颜色转载于:https://www.cnblogs.com/to-the-end/p/11330545.html
2019-08-10 09:32:00
89
转载 NOIP复习模拟赛day6
前言：明天就要去福州了......还有今天第一题好难啊......（五中niubi）正题：3: 野外拓展训练DescriptionNicloe所在的公司经常组织职员进行一些拓展训练。上个季度刚刚举行了一次定向运动，大家反映很好。这个月轮到Nicloe的部门做策划，既然大家都已经熟悉了看地图和使用指南针，她们决定在森林公园做一次与定向运动类似的野外拓展训练，不过...
2018-11-08 15:04:00
149
转载 NOIP复习模拟赛day5
前言今天的题目真TM的♂......题目1.小半(half.pas/c/cpp)【问题描述】“释然、慵懒、尽欢，时间风干后你与我再无关，没答案，怎么办，看不惯自我欺瞒。”灯火阑珊，释然的少年写下了n个正整数，它们的乘积为p。月色旖旎，少年忽然想到，如果把p再乘上一个正整数q能让它们的积为某个数的阶乘，则称这个数的阶乘为完美阶乘，这个数则为完美数，...
2018-11-07 15:57:00
193
转载 分块（简单版树状数组，线段树）
前言首先，在NOIP的比赛里分块是一个很好的水分神器，因为它可以代替树状数组，线段树，但是如果出题人要卡你的程序的话......分块思想包含n个元素的整数数组A，每次可以 C(i, j) : 修改一个元素A[i] = j Q(i, j) : 询问A[i]+A[i+1]+…+A[j]的值如何设计算法，使得修改和询问操作的时间复杂度尽量低？ 显然存在修改O(1)，查询O(n)...
2018-11-06 21:37:00
258
转载 NOIP复习模拟赛day3
1. 胖哥购物(shopping.cpp/c/pas)【问题描述】今天，胖哥在淘宝上购物。刚开始，胖哥的手上没有任何的优惠券。已知在购物过程中，胖哥将会按顺序遇到 n 个事件：1 x：购买一个价值为 x 的商品。当发生这种事时，胖哥最多只能使用一张面值小于 x的优惠券去减免。若手中没有优惠券，则全额购买。2 x：得到一张 x 元的优惠券。胖哥想知道，在最优的策略下，完成今天的购物...
2018-11-05 15:25:00
223
转载 NOIP复习模拟赛day2
1.又岂在(whether.pas/c/cpp)【问题描述】“ 我行过许多地方的桥，看过许多次数的云，喝过许多种类的酒，却只爱过一个正当最好年龄的人。”——沈从文小W给小K买了一个最新款的机器模型。作为最新的机器模型，当然有了与以往不同的全新功能，那就是它能够自动行走！！！厉害吧（好吧，我自重）。新的机器模型可以按照小K给出的命令来进行移动，命令包含“E”、...
2018-11-04 22:58:00
270
转载 NOIP复习模拟赛day1
首先先bb一下day1的题目名字怎么都这么鬼才......（连起来叫两情若是长久时）1.两情 (sweethearts.pas/c/cpp)【问题描述】小 W 将要去和小 K 约会啦！但聪（ao）明（jiao）的小 K 并不想让小 W 那么容易知道他们的约会地点。于是小 W 收到了一条信息：“给定两个数的和 n,请你求出这两个数的最小公倍数的可能值的最大值，作为交换，如...
2018-11-03 22:26:00
263
转载 解读Tarjan（其实很水）
声明：博主有点强迫症喜欢把英文单词的首字母大写，所以见谅......这是另一位强迫癌症的大佬博客：https://alkri.github.io/首先先推荐几个关于Tarjan的博客：https://blog.csdn.net/qq_34374664/article/details/77488976 https://www.cn...
2018-11-02 09:55:00
138
转载 Hello world（我来啦）
$ Hellow World!!! $在距离NOIP2018还有8天的日子里，我注册了这个博客（脑子发热）。安利一下大佬的博客：https://alkri.github.io/安利一下奆佬的博客：https://retr67.github.io/$ My QQ:793716478 $转载于:https://www.cnblogs.com/to-the-end/p/98...
2018-11-01 23:40:00
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人