杂题
mzj_best
这个作者很懒,什么都没留下…
展开
-
删数问题
题目表述: 就是给你一个数字(不超过250位),再给你数字K,数字k表示,你必须得删除掉这个数字中的K位,使得这串数字最小,求最小的结果; 题目分析: 我们先来想想,一个数字,在上面情况下尽可能小呢?显然,只有这个数字的每一位都呈现出单调上升(不严格)才会变得更小 法一:纯模拟,枚举每一位,以及被删除掉的数字的个数,O(NK)代码双手奉上: #include <bits/stdc++.h&g...原创 2018-10-20 15:43:42 · 473 阅读 · 1 评论 -
SP3267 【DQUERY - D-query】
首先,题意依旧不用说了;这道题要我们求的是区间有多少个不同的数字。我们发现,假设数组pos[i]表示的是:这个位置是不是数字i所出现的最后一个位置(目前),说以我们只需将输入的询问的数组按照右端点从小到大排序,每当我们遇到一个点时,我们只需将他的pos更新为last即可。这样我们只需用线段树维护pos数组即可。 Talk is cheap,show you the code #include &l...原创 2018-10-20 23:05:13 · 172 阅读 · 0 评论 -
洛谷 1784 数独(hdu 1426 Sudoku Killer)
洛谷1784 数独: 首先题意是,给你一个9x9的未填满的数独(未填满用0表示),要求你将这些0的位置上填上数字,以满足数独的特性。 解析: 其实这道题爆搜就行,毕竟只是9x9的数独,直接从每个0的位置开始搜即可 上代码: #include <bits/stdc++.h> #define ll long long using namespace std; typedef pair&...原创 2018-10-26 09:12:54 · 199 阅读 · 0 评论 -
华一7.7号水题赛小结
背景 7.7刚考完试,成绩很不理想,测试之前觉得自己都可以AK,结果一共5道题,满分500分,只得300分,所以来写一个小结 正文 1、 求最大质子问题。 编一程序,输入正整数 N(N 在 2~2*10 9之间), 求它的最大质因子(包括它本身)。 输入文件:只有一行,就是正整数 N, 输出文件:只有一行,就是所求的最大质因子。 输入输出样例: 输入:7 输入:9 输出:7 输出:3 非常明显的水...原创 2019-07-08 23:32:49 · 291 阅读 · 0 评论