自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 华一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 <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 <bits/stdc++.h> #define ll long long ...

2018-10-01 22:44:39 224

原创 hdu2048()

根据题面可知,这道题实际上就是让我们求:当所有人都拿不到自己所对应的号时的可能性,实际上就是一个重排问题 直接上代码 #include <bits/stdc++.h> #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<int> v;//不定长...

2018-09-12 17:50:37 147

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

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

2018-09-11 00:01:52 734

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除