Eihuvita.

题解

c++(5) html学习(2) Nodejs(1) 学习笔记(6) 新生练习题(1) 未归档(2) 笔试(1) 算法学习(8) 题解欸(2)

/ 注册

全部文章 / 题解（共6篇）

【每日一题】3月23日[SCOI2010]幸运数字来自专栏

题意我们称含6和8的号码是“幸运号码”凡是幸运号码的倍数都称为“近似幸运号码” 求一个区间里的“近似幸运号码”个数直接暴力找到所有的“幸运号码”然后其他的数就一定是这些数的倍数我们从小到大sort一下然后找这些数的倍数然后对这些数进行容斥统计答案即可 code #include<b...

容斥思维

2021-03-22

0 791

【每日一题】3月19日Sand Fortress 来自专栏

题意输入一个和然后生成一个数列要求： 1，第一个数不超过 2，第个数和第个数的差值的绝对值不能超过1，且数列的长度无穷大 3，数列中所有的数之和为求这个数列的最小值因为要让数列尽可能地小那么我们就让数列中的数尽可能地大其中说到数列的长度为无穷大那么他的意思是数列不能突然没了也...

二分贪心思维

2021-03-20

0 940

【每日一题】3月16日[HNOI2004]打鼹鼠来自专栏

题意有一个的网格然后每过一段时间就会有鼹鼠在网格里探出头我们设计了一个机器人去打这个鼹鼠机器人每个时间单位只能上下左右移动一格求机器人最多打的鼹鼠的个数这个题目一个看就是或者贪心事实证明就是一个带着贪心的看起来很难在二维的地图上还有时间但是实际上我们没有必要在二维的地图上去自...

贪心思维 dp

2021-03-15

0 949

CODEFORCES Round #706 (DIV. 2)

A. Split it! 题意给定一个为的字符串和一个数然后为是否存在个非空字符串使得$R(abcd) = dcba$ 首先不管我们每一个字符串取多少即然他要求是非空字串那么前面k个字符就一定要和最后k个字符是要相反的才有可能存在我们可以这样来想举一个例子$k=2$ 于是乎我们可以...

字符串思维

2021-03-12

0 829

Early Orders

题意题意很简单给定一个序列其中包括个数然后找一个他的子序列要求包含中的每一个数每一个数有且仅出现一次然后找到字典序最小的这个序列这个题目说实话不难而且我在上个学期的时候是刷了单调栈和单调队列的专题的我的第一反应就是这样做的如果看了我wa的十多发里是有单调栈的影子的结果主要...

单调栈思维

2021-03-07

12 1106

【每日一题】3月3日The Cow Lineup 来自专栏

题意题目意思很简单就是给定一个序列a 然后让你找一个序列b 他不是这个序列a的的子序列求这个序列b的最短的长度那么怎么做呢举个例子吧 10 4 1 2 3 4 1 2 3 4 1 2 我们看首先都出现过所以最小的很明显不能取其中的一个然后我们再看把这四个数分为三组 1 2 ...

思维

2021-03-03

0 678