CRB

HDU 5407 CRB and Candies(数学 素数表+预处理+快速幂+乘法逆元)——多校练习10

CRBandCandiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionCRBhas N differentcandies.Heisgoingtoeat K candies.Hewondershowmanycombinationshecanselect.Can
queuelovestack·2015-08-21 15:00

HDOJ 5410 CRB and His Birthday DP背包

先跑一遍01背包,再跑一遍多重背包CRBandHisBirthdayTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):327    AcceptedSubmission(s):177ProblemDescriptionTodayisCRB'sbirthday.H
u012797220·2015-08-21 14:00

CRB and Candies（lcm（C(n,0)..C(n,n)=lcm(1,2,,,n+1)/(n+1)））hdu5407

CRBandCandiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):358    AcceptedSubmission(s):160ProblemDescription CRBhas N differentcandies.Heisgoingtoeat K
u010579068·2015-08-21 14:00

HDU5411CRB and Puzzle(矩阵快速幂)

题目链接：传送门 题意：一个图有n个顶点，已知邻接矩阵，问点可以重复用长度小于m的路径有多少。分析：首先我们知道了邻接矩阵A，那么A^k代表的就是长度为k的路径有多少个。那么结果就是A^0+A^1+A^2+...+A^m。然后我们可以构造一个矩阵来帮助我们求解。X=|A,E|   |0,E| ==>然后X^m的矩阵的右上角的矩阵代表的就是A^0+A^1+A^2+...+A^m。当然A^0+A^1+
u013790563·2015-08-21 13:00

HDOJ 5414 CRB and String 模拟

CRBandStringTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):491    AcceptedSubmission(s):186ProblemDescriptionCRBhastwostrings s and t.Ineachstep,CRBcanse
u012797220·2015-08-21 11:00

HDU 5416 CRB and Tree(dfs+邻接表)——多校练习10

CRBandTreeTimeLimit:8000/4000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionCRBhasatree,whoseverticesarelabeledby1,2,…, N.Theyareconnectedby N –1edges.Eachedgehasaweight.For
queuelovestack·2015-08-21 11:00

HDU 5410 CRB and His Birthday （2015年多校比赛第10场）

1.题目描述：点击打开链接2.解题思路：本题是完全背包问题的一种变形。根据题意描述，每种物品的价值随着A[i]是线性变化的，但是并不随着B[i]线性变化，B[i]仅仅是在第一次挑选第i件物品是才算入，其他时候均不算入。因此，这里的状态要比普通的完全背包增加一个维度：是否是第一次选第i件物品，即用(i,j,flag)表示当前背包容量为j时，是否为第一次选第i件物品时的最大价值。那么不难得到如下状态转
u014800748·2015-08-21 11:00

hdu 5414 CRB and String

考虑输出yes的几种情况-s和t直接相等-不相等时，s长度小于t-s是t的子串-t的开头几个字母都相同时，s的也必须相同#include usingnamespacestd; chars[100000+5],t[100000+5]; intmain() { int_,i,j; intflag; //freopen("1009.in","r",stdin); //freopen("out.txt"
xinag578·2015-08-21 11:00

hdu5414（2015多校10）--CRB and String（字符串匹配）

题目链接：点击打开链接题目大意：有A，B两个字符串，现在有一种操作可以在A的任意一个字符x后面增加一个字符y（x！=y），问能不能将A变为B。首先如果A可以变成B，那么A就一定是B的一个子序列，这个可以在O(n+m)的时间内算出。如果A是B的子序列之后，判断增加的字符中是不是含有不能增加的情况，我们只需要判断B从开始的一段连续的相同的字符串，是不是在A的开头也存在，如果存在，那么就是可以由A转化成
u013015642·2015-08-21 10:00

【数论】 HDOJ 5407 CRB and Candies

