自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 2019沈阳网络赛(F)Honk's pool二分

As we all know, Honk has n pools, numbered as 1 ~ n . There is ai liters water in the i-th pool. Every day, Honk will perform the following operation...

2019-09-22 21:43:17

阅读数 47

评论数 0

原创 2019沈阳网络赛(C)Dawn-K's water完全背包

Dawn-K recently discovered a very magical phenomenon in the supermarket of Northeastern University: The large package is not necessarily more expensi...

2019-09-21 21:26:33

阅读数 77

评论数 0

原创 2019上海网络赛(J)Stone gameDP背包

CSL loves stone games. He has n stones; each has a weight ai. CSL wants to get some stones. The rule is that the pile he gets should have a higher or...

2019-09-18 19:48:12

阅读数 83

评论数 0

原创 2019上海网络赛(L)Digit sum枚举

A digit sum Sb(n)S_b(n)Sb​(n) is a sum of the base-b digits of n. Such as S10(233)=2+3+3=8S_{10}(233) = 2 + 3 + 3 = 8S10​(233)=2+3+3=8,S2(8)=1+0+0=1S...

2019-09-16 20:10:32

阅读数 30

评论数 0

原创 2019上海网络赛(B)Light bulbs差分

There are N light bulbs indexed from 0 to N-1. Initially, all of them are off. A FLIP operation switches the state of a contiguous subset of bulbs. F...

2019-09-16 19:42:13

阅读数 37

评论数 0

原创 沉鱼落雁(思维题)

题目描述 胖头鱼在苦恼“沉鱼落雁”是什么好吃的东西,这很显然是因为他成语没背够。 于是他决定开始背成语。胖头鱼身为鱼界大佬,背成语的姿势自然也和常人不一: 他会先将所有要背的成语一字排开,比较难背的成语会重复出现,最多重复 3 次 (也就是出现次数可能为 1, 2 或 3)。这样就得到了一个可能有...

2019-09-09 20:40:06

阅读数 33

评论数 0

原创 POJ-1200Crazy Search(hash+进制)

Crazy Search Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35617 Accepted: 9672 Description Many people like to solve hard p...

2019-09-09 12:13:52

阅读数 23

评论数 0

原创 Acwing-138 兔子与兔子(Hash字符串)

Acwing-138. 兔子与兔子 很久很久以前,森林里住着一群兔子。 有一天,兔子们想要研究自己的 DNA 序列。 我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母)。 然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出...

2019-08-05 10:13:10

阅读数 39

评论数 0

原创 Acwing-139 回文子串的最大长度(Hash+二分)

