Loves

hdu 5269 字典树

题目链接：hdu 5269 ZYB loves Xor I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
·2015-06-14 10:00

HDU5269 ZYB loves Xor I（分治？解法）

题意：ZYB喜欢研究Xor，现在他得到了一个长度为n的数组A。于是他想知道：对于所有数对(i,j)(i∈[1,n],j∈[1,n])，lowbit(AixorAj)之和为多少.由于答案可能过大，你需要输出答案对998244353取模后的值定义lowbit(x)=2k，其中k是最小的满足(xand2k)>0的数特别地：lowbit(0)=0解法：解法：先对数组进行排序（先按lowbit后按数大小，从
AnzerWall·2015-06-13 22:33

模拟 hdu5268 ZYB loves Score

噗，水题没什么好说的#include #include #include #include #include #include #include usingnamespacestd; intscore[]={0,1000,1500,2000,2500}; intmain(){ intT,A,B,ansk=0; scanf("%d",&T); while(T--){ intans=0,now;
qwb492859377·2015-06-13 21:00

HDU 5269 && BestCoder #44 1002 ZYB loves Xor I (分治)

题目地址：HDU5269比赛的时候想到了分治的思路，但是脑残了。，。写麻烦了。。。调了好久也没调出来。。(分治写的太少..)赛后优化了一下。。就过了。。我的思路是先排序，排序是按照的将每个数字的二进制表示倒过来的字典序从大到小排，比如样例2中的2,6,5,4,0，二进制分别是010,110,101,100,000，排序之后是101110010100000这样的话就把后缀相同的都给放在一块了。其实也
u013013910·2015-06-13 21:00

字典树 hdu5269 ZYB loves Xor I

把每个数字按照低位在前高位在后插入到字典树中那么从低位开始，根节点的左边代表0,右边代表1，如果左右两边都有，那么就是左边的数量*右边的数量*F[cnt]然后对左边和右边分治就可以得到答案了#include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; cons
qwb492859377·2015-06-13 21:00

第二章：MongoDB简单的增删改查

varsingle={"name":"tom","password":"123456","age":24,"address":{"province":"hubei","city":"shiyan"},"loves
zhengwei125·2015-06-12 15:00

hdu-5265pog loves szh II

poglovesszhIITimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1357    AcceptedSubmission(s):391ProblemDescriptionPogandSzhareplayinggames.Thereisasequencew
shengtao96·2015-06-10 16:00

hdu 5265 pog loves szh II

啥都不说了，代码自有分晓（nlogn) pog loves szh II Time Limit: 4000/2000 MS (Java/Others)    
·2015-06-09 23:00

hdu 5265 pog loves szh II

函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置#include #include #include usingnamespacestd; typedefunsignedlonglongull; intmain() { __int64n,p,a[100000+5],ans; __
xinag578·2015-06-09 22:00

[CodeForces445A]DZY Loves Chessboard[bfs]

题目链接：[CodeForces445A]DZYLovesChessboard[BFS]题意分析：棋盘上有好的点和坏的点，DZY只能在好的点放置棋子，棋子总共就两种颜色：黑和白。问：给出一个棋盘，放满整个棋盘上好的点，使得同种颜色的棋子没有公共边（保证至少有一个解）解题思路：默认初始点放置黑棋，然后把该点加入队列，更新四周的点为白旗，接着把四周的点加入队列，接着更新四周为不同颜色的点。个人感受：一
CatGlory·2015-06-09 21:00

HDU 5266 pog loves szh III (线段树+在线LCA转RMQ)

题目地址：HDU5266这题用转RMQ求LCA的方法来做的非常简单，只需要找到l-r区间内的dfs序最大的和最小的就可以，那么用线段树或者RMQ维护一下区间最值就可以了。然后就是找dfs序最大的点和dfs序最小的点的最近公共祖先了。代码如下：#include #include #include #include #include #include #include #include #includ
u013013910·2015-06-08 14:00

