![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举 or 分块
qq_37383726
这个作者很懒,什么都没留下…
展开
-
区间加减+单点查询【分块简单应用】
#include<cstdio> #include<cstring> #include<iostream> #include<cmath> #define MAXN 100000 using namespace std; int a[MAXN],add[MAXN],b[MAXN],len,n,m;//add为标记 void modify(int l,int r,int ad){ for(re原创 2017-12-28 16:22:28 · 702 阅读 · 0 评论 -
I Hate It 【线段树 or 分块】
I Hate It 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0 < N < ...原创 2017-04-11 21:45:59 · 278 阅读 · 0 评论 -
【POJ - 2104 】K-th Number 【分块 (平方分割)+二分】
You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able to return quic...原创 2018-02-23 18:23:39 · 433 阅读 · 0 评论 -
【L2-013 】红色警报 【图的联通问题,暴力】
7-9 红色警报(25 分) 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。 输入格式: 输入在第一行给出两个整数N(0 < N ≤ 500)和M(≤ 5000),分别为城市个数(于是默认城市...原创 2018-03-30 17:37:01 · 403 阅读 · 0 评论 -
【数列分块入门总结】
分块算法 :优雅的暴力。将一个序列每B个分为一个块,那么对其进行操作的时候,一般都只考虑整块的处理,两端多余部分的处理,常常可以将时间复杂度压到根号。 (之前也做到过一些分块解的题目,但是没有系统的学习过,这次学习一下经典的题目) 之后的 数列大小的操作的次数都在1e5的级数 分块入门一 问题 : 长度为n的数列,以及m个操作,操作涉及区间加减,和单点查值。 分析: 有很多数据结构都...原创 2018-04-02 21:56:53 · 307 阅读 · 0 评论 -
【LightOJ - 1234】 Harmonic Number 【调和级数求前n项和---分块打表】
In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers: In this problem, you are given n, you have to find Hn. Input Input starts with an integer T (...原创 2018-03-29 10:33:13 · 886 阅读 · 0 评论 -
【牛客练习赛17】 A E【最短路 + 枚举 】
A长方体 链接:https://www.nowcoder.com/acm/contest/109/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 给出共享长方体一个顶点的三个面的面积,求它十二条边的边长和。 输入描述: 一行三个整数a, b, c表示面积(...原创 2018-05-05 23:49:39 · 586 阅读 · 0 评论 -
【HDU-6333】 Harvest of Apples 【分块】
Problem B. Harvest of Apples Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1060 Accepted Submission(s): 399 Problem Description Ther...原创 2018-08-02 10:11:39 · 261 阅读 · 0 评论 -
【2017年浙江工业大学大学生程序设计迎新赛决赛】D 序列 【离散化+分块+莫队】
时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 读入一个长度为n的整数数列a1,a2,…,an,以及一个整数K。 q组询问。 每组询问包含一个二元组(l, r), 其中1≤l≤r≤ n, 求所有满足以下条件的二元组(l2, r2)的数目: 1: 1≤l≤l2≤r2≤r≤n,原创 2017-12-28 14:49:14 · 277 阅读 · 0 评论 -
【2017年浙江中医药大学大学生程序设计竞赛】B一生之敌 【二分+精度】
B 一生之敌 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 大家都知道Alice和Bob两个人是一生之敌。(雾 但某天,他们两个人发了疯。想知道他们两个是否可以成为朋友。 于是他们做了一个令人窒息的决定。 Alice和Bob每个人任意选一个整数。 假设A原创 2017-12-21 19:47:26 · 308 阅读 · 0 评论 -
Two Bags of Bread
Two Bags of Bread 时间限制: 5 Sec 内存限制: 128 MB 题目描述 Lialosiu喜欢吃男饭面包店的面包,曾经创下一天吃15袋面包的记录。校庆那天,Lialosiu又去买了两袋面包,第一袋有x(x>=1)个面包,第二袋有y(y>=1)个面包。他是一个很粗心的人,以至于他把第一袋面包弄丢了。 幸好他记得两袋面包的总个数是不会超过n的,并且他也原创 2017-03-03 22:38:52 · 787 阅读 · 0 评论 -
Non-square Equation 【数学公式】
Let’s consider equation:x2 + s(x)·x - n = 0, where x, n are positive integers, s(x) is the function, equal to the sum of digits of number x in the decimal number system.You are given an integer n, fi原创 2017-04-13 22:13:40 · 535 阅读 · 0 评论 -
An easy problem 【枚举 】
An easy problemTime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 30 Accepted Submission(s) : 16 Font: Times New Roman | Verdana | Georgia Font原创 2017-06-09 01:00:09 · 458 阅读 · 0 评论 -
【51nod 1126】求递推序列的第N项 【矩阵快速幂】or【枚举找循环节】
有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值。 Input 输入3个数:A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9) Output 输出f(n)的值。 Input示例 3 -1 5原创 2017-07-30 08:57:22 · 263 阅读 · 0 评论 -
【POJ - 1062】昂贵的聘礼 【 枚举+超级源点+spfa】
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:”嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。”探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其他的东西,他原创 2017-07-23 11:43:03 · 368 阅读 · 0 评论 -
最长回文子串 【朴素算法(枚举)】
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str,输出Str里最长回文子串的长度。 Input 输入Str(Str的长度 <= 1000) Output 输出最长回文子串的长度L。 Sample Input daabaac Sample Output 5 思路: 朴素算法 ,我们可以枚举处于中间的数是哪个,对于aba型的,枚举b(原创 2017-04-27 01:07:47 · 434 阅读 · 0 评论 -
【poj 2785】4 Values whose Sum is 0 【折半枚举】
The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In the following原创 2017-09-20 13:11:41 · 205 阅读 · 0 评论 -
【Wannafly挑战赛5】 A 【思维枚举】B C【排列组合 公式】
A 珂朵莉与宇宙 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld 题目描述 星神是来自宇宙的 所以珂朵莉也是吧 所以我就出了个题 给你一个长为n的序列a,有n*(n+1)/2个子区间,问这些子区间里面和为完全平方数的子区间个数 输入描述: 第一行一个数n 第二行n个数表示序列a原创 2017-12-09 19:37:09 · 582 阅读 · 0 评论 -
【ACM-ICPC 2018 南京赛区网络预赛】 J. Sum 【算术基本定理 + 离线分段打表】
分析:首先我们要用算术基本来找出求f(x)的规律,找到之后,我们只要求出前缀和就行了,这里可以用离线分段打表巧求,QAQ。 代码 #include <map> #include <set> #include <queue> #include <stack> #include <list> #include <stri...原创 2018-09-01 19:57:39 · 1023 阅读 · 0 评论