![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 55
?7-7?
这个作者很懒,什么都没留下…
展开
-
复赛模拟-19-11-08-T1区间和的和
区间和的和题目描述输入一个长度为n的数组a,a包括(n+1)n/2个区间。每个区间所有数的和,被称为区间和,求所有(n+1)n/2个区间和的和。由于数值较大,输出 mod 1e9+7 的结果。对于30%的数据,1<=n<=100 ;对于50%的数据, 1<=n<=1000;对于100%的数据,1<=n<=100000。解:看到这一题呢,感觉应该可以...原创 2019-11-08 19:57:32 · 471 阅读 · 0 评论 -
二——有错误的打字机
二:有错误的打字机题目描述:就是有一台数字3键坏了的打字机,要打数字。问从1 到n,有多少个数没有被打出来。简单一些,就是问你1~n中含3的数有几个。因为数很大,所以还是要用高精度。#include&lt;bits/stdc++.h&gt;using namespace std;int a[1100],b[1100];int main(){ int n,m,k=0;...原创 2018-05-03 20:32:36 · 356 阅读 · 0 评论 -
五月的第一次考试——2018/05/13
这又是一个漫长的大周。于是,可亲可爱的老师,在放假的三天里给我们考了两次试。所以……Raiting是唰唰的掉啊。我掉了三儿啊。最近的考试都是四个小时六道题,题有点多,但是总是会有一道送分题。Day1——题目描述(简略版):判断一个数P是不是另一个正整数的三次方。是的话输出“YES”,否则输出“NO”其实第一题挺水的,但是,但是我怎么就不会呢。于是考试过后,听了小越越的讲解,我终...原创 2018-05-15 16:07:08 · 185 阅读 · 0 评论 -
五月的第二次考试——2018/05/15
所以,这两次的考试就是这么的近,也就隔了一天。 但是,今天的第一题特别的水,以至于我都AC了。但是,后面的题让我不得不想到昨天看到的笑话:小明:老师,我不是不会做,而是这次的数学考试题目已经超出我的语文理解范围。 老师:这就是你考零分的理由?一边站着去。所以,这次考试的题目,除了第一题外,剩下的都超出了我的语文理解范围。第一题:就是一个卖资料的店,因为老板的数学不咋地,进了资料...原创 2018-05-15 16:37:05 · 238 阅读 · 0 评论 -
图论——遍历
这大周主要是讲图论和刷题。图论讲了好多啊(我感觉)。讲完了吧·······所以整本黑皮书就只剩数论了。感觉图论有好多东西啊。慢慢聊······遍历——(所有 的都拿犯罪团伙作为题目。)邻接矩阵存储+深搜#include<bits/stdc++.h>using namespace std;int a[1100][1100];bool vis[1100];i...原创 2018-05-30 09:13:04 · 280 阅读 · 0 评论 -
考试
好吧,今天又考试了 之所以是又,因为来的那天也有一次考试。但是那次的题目比较简单,算是摸底。 今天的考题是测试前几天学的内容:模拟、贪心、分治、数论。貌似今天的题挺简单的,毕竟有三个人AK了。但是,我惨兮兮的只有一百八,还得到了旁边比我分高了一半的小弟弟的询问,他太强了。首先第一题就没有分,有的是运行错误,有的时超时,有的是输出错误。毕竟我样例都没过。但是,我调了三个小时里的一半时间也就是...原创 2018-07-08 20:22:01 · 268 阅读 · 0 评论 -
暑假集训Day1——模拟
昨天没写,今天补上。 集训的人确实多,机房坐满了,所以我们这些人只能坐在别的桌子上,用我们的笔记本听课,而且老师讲课的时候只能看别人的电脑。Day1——模拟昨天一天就只讲了这个,虽然课是从下午开始上的。 模拟是不需要策略 的,只需按照题意去模拟就行了。所以也就对我们读题有所要求——读题一定要仔细,不然很有可能漏了条件,导致丢了很多的分。当然,你没看清还能过样例是很正常的,毕竟样例很...原创 2018-07-05 19:17:00 · 228 阅读 · 0 评论 -
Day2——贪心分治
这些东西就是放在一起讲。贪心分治是一种策略,相对模拟需要更多的思维。老师昨天讲的都是基本的贪心分治。贪心T1 [usaco 2009 dec]游荡的奶牛题目描述】奶牛要吃草,但是都很自私,不愿意和别的牛共享自己的草地。输入每头牛吃草范围的左端点和右端点,计算最多可以有几头牛一起吃草。题解】输入时按照左端点和右端点输入结构体。之后按照右端点排序。排完序后,第一头牛一定可以吃草...原创 2018-07-06 19:31:38 · 259 阅读 · 0 评论 -
Day12,13——搜索
搜索啊搜索。是一个大佬给我们将的哦。他很厉害狠厉害。他貌似就讲了一个上午的课,剩下的一天加半天都是让我们刷题,他将一些思路,然后让我们刷题。他完美的跳过了枚举,直接讲深搜,广搜,回溯。哦,好像今天早上还讲了记忆化搜索。他说,每题写完,A了以后,最好在回去看看代码,看看有没有哪些地方可以更简洁一些,或者把原本复杂的语句拆成多个简短容易理解的。搜索 福州的时候,卓立典举了一个通俗易懂...原创 2018-07-15 20:18:36 · 202 阅读 · 0 评论 -
DP!DP!DP!!
最近开始恶补DP了。怎么说呢,大概就是我能听懂,但是要我思考的话,会不会就有点悬。老刘布置了几道题,我就挑我写了的说吧T1来源:51nod 1055 最长等差数列-http://www.51nod.com/Challenge/Problem.html#!#problemId=1055&amp;judgeId=685147题目描述:N个不同的正整数,找出由这些数组成的最长的等差数列。例如...原创 2019-01-01 22:39:27 · 207 阅读 · 0 评论 -
NOIP2018普及组总结——迟了N个月
其实这个早就该写了。但是考完之后一直没有时间。考完了之后还是回去上文化课,没有信息课。但是上大周腾出了一节课来分析题目,所以就可以来说说。这是我今年第一次参加noip普及组的比赛。七年级的时候因为没有进复赛所以不知道是个什么情形(毕竟浙江分数线太高了),总觉得跟小学的比赛应该也差不多。然而真正到了考场才知道不一样,居然在体育馆里放了好多好多的椅子,用的都是笔记本电脑(而且鼠标线有点短,不能扯)。...原创 2019-01-28 18:38:12 · 534 阅读 · 0 评论 -
2019寒假集训入学测试订正(1)
集训报道的那一天,有考试啊。在学校的同学们都是从上午开始比赛。都打了七八个小时了。我下午三点多到机房,乍一看居然发现题目不会。然后死磕了几个小时,后来居然可以加个四十多的rating。T1 优先队列我看到优先队列的时候,觉得就是我听过他,他不认识我,也就是……我:优先队列大哥,久仰大名优先队列:您是哪位?终于,我懂了(我不确定我到底会不会),我认识他了。优先队列(priori...原创 2019-02-13 17:35:05 · 521 阅读 · 0 评论 -
2019-05-31模拟赛总结
今天阳光明媚,万里无云……呃,天空下起了蒙蒙细雨(没有太阳,没有太阳……)。反正呢就是一大早上要考试。考试从原先说好的普及变成了提高模拟。但是拿到考题的时候呢,好像还是偏普及的难度……总之差一点点就可以AC前三题……T1.Classroom Watch「Codeforces Round #441」【题目描述】给出一个正整数 n,现在问存在多少个 x,使得 x在十进制下的每一位之和加上 ...原创 2019-05-31 20:11:25 · 283 阅读 · 0 评论 -
20190601_803_儿童节dp练习赛总结
没错没错就是dp练习赛、dp练习赛。dp专练啊。dp啊dpT1.接苹果https://www.luogu.org/problemnew/show/P2690【问题描述】奶牛喜欢吃苹果。约翰有两棵苹果树,有 N 只苹果会从树上陆续落下。如果掉苹果的时候,贝西在那棵树下,她就能接住苹果。贝西一开始在第一棵树下。在苹果掉落之前,她有足够的时间来回走动,但她很懒,最多只愿意移动 K 次。请计算一下...原创 2019-06-01 19:22:15 · 255 阅读 · 0 评论 -
一——
因为这大周要期中考试,所以信息课很少。其实并没有什么老师占课,只是这大周本来就短,然后少了好几节信息课。更那啥的是,考试那两天刚好都有信息课,刚好就占掉了。太惨了一:求阶乘题目描述:就是输入一个数N,求它的阶乘。N<=500。看完以后我还没有看懂这个结果会有多大。于是我很诚实的按了一下计算器。 然后…… 虽然到现在。我还不知道e是什么数,但是我知道应该是一个很大很...原创 2018-05-03 19:50:02 · 194 阅读 · 0 评论 -
二零一八的四月十九日是个好日子
这大周过的还挺快,也就是好几节数学课、语文课、科学课、英语社会课嘛。 信息课也不多,也就是十几节二十几节嘛。 但是,这大周考了好几次的试。 这大周讲了dp,什么背包,资源分配啊之类的。大概是听懂了。这大周真的是考了好几场考试啊。第一次,我只有20分,最后一名,rating啊,哗哗的掉; 第一次考试的第一题: 一直拟人化的牛,叫贝茜。她要跑晨跑。但是,虽然这是一个听上去很励志的故事...原创 2018-04-19 18:54:47 · 471 阅读 · 0 评论 -
不知道是第几篇的总结
这个大周的时间特别的短。然而时间还是够我们上好几节的信息课。就在二零一八年三月二十六日晚上五点多的时候,我们,进行了一次考试。这次的考题不是老师出的,我们打的是usaco上面的比赛。然后,除了班级里那个信息课代表大佬,上次过了二十五个点,进了组,剩下的都是铜组滴。于是我们的信息科代表大大,孤军奋战,一个人打银组。这次的usaco 不得不说没有什么思维含量(这句话绝对不是我说的),但是为什么...原创 2018-03-28 18:27:56 · 135 阅读 · 0 评论 -
题解~~~~
这大周的刷题量很低啊 好多题都没有过样例,不能AC 虽然很多题都是以前刷过的,但是就是过不了啊特殊两位数: 题目描述 一个两位数x,将它的个位数字与十位数字对调后得到一个新数y, 此时y恰好比x大kk; 请编程求出所有的这样两位数。输入格式 一个整数,题目中的kk。 0<=kk<=50. 保证至少有一个解。输出格式 所有的符合条件的两位数。按从小到大顺序输出。思路: 虽然这是一道很简单原创 2017-12-02 21:19:29 · 322 阅读 · 0 评论 -
题解。。。。
唉,我只能打这些所谓很水的题啊,还是会被这些所谓很水的题给难住啊,要讲好像也只会讲这些题啊。 废话不多啦,讲水题再求数位转换题目描述 输入一个整数A( 0<=A<=2*10^9),输出它的逆序数。输入格式 一个整数。输出格式 输入整数的逆序数这题其实没有什么,只是同学告诉我一个新的格式而已。唉,怪我之前没好好看书。#include<bits/stdc++.h>using namespace原创 2017-12-02 22:53:35 · 266 阅读 · 0 评论 -
大周总结+题解~~~
哈哈哈!!!! 这大周U盘忘记带了啊。所以题目也没存,程序也没有。幸好我有先见之明,以备不时之需。 首先,这大周的刷题量没有上大周多。 其次不会的题都挤成了一坨。 然后…… 没了。^_^一、重复关门题目描述: 就是n个门啦,然后服务员无聊啊,把开了的们关上,把关上的门打开。但是他们只开或关为自己编号倍数的门。(门的初始状态是关的) 打个比方:第一个服务员经过,将所有房间门打开;第二个原创 2018-01-01 15:35:25 · 247 阅读 · 0 评论 -
题解啦啦啦~~
这大周呢,似乎好像没有刷几题哦。 所以,我要把历经千辛万苦做出的题目的思路、代码都贴出来!!!.一、线性三元组题目描述:解:其实,我看到这个题目觉得它特别难。等到做了之后,发现它比前面几个题目都要简单。就是三重循环,每重循环都枚举s1,s2,s3。然后里面要判断s1-s2与s2-s3是否相等。而且要判断s1,s2,s3是否互不相同。然后找到一个就把s累加。但是这样找的会比答案多原创 2018-01-17 10:46:31 · 410 阅读 · 0 评论 -
Day4——数据结构(2)
今天还是讲数据结构。 今天讲的有并查集、树状数组……还有好多好多。并查集并查集是对集合的算法。集合是若干个具有某种共性的元素联系在一起,在组合起来。不同的集合可以进行合并。 并查集就是对集合问题的算法。“并”就按需求将集合合并。 “查”就是查询元素所在的集合,查询不同元素、不同集合之间的关系。 集合合并操作:int fu,fv;fu=findfsther(u...原创 2018-02-08 23:06:17 · 176 阅读 · 0 评论 -
Day5——数论
今天给我们讲课的是给我们讲搜索的那个老师。 早在他讲搜索的时候就经常提一些奇奇怪怪的数学。今天他给我们讲数论。虽然只是最简单的入门题,有点甚至连入门的难度都没有,然鹅,为什么还是这么难啊!!! 数论没啥好说的,直接看考题吧。第一题数字游戏1【问题描述】 给定一个正整数n,求最大的整数x,使得x < n,且digsum(x) = digsum(n)−1,其中digsum...原创 2018-02-09 22:21:32 · 544 阅读 · 0 评论 -
Day6——贪心&分治
今天讲贪心和分治啊。听懂了啊。 这个老师讲的我听懂了啊啊,开心。分治先说概念吧 分治就是把原问题分成几个小问题,通过解决小问题来得出原问题的解。但有时子问题会比原题复杂。这时需对原题有一些约束。但这个复杂化的过程并不是一定的。 分治是一种思想,没有固定的模板。使用分治时要有这几个特点,(1)好拆(2)好合(3)(最小的)子问题好求(4)子问题不重复。快速幂今天我弄...原创 2018-02-10 21:17:08 · 174 阅读 · 0 评论 -
Day7——动态规划
今天讲动态规划啊,动规啊,DP啊,啊啊啊。 今天给我们讲课的是一个女生,据说还在读高三。于是今天上课,前几天给我们讲课的两个大佬都过来了,考试的时候也来了。废话不多说。今天似乎又爆零了!!!DP今天讲了序列DP背包问题区间DP状压DP今天讲了好几道例题,还有几道考题是例题,有的是一样的,有的是稍加修改。第一题:序列【问题描述】 有一个长度为N的序列A,...原创 2018-02-11 22:04:35 · 318 阅读 · 0 评论 -
Day1——搜索(一)
今天是到福州的第二天。昨天就已经到了。今天是上课的第一天。 走过N级楼梯,终于到了八楼。 看到了教师,嗯?居然没有电脑。然后我们就在那个教室里上了一上午的搜索。 老师讲的很快,所以就迷迷糊糊听了一些。没有将广搜,只讲了枚举和深搜。 所以考试似乎也只考了这两个。今天的考试,有无数人爆零。我就是其中的一个,哈哈哈哈哈哈哈!第一题——及格题目:小A这学期上了一门课,这门课分数原创 2018-02-06 21:19:44 · 306 阅读 · 0 评论 -
Day2——搜索(二)广搜
今天上的是广搜。因为座位移了,所以看得更清楚,听得也懂了一些。深搜就是求解,而广搜是求最优解。所以其实是有很大不同的。 今天的考题,第一题很简单,但是还是有人爆零。我只对了第一题。第一题——构造回文串描述:小A有n种字符,其中第i种字符有ai个,现在小A想知道能否用上他拥 有的所有字符构造一个回文串。输入第一行一个正整数��,接下来一行��个正整数����如题意所述。原创 2018-02-06 22:38:01 · 444 阅读 · 0 评论 -
七年级第二学期的第一篇
这个大周时间好长的嘞。呆了大概有二十多天了。老师在开学前几天的课里又讲了一次数据结构。然后考了一次试,那次考的还不错。 下面讲讲这大周的题吧首先是转盘电话: 题目描述:有一个古老的转盘电话,就像这样 如果你要拨数字N,那么你要话费N+1的时间。 输入一串字符,求拨相对应的号码需要多长时间。思路:这其实是一道很水的题,连我都做出来了。但是还是有人没有看懂。因为他们没有看到那张...原创 2018-03-22 06:49:51 · 212 阅读 · 0 评论 -
本周题解
算一个数是2的几次方:在以前,我是只会用For语句的,所以这道题怎么也做不出来。做是可以做,但是没有范围,控制变量不知道选到几。for语句做不出,那就用别的循环了。所以,要用while。n先除以2,直到等于1为止。n每除以一次2,s+1。 所以代码如下#include<bits/stdc++.h>using namespace std;int main(){ int n,s原创 2017-11-19 18:59:39 · 230 阅读 · 0 评论