hdu 5265 pog loves szh II

http://acm.hdu.edu.cn/showproblem.php?pid=5265#include #include #include usingnamespacestd; constintmaxn=100000+5; intdata[maxn]; intmain() { intm,p; while(scanf("%d%d",&m,&p)!=-1) { for(inti=0;idata[
qingshui23·2015-06-07 23:00

HDU 5266 pog loves szh III

ProblemDescriptionPog and Szh are playing games. Firstly Pog draw a tree on the paper. Here we define 1 as the root of the tree. Then Szh choose some nodes from the tree. He wants Pog helps to find th
jtjy568805874·2015-06-07 21:00

HDU 5265 pog loves szh II

ProblemDescriptionPog and Szh are playing games. There is a sequence with n numbers, Pog will choose a number A from the sequence. Szh will choose ananother number named B from the rest in the sequenc
jtjy568805874·2015-06-07 21:00

HDU 5264 pog loves szh I

ProblemDescriptionPoghaslotsofstrings.Andhealwaysmixestwoequal-lengthstrings.Forexample,therearetwostrings:"abcd"and"efgh".Aftermixing,anewstring"aebfcgdh"iscoming.However,szhthinksitisboring,sohereve
jtjy568805874·2015-06-07 21:00

hdu5194DZY Loves Balls 期望

//n个黑球，m个白球，第i个数为白球si=0，为黑球si=1;//求这个串s中出现01的期望//期望是可以加的//那么对于第i个位置出现0第i+1出现1的概率为(n/(n+m))*(m/(n+m-1))//那么期望为n*m/(n+m-1)#include#include#includeusingnamespacestd;intgcd(inta,intb){  if(b==0)  returna;
cq_pf·2015-06-06 22:00