数论结论题。。。就是1-n+1的lcm除以n+1。。。。不知道结论怎么做？----没法做。。。#include usingnamespacestd; typedeflonglongLL; constintmaxn=1000005; constintN=1000000; constintmod=1e9+7; intval[maxn]; LLf[maxn]; LLg[maxn]; intp[max
blankcqk·2015-08-21 10:00

HDU 5411 CRB and Puzzle （2015年多校比赛第10场）

1.题目描述：点击打开链接2.解题思路：本题实际是是已知一张无向图，问长度小于等于m的路径一共有多少条。可以通过建立转移矩阵利用矩阵快速幂解决。其中，转移矩阵就是输入时候的邻接矩阵，同时多增加最后一列，都置为1，表示从i开始的，长度不超过M的路径的答案总数（最后一行的1~n列为全0行，可以理解为空集），那么把转移矩阵自乘M-1次后就是路径长度为M的转移矩阵（这里的路径长度指的是顶点的个数，顶点=边
u014800748·2015-08-21 10:00

HDU - 5410 CRB and His Birthday

题目大意：CRB生日，妈妈要给他买礼物，妈妈有M元钱，这家店有N种礼物，因为店长和妈妈是熟人，所以若第i种礼物买x件的话，店长会给妈妈Ai*x+Bi颗糖果，现给出每种礼物的单价、Ai值与Bi值，问妈妈最多能拿到多少颗糖果
kl28978113·2015-08-21 10:00

HDU 5416 CRB and Tree (DFS)

DFS这棵树，对于每个点u算出从根节点到这个点总共的异或值val[u]，并记录每个值的数量。因为异或的性质：1.对于u到v的这条路，不管是u,v在根节点出发的同一条路上还是两条路上，f(u,v)都等于k[u]^k[v]。2.s^t=k，则t^k=s。且询问只有10组，那么对于每个询问s，可以用遍历0到200000的所有值i，算出和每个值异或等于s的那个对应的值k，然后答案加上num[i]*num[
Baoli1008·2015-08-21 09:00

hdu5410（2015多校10）--CRB and His Birthday（背包问题）

题目链接：点击打开链接题目大意：有m块钱，有n种货物，每种货物都有一个wi的价钱，假设买了x个i中货物，会花wi*x的钱，同时老板还会赠送a*x+b的糖果，问怎么样买礼物，可以让糖果数最多。dp[i][j][0]当买到第i种的时候，花钱是j且没有买过i能得到最多的糖果数。dp[i][j][1]当买到第i种的时候，花钱是j且买过i能得到的最多的糖果数。按照货物数遍历从1到n，那么就可以省略一维，dp
u013015642·2015-08-21 09:00

HDU 5414 CRB and String （2015年多校比赛第10场）

1.题目描述：点击打开链接2.解题思路：本题要求判断字符串s能否通过添加若干个字符得到字符串t。首先，可以知道，s必须是t的一个子串（注意：不是连续子串）。第二，由于插入的新字符和它前面的字符c不同，因此如果t中有cnt个连续的c，那么在s中也必须有cnt个连续的c。因此，只要能够满足这2个条件，就一定可以成功实现转化。那么该如何做呢？两者可以结合起来判断，用i,j分别表示s,t串中当前扫描的字符
u014800748·2015-08-21 08:00

HDOJ 5411 CRB and Puzzle 矩阵快速幂

直接构造矩阵,最上面一行加一排1.快速幂计算矩阵的m次方,统计第一行的和CRBandPuzzleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):133    AcceptedSubmission(s):63ProblemDescriptionCRBisnowp
u012797220·2015-08-20 23:00

HDU 5407 CRB and Candies (Kummer定理)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5407题意：给定n，求C(n,0),C(n,1),...,C(n,n)的lcm(最小公倍数)对1e9+7取模的值。分析：C(n,k)中只包含不大于n的素因子，对每个素因子p，需要找出这n个组合数中p的幂最大的，由Kummer定理，这相当于找一个k，使得在p进制下n-k发生借位的次数最多，容易知道，在p进
quailty·2015-08-20 21:00

