mzj_best-优快云博客

原创华一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 336

原创洛谷 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 242

原创 codeforces703D 【Mishka and Interesting sum】

首先，题意就不多说了；观察题目，我们发先要求的是出现偶数个数的数的亦或和，根据亦或的性质我们知道，一个数如果被亦或偶数次，那么就是它本身，说以稍加思索~~（很容易）~~可以发现，区间出现偶数次的数的异或和=区间异或和^区间所有不同数的异或和。所以我们只需用线段树维护区间内所有不同数的亦或和，而区间亦或和，具体可参见sp3267，只需在前者上做一些改动，，而区间亦或和，这可以用前缀和来完成。 ...

2018-10-20 23:06:41 328

原创 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 213

原创删数问题

题目表述：就是给你一个数字（不超过250位），再给你数字K，数字k表示，你必须得删除掉这个数字中的K位，使得这串数字最小，求最小的结果；题目分析：我们先来想想，一个数字，在上面情况下尽可能小呢？显然，只有这个数字的每一位都呈现出单调上升（不严格）才会变得更小法一：纯模拟，枚举每一位，以及被删除掉的数字的个数，O（NK）代码双手奉上： #include &lt;bits/stdc++.h&g...

2018-10-20 15:43:42 527 1

原创 hdu2955Robberies

正文首先题意是，告诉你一个劫匪，他要去抢劫银行，告诉你他能忍受的被抓的最大几率，并告诉你每个银行所拥有的钱数，以及他会被抓的概率，问，在不超过最大限度的情况下，能获得的最大收益。解析：看到这道题，首先反应，这道题是一个01背包的题目，但是，这道题他的RMB显然是他的价值，而被抓的概率显然是容积，但是，容积是一个小数该怎么办呢？要不然这就是一个NP完全问题了但是，每一个银行的钱数是一个整数啊...

2018-10-19 00:19:14 260

原创 hdu2546饭卡

扯淡其实，这个题目背景是已经证实，好奇葩的学校啊。。。那我岂不是可以把卡刷到-INF 正文首先通读题目我们发现：这道题看起来似乎是一个很裸的01背包，但是，题目里给了一个限制，即如果我们想买一个一个菜的话，卡里的钱必须得大于或等于5元，通过这点，我们只需将01背包做一点小小的改动即可，怎么做改动呢？显然，我们只需将背包的初始容量m减少5，在最后仙剑的时候再加上即可；具体细节看代码： #in...

2018-10-18 23:51:56 133

原创字串变换（洛谷P1032 BFS+Hash）

题目描述这道题实际上就是给你一个字符串，然后给你一些变换规则，问最小需要多少步数可以到达最终的那个字符串；这道题呢，实际上是不应该用STL的，因为毕竟2011年STL才解禁，于是写了一个hash来代替set，目的是使一个子串不重复进队（但考虑到队列不好实现，便没有手写队列）直接上代码： #include &lt;bits/stdc++.h&gt; #define ll long long ...

2018-10-01 22:44:39 224

原创 hdu2048()

根据题面可知，这道题实际上就是让我们求：当所有人都拿不到自己所对应的号时的可能性,实际上就是一个重排问题直接上代码 #include &lt;bits/stdc++.h&gt; #define ll long long using namespace std; const int N=20+5; ll dp[N]; int n; int t; ll pl(int i) { ll sum ...

2018-09-24 19:42:23 887

原创关于STL的小结(持续更新中)

前言最近又初学完了紫书第五章，特写此篇博客来作为一个小结，以备日后用来复习 ——————————————————————————————————— 正文看完了紫书第五章，才发现自己的STL原来是这么薄弱。。我们先一个一个说吧： sort sort是一个STL中所给出的一个排序的函数，其默认为从小到大的排序使用语句 vector&lt;int&gt; v;//不定长...

2018-09-12 17:50:37 147

原创关于最短路径算法的一些小结（Dijkstra,floyd,spfa）

前言最近几天，学习完了一些最短路径算法，由于学习路程艰难曲折，所以写下了这篇博客来总结一下 ——————————————————————————————————————————————————————————— 正文 floyd 首先，提到最短路径算法，最好写的肯定是Floyd算法,如果图的点数没有超过300的话，一般的题目还是能卡过去的 floyd算法，主要是通过枚举中转点（其...

2018-09-11 00:01:52 734