Revenge

Hdu5088Revenge of Nim II高斯消元

比赛的时候不会写，但是网上有基本一样的题。出题水了。。 这题把每个数拆成2进制，然后就和开关灯一样了。 然后学了下高斯消元 kuangbin大神的高斯消元模板。 http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html #include<iostream> #include<cstdio>
·2015-10-31 09:16

hdu 4787 GRE Words Revenge(AC自动机)

题目链接：hdu4787GREWordsRevenge代码#include #include #include #include #include #include #include usingnamespacestd; constintmaxn=1e5+5; constintsigma_size=2; structAho_Corasick{ intcnt,sz,g[maxn][sigma_s
u011328934·2015-10-27 20:00

HDU 4099 Revenge of Fibonacci(高精度+字典树)

题意：对给定前缀（长度不超过40），找到一个最小的n，使得Fibonacci（n）前缀与给定前缀相同，如果在[0,99999]内找不到解，输出-1。 思路：用高精度加法计算斐波那契数列，因为给定前缀长度不超过40，所以高精度计算时每次只需保留最高60位，每次将得到的值插入到字典树中，使得树上每个节点只保留最小的n值。查询输出字典树结点的值。   #include<cstdio
·2015-10-23 09:54

Cheatsheet: 2011 04.20 ~ 04.29

HipHop for PHP: Benchmark – Revenge of PHP Getting Fiddler to See you WCF Traffic
·2015-10-23 08:31

UVA 816 Abbott’s Revenge

bfs求最短路，递归打印最短路的具体路径； 难点： 　　当前状态和转弯方式很复杂，要仔细处理； 　　递归打印：用一个数组存储路径中结点的前一个节点，递归查找 （bfs无法确定下一个结点，但对于没一个结点，它的上一个结点是确定的！）     ps：输出因为太懒不想处理所以按书上打的；递归打印理解有点麻烦。。。 1 #include <iostream&g
·2015-10-23 08:18

BestCoder#16 A-Revenge of Segment Tree

Revenge of Segment Tree Problem Description In computer science, a segment tree is a tree data structure
·2015-10-21 11:09

hdoj 3341 Lost's revenge 【AC自动机 + 变进制状态压缩dp】

Lost'srevengeTimeLimit:15000/5000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):3452AcceptedSubmission(s):932ProblemDescriptionLostandAekdyCoinarefriends.Theyalwaysplay"numberg
笑着走完自己的路·2015-10-18 12:48

hdoj 3341 Lost's revenge 【AC自动机 + 变进制状态压缩dp】

Lost'srevengeTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):3452    AcceptedSubmission(s):932ProblemDescriptionLostandAekdyCoinarefriends.Theyalwaysplay
chenzhenyu123456·2015-10-18 12:00

AOJ 2164 Revenge of the Round Table 题解《挑战程序设计竞赛》

AOJ2164RevengeoftheRoundTable 圆桌基情：有男女共n人入座一个圆桌，若连续k个以上同性坐在一起就会搞基。求不搞基的坐法种数？4.1更加复杂的数学问题 计数 大的思路还是Burnside引理,难点在于怎么计算染色种数。在循环节长度i和k固定的时候，循环节的个数应该是gcd(i,n)。下面考虑循环节个数为i时的方案数dp[i]。记男为A，女为B，定义：dp_a[MAX_N]
hankcs·2015-09-19 17:00

uva 816 - Abbott's Revenge（bfs）

题目链接：uva816-Abbott'sRevengebfs，将每个点拆成四个点建图。#include #include #include #include #include usingnamespacestd; constintmaxn=30; constintdir[4][2]={{0,-1},{-1,0},{0,1},{1,0}}; typedefpairpii; structState
u011328934·2015-09-02 23:00

UVa 816 Abbott's Revenge（状态压缩BFS）

复杂的BFS：求最短路，但是每个点能转的方向是有限制的。把一个点的状态扩展为4个状态分别表示在该点时面向哪一面.#pragmawarning(disable:4996) #include #include #include #include #include #include usingnamespacestd; structnode{ //定义状态：该题目不是每一个点是一个状态， //而是扩展
acraz·2015-09-01 15:00