hdu 5410 CRB and His Birthday 01背包和完全背包

#include #include #include #include #include usingnamespacestd; intmain() { int_,i,j,m,n,k,a[1024],b[1024],w[1024],dp[2048]; scanf("%d\n",&_); while(_--) { scanf("%d%d",&m,&n); for(i=0;i=w[i];j--) dp
xinag578·2015-08-20 21:00

HDU 5410 CRB and His Birthday(完全背包)——多校练习10

CRBandHisBirthdayTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionTodayisCRB'sbirthday.Hismomdecidedtobuymanypresentsforherlovelyson.Shewenttothenearestshop
queuelovestack·2015-08-20 21:00

5416 CRB and Tree

首先预处理出来所有节点到根节点的异或值，然后对于节点u，v，f（u，v）=f（u，1）^f（v，1）（由于异或的性质）然后我们可以对于每个询问s，枚举所有的v，对于每一个v查找有几个u，使得s^f（v，1）=f（u,1）至于查找u的时候，我们可以先预处理出来所有的f(u,1)的取值的个数，就是cnt[f(u,1)]，然后直接访问cnt[s^f(v,1)]就成了。特别注意s=0，u=v时候要特殊处理
acraz·2015-08-20 20:00

hdu 5410 CRB and His Birthday 2015多校联合训练赛#10 dp 动态规划

CRBandHisBirthdayTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):132    AcceptedSubmission(s):72ProblemDescriptionTodayisCRB'sbirthday.Hismomdecidedtobuym
firenet1·2015-08-20 20:00

hdu 5416 CRB and Tree（dfs+前缀和）

题意：在一棵树上有n个点，n-1条边，每条边都有一个权值。令f(u,v)等于u到v这条路径上的前缀和。现在给你Q次询问(Q #include #include #include #definepbpush_back usingnamespacestd; typedeflonglongll; constintmaxn=(int)2e5+10; structEdge{ intu,v,val; Edge
HelloWorld10086·2015-08-20 20:00

2015.8.20 多校#10 1009 CRB and String

只要初始重复的字符个数一样就行。#include #include #include #include #defineMaxn100050 usingnamespacestd; ints_len,t_len; chars[Maxn],t[Maxn]; typedeflonglongll; booltest() {inti,j; for(j=1;j
Griffin_0·2015-08-20 20:00

hdu 5414 CRB and String 2015多校联合训练赛#10 贪心

CRBandStringTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):246    AcceptedSubmission(s):90ProblemDescriptionCRBhastwostrings s and t.Ineachstep,CRBcansel
firenet1·2015-08-20 20:00

hdu 5411 CRB and Puzzle 2015 多校联合训练赛#10 快速矩阵幂

CRBandPuzzleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):69    AcceptedSubmission(s):35ProblemDescriptionCRBisnowplayingJigsawPuzzle.Thereare N kindsof
firenet1·2015-08-20 20:00

HDU 5410 CRB and His Birthday（DP）

