giant

uva 10688 - The Poor Giant(记忆化搜索）

题目链接：uva10688-ThePoorGiant题目大意：给出n和k，表示n个苹果，排成一列，重量分别是i+k，i为对应的第几个苹果,现在在这n个苹果中，有1个苹果是甜的，假设该苹果的序号为x，那么序号小于x的即为苦的，大于x的为酸的。求一个吃苹果的序列，要求可以找出甜得苹果，并且要求所有可能下的吃苹果质量和最小。解题思路：记忆化搜索，dp[i][j]表示说甜得苹果在i~j之间时，需要的最小质
u011328934·2014-03-10 22:00

uva 10688 - The Poor Giant(区间DP，较难，题目难懂，状态转移难。。。)

1、http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=16292、题目大意：有n个苹果，和一个数k，第i个苹果的重量是k+i(1 #include #include usingnamespacestd; #defineINF0x7ffffff intv[505
sdjzping·2014-02-17 14:00

【SDOI2013】【BZOJ】【P3122】【随机数生成器】【Baby Step Giant Step】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3122题解:把数列化简:x[i+1]=ax[i]+b(modp)==>x[i+1]+b/(a-1)=a(x[i]+b/(a-1))](modp)==>x[t]+b/(a-1)=a^(t-1)(x1+b/(a-1))(modp)==>(x[t]+b*inv(a-1))*inv(x1+b*inv(
u012732945·2014-02-09 21:00

Mysql JDBC URL中几个重要参数说明

http://www.2cto.com/database/201203/125168.html     mysql JDBC Driver 常用的有两个，一个是gjt（Giant
liumayulingyan·2014-01-17 09:00

每日英语：Google Scraps Plan to Build Hong Kong Data Center

Internet giant Google Inc.
·2013-12-10 20:00

UVA - 10688 The Poor Giant

题意：区间DP，没做出来，参考：点击打开链接#include #include #include #include usingnamespacestd; constintMAXN=510; constintINF=0x3f3f3f3f; intn,k,val[MAXN]; intdp[MAXN][MAXN]; intmain(){ intt,cas=1; scanf("%d",&t); whi
u011345136·2013-11-14 19:00

走迷宫 Flood Fill

article/ACM_ICPC/73786http://www.equestriadaily.com/2013/09/giant-discord-maze-chaos-is-amazing.htmlFloodFill
zhenanlin·2013-10-11 19:00

国内外三个不同领域巨头分享的Redis实战经验及使用场景

具体见http://www.csdn.net/article/2013-10-07/2817107-three-giant-share-redis-experience/1
linuxchyu·2013-10-07 23:00

hdu 2815 Mod Tree 模方程a^x=b(mod n)，n为任意正整数+模板题（扩展Baby Step Giant Step）

//hdu2815ModTree #include #include #include #include #include #include usingnamespacestd; #defineLL__int64 LLgcd(LLa,LLb) { returnb==0?a:gcd(b,a%b); } //拓展欧几里得定理，求ax+by=gcd(a,b)的一组解(x,y),d=gcd(a,b) vo
a601025382s·2013-09-16 21:00

poj 2417 Discrete Logging 求解模方程a^x=b(mod n),n为素数+模板题(baby_step giant_step)

#include #include #include #include #include #include usingnamespacestd; #defineLLlonglong //快速幂求a^b LLpow_mod(LLa,LLb,LLn) { LLs=1; while(b) { if(b&1) s=(s*a)%n; a=(a*a)%n; b=b>>1; } returns; } //求解模
a601025382s·2013-09-16 19:00

uva 10688 - The Poor Giant（区间dp）

题目链接：uva-10688题意有n个苹果，和一个数k，第i个苹果的重量是k+i(1<=i<=n).已知其中只有一个苹果是甜的，所有比它重量轻的都是苦的，比它重的都是酸的。为了要找出甜的苹果，就要去一个一个地吃它，且吃了咬了苹果就必须把它吃完，不管苹果是苦的还是酸的。我们可以选择一个最佳策略，为了找到甜苹果吃总重量最少。假设n=4,k=0,那么4个苹果的重量为1,2,3,4，假设先吃#2个苹果，如
shuangde800·2013-09-14 00:00

MySQL的jdbc驱动及连接字符串

 mysql JDBC 驱动常用的有两个，一个是gjt（Giant Java Tree）组织提供的mysql驱动，其JDBC Driver名称（JAVA类名）为：org.gjt.mm.mysql.Driver
Smile5098·2013-09-04 18:00

MySql 连接字符串详解

mysql JDBC 驱动常用的有两个，一个是gjt（Giant Java Tree）组织提供的mysql驱动，其JDBC Driver名称（JAVA类名）为：org.gjt.mm.mysql.Driver
Smile5098·2013-09-04 18:00

POJ 2417 Discrete Logging （Baby-Step Giant-Step）

Discrete Logging Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 2819   Accepted: 1386 Description Given a prime P, 2 <= P < 2 31, an
·2013-08-24 00:00

Java 编程 笔记

方法的 连续调用而没有判断，很容易 抛出NullPointerException等 异常 String infant = session.getAttribute("giant
czj4451·2013-07-08 17:00

Java 编程 笔记

方法的 连续调用而没有判断，很容易 抛出NullPointerException等 异常 String infant = session.getAttribute("giant
czj4451·2013-07-08 17:00

Java 编程 笔记

方法的 连续调用而没有判断，很容易 抛出NullPointerException等 异常 String infant = session.getAttribute("giant
czj4451·2013-07-08 17:00

Java 编程 笔记

方法的 连续调用而没有判断，很容易 抛出NullPointerException等 异常 String infant = session.getAttribute("giant
czj4451·2013-07-08 17:00

BZOJ 2242([SDOI2011]计算器-Baby Step Giant Step第1题)

2242:[SDOI2011]计算器TimeLimit: 10Sec  MemoryLimit: 512MBSubmit: 744  Solved: 289[Submit][Status]Description你被要求设计一个计算器完成以下三项任务：1、给定y,z,p,计算Y^ZModP的值；2、给定y,z,p，计算满足xy≡Z(modP)的最小非负整数；3、给定y,z,p，计算满足Y^x≡ Z(
nike0good·2013-06-25 16:00

小麦移动广告平台：开发者的福音

小麦网拥有先进的核心技术及完整的知识产权，已与众多知名的传统或新型互联网公司结成战略伙伴，如：Tencent、百度、阿里巴巴、网易、新浪、SOHU、SNDA、Ctrip、Focus Media、GIANT
小麦网·2013-06-25 09:00

Keith's Training on Competent Communicator project 1~4

[IaddedcommentsfromGiantZhuang,aseasonedToastmaster.Thanks,Giant!]Breathislifeespeciallyforaspeaker.
wubinben28·2013-02-25 11:00

离散对数(Baby Step Giant Step)

现在我来介绍一种算法叫做BabyStepGiantStep。它是用来解决如下方程最小正整数解的其中如果，那么我们可以先取模，即，所以在这里我们只讨论的情况。普通BabyStepGiantStep的步骤是这样的：（1）首先确定的下限是0，上限是，我们令（2）把的值存到一个Hash表里面（3）把的值一一枚举出来，每枚举一个就在Hash表里面寻找是否有一个值满足，如果有则找到答案，否则继续（4）最终答案
ACdreamers·2013-02-12 20:27

MySQL连接字符串

mysql JDBC 驱动常用的有两个，一个是gjt（Giant Java Tree）组织提供的mysql驱动，其JDBC Driver名称（JAVA类名）为：org.gjt.mm.mysql.Driver
gukeming888·2012-11-24 23:00

【扩展Baby Step Giant Step解决离散对数问题】

转自：http://hi.baidu.com/aekdycoin/item/236937318413c680c2cf29d4【普通BabyStepGiantStep】【问题模型】求解A^x=B(modC)中0m,插入Hash(i,A^imodC)(2)枚举i,对于每一个枚举到的i,令 AA=(A^m)^imodC我们有AA*A^j=B(modC)显然AA,B,C均已知，而由于C为素数,那么(AA,
longshuai0821·2012-08-13 15:00

Baby-step giant-step

转自：http://qinz.maybe.im/?p=50398不知道为什么这算法会有这么诡异的名字，比“舞蹈链”（Dancinglink）还诡异。但话说回来，这算法确实是我数论学习上的Baby-stepgiant-step，另外发现自己似乎很久没写月志了，就写篇纪念下吧~（其实算是Wikipedia上这篇文章的简单翻译-_-b）定理的条件：m为质数众所周知，，其中m为质数，式中已知a、b、m求c
longshuai0821·2012-08-13 12:00

HDU 2815 Mod Tree【扩展Baby Step Giant Step解决离散对数问题】

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove又是AC神，数论帝，太强了。对于A^X==B（MODC）的情况，如果A与C不互质，那么普通的baby_stepgiant_step便不能解决，AC给出了消因子的做法，并且有证明 【扩展BabyStepGiantStep解决离散对数问题】原
ACM_cxlove·2012-08-05 15:00

POJ 2417 Discrete Logging (baby_step,giant_step算法)

由于数据范围很大，暴力不行这里用到baby_step,giant_step算法。意为先小步，后大步。令L=i*m+j 
ACM_cxlove·2012-08-05 11:00

hdu 3627 Giant For

hdu3627GiantFor  这个题是对可排序数据的实时增加删除查找，那天做比赛的时候一点都不会，想来想去觉得平衡树可以做，但是写平衡树是件很难的事情。后面知道线段数可以做，虽然数据的范围很大，但是可以在全部读入数据后排序再离散化，然后进行线段树的操作，具体的代码没有写。  今天队友在网上发现一种用map和set可以水掉这题的方法。原来，这个方法最主要的使用了map和set里面的upper_b
yx·2012-07-26 12:00

Nuance’s Dragon ID Lets You Unlock Your Smartphone Or Tablet By Talking To It

05/nuances-dragon-id-lets-you-unlock-your-smartphone-by-talking-to-it/   Speech recognition giant
laiyangdeli·2012-07-02 11:00

JavaScript Object的extend是一个常用的功能

通常在函数里面给了参数对象的默认值，这个时候就需要通过extend来把传入的参数覆盖进默认参数,如：代码:复制代码代码如下:giant.ui.imageshow=function(options){thi
jcx5083761·2012-05-26 15:00

JavaScript Object的extend是一个常用的功能

通常在函数里面给了参数对象的默认值，这个时候就需要通过extend来把传入的参数覆盖进默认参数,如： 代码: 复制代码 代码如下: giant.ui.imageshow = f
webcode·2012-05-26 15:00

【扩展Baby Step Giant Step解决离散对数问题】(转自AC神牛。。。。)

原创帖！转载请注明作者AekdyCoin!【普通BabyStepGiantStep】【问题模型】求解A^x=B(modC)中0m,插入Hash(i,A^imodC)(2)枚举i,对于每一个枚举到的i,令 AA=(A^m)^imodC我们有AA*A^j=B(modC)显然AA,B,C均已知，而由于C为素数,那么(AA,C)无条件为1于是对于这个模方程解的个数唯一(可以利用扩展欧几里得或 欧拉定理来求
duanxian0621·2012-03-29 21:00

Mysql JDBC URL中几个重要参数说明

mysql JDBC Driver常用的有两个，一个是gjt（Giant Java Tree）组织提供的mysql驱动，其JDBC Driver名称（JAVA类名）为：org.gjt.mm.mysql.Driver
一杯白开水w·2012-03-27 21:00

Amazon sells over 1 million Kindles per week

laptop battery news : U.S. on the web retail giant Amazon announced on Thursday that it has been selling
sbguh·2011-12-16 23:00

baby-step-giant-step

baby-step-giant-step   Nov的codechef只做了4题……真悲剧……   LuCKYDAY的意思是这样的：给一个数据列s[1]=s,s[2]=b,s[i]=(x*s[i-1]+
wcwswswws的日记·2011-11-12 21:00

【扩展Baby Step Giant Step解决离散对数问题】(转自AC神牛。。。。)

这个我还是留在后面学吧。。。。有点小难。。。T_T.........原创帖！转载请注明作者AekdyCoin!【普通BabyStepGiantStep】【问题模型】求解A^x=B(modC)中0m,插入Hash(i,A^imodC)(2)枚举i,对于每一个枚举到的i,令 AA=(A^m)^imodC我们有AA*A^j=B(modC)显然AA,B,C均已知，而由于C为素数,那么(AA,C)无条件为1
water_glass·2011-09-12 09:00

flash引擎-Flixel

That giant download button up there is for the Master branch.&
deepfuture·2011-09-03 09:00

flash引擎-Flixel

That giant download button up there is for the Master branch.&
deepfuture·2011-09-03 09:00

入了giant FCR 3100，纪念一下！￥1800元

FCR3100，￥1600元，原装牙盘垃圾，加￥200元换了个禧玛诺的牙盘，送了水壶架，绑腿，车锁，和一个包。为了要M号的车架，等了差不多一周。自己的车子一直没时间拍照，放个网上找的吧！我的和这个车把那里不同，换了个直把！其他基本都一样的~~车子骑着还不错！
kof820·2011-08-30 15:00

hdu 3627 Giant For //线段树

首先以x为第一关键字，y为第二关键字进行排序，离散化得到一个长度为num的数组（任何一次查询对应的点都能在这个数组中找到）对此进行建树比如进行第i次操作找到其在数组中对应的点pos那么pos--->num这里面的所有点的x值都大于等于pos点看这一段序列是否有值的纵坐标大于pos点（还要注意可能会出现x坐标相同的情况，这个其实可以通过预处理找到某一段x值都大于pos点的，我懒得写了）线段树维护一个
hqd_acm·2011-08-29 15:00

单骑十渡

往返208公里（用的记速设备）--到我家楼下207.9几上了楼正好208.00哈哈哈~~~ 装备：GIANT的ATX770.由于上次妙峰山的惨痛经历，所以这次借了一个山地。这个车子确实不错。
lxmhuendan·2011-05-30 10:00

how to Deal with data base in java

We have many tool to deal with database, as giant Hibernate , famous Spring JDBC template , Spring Jpa
caiaihuan·2011-05-24 15:00

javascript 给Object扩展extend方法

通常在函数里面给了参数对象的默认值，这个时候就需要通过extend来把传入的参数覆盖进默认参数,如：giant.ui.imageshow=function(options){ this.opts=$.
mengdejun·2011-04-12 13:00

【Baby-step giant-step Algorithm】poj3243，hdu2815

有方程：a^xmodb=c;已知a，b，c求一个最小的x 把式子变换为a^(x'k+y)modb=c>>a^y modb=c/a^(x'k) 我们可以枚举x'，然后查找在a^(0~k-1)内是否有 c/a^(x'k)，复杂度为k+n/k,易知k为sqrt(n)时最优。接下来的工作就是求a^(x'k)乘法逆元，由于b不是质数，不可以用欧拉函数，不过实际上我们是可以把bc的公因数提取出来的，提取出来之
jasonzhu8·2011-04-03 22:00

中村隆二 – 侏儒与巨人

总有些设计是那么简单，却能引发思考，日本设计师，建筑师中村隆二作品-‘midget&giant’，一个放置在电脑摄像头前的纸房子，让你透过窗子看到另一个自己。
60 keeno·2011-03-13 16:00

PPPOE拨号下MTU设置

（注：小于64Bytes的数据帧一般是由于以太网冲突产生的“碎片”或者线路干扰或者坏的以太网接口产生的，对于大于1518Bytes的数据帧我们一般把它叫做Giant帧，这种一般是由于线路干扰或者坏
pengluer·2011-02-14 14:00

mysql连接字符串

mysql JDBC 驱动常用的有两个，一个是gjt（Giant Java Tree）组织提供的mysql驱动，其JDBC Driver名称（JAVA类名）为：org.gjt.mm.mysql.Driver
85977328·2010-12-07 12:00

mysql连接字符串

mysql JDBC 驱动常用的有两个，一个是gjt（Giant Java Tree）组织提供的mysql驱动，其JDBC Driver名称（JAVA类名）为：org.gjt.mm.mysql.Driver
85977328·2010-12-07 12:00

mysql连接字符串

mysql JDBC 驱动常用的有两个，一个是gjt（Giant Java Tree）组织提供的mysql驱动，其JDBC Driver名称（JAVA类名）为：org.gjt.mm.mysql.Driver
85977328·2010-12-07 12:00

自己正在整理中的MySQL URL参数

mysql JDBC Driver常用的有两个，一个是gjt.Giant Java Tree）组织提供的mysql驱动，其JDBC Driver名称（JAVA类名）为：org.gjt.mm.mysql.Driver
royring·2010-10-13 15:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他