[cf193c]Students' Revenge解题报告

题意：有n条命令，你要从中选出恰好p条命令作为候选命令，然后主席会从中选出恰好k条命令执行。每条命令有两个属性：如果执行那么主席的会变白的头发数Ai，如果不执行那么委员会的不满意指数Bi。对于主席来说，她首先希望不执行的那p-k条给委员会带来的不满意指数最小，然后希望那k条命令使自己变白的头发最少。对于你来说（，由于某些原因），你首先希望主席变白的头发最多，然后希望委员会的不满意指数最大。现在让你
TA201314·2015-08-17 20:00

HDU 3341 Lost's revenge（AC自动机+状态压缩DP）

Description给出N个优良的基因段，每段长度小于等于10，只含有AGCT四种碱基。现给一段基因片段S，|S| #include #include #include #include usingnamespacestd; #defineINF0x3f3f3f3f #definemaxn55 #definemaxl11 structTrie { intnext[maxn*maxl][4],fa
V5ZSQ·2015-08-14 11:00

hdu 5019 Revenge of GCD

主题链接：http://acm.hdu.edu.cn/showproblem.php? pid=5019 题目大意：给出A。B两个数。求第k大的公约数，假设没有输出-1 思路：直接把A,B的公约数所有求出来，然后找出来即可啦，当时没有注意数据大小竟然是10^12，用的int 。所以果断错啦，赛完才发现，坑呀。 。。。。 注意要用long long或是__int64。。 。。 。
·2015-07-21 16:00

杭电5018--Revenge of Fibonacci

Revenge of Fibonacci Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K
·2015-06-14 22:00

HDU 3341 Lost's revenge

ProblemDescriptionLostandAekdyCoinarefriends.Theyalwaysplay"numbergame"(Aboringgamebasedonnumbertheory)together.WeallknowthatAekdyCoinisthemancalled"nuclearweaponofFZU,descendantofJingrun",becauseofhi
jtjy568805874·2015-05-03 10:00

HDU 4787 GRE Words Revenge 分块式在线AC自动机 2013年成都现场赛G题

题目大意：就是现在有n次操作,每次操作提供一个字符串或者询问一个字符串中有多少个字串是在之前提供的串中出现过的,其中还有一个L表示旋转操作就是为了使得这个问题在线操作每组数据提供的串的总长度不超过10万,询问的字符串总长度不超过500万大致思路：如果不是在线的话很明显可以用AC自动机来做,但是由于L的原因强制在线,而对于每一次插入新串都进行一次AC自动机的建立是不现实的,于是需要用到一个分块的思想
u013738743·2015-05-01 16:00

hdu 3341 Lost's revenge (ac自动机+状压dp)

题意：给出目标串，给出n个模式串，现在问如何排列目标串使得目标串能含最多的模式串（可以重叠）。题解：好题！这题用状压，很明显只能用状压，一开想的也是状压但是没想到这样去状压。我们枚举串出现AGCT的个数，然后得到状态转移。代码犯了几个脑残的错误，word[now]++,word[now]+=word[fail[now]]；上次犯用手写队列被卡内存了，甚是无语，看来以后还是用容器。#include
My_ACM_Dream·2015-02-25 19:00

Abbott的复仇(Abbott's Revenge)

Abbott'sRevengeTimelimit:3.000secondsAbbott’sRevengeAbbott’sRevenge The1999WorldFinalsContestincludedaproblembasedona“dicemaze.”Atthetimetheproblemwaswritten,thejudgeswereunabletodiscovertheoriginalso
qq_15096707·2015-02-25 16:00

【HDU 5088】Revenge of Nim II

RevengeofNimIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):522    AcceptedSubmission(s):188ProblemDescriptionNimisamathematicalgameofstrategyinwhichtwo
Regina8023·2015-01-11 12:00

