- 博客(11)
- 收藏
- 关注
RSS订阅原创 华一7.7号水题赛小结
背景7.7刚考完试，成绩很不理想，测试之前觉得自己都可以AK，结果一共5道题，满分500分，只得300分，所以来写一个小结正文1、 求最大质子问题。编一程序，输入正整数 N（N 在 2～2*109之间）， 求它的最大质因子（包括它本身）。 输入文件：只有一行，就是正整数 N， 输出文件：只有一行，就是所求的最大质因子。 输入输出样例：输入：7 输入：9输出：7 输出：3非常明显的水...
2019-07-08 23:32:49
262
原创 洛谷 1784 数独（hdu 1426 Sudoku Killer）
洛谷1784 数独：首先题意是，给你一个9x9的未填满的数独（未填满用0表示），要求你将这些0的位置上填上数字，以满足数独的特性。解析：其实这道题爆搜就行，毕竟只是9x9的数独，直接从每个0的位置开始搜即可上代码：#include <bits/stdc++.h>#define ll long longusing namespace std;typedef pair&...
2018-10-26 09:12:54
160
原创 codeforces703D 【Mishka and Interesting sum】
首先，题意就不多说了；观察题目，我们发先要求的是出现偶数个数的数的亦或和，根据亦或的性质我们知道，一个数如果被亦或偶数次，那么就是它本身，说以稍加思索~~（很容易）~~可以发现，区间出现偶数次的数的异或和=区间异或和^区间所有不同数的异或和。所以我们只需用线段树维护区间内所有不同数的亦或和，而区间亦或和，具体可参见sp3267，只需在前者上做一些改动，，而区间亦或和，这可以用前缀和来完成。...
2018-10-20 23:06:41
247
原创 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
139
原创 删数问题
题目表述：就是给你一个数字（不超过250位），再给你数字K，数字k表示，你必须得删除掉这个数字中的K位，使得这串数字最小，求最小的结果；题目分析：我们先来想想，一个数字，在上面情况下尽可能小呢？显然，只有这个数字的每一位都呈现出单调上升（不严格）才会变得更小法一：纯模拟，枚举每一位，以及被删除掉的数字的个数，O（NK）代码双手奉上：#include &lt;bits/stdc++.h&g...
2018-10-20 15:43:42
381
1
原创 hdu2955Robberies
正文首先题意是，告诉你一个劫匪，他要去抢劫银行，告诉你他能忍受的被抓的最大几率，并告诉你每个银行所拥有的钱数，以及他会被抓的概率，问，在不超过最大限度的情况下，能获得的最大收益。解析：看到这道题，首先反应，这道题是一个01背包的题目，但是，这道题他的RMB显然是他的价值，而被抓的概率显然是容积，但是，容积是一个小数该怎么办呢？要不然这就是一个NP完全问题了 但是，每一个银行的钱数是一个整数啊...
2018-10-19 00:19:14
205
原创 hdu2546饭卡
扯淡其实，这个题目背景是已经证实，好奇葩的学校啊。。。那我岂不是可以把卡刷到-INF正文首先通读题目我们发现：这道题看起来似乎是一个很裸的01背包，但是，题目里给了一个限制，即如果我们想买一个一个菜的话，卡里的钱必须得大于或等于5元，通过这点，我们只需将01背包做一点小小的改动即可，怎么做改动呢？显然，我们只需将背包的初始容量m减少5，在最后仙剑的时候再加上即可；具体细节看代码：#in...
2018-10-18 23:51:56
86
原创 字串变换（洛谷P1032 BFS+Hash）
题目描述这道题实际上就是给你一个字符串，然后给你一些变换规则，问最小需要多少步数可以到达最终的那个字符串；这道题呢，实际上是不应该用STL的，因为毕竟2011年STL才解禁，于是写了一个hash来代替set，目的是使一个子串不重复进队（但考虑到队列不好实现，便没有手写队列）直接上代码：#include &lt;bits/stdc++.h&gt;#define ll long long...
2018-10-01 22:44:39
184
原创 hdu2048()
根据题面可知，这道题实际上就是让我们求：当所有人都拿不到自己所对应的号时的可能性,实际上就是一个重排问题直接上代码#include &lt;bits/stdc++.h&gt;#define ll long longusing 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
835
原创 关于STL的小结(持续更新中)
前言 最近又初学完了紫书第五章，特写此篇博客来作为一个小结，以备日后用来复习 ———————————————————————————————————正文看完了紫书第五章，才发现自己的STL原来是这么薄弱。。 我们先一个一个说吧：sortsort是一个STL中所给出的一个排序的函数，其默认为从小到大的排序 使用语句vector&lt;int&gt; v;//不定长...
2018-09-12 17:50:37
103
原创 关于最短路径算法的一些小结（Dijkstra,floyd,spfa）
前言 最近几天，学习完了一些最短路径算法，由于学习路程艰难曲折，所以写下了这篇博客来总结一下 ———————————————————————————————————————————————————————————正文floyd 首先，提到最短路径算法，最好写的肯定是Floyd算法,如果图的点数没有超过300的话，一般的题目还是能卡过去的 floyd算法，主要是通过枚举中转点（其...
2018-09-11 00:01:52
569
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人