E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Revenge
HDU 5018
Revenge
of Fibonacci(数学)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5018ProblemDescriptionInmathematicalterms,thesequenceFnofFibonaccinumbersisdefinedbytherecurrencerelationFn =Fn-1 +Fn-2withseedvaluesF1 =1;F2 =1(sequence
u012860063
·
2014-09-19 22:00
数学
HDU
hdu5019——
Revenge
of GCD
RevengeofGCDTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):226 AcceptedSubmission(s):66ProblemDescriptionInmathematics,thegreatestcommondivisor(gcd),a
Guard_Mine
·
2014-09-19 21:00
hdu 5019
Revenge
of GCD
题意:两个数x,y,求他们第k大的公约数。 思路:先用欧几里德算法求出最大公约数z,然后求z的所有约数,排序,取第k大的。因为z的约数是x,y的公约数的充要条件。#include #include #include #include #include #include #include #include #include #include #include #include #inc
squee_spoon
·
2014-09-19 21:00
公约数
【BestCoder】 HDOJ 5020
Revenge
of Collinearity
STL一下即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm300005 #defineeps1e-10 #definemod10000007 #def
blankcqk
·
2014-09-19 21:00
HDU
【BestCoder】 HDOJ 5018
Revenge
of Fibonacci
水题一道,切掉即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm300005 #defineeps1e-10 #definemod10000007 #d
blankcqk
·
2014-09-19 21:00
HDU
【BestCoder】 HDOJ 5019
Revenge
of GCD
暴力即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1000005 #definemaxm300005 #defineeps1e-10 #definemod10000007 #def
blankcqk
·
2014-09-19 21:00
HDU
HDU4994
Revenge
of Nim(博弈)
题目:HDU4994RevengeofNim(博弈)题目大意:有两个人在玩取石子的游戏,每个人只能从最前面的那堆取石子,至少取一个,最后取完石子的人win。问先手是否能获胜。解题思路:每堆只有一个石子的话,那么这个人只能取完这一堆,然后当某一堆有超过1个石子的话,那么最先取这堆的人就可以根据后面的情况来调控这个石子(将这堆全取完,或者是取得只剩一个)。所以这题先手是否胜利就要看前面连续一个情况了(
u012997373
·
2014-09-15 16:00
HDU4995
Revenge
of kNN(暴力)
题目:HDU4995RevengeofkNN(暴力)题目大意:给你一维的N个点,每个点有X坐标,和V值,然后现在给你M个修改,接下来的M行每行给你一个Qi(前面的N个点的序号1--N)。要求每次取离X(Qi)最近的K个邻居,然后将X(Qi)的值改为(这K个邻居的值的平均值),最后输出这M次修改值的和。如果距离相同的话就取原先读入下标小的那个邻居。解题思路:先将这N个点按照X的值排序+暴力。Qi是下
u012997373
·
2014-09-13 19:00
【博弈】 HDOJ 4994
Revenge
of Nim
不难的NP。。。比赛的时候把题目读错了。。当成神题了。。T.T#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm40005 #defineeps1e-10 #de
blankcqk
·
2014-09-13 10:00
HDU
【杂题】 HDOJ 4995
Revenge
of kNN
哎。。。比赛的时候一而再再而三地把题目读错。。。其实这题不是很难。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm40005 #defineeps1e-
blankcqk
·
2014-09-13 10:00
HDU
bestcoder #9 1002(hdu4994)
Revenge
of Nim(博弈)
题目地址:HDU4994在这个题中,谁拥有了第一个大于1的数的控制权,就是谁赢,因为它可以有两种选择,一种是全选,另一种是选n-1个,此时另一个只能选剩下的那一个。但是当数为1的时候是没法控制的,只能选这一个。这时候就可以在每次选一个大于1的数的时候,就通过这两种选择,来让自己会正好选下一个大于1的数,由于中间的全是1,所以完全可以达到目的。这样只要控制了第一个大于1的数,那后面的就可以通过这次的
u013013910
·
2014-09-12 22:00
编程
算法
C语言
ACM
HDU 4994
Revenge
of Nim(组合游戏)
ProblemDescriptionNimisamathematicalgameofstrategyinwhichtwoplayerstaketurnsremovingobjectsfromdistinctheaps.Oneachturn,aplayermustremoveatleastoneobject,andmayremoveanynumberofobjectsprovidedtheyallc
u011345136
·
2014-09-12 21:00
HDU - 4993
Revenge
of ex-Euclid
ProblemDescriptionInarithmeticandcomputerprogramming,theextendedEuclideanalgorithmisanextensiontotheEuclideanalgorithm,whichcomputes,besidesthegreatestcommondivisorofintegersaandb,thecoefficientsofBéz
u011345136
·
2014-09-12 21:00
HDU4994-
Revenge
of Nim(博弈)
题目链接题意:有n堆石子,每个堆有Ai个石头,求先手是否能取得最后一个石头。思路:这题主要在于前置1的多少能改变谁能成为先手,当前置1为偶数时,先手还是原来的先手,当为奇数时,先手就变成后手,后手变成先手。记得考虑当所有石堆都只有一个石头的情况。代码:#include #include #include #include usingnamespacestd; typedef__int64ll;
u011345461
·
2014-09-12 21:00
UVa816 Abbott's
Revenge
题意:走迷宫,在某个点,对于某个当前前进方向,只能往左、右、前三个方向中的某些方向走。 思路:BFS。因为即使在同一个点,当前前进方向不同,能走的方向也不同,所以把一个点拆成四个来BFS,把每个点的前驱存起来,然后递归输出解即可。点的位置方向信息可以映射到一个整数,这样做比较方便。#include #include #include #include #include #includ
squee_spoon
·
2014-09-03 13:00
uva
bfs
uva 816 - Abbott's
Revenge
(有一点难度的bfs迷宫题目)
就是典型的bfs,但这道题目的难点在于其条件的读取和判断并不简单,需要想办法来读取条件,也需要想办法来判断在每个点处能不能满足向下继续走的条件。#include #include #include #include #include #include usingnamespacestd; structnote { intr; intc; intdir; }; strings,s1; intr0,
u013382399
·
2014-07-27 17:00
uva
【AC自动机】 HDOJ 3341 Lost's
revenge
AC自动机+状态压缩DP。。dp过程很容易想到。。但是状态不容易压缩,一个简单的想法是开个4维数组记录所有情况,但是显然空间开不下。。。所以我们需要找一个hash函数,进行状态的压缩。。。这里用变进制来进行hash,就像秒,分钟,小时。。那样子,注意一下dp过程考虑可达不可达,还有一个数取完不可以再取这个数。。。或者变进制每个数+2,就可以不考虑这个数取完的情况。#include #include
blankcqk
·
2014-07-06 14:00
dp
HDU
AC自动机
【HDU】3341 Lost's
revenge
AC自动机+变进制+DP
Lost'srevengeTimeLimit:15000/5000MS(Java/Others) MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):2798 AcceptedSubmission(s):709ProblemDescriptionLostandAekdyCoinarefriends.Theyalwaysplay
u013368721
·
2014-07-05 19:00
dp
HDU
AC自动机
变进制
hdu 4787 GRE Words
Revenge
(分块+AC自动机)
题意:有n个操作,一个是学习一个串,另一个一个串中有多少子串是学习过的。思路:利用AC自动机可以很容易实现第二个操作,但是AC自动机是不能在线修改的,每次添加一个串以后就需要重构自动机,这样显然复杂度非常高。为了降低复杂度,可以建立两个自动机,先在第二个自动机中添加串,每次添加完后进行重构,当第二个串中的字符总数超过sqrt(n)时,将第二个自动机中的串添加到第一个自动机中,并进行重构。代码:#i
qian99
·
2014-06-16 14:00
数据结构
String
HDU 4099
Revenge
of Fibonacci(高精度加法+字典树Trie)
HDU4099RevengeofFibonacci(高精度加法+字典树Trie)http://acm.hdu.edu.cn/showproblem.php?pid=4099题意: 给你一个数,这个数是斐波那契数列中的一个数的前缀,要你找出满足这个前缀的最小下标.且这个下标如果查过了10W,还没有符合要求的数,就输出-1.且输入数不会查过40位,且没有前导0。分析: 直觉的思路是:将第
u013480600
·
2014-04-08 22:00
ACM
hdu 4787 GRE Words
Revenge
(在线AC自动机)
hdu4787GREWordsRevenge(在线AC自动机)题意:学习英语单词,有n个操作,每次可以读入一个单词,或者询问一个文本串,查询有多少个不同的单词已读入。文本是被加密过的,加密的方法就是将文本旋转上一次询问的答案次。旋转的操作不解释了,看下题目吧。解题:AC自动机。大致的思路是用两个自动机,一个heap,一个buf,buf限制一个容量,buf插满了之后,再把buf合并到heap上。那么
No__stop
·
2013-11-19 14:00
AC自动机
hdu 4099
Revenge
of Fibonacci
暴力求出前十万的斐波那契数列,然后存储起来,后面再查找就好了。存储的话建议两种方式,一种是字典树,一种是hash,当然这个题目用字典树会更好。#include #include #include #pragmacomment(linker,"/STACK:36777216") usingnamespacestd; constintmod=10; structadd { intsize; inta[
yrleep
·
2013-11-04 19:00
HDU 4099
Revenge
of Fibonacci(高精度+字典树)
题意:对给定前缀(长度不超过40),找到一个最小的n,使得Fibonacci(n)前缀与给定前缀相同,如果在[0,99999]内找不到解,输出-1。思路:用高精度加法计算斐波那契数列,因为给定前缀长度不超过40,所以高精度计算时每次只需保留最高60位,每次将得到的值插入到字典树中,使得树上每个节点只保留最小的n值。查询输出字典树结点的值。#include #include #include #de
blzorro
·
2013-10-30 09:00
高精度
字典树
hdu 4099
Revenge
of Fibonacci 字典树+大数
将斐波那契的前100000个,每个的前40位都插入到字典树里(其他位数删掉),然后直接查询字典树就行。此题坑点在于1、字典树的深度不能太大,事实上,超过40在hdu就会MLE……2、若大数加法时,保存的位数过少,就会导致低位误差,累积起来就可能导致前40位产生错误,解决办法是提高精度。#include #include #include #include usingnamespacestd; s
t1019256391
·
2013-10-15 01:00
HDU 4099
Revenge
of Fibonacci (数学+字典数)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4099 这个题目就是一个坑或。题意:给你不超过40的一串数字,问你这串数字是Fibonacci多少的开头几位数字,如果不存在则输出-1.题解:明明说好的不超过40,但是在建字典数的时候不加i #include #include #include #include #include #include #in
ilovexiaohao
·
2013-09-26 22:00
HDU 3341 Lost's
revenge
(AC自动机+DP,5级)
L-Lost'srevengeCrawlinginprocess...CrawlingfailedTimeLimit:5000MS MemoryLimit:65535KB 64bitIOFormat:%I64d&%I64uSubmitStatusAppointdescription:SystemCrawler(2013-05-30)DescriptionLostandAekdyCoin
nealgavin
·
2013-09-07 20:00
HUNNU11351:Pythagoras's
Revenge
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11351&courseid=0Problemdescription ThefamousPythagoreantheoremstatesthatarighttriangle,havingsidelengthsAandBandhypotenuselengthC,satisfies
libin56842
·
2013-08-30 17:00
数学
mcpc2012
CodeForces 332C Students'
Revenge
题目题意给出n对数对(a,b),A从其中选出p个数对,B再从中A给他的数对中挑出k个数对,B的方案为:首先满足k个数对的b之和最大,如果有多组方案,再考虑a之和最小。现在问A应该从中选出哪p个数对,使得在B的方案下得到的a之和最大,若有多组方案,再考虑b之和最大题解很容易想到贪心,但是题目的限制条件很多,所以坑也多,很容易满足一个条件又不满足另一个了。1)在B的方案下,B首先会考虑不选b最小的那p
u010638776
·
2013-08-18 13:00
Students'
Revenge
(两种优先级的贪心 好题)
C.Students'Revengetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAstudent'slifeisfraughtwithcomplications.SomeBerlandUniversitystudentsknowthisonlytoowell.
u010228612
·
2013-08-01 23:00
HDU 3341 Lost's
revenge
(AC自动机+DP)
Lost's
revenge
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535
·
2013-06-30 16:00
AC自动机
hdu 4099
Revenge
of Fibonacci (Trie树)
只看前40位前缀,将前10W个斐波那契数存入Trie树,超过40位的就只存前40位前缀,对最先到达的前缀进行唯一标记就行了,然后搜索。思路是看别人的,代码有参考,这题有待继续的更好的方法,,这里先放上A过的代码。#include #include #include #include usingnamespacestd; #defineMAX10 //constintMAX=10; typed
ljd4305
·
2013-05-31 23:00
Lost's
revenge
hdu3341
AC自动机+状态压缩DP,由于时限卡的比较死,进制高低位的选择不同可能会导致TLE(o(╯□╰)o),详细见注释#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
gyarenas
·
2013-05-23 13:00
hdu 3341 Lost's
revenge
hdu3341Lost'srevenge题意:给出n个子串,和一个母串。问用母串中的字符最多可以组合出几个子串。可以重叠最裸的是用dp[i][a][b][c][d]表示走到i号节点,用了a个'A'b个'G'c个'C'd个'T',但是这样开不下,用状态压缩,把a,b,c,d压缩成一维,因为总数只有40个,所以压缩后,状态不会很大,开个15555就可以过了。#include #include #inc
No__stop
·
2013-05-18 11:00
hdu 3341 Lost's
revenge
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3341题目大意:给出一些病毒串,一个原串,问怎么调整原串的顺序使得跟最多的病毒串匹配。题目思路:用dp[a][b][c][d][e]表示分别用了a,b,c,d个碱基,到达e结点的最值。开始加了一个总长度,后来想到既然有总长度,则有一维可以去,但是还是超时,哎,居然没有想到不用总长度直接用4种碱基的长度来
Wings_of_Liberty
·
2012-08-07 09:00
hdu 4099
Revenge
of Fibonacci 2011 Asia Shanghai Regional Contest
求一个数是第几个斐波那契数的前缀,如果是多个斐波那契数的前缀,则输出最小的那一个。 因为前缀最多40个,所以只需求出每个斐波那契数的前60位(防止进位误差),用字典树保存前缀。 #include<iostream> #include<cstring> using namespace std; struct dictree { struct dictree * ch
thecloud
·
2012-06-12 11:00
fibonacci
Hdu 3341 Lost's
revenge
(字符串_AC自动机(DP))
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3341题目大意:题目描述十分幽默,特别是SpringBrother,笑翻了。言归正传,题目给出n个数论DNA序列,含这些序列则可以增加数论水平,含几个就几级,再给出一个长为L的基因,问这个基因重组之后的最大数论水平是多少,如果一个DNA序列在基因中出现多次也要累加起来。解题思路:这题乍一看,没什么思路,
woshi250hua
·
2012-05-22 17:00
spring
c
struct
测试
null
insert
Revenge
of the Nerds(书呆子的复仇......)
原文http://www.paulgraham.com/icad.html 只翻译了开头,剩下的看这里http://www.ruanyifeng.com/blog/2010/10/why_lisp_is_superior.html(翻译完不说把整篇发出来,只发个节选......我咆哮了)Inthesoftwarebusinessthereisanongoingstrugglebetweenthep
asdfsx
·
2011-04-01 16:00
How could this
So that at least several times after a
revenge
. Yun Tian: B
liwoon11
·
2011-01-03 16:00
UP
Go
为什么Lisp语言如此先进?
作者:Paul Graham 译者:阮一峰 英文原文:
Revenge
of the Nerds (节选自即将出版的《黑客与画家》中译本) 一、 如果我们把流行的编程语言,以这样的顺序排列
sunxboy
·
2010-10-20 22:00
编程
python
lisp
fortran
大众硬件
为什么Lisp语言如此先进?
作者:Paul Graham 译者:阮一峰 英文原文:
Revenge
of the Nerds (节选自即将出版的《黑客与画家》中译本) 一、 如果我们把流行的编程语言,以这样的顺序排列
sunxboy
·
2010-10-20 22:00
编程
python
lisp
fortran
大众硬件
为什么Lisp语言如此先进?
作者:Paul Graham 译者:阮一峰 英文原文:
Revenge
of the Nerds (节选自即将出版的《黑客与画家》中译本) 一、 如果我们把流行的编程语言,以这样的顺序排列
sunxboy
·
2010-10-20 22:00
编程
python
lisp
fortran
大众硬件
为什么Lisp语言如此先进?
作者:Paul Graham 译者:阮一峰 英文原文:
Revenge
of the Nerds (节选自即将出版的《黑客与画家》中译本) 一、 如果我们把流行的编程语言,以这样的顺序排列
sunxboy
·
2010-10-20 22:00
编程
python
lisp
fortran
大众硬件
为什么Lisp语言如此先进?
作者:Paul Graham 译者:阮一峰 英文原文:
Revenge
of the Nerds (节选自即将出版的《黑客与画家》中译本) 一、 如果我们把流行的编程语言,以这样的顺序排列
sunxboy
·
2010-10-20 22:00
编程
python
lisp
fortran
大众硬件
为什么Lisp语言如此先进?
作者:Paul Graham 译者:阮一峰 英文原文:
Revenge
of the Nerds (节选自即将出版的《黑客与画家》中译本) 一、 如果我们把流行的编程语言,以这样的顺序排列
sunxboy
·
2010-10-20 22:00
编程
python
lisp
fortran
大众硬件
为什么Lisp语言如此先进?
作者:Paul Graham 译者:阮一峰 英文原文:
Revenge
of the Nerds (节选自即将出版的《黑客与画家》中译本) 一、 如果我们把流行的编程语言,以这样的顺序排列
sunxboy
·
2010-10-20 22:00
编程
python
lisp
fortran
大众硬件
setTimeout 0间隔问题
setTimeout ,xhr,event 线程问题 使用 javascript Workers 进行计算 Analyzing Timer Performance
Revenge
yiminghe
·
2010-04-07 15:00
JavaScript
编程
html5
浏览器
XP
变形金刚2(biàn xíng jīn gang2) Transformers: The
Revenge
of the Fallen
转自:eChineseLearning newsletter Issue 11 变形金刚2(biàn xíng jīn gang2) Transformers: The
Revenge
lixinyang
·
2009-07-16 04:00
J#
TRANSFORMERS 2:
REVENGE
OF THE FALLEN 观后感
这是一部伟大的影片。 火爆、震撼、快节奏、出乎意料。 虽然主题依然是老套的拯救地球、正义战胜邪恶, 但是故事的叙述、情节的展开环环入扣、引人入胜。 画面方面比前作更加华丽与震撼, 特别是解决了前作画面抖动过强、打斗混乱、看不清楚的问题后, 真实、复杂、精美、别具匠心的特效带来了全方位的享受。 紧张故事间隙的插科打诨、小幽默不仅恰到好处的娱乐了观众, 还具有很强的时事性,比如奥巴马总
·
2009-06-26 14:00
transform
列一下09年值得期待的20部影片(轻松一把)
当然还有一些被冷落的边缘争议影片,诸如《Wanted》等,这里我只讲述国外主流大片,国产影片虽有进步,但是却影响不了国际电影的主流方向,下面是我所期待的20余部09年的影片: 1、《变形金刚2(TF:
Revenge
iihero
·
2009-02-04 22:00
情感
F#
UP
音乐
旅游
列一下09年值得期待的20部影片(轻松一把)
当然还有一些被冷落的边缘争议影片,诸如《Wanted》等,这里我只讲述国外主流大片,国产影片虽有进步,但是却影响不了国际电影的主流方向,下面是我所期待的20余部09年的影片: 1、《变形金刚2(TF:
Revenge
wsql
·
2009-02-04 22:00
上一页
1
2
3
4
5
6
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他