UVa 816 - Abbott's Revenge（BFS＋记录状态判重）

给出迷宫的结点，和迷宫结点处朝向与行走方向的限制关系，求从入口走到出口的最短路径。最短路问题BFS，用三位数组d[maxn][maxn][4]记录是否经过，结构体数组p[maxn][maxn][4]记录上一步的位置，达到出口就打印解。#include #include #include #include #include #include usingnamespacestd; constintma
wcr1996·2014-11-30 11:00

UVa 12333 - Revenge of Fibonacci（字典树＋高精度压位）

输入一个斐波那契数的前缀，求开头与所给前缀相同的最小斐波那契数的编号。容易超时的一道题，计算前十万个斐波那契数要用高精度算法，还要注意只保留前50位就够了，不然会超时。然后就是查询，原本保存在string数组中，单次查找复杂度为O(n*s.length())。发现查找会超时，后来使用了字典树，单次查找仅为O(s.length())，效率提高很多，就过了。建树使用了指针，调用之前一定要判断不为空。#
wcr1996·2014-11-28 15:00

HDU 3341 Lost's revenge AC自动机 + 变进制状压DP

题目大意：现在给出N(N #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constd
u013738743·2014-11-23 20:00

hdu 3341 Lost's revenge(AC自动机+变进制状压DP)

题目链接：hdu3341Lost'srevenge题目大意：给定一些需要匹配的串，然后在给定一个目标串，现在可以通过交换目标串中任意两个位置的字符，要求最后生成的串匹配尽量多的匹配串，可以重复匹配。解题思路：这题很明显是AC自动机+DP，但是dp的状态需要开40∗40∗40∗40（记录每种字符的个数），空间承受不了，但是其实因为目标串的长度有限，为40；所以状态更本不需要那么多，最多只有10∗10
u011328934·2014-11-11 23:00

hdu 5088 Revenge of Nim II(高斯消元)

题目链接：hdu5088RevengeofNimII题目大意：Nim游戏的变形，因为游戏很不公平，所以现在转变规则，后手可以选取若干堆石子剔除，剩下堆的石子用来进行游戏，问说后手可能胜利吗。解题思路：其实即为取出非0堆石子，使得Nim和为0。因为是Nim和（亦或），所以以每个位建立方程，列出40个方程，进行亦或形式的高斯消元，因为全0肯定为一解，所以方程肯定有解，那么存在多解的情况即为存在自有变元
u011328934·2014-11-07 17:00

hdu 5087 Revenge of LIS II(LIS)

题目连接：hdu5087RevengeofLISII题目大意：给定一个序列，求第2长的LIS长度。解题思路：用o(n^2)的算法求LIS，每个位置维护两个值，最大和最小即可。注意的是dp[0]中的最大第二大不能都复制成0.#include #include #include usingnamespacestd; constintmaxn=1005; intN,A[maxn],dp[maxn]
u011328934·2014-11-07 16:00

hdu 5086 Revenge of Segment Tree(水题)

题目链接：hdu5086RevengeofSegmentTree题目大意：给定一个序列，现在定义任意子序列的和为该子序列的权值，求所有子序列的权值和。解题思路：计算每个位置上的数属于多少个子序列（线段），第i个数属于的线段数为i∗(n−i+1)，i为左端点l可以选择的方案，(n-i+1)为右端点可以选择的方案数，乘法原理。#include #include #include usingnames
u011328934·2014-11-07 16:00

hdu 5088 Revenge of Nim II(高斯消元)

题意：给定n堆石子，可以取走若干堆，使得剩下的石子可以令先手必败，问是否有这样的方案。思路：n堆石子异或和为0，那么先手必败。因此，实际上就是在n个数中选一个非空集合，使得这个集合的异或和为0。对于一个数，可以看做是一个m维向量，如果可以挑出一个极大线性无关组，那么就可以表示所有向量，即可以挑出一个集合使得异或值为0,。也就是说，只需要这个矩阵的秩小于n就行了。考虑到ai #include #in
qian99·2014-11-03 20:00

Revenge of LIS II（HDU 5087）

RevengeofLISIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):878    AcceptedSubmission(s):287ProblemDescriptionIncomputerscience,thelongestincreasingsubs
jxust_tj·2014-11-03 20:00

