Balkan2007

1170: [Balkan2007]Cipher

给出一个字符矩阵,你要从中找出一个出现次数最多的子矩阵.毒瘤，真的毒瘤。数据范围在一千，想了一下应该是hash，方法很简单，选定两个base，一个从上到下，另一个从左到右。hash[i][j]=hash[i-1][j]*base2+hash[i][j-1]*base1-hash[i-1][j-1]*base1*base2+((int)ch[i][j]+1);加上上方和左侧的矩阵再减去重复的部分，计
baibu2262·2020-08-10 15:34

【bzoj1174】[Balkan2007]Toponyms

zz:https://www.cnblogs.com/GXZlegend/p/7134233.html题目描述给你一个字符集合,你从其中找出一些字符串出来.希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化.输入第一行给出数字N.N在[2,1000000]下面N行描述这些字符串,长度不超过20000。保证输入文件不超过10MB输出asinglelinewithanintegerrepre
我微笑不代表我快乐·2020-03-18 21:00

[qbzt寒假]Trie字典树

Trie字典树基础知识BZOJ1174[Balkan2007]Toponyms给你一个字符集合,你从其中找出一些字符串出来.希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化.
Sweetness·2020-02-03 22:00

BZOJ 1172 Balkan2007 Dream

提示：1.一个乘积如果要判断整除k，我们需要记录哪些量2.每一行最多取两个可以单独抽出来做dp#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=210;intn,m,k,l,cnt;intd[maxn][maxn],t[maxn
Fuxey·2016-07-01 17:49

bzoj1176【Balkan2007】Mokia

1176:[Balkan2007]MokiaTimeLimit: 30Sec  MemoryLimit: 162MBSubmit: 1683  Solved: 732[Submit][Status][Discuss
AaronGZK·2016-04-30 10:00

bzoj 1176: [Balkan2007]Mokia 【CDQ分治】

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1176题意：中文题分析：题目要求一个子矩阵的所有权值和，我们可以将询问用容斥分成四块，可以通过加加减减得到原矩阵；现在我们把这些询问都成了与修改一样的操作形式，对于这些操作我们加入一个时间戳z，那么一个修改（x，y，z）会对询问（x1，y1，z1）产生影响的必要条件就是x>1，所有时间戳小于mi
u012483216·2016-04-24 21:00

bzoj1176: [Balkan2007]Mokia

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1176题意：中文题。分析：cdq分治第一题。还是仔细分析下细节吧。首先我们确定这题的类型：范围很大，询问很少。一般这样的题我们可以从询问的角度切入，然后找到好的复杂度情况的解决方法。有两类操作：1：单点修改。2：矩形区间询问。首先我们可以用容斥那样将矩形区间询问分成4块，两块+两块-（这种找询问
Fsss_7·2016-04-23 16:00

BZOJ1173 Balkan2007 Point

提示：1.如何判断三个点共线，跟二维的情形是一样的啊2.去重的话各种yy方法都可以啦#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=1100; intg,t; str
Fuxey·2016-02-20 15:00

BZOJ1170 Balkan2007 Cipher

这题做的人并不多的样子，其实并不是很难啊提示：尝试把矩阵用Hash值表示统计一下就好此题没有详细题解，如果有求众数的好方法，tellme!!#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespa
Fuxey·2016-02-19 22:00

[BZOJ1176] [Balkan2007]Mokia

[Balkan2007]MokiaDescription维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M usingnamespacestd;
hbhcy98·2016-02-07 20:00

BZOJ1175 : [Balkan2007]The stairways of Saharna

杨氏图表，维护若干个单调不下降队列。每次新加入一个数时，先考虑第一个队列：如果可以放在最后，则放在最后。否则找到最小的可以替换的替换掉，再将替换的数放入第二个队列，以此类推。最后$ans_i=\sum_{j=1}^it_j$。时间复杂度$O(n^2\logn)$。 #include #defineN5005 intn,i,x,t[N];unsignedcharq[N][N]; voidup(
Claris·2016-01-19 23:00

1176: [Balkan2007]Mokia

1176:[Balkan2007]MokiaTimeLimit: 30Sec  MemoryLimit: 162MBSubmit: 1399  Solved: 594[Submit][Status][Discuss
CRZbulabula·2016-01-17 16:00

bzoj1176: [Balkan2007]Mokia【cdq分治】

把询问搞成4个，cdq分治。1#include 2#definerep(i,a,b)for(inti=a;i=b;i--) 4#defineREP(i,a,b)for(inti=a;ipii; 13constintinf=~0U>>1; 14consti64INF=~0ULL>>1; 15//********************************** 16 17consti
y7070·2015-12-23 12:00

BZOJ1176: [Balkan2007]Mokia CDQ分治

很裸的一道CDQ分治吧拆操作询问区间的时候 拆成询问四个子区间然后加加减减根据时间顺序来二分然后用插排降一维 最后一维树状数组维护前缀和#include #include #include #include usingnamespacestd; charc; inlinevoidread(int&a) { a=0;doc=getchar();while(c'9'); while(c='0')a=(
liutian429073576·2015-12-15 19:00

BZOJ 1176([Balkan2007]Mokia-CDQ分治-分治询问)

  1176: [Balkan2007]Mokia Time Limit: 30 Sec   Memory Limit: 162 MB Submit
·2015-11-13 13:46

【BZOJ】1176: [Balkan2007]Mokia（cdq分治）

http://www.lydsy.com/JudgeOnline/problem.php?id=1176 在写这题的时候思维非常逗啊。。。。。。。。2333。。。。。。。。。。。。。。。。。。。 最后不得不去看别人的代码。。 噗，，我怎么没想到二维前缀和。。。。。。。。。。。。。。。。。。。。 orz zyf 那么对于一个矩形，我们拆成四个点，那么就可以和add操作一起cdq分治！ o
·2015-11-13 11:52

BZOJ1176---[Balkan2007]Mokia （CDQ分治 + 树状数组）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1176 CDQ第一题，warush了好久。。 CDQ分治推荐论文： 1 《从＜Cash＞谈一类分治算法的应用》 陈丹琦 2 《浅谈数据结构题的几个非经典解法》  许昊然 关于CDQ分治，两种要求：①操作不相互影响  ②可以离线处理 题目描述是有问题的，，初始时
·2015-11-08 14:28

1176: [Balkan2007]Mokia - BZOJ

Description维护一个W*W的矩阵，每次操作可以增加某格子的权值，或询问某子矩阵的总权值。 修改操作数M<=160000，询问数Q<=10000，W<=2000000。InputOutputSample Input0 41 2 3 32 1 1 3 31 2 2 22 2 2 3 43Sample Output35HINTInput file Output file Me
·2015-11-02 12:38

BZOJ 1176: [Balkan2007]Mokia CDQ分治

第一道CDQ分治....以下来自 陈丹琦的 从《Cash》谈一类分治算法的应用:算法分析这个问题是IOI 2000 Mobile的加强版：Mobile中W≤1000，就可以利用二树状数组在O(log22n)的时间复杂度内维护出操作1)和操作2)．这个问题中W很大，开二维树状数组O(W2)的空间显然吃不消，考虑使用动态空间的线段树，最多可能达到操作次数 * (log2W)2个节点，也相当大了．考虑使
u012797220·2015-07-31 15:00

