原题链接 考察:线性dp or 枚举 大佬的思路: 0不能出现在1的右边,所以是单调非下降子序列,求最长即可. 本菜狗的思路: 枚举每一个1的位置,求保留前面所有0和后面所有1的长度,取最长即可. ##Code #include <iostream> #include <cstring> #incl ...
分类：
其他好文 时间：
2021-06-10 18:23:30
阅读次数：
0
原题链接 考察:贪心+枚举 WA了n次,正解思维其实和A题一样,我想出了A题却没反应过本题,果然还是菜. 错误思路: 分两种方式,一个是从时间少做到时间多的,另一个是横向完成一组一组的子任务. 错误原因: 很明显没有枚举所有方式. 正确思路: 枚举做0~n组任务后,再从小到大做任务的耗费时间. ## ...
分类：
其他好文 时间：
2021-06-10 18:19:15
阅读次数：
0
题目链接 题意: 你有一个数字串，开始为空，每轮你可以进行下面两个操作中的一个： 从末尾删除若干个数字（可以为 0 个）然后把删除后的数字串的最后一个元素加一。 将数字 1 加入到数字串的末端。 现在告诉你你一共进行了 n 次这样的操作，并且告诉你每一次操作完后数字串末尾的数字，让你找到一种可行的方 ...
分类：
其他好文 时间：
2021-06-02 20:37:41
阅读次数：
0
从寒假 \(2021\) 年 \(1\) 月 \(29\) 日开始记录。 \(\textbf{Educational Codeforces Round 103（Div.2)}\) \(Handle\)：mango_god，rating change： \(927→1160\)。 \(Handle\) ...
分类：
其他好文 时间：
2021-05-04 16:08:55
阅读次数：
0
竟然上 GM 了，incredible（ A 首先如果 \(2050\nmid n\) 那显然就 \(-1\) 了，否则答案显然为 \(\dfrac{n}{2050}\) 的各位数字和。 B 显然这个最小值就是全部 \(nm\) 个数中最小的 \(m\) 个数之和，用个优先队列什么的维护一下即可，时 ...
分类：
其他好文 时间：
2021-05-03 12:22:46
阅读次数：
0
题目链接 题解 ?：若图中边权全部为$1$，BFS即可在$O(n+m)$的时间中求出单源最短路。 BFS+剪枝就可以啦(☆▽☆) BFS：对于每个位置，向上下左右4个方向拓展长度$k$，直接搜索。 剪枝：在拓展过程中（当前拓展到位置$(x,y)\(），只要发现一个无法更新的位置\)(tx,ty)$（ ...
分类：
其他好文 时间：
2021-04-12 11:40:06
阅读次数：
0
原文链接：https://codeforces.com/blog/entry/58316 更多数据结构技巧：https://codeforces.com/search?query=%23data+structure 维护一个类似mutiset的数据结构，支持以下操作： 1、向数据结构中添加c个元素x ...
分类：
其他好文 时间：
2021-02-17 14:31:46
阅读次数：
0
2018.2.10~2021.2.10 又是一年的 2 月 10 日，今天的到来意味着我 OI 生涯的第三年已经结束，即将开启 OI 生涯的第四年了。回顾这三年以来自己由懵懂、无知慢慢变成熟的历程，感觉有太多、太多的话想说了。 我 OI 生涯的第一年可以说只是认识了“什么是 OI”。六年级那年寒假我 ...
分类：
其他好文 时间：
2021-02-10 13:32:05
阅读次数：
0
E. Correct Placement 题意 你有n个朋友，每个朋友具有$h_i,w_i$两个属性，让你在满足条件下，求第i个朋友是否具有能放在其前面的朋友，输出对应的id 思路 因为h,w可以交换，所以我们将所有的h,w中大的作为y，小的作为x，然后按一定的规则排序。 排序后我们用双指针去寻找在 ...
分类：
其他好文 时间：
2021-01-18 11:38:39
阅读次数：
0
题意：提问有多少个长度为n的a集合0<a<\(\2^k\)，满足$\l_i$到$\r_i$的区间&的值为$x_i$ 原题链接 题解：最首先就是要拆位，对于&操作来说每一位是分开的，dp[i][j]表示是前i位最近的一个0在j位的方案数， 从第i为到第i+1位时，假如z到i+1位有一个是0，则dp[i ...
分类：
其他好文 时间：
2021-01-14 10:46:55
阅读次数：
0