Acwing-139. 回文子串的最大长度 如果一个字符串正着读和倒着读是一样的,则称它是回文的。 给定一个长度为N的字符串S,求他的最长回文子串的长度是多少。 输入格式 输入将包含最多30个测试用例,每个测试用例占一行,以最多1000000个小写字符的形式给出。 输入以一个以字符串“END”(不...

2019-08-05 09:23:44

阅读数 60

评论数 0

原创 莫队算法

莫队算法 莫队算法是什么 莫队算法主要是用来离线查询区间答案。一般分为两类:一是莫队维护区间答案,二是维护区间的数据结构。还有树上莫队,带修改莫队,二维莫队等等。 一道例题:SPOJ-DQUERY - D-query 题意: 给你一个长度不大于30000的序列,其中数值都小于等于10610^610...

2019-08-01 21:25:49

阅读数 178

评论数 0

原创 Acwing-126. 最大的和(二维前缀和)

126. 最大的和 给定一个包含整数的二维矩阵,子矩形是位于整个阵列内的任何大小为1 * 1或更大的连续子阵列。 矩形的总和是该矩形中所有元素的总和。 在这个问题中,具有最大和的子矩形被称为最大子矩形。 例如,下列数组: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0...

2019-07-26 21:22:45

阅读数 53

评论数 0

原创 Acwing-109 天才ACM(倍增+归并)

天才ACM 给定一个整数 M,对于任意一个整数集合 S,定义“校验值”如下: 从集合 S 中取出 M 对数(即 2∗M个数,不能重复使用集合中的数,如果 S 中的整数不够 M 对,则取到不能取为止),使得“每对数的差的平方”之和最大,这个最大值就称为集合 SS 的“校验值”。 现在给定一个长度为 ...

2019-07-25 20:48:31

阅读数 52

评论数 0

原创 RMQ详解(ST表)

RMQ详解 RMQ算法, 是一个快速求出区间最值的算法,预处理时间复杂度为O(n*log(n)),查询为O(1)。 著名的ST算法就是倍增的产物。给定一个长度为N的数列A,ST算法能在O(n*logn)时间的预处理后,以O(1)的时间复杂度在线回答“数列A中下标在(l~r)之间的数的最大值是多少”...

2019-07-23 21:18:05

阅读数 54

评论数 0

原创 POJ-3264 Balanced Lineup(RMQ)

Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 73096 Accepted: 33626 Case Time Limit: 2000MS Description ...

2019-07-23 21:16:31

阅读数 18

评论数 0

原创 BZOJ-3043 IncDec Sequence 差分

100. IncDec序列 给定一个长度为 nn 的数列 a1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。 输入格式 第一行输入正整数nn。 ...

2019-07-20 21:33:35

阅读数 42

评论数 0

原创 Acwing - 94 递归实现指数型枚举(递归)

递归实现指数型枚举 从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间的顺...

2019-06-07 20:14:55

阅读数 48

评论数 0

原创 POJ-2018 Best Cow Fences (二分+前缀和)

Best Cow Fences Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15498 Accepted: 4979 Description Farmer John’s farm consists o...

2019-05-30 12:14:46

阅读数 39

评论数 0

原创 HDU-1205 吃糖果(蜂巢原理)

吃糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 53764 Accepted Submission(...

2019-05-28 18:04:50

阅读数 31

评论数 0

原创 POJ-1050 To the Max(最大子矩阵和)

To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54953 Accepted: 29070 Description Given a two-dimensional array of ...

2019-05-22 20:32:06

阅读数 58

评论数 0

原创 BZOJ-1213 [HNOI2004]高精度开根(大数二分)

1213: [HNOI2004]高精度开根 Time Limit: 50 Sec Memory Limit: 162 MB Submit: 2512 Solved: 851 Description 晓华所在的工作组正在编写一套高精度科学计算的软件,一些简单的部分如高精...

2019-05-18 12:21:53

阅读数 33

评论数 0

原创 POJ-2288 Islands and Bridges(二进制状态压缩+DP)

Islands and Bridges Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 13134 Accepted: 3487 Description Given a map of islands an...

2019-05-17 21:42:35

阅读数 37

评论数 0

原创 最短Hamilton路径(二进制状态压缩+dp)

最短Hamilton路径 给定一张 nn 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数n。 接下来n行每行n个整数,其中第i行第j个整数表...

2019-05-17 17:16:08

阅读数 141

评论数 0

原创 南昌网络赛I.Max answer(单调栈+线段树)

I. Max answer Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the...

2019-04-23 20:44:38

阅读数 33

评论数 0

原创 糖果传递(中位数)

糖果传递 有n个小朋友坐成一圈,每人有a[i]个糖果。 每人只能给左右两人传递糖果。 每人每次传递一个糖果代价为1。 求使所有人获得均等糖果的最小代价。 输入格式 第一行输入一个正整数n,表示小朋友的个数。 接下来n行,每行一个整数a[i],表示第i个小朋友初始得到的糖果的颗数。 输出格式 输出一...

2019-04-16 20:45:54

阅读数 85

评论数 0

原创 Chino with Equation (隔板法+除法取模)

链接: https://ac.nowcoder.com/acm/contest/553/D Chino的数学很差,因此Cocoa非常担心。今天,Cocoa要教Chino解不定方程。 众所周知,不定方程的解有0个或者若干个。 给出方程: Cocoa想知道这个不定方程的正整数解和非负整数解各有几个。...

2019-04-08 18:37:46

阅读数 102

评论数 0

原创 POJ-3186 Treats for the Cows(区间dp)

Treats for the Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8739 Accepted: 4570 Description FJ has purchased N (1 <...

2019-04-05 19:18:29

阅读数 47

评论数 0

原创 POJ-1845 Sumdiv(唯一分解定理,快速幂,约数和公式,同余模公式)

Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 31351 Accepted: 7684 Description Consider two natural numbers A and B. ...

2019-04-02 20:53:09

阅读数 38

评论数 0

原创 51-Nod 1255字典序最小子序列(贪心)

字典序最小的子序列 给出一个由a-z组成的字符串S,求他的一个子序列,满足如下条件: 1、包含字符串中所有出现过的字符各1个。 2、是所有满足条件1的串中,字典序最小的。 例如:babbdcc,出现过的字符为:abcd,而包含abcd的所有子序列中,字典序最小的为abdc。 输入 输入1行字符串S...

2019-03-31 21:06:56

阅读数 127

评论数 0

原创 HDU 5914 Triangle(规律+斐波那契数列)

Triangle Problem Description Mr. Frog has n sticks, whose lengths are 1,2, 3⋯n respectively. Wallice is a bad man, so he does not want Mr. Frog to fo...

2019-03-28 19:30:59

阅读数 42

评论数 0

原创 第九届蓝桥杯 日志统计(尺取法)

标题:日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D...

2019-03-21 20:52:51

阅读数 26

评论数 0

原创 LightOJ 1341 Aladdin and the Flying Carpet (唯一分解定理+素数筛)

Aladdin and the Flying Carpet LightOJ - 1341 Problem It’s said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summo...

2019-03-05 16:30:45

阅读数 24

评论数 0

原创 HDU 4864 Task(贪心)

Task(贪心) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12763 Accepted Submission(s): 31...

2019-03-04 17:16:38

阅读数 50

评论数 0

原创 BZOJ 5039 序列维护 (线段树区间乘+区间加)

BZOJ 5039 序列维护 https://www.lydsy.com/JudgeOnline/problem.php?id=5039 Description JYY 有一个维护数列的任务。 他希望你能够来帮助他完成。 JYY 现在有一个长度为 N 的序列 a1,a2,…,aN,有如下三种操作:...

2019-03-04 16:34:06

阅读数 76

评论数 0

原创 FZU1759 Super A^B mod C(欧拉降幂+快速幂)

Super A^B mod C 题目链接: https://cn.vjudge.net/problem/FZU-1759 题目: Given A,B,C, You should quickly calculate the result of A^B mod C. (1&amp;lt;=A,...

2019-03-03 20:57:45

阅读数 90

评论数 0

原创 潍坊学院第三届程序设计竞赛题解

校赛题解 A. Bit++ 题目链接:https://oj.7326it.club/problem/1047 思路: 定义一个变量初值为0,有加号变量+1,有减号变量-1。输出那个变量。。。 代码: C/C++: #include&lt;bits/stdc++.h&gt; u...

2018-12-09 18:38:53

阅读数 263

评论数 0

原创 HDU-1506 Largest Rectangle in a Histogram(单调栈,DP)

Largest Rectangle in a Histogram Sample Input 7 2 1 4 5 1 3 3 4 1000 1000 1000 1000 0 Sample Output 8 4000 题目链接: http://acm.hdu.edu.cn/showproblem....

2018-11-25 20:48:09

阅读数 68

评论数 0

原创 HDU-4333 Revolving Digits(KMP,扩展KMP)

Revolving Digits Problem Description One day Silence is interested in revolving the digits of a positive integer. In the revolving operation, he can...

2018-11-24 10:07:15

阅读数 26

评论数 0

原创 HDU-1166 敌兵布阵(树状数组)

树状数组(Binary Indexed Tree(B.I.T))是能够完成下述操作的数据结构。 给一个初始值全为0的数列a1,a2,……,an 给定i,计算a1+a2+…+ai (sum) 给定i和x,执行ai += x (update) 由上图所知: C[1]=A[1]; C[2]=A[...

2018-11-14 10:22:22

阅读数 103

评论数 0

原创 第0届ACM算法竞赛热身赛 题解

A题(Hello World!) 题目链接:http://116.62.114.238/problem/1037 #include&amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt; using namespace std; int main(...

2018-11-11 21:10:55

阅读数 220

评论数 0

原创 洛谷2261 余数求和(数学题)

余数求和(数学题) 题目描述 给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5...

2018-10-31 22:01:41

阅读数 72

评论数 0

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