HDU5229 ZCC loves strings

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5229ZCClovesstrings解题思路：结论：对于串a和b，游戏中先手必胜当且仅当 |a|+|b| 为奇数或 a=b . 我们按 |a|+|b| 的大小从小到大考虑所有的情况。 当 |a|+|b|=0 时，显然先手必败，符合结论。 假设已经证明了 |a|+|b|=k(k #include
piaocoder·2015-05-27 20:00

DZY Loves Colors(线段树 成段更新)

E.DZYLovesColorstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYlovescolors,andheenjoyspainting.Onacolorfulday,DZYgetsacolorfulribbon,whichconsistsof n u
kalilili·2015-05-26 23:00

【DP】 HDOJ 5230 ZCC loves hacking

dp[i][j]代表用了i个数，组成j的方案数，那么dp[i][j]可以由dp[i-1][j-i]递推而来，相当于前面i-1个数加1，最后加个1，也可以由dp[i][j-i]递推而来，相当于i个数每个数加1.。。#include #include #include #include #include #include #include #include #include #include #inc
blankcqk·2015-05-21 21:00

HDU5228 ZCC loves straight flush

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=169624题意：判断同花顺，其中101112131也算。思路：他们说这是一题很简单的题，简单的列举一下所有同花顺的情况即可。然而我并没有做出来。一，忽略了顺序打乱情况。二，忽略重复数据的情况。于是产生新思路：对一个数a，前后找数如果在a+5的范围内并且没有访问过则ma
beihai2013·2015-05-19 11:00

Hdu 5229 ZCC loves strings（简单题）

题目链接ZCClovesstringsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/131072K(Java/Others)TotalSubmission(s):343    AcceptedSubmission(s):131ProblemDescriptionZCChasgotNstrings.Heisnowplayingaga
madaidao·2015-05-17 20:00

hdu 5230 ZCC loves hacking(BestCoder Round #41)

ZCCloveshacking                         TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/131072K(Java/Others)                                           TotalSubmission(s):126    AcceptedSubmis
caduca·2015-05-17 15:00

hdu 5228 ZCC loves straight flush

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intmain() { intt,ans,i,j,a[20][20],m,k,n; chars[20]; scanf("%d\
xinag578·2015-05-17 14:00

hdu 5229 ZCC loves strings（Bestcoder Round #41)

ZCClovesstrings                           TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/131072K(Java/Others)                                  TotalSubmission(s):286    AcceptedSubmission(s)
caduca·2015-05-17 13:00

hdu5229 ZCC loves strings 博弈

//很容易可以判断当两个字符串相等或者长度相加为奇数时第一个赢//用map存入每一个字符串标号，对应找出每一个字符串有多少个以及其长度是奇数还是偶数//则很容易求得答案#include#include#include#includeusingnamespacestd;constintmaxn=200010;typedef__int64ll;charstr[maxn];intnum[maxn];in
cq_pf·2015-05-17 13:00

HDOJ 5229 ZCC loves strings

ZCClovesstringsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/131072K(Java/Others)TotalSubmission(s):184    AcceptedSubmission(s):70ProblemDescriptionZCChasgotNstrings.Heisnowplayingagamewit
u012797220·2015-05-16 23:00

HDU 5229 ZCC loves strings

ProblemDescriptionZCChasgotNstrings.HeisnowplayingagamewithMissG..ZCCwillpickuptwostringsamongthoseNstringsrandomly(Astringcan'tbechosentwice).Eachstringhasthesameprobabilitytobechosen.ThenZCCandMissG
jtjy568805874·2015-05-16 21:00

HDU 5228 ZCC loves straight flush

ProblemDescriptionAfterlosingallhischipswhenplayingTexasHold'emwithFsygdonthewaytoZJOI2015,ZCChasjustlearnedablacktechnology.NowZCCisabletochangeallcardsashewantsduringthegame.ZCCwantstogetaStraightFl
jtjy568805874·2015-05-16 21:00

hdu 5229 ZCC loves strings（博弈）

ZCC有N个字符串，他正在和MissG.用这N个字符串玩一个小游戏。ZCC会从这N个串中等概率随机选两个字符串（不可以是同一个）。然后，ZCC和MissG.轮流操作。MissG.总是先操作的。在每轮中，操作者可以选择操作A或操作B。 操作A：在两个串中选择一个当前非空的串，然后在这个串的末尾删去一个字符。 操作B:若当前两个串完全相同且非空，则可以使用这个操作。此时两个串都被清空。 不能操作
cacyth·2015-05-16 20:00

BZOJ 4026 dC Loves Number Theory 分块+十字链表/可持久化线段树

题目大意：给定一个序列，多次询问某段区间乘积的φ值对1000777的模我竟然卡过去了233333将序列分块，记录fi,j表示第i块左端点到第j个点中出现的所有质数p的p−1p之积每次询问[x,y]，首先取出[x,y]区间内所有数的积，然后乘上fst,y（其中st是x后面第一个块端点所在块）现在还剩[x,l[st]]部分没有统计由于106以内的数分解得到的不同的质因数最多只有7个，因此暴力枚举零碎部
PoPoQQQ·2015-04-30 16:00

【HDU】5197 DZY Loves Orzing 【FFT启发式合并】

传送门：【HDU】5197DZYLovesOrzing题目分析：首先申明，我不会dp方程==……这个东西给队友找出来了，然后我就是套这个方程做题的Qrz……对于这题，因为n2个数互不相同，所以每一列都可以单独考虑。设dpni表示长度为n的排列，能恰好看见i个人的方案数，根据队友的发现，dpni就等于|sni|，其中sni是第一类Stirling数。（不要问我为什么是这个，我不知道……）由于对于第一
u013368721·2015-04-30 15:00

HUD 5194--DZY Loves Balls【规律】

DZYLovesBallsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):577    AcceptedSubmission(s):317ProblemDescriptionTherearenblackballsandmwhiteballsinthebigbo
hpuhjh·2015-04-23 20:00

HDU 5194 DZY Loves Balls(期望可加性)

加深对期望的理解:这个题目真的需要对期望有很深的理解才可以.计算所有出现的期望,其实也就是计算每个位置上单个出现的期望.而我之前固化的思维是求出各种出现情况后再判断出现的次数Yes题意:有n个黑球m个白球，随意一个一个取出，取出黑球代表1，否则代表0，最后成为一个由1、0组成的序列。列举所有可能情况，然后求所有情况中有多少个01序列。假设有共有x个01序列，y种情况，最后输出x/y（最简形式）。解
gg_gogoing·2015-04-14 15:26

[bzoj 3563&3569]DZY Loves Chinese I&II

3263是道sb题，随便水过去吧。。。。。3569才是正真的神题！用dfs搞出一棵生成树，把边分为树边和非树边。对于非树边我们随机分配一个数值给他，而树边上的值为覆盖其所有非树边权值的异或和。我们来看一看删边的情况：1、仅删除非树边，很明显这样一定仍是联通的。2、删除树边和非树边，只有将树边和覆盖这条树边的非树边全部删除才能使图不联通，由于我们刚刚的预处理，这些边权值的异或和为0。3、仅删除树边，
Zeyu_King·2015-04-13 22:00

BC DZY Loves Topological Sorting

DZYLovesTopologicalSorting  Accepts:112  Submissions:586 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:131072/131072K(Java/Others)问题描述一张有向图的拓扑序列是图中点的一个排列，满足对于图中的每条有向边 (u→v) 从 u 到 v ，都满足 u 在排列中出现
DoJintian·2015-04-05 21:00

HDU 5195 DZY Loves Topological Sorting（线段树单点更新）

题意：给定一个有向无环图，让你去掉p条边后找出字典序最大的一个拓扑排序数列解析：因为我们要求最后的拓扑序列字典序最大，所以一定要贪心地将标号越大的点越早入队。我们定义点i的入度为di。假设当前还能删去k条边，那么我们一定会把当前还没入队的di≤k的最大的i找出来，把它的di条入边都删掉，然后加入拓扑序列。可以证明，这一定是最优的。具体实现可以用线段树维护每个位置的di，在线段树上二分可以找到当前还
HelloWorld10086·2015-03-31 20:00

HDU-5194-DZY Loves Balls(BestCoder Round # 35 )

DZYLovesBallsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):374    AcceptedSubmission(s):205ProblemDescriptionThereare n blackballsand m whiteballsintheb
qq_16542775·2015-03-30 16:00

HDU 5195 DZY Loves Topological Sorting (拓扑排序+线段树)

题目地址：HDU5195简直受不了了。。BC第二题都开始线段树+拓扑排序了。。。这题很容易想到拓扑排序过程中贪心，但是贪心容易TLE，所以需要用数据结构去维护，我用的是线段树维护。每次找入度小于等于k的编号最大的点，这样就可以保证字典序一定是最大的。代码如下：#include #include #include #include #include #include #include #includ
u013013910·2015-03-30 15:00

HDU 5194 DZY Loves Balls（数学组合or各种乱搞）

DZYLovesBallsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):257    AcceptedSubmission(s):142ProblemDescriptionThereare n blackballsand m whiteballsintheb
jxust_tj·2015-03-29 15:00

BestCoder Round #35(DZY Loves Topological Sorting-堆+贪心)

DZYLovesTopologicalSortingTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):323    AcceptedSubmission(s):86ProblemDescriptionAtopologicalsortortopological
nike0good·2015-03-29 12:00

BestCoder Round #35(DZY Loves Balls-暴力dp)

DZYLovesBallsAccepts:371Submissions:988TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionTherearen blackballsandm whiteballsinthebigbox.Now,DZYstartstorandomlypi
nike0good·2015-03-29 12:00

hdu 5194 DZY Loves Balls (dp)

题意：给出n个黑球m个红球，随机抽取球，然后根据抽取的球得到一个序列，黑球表示1，红球表示0.问这样的序列01现的次数和出现01串的串的个数比是剁手。题解：这道题，开始用状态位枚举，华丽的挂了。dfs可过。dp速度快！dp[i][j][k][l]表示取了i个黑球j个红球01出现次数为k，以l为结尾对应串的个数。最后01在所有串出现的次数通过枚举k计算。出现01串的串的个数是C[n+m][n];#i
My_ACM_Dream·2015-03-29 00:00

HDU 5195 DZY Loves Topological Sorting

ProblemDescriptionAtopologicalsortortopologicalorderingofadirectedgraphisalinearorderingofitsverticessuchthatforeverydirectededge (u→v) fromvertex u tovertex v, u comesbefore v intheordering.Now,DZYha
jtjy568805874·2015-03-28 23:00

HDU 5194 DZY Loves Balls

ProblemDescriptionThereare n blackballsand m whiteballsinthebigbox.Now,DZYstartstorandomlypickouttheballsonebyone.Itformsasequence S.Ifatthe i-thoperation,DZYtakesouttheblackball, Si=1,otherwise Si=0.
jtjy568805874·2015-03-28 23:00

SHELL基本命令备忘

" else   echo "You are just an ordinary user (but mom loves you as the same).
leovlys·2015-02-04 15:00

BZOJ 3316 JC loves Mkk 二分答案+单调队列

题目大意：给定一个环，要求在这个环上截取长度为偶数且在[L,R]区间内的一段，要求平均值最大看到环果断倍增看到平均值最大果断二分答案看到长度[L,R]果断单调队列对数组维护一个前缀和，对前缀和维护单调递增的单调队列每扫过一个数sum[i]，将sum[i-L]加入单调队列，再把距离i超过R的点删掉长度为偶数？对奇数位置和偶数位置分别维护一个单调队列即可每次找到大于0的子串之后记录一下分母再退出就行了
PoPoQQQ·2015-01-23 19:00

【BZOJ3841】【HDU4873】ZCC Loves Intersection 概率、数学、Python

题解：呃，我这么弱就不贴题解了。给一份详细的网址（Eolv）：http://eolv.farbox.com/post/oionly/bzoj3841再来一份详细的网址（YYN）：http://blog.csdn.net/u013368721/article/details/38092859这还有一份官方题解：http://blog.sina.com.cn/s/blog_6bddecdc0102uy
Vmurder·2015-01-23 08:00

【BZOJ3850】【HDU4882】ZCC Loves Codefires 数论，叉积，贪心 “再不刷它就土了”系列

转载请注明出处http://blog.csdn.net/vmurder/article/details/42848881这样如果转载瞎了读者还能看到干净的原文~~毕竟是HDU收录的题，，我怀疑它要变土。。题意：有n个项目，然后第一行输入损失度，第二行输入耗时然后安排一下顺序，每一项的消耗为当前已经做了的（包括此项）总时间*损失度。求最小总消耗。首先这道题是贪心，我们可以贪心排序项目。策略：bool
Vmurder·2015-01-18 23:00

BZOJ 3560 DZY Loves Math V 数论

题目大意：给定a1,a2,...,an,求由于φ是积性函数，我们可以将i1i2...in分解质因数，对于每个质因数分开讨论，求积即可将每个a分解质因数，假设分解后某个质数p在每个ai中的次数分别是bi，那么p对答案的贡献就是于是对p^j维护一个前缀和，直接计算即可#include #include #include #include #defineMOD1000000007 usingnamesp
PoPoQQQ·2015-01-15 13:00

codeforces 445B DZY Loves Chemistry

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.text.DecimalFormat; public class CF445B { static int[] f = new int[51]; public static void m
页永仲·2015-01-15 10:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他