hdoj 5087 Revenge of LIS II 【第二长单调递增子序列】

题目：hdoj5087RevengeofLISII 题意：很简单，给你一个序列，让你求第二长单调递增子序列。分析：其实很简单，不知道比赛的时候为什么那么多了判掉了。我们用O(n^2)的时间求单调递增子序列的时候，里面在加一层循环维护sum数组，表示前面有几个可以转移当当前，求前面sum的和保存到当前。最后求最后一个sum【n-1】是否为1就ok，为1的话在最长的基础上减一，否则就是最长的。AC代码
y990041769·2014-11-03 09:00

HDU5086Revenge of Segment Tree(数论)

HDU5086RevengeofSegmentTree(数论)题目链接题目大意：给出长度为n的数组，然后要求累计里面的每个子串的和。解题思路：枚举起点和终点，判断每个数属于多少条线段，那么这个数就要被加这么多次。可以得出每个位置被加次数的公式：i（n-i+1）；那么结果就是累计（arr[i]i）mod*（n-i+1）%mod，注意两个数相乘可能会超出longlong型的数。代码：#include
u012997373·2014-11-02 21:00

HDOJ 5088 Revenge of Nim II 位运算

位运算。。。。RevengeofNimIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):229    AcceptedSubmission(s):79ProblemDescriptionNimisamathematicalgameofstrategyinwh
u012797220·2014-11-02 11:00

[ACM] HDU 5086 Revenge of Segment Tree（所有连续区间的和）

RevengeofSegmentTreeProblemDescriptionIncomputerscience,asegmenttreeisatreedatastructureforstoringintervals,orsegments.Itallowsqueryingwhichofthestoredsegmentscontainagivenpoint.Itis,inprinciple,astat
sr19930829·2014-11-02 10:00

【HDU】5088 Revenge of Nim II 高斯消元

传送门：【HDU】5088RevengeofNimII题目分析：题意其实就是：取k个数，使得可以异或出0来。而我们如果将这k个数视为k行，每个数的每一位视为一列，那么这k个数边构成了一个01矩阵。那么能异或出0的充分条件是对这01矩阵高斯消元以后矩阵的秩小于矩阵的行数（也即存在一行全零，全零行就是异或出来的一行），那么我们只要对这个01矩阵高斯消元即可。如果不存在全零行则输出No，否则输出Yes。
u013368721·2014-11-02 09:00

hdu5087——Revenge of LIS II

RevengeofLISIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):444    AcceptedSubmission(s):143ProblemDescriptionIncomputerscience,thelongestincreasingsubs
Guard_Mine·2014-11-02 00:00

hdu5086——Revenge of Segment Tree

RevengeofSegmentTreeTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):383    AcceptedSubmission(s):163ProblemDescriptionIncomputerscience,asegmenttreeisatre
Guard_Mine·2014-11-02 00:00

HDOJ 5087 Revenge of LIS II DP

DP的时候记录下是否可以从两个位置转移过来。。。。RevengeofLISIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):393    AcceptedSubmission(s):116ProblemDescriptionIncomputerscience
u012797220·2014-11-02 00:00

HDOJ 5086 Revenge of Segment Tree 水题

RevengeofSegmentTreeTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):365    AcceptedSubmission(s):157ProblemDescriptionIncomputerscience,asegmenttreeisatre
u012797220·2014-11-02 00:00

HDU-5086-Revenge of Segment Tree （BestCoder Round #16）

RevengeofSegmentTreeTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):205    AcceptedSubmission(s):83ProblemDescriptionIncomputerscience,asegmenttreeisatree
u014355480·2014-11-01 22:00

【BestCoder】 HDOJ Revenge of LIS II

考虑中间有1种还是多种就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn2005 #definemaxm1005 #defineeps1e-10 #definemod10000000
blankcqk·2014-11-01 21:00

