![](https://img-blog.csdnimg.cn/20191123114459614.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
小水题
做的起的都是水题...
顾玥_浅笑
You're just an illusion.
展开
-
【数论-整除】中山纪念中学暑期游Day1——数列
前言巨水水水水的一道题,居然没做起,30分骗分完全在讽刺当时的自己好吗qwq...题目给你一个长度为N的正整数序列,如果一个连续的子序列,子序列的和能够被K整除,那么就视此子序列合法,求原序列包括多少个合法的连续子序列?对于一个长度为8的序列,K=4的情况:2, 1, 2, 1, 1, 2, 1, 2 。它的答案为6,子序列是位置1->位置8,2->4,2->7...原创 2019-08-03 20:29:19 · 199 阅读 · 0 评论 -
【贪心】中山纪念中学暑期游Day2——删除
前言始终没有弄得很明白为什么讲的方法是对的...思考ING...题目 Alice上化学课时又分心了,他首先画了一个3行N列的表格,然后把数字1到N填入表格的第一行,保证每个数只出现一次,另外两行他也填入数字1到N,但不限制每个数字的出现次数。 Alice现在想删除若干列使得每一行排完序后完全一样,编程计算最少需要删除多少列。Input 第一行包含一个整数N(1<=N...原创 2019-08-03 21:02:30 · 157 阅读 · 0 评论 -
【最长不下降子序列-二分】中山纪念中学暑期游Day2——区间
前言考试时自己一直在联系以前做过的题:线段叠加和括号匹配,感觉这道题很像(后来发现...不好实现...还不如不联系...)题目 Alice收到一些很特别的生日礼物:区间。即使很无聊,Alice还是能想出关于区间的很多游戏,其中一个是,Alice从中选出最长的不同区间的序列,其中满足每个区间必须在礼物中,另序列中每个区间必须包含下一个区间。 编程计算最长序列的长度。Input...原创 2019-08-03 21:14:49 · 162 阅读 · 0 评论