- 博客(26)
- 收藏
- 关注
RSS订阅原创 endless 题解
endlessendlessendless 题解题目解题方法这道题考点是贪心、二分查找和排序。首先我们设fif_ifi表示用iii个魔法的最大路程，则我们贪心，每次选最大的那iii个魔法最优，因此fi=l+∑j=1iajf_i=l+\sum_{j=1}^{i}{a_j}fi=l+∑j=1iaj注意，我们要把aaa数组先排序再求解。继续简化上式，可得递推式fi={fi−...
2020-04-29 21:33:09
436
原创 NOI Online Round 2 总结
NOINOINOI OnlineOnlineOnline RoundRoundRound 222 总结这次比赛我比的不好，没有看清楚数据范围。第一题：endlessendlessendless解题方法这道题考点是贪心、二分查找和排序。首先我们设fif_ifi表示用iii个魔法的最大路程，则我们贪心，每次选最大的那iii个魔法最优，因此fi=l+∑j=1iajf_i=l+\sum_{j...
2020-04-26 11:49:18
350
原创 2020.04.22【NOIP普及组】模拟赛C组28 总结
2020.04.222020.04.222020.04.22【NOIPNOIPNOIP普及组】模拟赛CCC组282828 总结这次比赛考了150150150分，222222名，下次要继续努力！
2020-04-26 11:00:23
252
原创 「EZEC」 Round1 开学信心赛 总结
「EZEC」「EZEC」「EZEC」 Round1Round1Round1 开学信心赛 总结这次比赛我考了245245245分，还算可以，因为这次题目太变态了。这次我只讲一下前四题我的想法。后面两题太变态了。第一题：「EZEC-1」成绩解题方法这道题直接模拟。数据很良心，没有出一些毒瘤数据。得分情况比赛时满分。代码注：它的数据太水，如果出毒瘤一点，我肯定卡不过。#inclu...
2020-04-20 11:11:25
421
原创 xuanxuan001的练习赛Round1 总结
xuanxuan001xuanxuan001xuanxuan001的练习赛Round1Round1Round1 总结这一场比赛我考了210210210分，还算可以（因为满分是300300300）。第一题：随机数解题方法这道题有222种方法。找规律可以发现每一次总和的数都在[n,2n][n,2n][n,2n]。我们看n=3n=3n=3时的情况：注：上图中红色字表示这个数字出现的次...
2020-04-20 10:45:19
372
原创 Back and Forth 题解
BackBackBack andandand ForthForthForth 题解题目题目描述Farmer John有两个挤奶棚，每个挤奶棚里各有一个奶罐和一个装有10个各种尺寸的桶的储物柜。他喜欢将在两个挤奶棚之间来回运送牛奶作为一种锻炼方式。周一，Farmer John量了恰好1000加仑的牛奶放在第一个挤奶棚的奶罐里，又量了恰好1000加仑的牛奶放在第二个挤奶棚的奶罐里。周二，他从...
2020-04-18 12:20:19
857
原创 The Bucket List 题解
TheTheThe BucketBucketBucket ListListList 题解题目题目描述Farmer John正在考虑改变他给奶牛挤奶的时候分配牛奶桶的方式。他认为这最终能使得他使用数量更少的桶，然而他不清楚具体是多少。请帮助他！Farmer John有N头奶牛（1≤N≤100），方便起见编号为1…N。第i头奶牛需要从时间si到时间ti之间挤奶，并且挤奶过程中需要用到bi个桶。...
2020-04-18 12:19:04
2322
1
原创 Mixing Milk 题解
MixingMixingMixing MilkMilkMilk 题解题目题目描述农业，尤其是生产牛奶，是一个竞争激烈的行业。Farmer John发现如果他不在牛奶生产工艺上有所创新，他的乳制品生意可能就会受到重创！幸运的是，Farmer John想出了一个好主意。他的三头获奖的乳牛，Bessie、Elsie和Mildred，各自产奶的口味有些许不同，他打算混合这三种牛奶调制出完美的口味。...
2020-04-18 12:17:15
823
原创 2020.04.18【NOIP普及组】模拟赛C组27 总结
2020.04.182020.04.182020.04.18【NOIPNOIPNOIP普及组】模拟赛CCC组272727 总结这次比赛我AKAKAK了，拿了300300300分。说实话，这次比赛的题目真的很水，很水，很水。第一题：MixingMixingMixing MilkMilkMilk题目题目描述农业，尤其是生产牛奶，是一个竞争激烈的行业。Farmer John发现如果他不在牛奶生...
2020-04-18 12:13:07
681
原创 高精度算法 学习笔记
高精度算法这一个算法一共分为666个主题，分别是高精度加法、高精度减法、高精度乘法、高精度除法、高精度开根和压位。一、高精度加法现在有一道题目，如下给你两个整数a和b，请你算出它们的和。数据范围：1<=a,b<=10^1000。一看这道题，就感觉是基础的a+ba+ba+b问题，其实不然——数据范围肯定会爆。那么我们怎么做呢？我们回顾一下小学时候学的竖式加法。假设a=...
2020-04-17 10:19:46
275
原创 Mountain View 题解
MountainMountainMountain ViewViewView 题解题目解题方法设lil_ili和rir_iri分别表示第iii座山的左右端点。则li=xi−yi,ri=xi+yil_i=x_i-y_i,r_i=x_i+y_ili=xi−yi,ri=xi+yi那么我们按左端点从小到大排序，然后如果左端点相等，就按右端点从大到小排序。最后只要判断一下当前...
2020-04-16 20:22:27
522
原创 Icy Perimeter 题解
IcyIcyIcy PerimeterPerimeterPerimeter 题解题目解题方法这道题的解题方法是搜索。求面积其实求面积就是求最大的连通块，我们直接搜索就可以找到了。求周长提出理论周长就是搜索时越界或点的数量。证明理论现在有一个图，如下：红色区域的周长是444。也就是从当前这个位置往444个方向遍历，然后发现全部都是‘.’‘.’‘.’，所以周长为444。...
2020-04-16 20:21:24
263
原创 Grass Planting 题解
GrassGrassGrass PlantingPlantingPlanting 题解题目解题方法方法111：树形dpdpdp设dpidp_idpi表示以iii为根的子树需要使用的最少的草的种类数，fif_ifi表示iii节点的儿子个数，bib_ibi表示与iii结点相连的结点数量。除了根节点以外的其他结点都与bib_ibi个结点相连，而有一个结点恰好是它的父亲结点。但是由于...
2020-04-16 20:19:29
504
原创 2020.04.15【NOIP普及组】模拟赛C组26 总结
2020.04.152020.04.152020.04.15【NOIPNOIPNOIP普及组】模拟赛CCC组262626 总结这次比赛我考了240240240分，比我预计高了101010，但是下次还要继续努力。第一题：GrassGrassGrass PlantingPlantingPlanting题目解题方法方法111：树形dpdpdp设dpidp_idpi表示以iii为根的子树...
2020-04-16 18:52:40
317
原创 【LGR-071】洛谷 4 月月赛 & MdOI Round 2 Div.2 总结
【LGR-071】洛谷 4 月月赛 & MdOI Round 2 Div.2 总结这次比赛我考了220220220分，还是考的不错，就是第二道题没有拿满分，看了题解后觉得是垃圾。第一题： 『MdOIR2』『MdOI R2』『MdOIR2』CarCarCar解题思路对于子任务111：直接输出111111 1 1 1 111111对于子任务222：直接对最后一位进行判断。对于...
2020-04-13 11:08:41
1037
1
原创 【USACO 2020 January Silver】Loan Repayment 题解
【USACO 2020 January Silver】Loan Repayment题目：题目描述Farmer John 欠了 Bessie N 加仑牛奶（1≤N≤10^12）。他必须在 K 天内将牛奶给 Bessie。但是，他不想将牛奶太早拿出手。另一方面，他不得不在还债上有所进展，所以他必须每天给 Bessie 至少 M 加仑牛奶（1≤M≤10^12）。以下是 Farmer John 决...
2020-04-11 21:30:45
834
原创 2020.04.11【NOIP普及组】模拟赛C组25 总结
2020.04.112020.04.112020.04.11【NOIPNOIPNOIP普及组】模拟赛CCC组252525 总结这次比赛我考了180180180分，本来是可以拿250250250分的，就是因为排序写错了丢了707070分。第一题：BerryBerryBerry PickingPickingPicking题目题目描述Bessie 和她的妹妹 Elsie 正在 Farmer J...
2020-04-11 21:16:38
661
1
原创 4.10日2017年普及组比赛 总结
4.104.104.10日201720172017年普及组比赛 总结这次比赛我考了320320320分，还可以，但是还是要强化一下一些其他算法，如单调队列。第一题：成绩解题思路直接利用公式，简单数学题。公式：得分情况比赛时满分。程序#include<bits/stdc++.h>using namespace std;int a,b,c;int main(){...
2020-04-10 11:34:01
129
原创 2020.04.08【NOIP普及组】模拟赛C组24 总结
2020.04.082020.04.082020.04.08【NOIP普及组】模拟赛CCC组242424 总结概述：这次比赛我AKAKAK了，拿了300300300分——其实这次比赛的题目确实很简单，很多人都是想难了。第一题：SocialSocialSocial DistancingDistancingDistancing 111题目题目描述一种新型疾病，COWVID-19，开始在全世...
2020-04-09 09:38:05
673
原创 4.7日2018年普及组比赛 总结
4.7日2018年普及组比赛这一次比赛是2018NOIP2018NOIP2018NOIP正式赛的题目，我考了242分，还可以。第一题：直接模拟。进行判断就行了。第二题：直接模拟。注意要开longlonglong longlonglong。第三题：动态规划+斜率优化。第四题：直接递归。时间复杂度为O(nlogn2)O(n\log _n^2)O(nlogn2)，可以卡过。可以用...
2020-04-07 13:30:14
162
原创 4.6日NOIP普及组模拟赛 总结
4.6日NOIP普及组模拟赛 总结这一次普及组模拟赛我考了268分，还可以。第一题：表达式括号匹配题目链接讲题视频链接解题思路：这道题目用双重循环可以暴力过。但是最优解是栈——一种数据结构（是先进后出——FILOFILOFILO 的数据结构）方法：我们遇到一个左括号，统计变量就加111。我们遇到一个右括号，统计变量就减111。如果最后这个变量等于000，代表栈为空，也就意味...
2020-04-07 12:35:08
206
原创 杭州学军中学信友队趣味网络邀请赛 总结
杭州学军中学信友队趣味网络邀请赛 总结这次比赛我只考了148148148分，虽然题目很难，但是还是考得不错，可以算是中山市小学生前555名吧。这一次我就只做了前两题，后面的我就不讲了。第一题题目:方法：这道题其实很简单，主要的方法就是找规律，我也是在444点半才找到规律的。我们多试几个例子，就可以找出。对于子任务111我们可以直接用上面的样例来做，直接打表 。对于子任务22...
2020-04-07 12:01:50
715
原创 2020.04.04【NOIP普及组】模拟赛C组23 总结
2020.04.04【NOIP普及组】模拟赛C组23 总结这次比赛我考了150分，第8名，还可以。这一次竟然比的是USACO的银组，what? 。第一题：Swapity Swap 题目：题目描述Farmer John 的 N 头奶牛（1≤N≤10^5）站成一排。对于每一个 1≤i≤N，从左往右数 第 i 头奶牛的编号为 i。Farmer John 想到了一个新的奶牛晨练方案。他给奶...
2020-04-04 17:15:04
1042
原创 4.3日早普及组模拟赛总结
4.3日早普及组模拟赛总结这是比赛网址这次比赛我考了260分，总体还不错。第一题：统计单词数题目内容思路：直接模拟就可以了，注意要把字母统一成大写或小写。得分情况：100。第二题：螺旋矩阵题目内容思路：对于50%的数据，直接模拟将矩阵求出。对于100%的数据，可以通过找规律求得答案。得分情况：50。第三题：寻找道路题目内容思路：60分，首先先储存一个数组bbb...
2020-04-03 11:47:34
107
原创 2020.04.01【NOIP普及组】模拟赛C组22 总结
2020.04.01【NOIP普及组】模拟赛C组22 总结第一题：Bucket Brigade题目描述农场上起火了，奶牛们正在紧急赶去灭火！农场可以用一个像这样的10×10的字符方阵来描述：................................B......................R.............................L........
2020-04-02 14:36:54
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人