hdu 4099 Revenge of Fibonacci(字典树)

题目链接：hdu4099RevengeofFibonacci题目大意：给定一个前缀，找到最小的n，保证f(n)包含前缀。f为斐波那契数列，要求n小于100000。解题思路：大数加法，对100000以内的斐波那契数预处理出前缀，这里处理的时候只需要对前50位进行加法处理即可，否则复杂度过高，因为查询的长度不会超过40。然后建立字典树，查询则在字典树上进行搜索。#include #include #i
u011328934·2014-10-31 16:00

HDU - 3341 Lost's revenge(AC自动机+DP)

DescriptionLostandAekdyCoinarefriends.Theyalwaysplay"numbergame"(Aboringgamebasedonnumbertheory)together.WeallknowthatAekdyCoinisthemancalled"nuclearweaponofFZU,descendantofJingrun",becauseofhistalent
u011345136·2014-10-17 14:00

UVA 816 - Abbott's Revenge（BFS）

UVA816-Abbott'sRevenge题目链接题意：一个迷宫，每个点限制了从哪一方向来的，只能往左右前走，然后问起点到终点的最短路径思路：BFS，每个点拆成4个方向的点，对应能走的方向建图跑一下bfs即可代码：#include #include #include #include #include usingnamespacestd; constintN=10005; constintD[
u011217342·2014-10-10 19:00

HDU 4787 GRE Words Revenge

分块思路：因为模式串和母串交叉给出，正常来说应该是，每次询问前都要getFail，这样显然会超时）所以我们用一个小型ac自动机buf，每次插入都插入到buf中，并重建一下buf的getFail若buf的节点数＞2000，则把其中节点添加到ac自动机上时间复杂度为O(n*sqrt(n)) GREWordsRevengeTimeLimit:20000/10000MS(Java/Others)    M
u011788531·2014-09-24 16:00

hdu 5021 Revenge of kNN II（树状数组）

hdu5021RevengeofkNNII题解中提到需要用到二分，即对于每个点Q二分枚举距离x，使在区间[Q-x,Q+x]的点刚好为k个。若对于距离x，所处区间内的点数为k或者k+1（在满足题意的情况下可去掉一个点使数目变为k），则可退出查找。至于区间更新和查询明显要用到树状数组#include #include #include #include #include usingnamespaces
solotzg·2014-09-23 12:00

HDOJ 5019 Revenge of GCD

第k大GCD=GCD／第K大因子RevengeofGCDTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):877    AcceptedSubmission(s):259ProblemDescriptionInmathematics,thegreatestcom
u012797220·2014-09-22 00:00

【BestCoder】 HDOJ 5021 Revenge of kNN II

一个二分里套一个二分就行了。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm300005 #defineeps1e-10 #definemod1000
blankcqk·2014-09-20 19:00

【HDU】5021 Revenge of kNN II 树状数组

传送门：【HDU】5021RevengeofkNNII题目分析：【HDU】4995RevengeofkNN的升级版，这次取消的K #include #include usingnamespacestd; typedeflonglongLL; #definetravel(e,H,u)for(Edge*e=H[u];e;e=e->next) #definerep(i,a,b)for(inti=(a
u013368721·2014-09-20 17:00

【HDU】5020 Revenge of Collinearity 极角排序

传送门：【HDU】5020RevengeofCollinearity题目分析：水计算几何，极角排序，第一关键字y轴，第二关键字x轴。话说不用longlong竟然比用了慢，果然我不懂计算机的心。代码如下：#include #include #include #include usingnamespacestd; typedeflonglongLL; #definetravel(e,H,u)for
u013368721·2014-09-19 22:00

HDU 5019 Revenge of GCD（数学）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5019ProblemDescriptionInmathematics,thegreatestcommondivisor(gcd),alsoknownasthegreatestcommonfactor(gcf),highestcommonfactor(hcf),orgreatestcommonmeasur
u012860063·2014-09-19 22:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他