题目让求总共m钱最多能买多少物品。令dp[i][j][0]表示前i种物品，共j钱，不买第i种物品所能买到的最大值。dp[i][j][1]表示前i种物品，共j钱，买第i种物品所能买到的最大值。那么转移方程为：dp[i][j][0]=max(dp[i-1][j][1],dp[i-1][j][0])dp[i][j][1]=max(dp[i][j-w[i]][1]+a[i]，dp[i][j-w[i]][0
acraz·2015-08-20 20:00

HDU 5414 CRB and String(字符串处理)——多校练习10

CRBandStringTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionCRBhastwostrings s and t.Ineachstep,CRBcanselectarbitrarycharacter c of s andinsertanycharacter
queuelovestack·2015-08-20 20:00

HDU 5414 CRB and String

题意：给两个字符串a,b，问是否可以将a串变成b串。只有一种操作，即选择a串的一格字符c，在c后面添加一个字符d，要求d和c不同。操作可以进行很多次，也可以不进行。保证a,b非空且a的长度不过b的长度。解法：（千万别想麻烦了）显然如果第一个字符不同，就无解；设两个指针t1,t2分别指向a,b，t1t2从0开始扫，发现不同则退出，发现s2[t2-1]!=s2[t2](t2>0)则退出。。此时如果t2
UESTC_peterpan·2015-08-20 19:00

HDU 5416 CRB and Tree (树形DP)

题目链接：传送门 题意：在一棵树上，给定一个函数F(u,v)表示从u到v的路径上的边的权值异或起来的结果，然后求F(u,v)=s有多少种情况。分析：设dp[u]表示点u到根节点的路径异或起来的值，然后F(u,v)=dp[u]^dp[v],我们设cnt[x]表示dp[u]=x的情况有多少种，那么在s不等于0的情况时ans[s]=sigma(cnt[i]*cnt[s^i])，注意s=0的情况。代码如下
u013790563·2015-08-20 19:00

【HDOJ 1005】 CRB and His Birthday

【HDOJ1005】CRBandHisBirthday背包商场卖东西没件物品有对应的价值同时由于超市老板跟你是好绩优。。。每买一件物品给你a个糖果同时如果购买某物品会给对应的b种糖果即买x个i可以得到ai*x+bi个糖果问怎么能得到最多糖果开始是想开个bool标记每个状态某糖果买每买还有在该状态是否第一次买某种糖果写着写着写不好了……后来突然想到可以把每件物品拆开由于每种物品只赠送一次b可以把赠b
ChallengerRumble·2015-08-20 19:00

HDU 5412 CRB and Queries(区间第K大 树套树 按值建树)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5412ProblemDescriptionThereare N boysinCodeLand.Boy i hashiscodingskill Ai.CRBwantstoknowwhohasthesuitablecodingskill.Soyoushouldtreatthefollowingtwotype
u012860063·2015-08-20 19:00

hdu 5414 CRB and String(2015 Multi-University Training Contest 10)

CRBandString                                   TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)                                                  TotalSubmission(s):120    Ac
caduca·2015-08-20 18:00

【HDOJ 1009】 CRB and String

【HDOJ1009】CRBandString每组两个串st只由小写字母组成问从s能不能变成t改变的操作为选一个字符在后面加上一个与所选字符不同的字符这种操作可以做无数次问能不能达t首先s能到t的首要条件是对于任意字母s中出现的次数小于等于t中出现的次数其次仔细想想可以发现满足上一条件后如果不存在连续的相同字符s肯定能变成t(仔细想想而相同的连续字符如果在串中(不在串首可不断在其前的字符后累加该字符
ChallengerRumble·2015-08-20 18:00

hdu 5416 CRB and Tree(2015 Multi-University Training Contest 10)

CRBandTree                              TimeLimit:8000/4000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)                                              TotalSubmission(s):79    AcceptedSubmis
caduca·2015-08-20 18:00

混合背包 hdu5410 CRB and His Birthday

传送门：点击打开链接题意：你有M块钱，现在有N件商品第i件商品要Wi块，如果你购买x个这样的商品，你将得到Ai*x+Bi个糖果问能得到的最多的糖果数思路：非常好的一道01背包和完全背包结合的题目首先，对于第i件商品，如果只买1个，得到的价值是Ai+Bi如果在买1个的基础上再买，得到的价值就是Ai也就是说，除了第一次是Ai+Bi，以后购买都是Ai那么，我们能否将i商品拆分成两种商品，其中两种商品的代
qwb492859377·2015-08-20 17:00

多校第十场 1011 hdu 5416 CRB and Tree(树形dp)

#pragmacomment(linker,"/STACK:102400000,102400000") #include #include #include #include #include #include #defineMAX100007 usingnamespacestd; typedeflonglongLL; intt,n,q,s; intdp[MAX]; vectore[MAX];
qq_24451605·2015-08-20 17:00

HDU 5407 CRB and Candies

传送门http://oeis.org/A002944http://oeis.org/A003418令an=LCM(C(n,0),C(n,1),C(n,2),...,C(n,n))bn=LCM(1,2,3,...,n)an=bn+1n+1if (n=pk)bn=p∗bn−1elsebn=bn−1结论的证明：http://arxiv.org/pdf/0906.2295v2.pdf#include us
u011788531·2015-08-20 17:00

HDU 5411 CRB and Puzzle

ProblemDescriptionCRBisnowplayingJigsawPuzzle.Thereare N kindsofpieceswithinfinitesupply.Hecanassembleonepiecetotherightsideofthepreviouslyassembledone.Foreachkindofpieces,onlyrestrictedkindscanbeasse
jtjy568805874·2015-08-20 17:00

hdu 5406 CRB and Apple, 2015多校联合训练赛，费用流

CRBandAppleTimeLimit:12000/6000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):336    AcceptedSubmission(s):101ProblemDescriptionInCodelandtherearemanyappletrees.OnedayCRBan
firenet1·2015-08-03 14:00

红黑树代码

为了能更好的理解红黑树，我把我写的关于红黑树代码放在博客里，如果有什么问题，欢迎大家留言，谢谢 定义一个结点部分enumCOLOR{RED,BLACK}; classCRB_Node { public: CRB_Node
zhaojinjia·2012-10-29 19:00

产品构想——ECIS

阅读更多一．灵感来源电影：无间道二、应用参考1.胡佛——国会图书馆书目索引系统——美国联邦调查局2.香港警察刑事纪录科（英文：CrimeRecordsBureau，缩写CRB)隶属于香港警务处刑事及保安处刑事部
火云剑Shanke·2012-10-05 17:00

产品构想——ECIS

一．灵感来源电影：无间道二、应用参考    1.胡佛——国会图书馆书目索引系统——美国联邦调查局    2.香港警察刑事纪录科（英文：CrimeRecordsBureau，缩写CRB)隶属于香港警务处刑事及保安处刑事部
火云剑Shanke·2012-10-05 17:00