【BOI2007】【BZOJ1176】Mokia

1176:[Balkan2007]MokiaTimeLimit:30SecMemoryLimit:162MBSubmit:1059Solved:432[Submit][Status][Discuss]Description
CreationAugust·2015-06-03 19:00

[BZOJ 1176]Balkan2007 Mokia cdq分治一血！

久仰cdq(分治)大名，今日才来造访，礼数不周也。。。。。（发个牢骚~）所谓cdq分治，就是分治所有操作，计算[l,mid]中的修改对[mid+1,r]中的询问的影响。无法理解的同学可以借助归并排序的思想思考。抄袭别人讲以上的话吧1、T(n)=2T(n/2)+O(kn)的解是T(n)=O(knlogn) 2、T(n)=2T(n/2)+O(knlogn)的解是T(n)=O(knlog^2n) 3、T
Zeyu_King·2015-01-15 22:00

【BZOJ 1176】 [Balkan2007]Mokia

1176:[Balkan2007]MokiaTimeLimit: 30Sec  MemoryLimit: 162MBSubmit: 736  Solved: 306[Submit][Status]Description
Regina8023·2014-12-16 16:00

BZOJ 1170 [Balkan2007]Cipher Hash

题目大意：给定一个二维矩阵，求出现次数最多的a*b的子矩阵二维Hash，只要记住横纵的BASE不能相同就可以，爱怎么搞怎么搞一开始写的自然溢出结果OLE以为是自然溢出被卡掉了于是写了双取模……结果还是OLE最后发现尼玛这题读入坑爹……字符串里有空格不说，满满的不可见字符是咋回事……记住不要用scanf读入……可以用gets，或者fread，注意要把一开始的回车过滤掉getchar读进来全是错的不知
PoPoQQQ·2014-12-10 14:00

【分治】 BZOJ 1176 [Balkan2007]Mokia

cdq分治套树状数组。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn2000005 #definemaxm2000005 #defineeps1e-10 #definemod10000
blankcqk·2014-12-02 19:00

【BZOJ】【P1176】【Balkan2007】【Mokia】【题解】【树状数组套平衡树】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1176我就不写分治你咬我呀树状数组套平衡树感觉没什么好讲的Code:#include #include #include #include #include usingnamespacestd; constintmaxn=2e6+5; structnode{ intval,key,sum,s;
u012732945·2014-11-13 11:00

BZOJ 1176 [Balkan2007]Mokia CDQ分治

题目大意：维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M #include #include #include #defineM2002002 usingnamespacestd; structabcd{ intx,y,num,pos,ans; abcd(){} abcd(intX,intY,intNum); booloperator>1;
PoPoQQQ·2014-09-29 17:00

BZOJ 1176([Balkan2007]Mokia-CDQ分治-分治询问)

1176:[Balkan2007]MokiaTimeLimit: 30Sec  MemoryLimit: 162MBSubmit: 185  Solved: 94[Submit][Status]Description
nike0good·2013-07-12 15:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他