黑莓ECLIPSE3.5开发环境不识别资源文件导致编译不通过解决方案附文件（系统语言问题）

ê.crb/的错误，这主要是eclipse的bug。一般人解决思路都是装一个全英的系统，但是如果你的系统已经是中文了，解决方法如下：解决方法很简单：下载net.rim.
opzoonzhuzhengke·2012-08-09 16:00

Hibernate查询1

//Hibernate查询 @Repository("crb_bgkDao") public class Crb_bgkDaoImpl extends BaseDaoImpl
mad_man·2012-06-13 15:00

转载：本地化开发的问题，BlackBerry Java Plug-in for eclipse 1.1

ê.crb/的错误。 环境：eJDE1.1.2--BlackBerryJavaPlug-inforeclipse1.1项目使用Blac
berryreload·2010-08-01 07:00

BlackBerry_JDE_PluginFull的几点使用心得

ê.crb/的错误，这主要是eclipse的bug，用安装JDE5.0的eclipseplugin中的C:/eclipse/eclipse35bb/eclipse/
wang_shaner·2010-07-05 22:00

spring+struts+hibernate分页 完整版

package com.crb2b.ut
wolf050323·2009-03-17 01:00

spring+struts+hibernate分页 完整版

package com.crb2b.ut
wenwenye820526·2009-03-15 00:00

MD5加密算法经典

; import java.security.MessageDigest; public class MD5Util { /** * MD5加密的方法的应用 * @param crb
longgangbai·2009-03-10 01:00

MD5加密算法经典

; import java.security.MessageDigest; public class MD5Util { /** * MD5加密的方法的应用 * @param crb
longgangbai·2009-03-10 01:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他