Loves

codeforces 446B DZY Loves Modification（枚举）

题目链接DZYLovesModificationtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAsweknow,DZYlovesplayinggames.OnedayDZYdecidedtoplaywithan × mmatrix.Tobemoreprecise
madaidao·2015-01-09 17:00

Codeforces 444A DZY Loves Physics(贪心，数学)

题目链接A.DZYLovesPhysicstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYlovesPhysics,andheenjoyscalculatingdensity.Almosteverythinghasdensity,evenagraph.Wede
madaidao·2015-01-09 16:00

BZOJ 3309 DZY Loves Math 莫比乌斯反演

题目大意：枚举d=gcd(i,j),得到现在我们只需要知道Σ[d|T]f(d)μ(T/d)的前缀和就行了设这个函数为g(x)观察这个函数由于含平方因子数的μ值都为零，因此我们只考虑μ(T/d)!=0的数令T=p1^a1*p2^a2*...*pk^ak，d=p1^b1*p2^b2*...*pk^bk那么0 #include #include #include #defineM10001000 usi
PoPoQQQ·2014-12-24 12:00

BZOJ 3569 DZY Loves Chinese II 高斯消元

题目大意：给定一个【魞歄连通图】，多次询问当图中某k条边消失时这个图是否联通强制在线我们找到这个图的任意一棵生成树然后对于每条非树边将其的权值赋为一个随机数对于每条树边我们将这条树边的权值设为所有覆盖这条树边的边权的异或和那么图不连通当且仅当删除一条树边和覆盖这条树边的所有边集而由于刚才的处理一条树边和覆盖这条边的所有边集的异或和为零于是问题转化成了对于给定的k条边是否存在一个边权的异或和为零的子
PoPoQQQ·2014-12-11 14:00

BZOJ 3563 DZY Loves Chinese 并查集

题目大意：给定一个无向联通图，q次询问当图中某k条边消失时图是否联通强制在线逗比题233不明白什么意思的去看DZYLovesChineseII的红字就明白这题为何逗比了0.0#include #include #include #include #defineM100100 usingnamespacestd; structedges{ intx,y; }e[500500]; intn,m,q,b
PoPoQQQ·2014-12-11 14:00

【BZOJ】【P3570】【DZY Loves Physics I】【题解】【树状数组】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3570ans=sqrt(2CT+v0^2)树状数组维护v0k值Code:#include #definelowbit(x)(x&-x) usingnamespacestd; constintmaxn=1=k)r=mid,cur-=d[mid]; elsel=mid+1; }returnl; }
u012732945·2014-11-23 09:00

HDU 4360 As long as Binbin loves Sangsang spfa

题意：给定n个点m条边的无向图每次必须沿着LOVE走，到终点时必须是完整的LOVE，且至少走出一个LOVE，问这样情况下最短路是多少，在一样短情况下最多的LOVE个数是多少。有自环。#include #include #include #include #include #include usingnamespacestd; typedef__int64ll; constllInf=4611686
qq574857122·2014-09-28 19:00

hdu 4878 ZCC loves words AC自动机+中国剩余定理+快速幂

题意就不说了。分析：折腾好几天自己写的代码还是看了别人代码后发现几乎没什么复杂度的差别，可是就是一直超时，后来干脆照着别人写啊，一直WA，就在准备放弃干脆先写这篇博客的时候，又看了一眼WA的代码，发现一个中间变量没有取模直接爆掉了。终于AC了，做了好几天。思路：对所有单词建立AC自动机，那么每个节点j转移到下一个节点k有方程：dp[i+1][k]=sum{dp[i][j]*Get},表示第i+1步
·2014-09-16 02:00

Codeforces 446B DZY Loves Modification

题目链接~~>解题思路：        首先，要把行列分开处理，假设选择i次行,k-i次列，如果先选行，那么当选择列时每选择一次列就减去i*p,选择k-i次列就减去i*(k-i)*p,所以我们可以先单独处理行，然后单独处理列，最后只要减去i*(k-i)*p即可。代码：#include #include #include #include #include #include #include #in
u011074149·2014-08-25 09:00

Codeforces 444C DZY Loves Colors 线段树

题目链接：http://codeforces.com/contest/444/problem/C线段树水题。。==反正就是那么搞，复杂度也没算，看看数据范围应该是差不多嘛不要在意这些细节。。cf注重暴力出奇迹_(:зゝ∠)_#include #include #include #include #include #include #include #include usingnamespacest
qq574857122·2014-08-17 10:00

CodeFroces 445B DZY Loves Chemistry

B.DZYLovesChemistrytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYloveschemistry,andheenjoysmixingchemicals.DZYhas n chemicals,and m pairsofthemwillreact
Tc_To_Top·2014-08-11 20:00

DZY Loves Chessboard（杂）

DZY Loves Chessboard time limit per test 1 second memory limit per test 256 megabytes input
Simone_chou·2014-08-11 09:00

多校2题解

题目这儿ZCC Loves IntersectionZCC Loves COT首先考虑一维下的版本。（数列，区间加，区间和）显然可以使用线段树，但是线段树推广到高维度的难度较大。
u011788531·2014-08-02 11:00

【HDU】4872 ZCC Loves COT 三维标记法

传送门：【HDU】4872ZCCLovesCOT题目分析：方法很巧妙！三维标记还原二维标记，二维标记还原一维标记，一维标记还原原矩阵。三维标记：标记二维标记+1的开头和结尾，标记二维标记-1的开头和结尾。扫描一遍三维标记得到二维标记。二维标记：标记一维标记+1的开头和结尾，标记一维标记-1的开头和结尾。扫描一遍二维标记得到一维标记。扫描一遍一维标记得到原矩阵。然后是求前缀和。不好描述。。。具体思想
u013368721·2014-07-27 14:00

hdu 4876 ZCC loves cards（暴搜+剪枝）

http://acm.hdu.edu.cn/showproblem.php?pid=4876ZCClovescardsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1683    AcceptedSubmission(s):424ProblemDescrip
madaidao·2014-07-27 10:00

hdu 4876 ZCC loves cards（暴力+剪枝）

因为从n张里选k张需要C(n,k)，然后k张全排列需要k!。这样果断会超时，所以需要剪枝。当选出k张后先不排序，判断每张牌选或不选共2^k种可能的组合能不能使结果更优。如果不能，就没必要在进行排列组合了。#include #include #include usingnamespacestd; inta[25],vis[205],save[25],have[25],ans[205]; intn,k
u011281853·2014-07-27 09:00

hdu 4879 ZCC loves march

ZCClovesmarchTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:130712/130712K(Java/Others)TotalSubmission(s):445    AcceptedSubmission(s):87ProblemDescriptionOnam*mlandstationedntroops,numberedfrom1t
Wiking__acm·2014-07-26 21:00

HDU 4881 ZCC loves traffic lights 卡位最短路

原题：http://acm.hdu.edu.cn/showproblem.php?pid=4881题意：给一个20*20的带权网格图，每个结点处有红绿灯，颜色为红-绿-红，绿灯时可以随便走，红灯只能右转，或者闯一次红灯扣光12分，给出绿灯亮起的时间，求S到T的最短路(到达时间-出发时间最短)解题思路：首先如果这个题如果要求的是到达时间最小，就简单了，直接spfa搞定，虽然写起来还是有点恶心dis[
code12·2014-07-26 02:00

HDU 4872 ZCC Loves COT 对标记的标记打标记

原题：http://acm.hdu.edu.cn/showproblem.php?pid=4872题意：给一个n*n*n的方体，定义两种操作，修改操作是给出x,y,z,a，把满足0// #include #include #include #include #include usingnamespacestd; #defineLLlonglong #defineREP(i,a,b)for(int
code12·2014-07-26 01:00

HDOJ 4876 ZCC loves cards

枚举组合,在不考虑连续的情况下判断是否可以覆盖L...R,对随机数据是一个很大的减枝.通过检测的暴力计算一遍ZCClovescardsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1346    AcceptedSubmission(s):335Proble
u012797220·2014-07-25 22:00

【HDU】4876 ZCC loves cards 暴力

传送门：【HDU】4876ZCClovescards题目分析：这题无力吐嘈。。。。能想到的优化都用上吧。。。代码如下：#include #include #include usingnamespacestd; #defineREP(i,n)for(inti=0;i=b;--i) #defineCLR(a,x)memset(a,x,sizeofa) constintMAXN=40000; in
u013368721·2014-07-25 17:00

HDU4876:ZCC loves cards

ProblemDescriptionZCClovesplayingcards.Hehasnmagicalcardsandeachhasanumberonit.Hewantstochoosekcardsandplacethemaroundinanyordertoformacircle.Hecanchooseanyseveral consecutive cardsthenumberofwhichism
libin56842·2014-07-25 11:00

HDU4882-ZCC Loves Codefires

题意：依次给出每题解出的时间，以及K值，求最小的失分思路：贪心，因为每当做完一道题目，所失去的分数还要加上前面已经做完的题目*本身的K值，之后所有相加，如Hint所见。所以要保证失分最小就要让失分率大的先完成(time/K)。排序之后相加就是最后最小的失分。#include #include #include #include usingnamespacestd; constintMAXN=1
u011345461·2014-07-25 09:00

【HDU】4873 ZCC Loves Intersection 数学

传送门：【HDU】4873ZCCLovesIntersection题目大意：给你一个D维的空间，每个维度都有一条线段平行与该维度属于的轴（如X，Y，Z轴），且线段的端点坐标取值范围0~N-1，保证左端点严格小于右端点（除该维度，其他维度的值两端点均相等）。现在告诉你每条线段的左右端点的坐标都是随机的，0~N-1随机到的概率是完全相等的！现在如果两条线段如果相交于一点，你可以获得一点能量。你需要回答
u013368721·2014-07-25 09:00

hdu 4873 ZCC Loves Intersection(大数+概率)

题目链接：hdu4873ZCCLovesIntersection题目大意：给出N，D，表示在一个D维的坐标上，坐标范围为0~N-1。在这个坐标系中有D条线段，分别平行与各个坐标轴，每秒会根据题目中的伪代码随机生成各个线段的位置。两条直线相交的话会得一分，问每秒得分的期望。解题思路：总的情况(ND−1∗C(2N))D,两条直线相交的得分C(2D)∗s2∗ND−2∗(ND−2∗C(2N))D−2s是在
u011328934·2014-07-24 21:00

hdu4882-ZCC Loves Codefires（贪心）

题目：hdu4882-ZCCLovesCodefires题目大意：给出n个问题，每个问题有两个参数，一个ei（所要耗费的时间），一个ki（能得到的score）。每道problem需要耗费：（当前耗费的时间）*ki，问怎样组合问题的处理顺序可以使得耗费达到最少。解题思路：e1e2       k1 1 2       k23  4这样的两道问题的组合方式有两种：12组合               
u012997373·2014-07-24 21:00

HDOJ 4882 ZCC Loves Codefires

ZCCLovesCodefiresTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):198    AcceptedSubmission(s):105ProblemDescriptionThoughZCChasmanyFans,ZCChimselfisacrazy
u012797220·2014-07-24 21:00

hdu 4882 ZCC Loves Codefires(贪心)

题目链接：hdu4882ZCCLovesCodefires题目大意：就是CF的比赛，根据时间的推迟会相应的扣掉题目的分数，问说最少扣几分。解题思路：相邻交换法，判断两个题目之间的比率确定前后位置。#include #include #include usingnamespacestd; constintmaxn=1e5+5; typedef__int64ll; structstate{ lle
u011328934·2014-07-24 21:00

hdu 4876 ZCC loves cards(暴力)

题目链接：hdu4876ZCClovescards题目大意：给出n，k，l，表示有n张牌，每张牌有值。选取其中k张排列成圈，然后在该圈上进行游戏，每次选取m(1≤m≤k)张连续的牌，取牌上值的亦或和。要求找到一个圈，使得L~R之间的数都可以得到，输出R。如果R #include #include #include #include usingnamespacestd; typedeflonglo
u011328934·2014-07-24 21:00

【2014 Multi-University Training Contest 2 1002】/【HDU 4873】 ZCC Loves Intersection

果然还是被虐的份，啥都不说了，还是安心看书学吧，这两天被数学虐残。这是一道求期望的题，想不明白，贴上官方的解题报告。留着慢慢研究  。好吧看到其他人写的发现有自带函数，就再贴一个新的。就得在最下面：importjava.math.BigInteger; importjava.util.Scanner; publicclassMain{ staticBigInteger[][]c=newBigIn
lin375691011·2014-07-24 21:00

hdu 4882 ZCC Loves Codefires

2014 Multi-University Training Contest 2--by 镇海中学 解题报告#include #include #include #include usingnamespacestd; structIn{ intt; intm; }; Innum[100010]; intcmp(Ina,Inb){ returna.t*1.0/a.m
u013365671·2014-07-24 19:00

HDU-4882 ZCC Loves Codefires

             http://acm.hdu.edu.cn/showproblem.php?pid=4882                                   ZCCLovesCodefiresTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmissio
·2014-07-24 19:00

CF 446A DZY Loves Sequences

题目链接~~>做题感悟：原本以为A题很简单想水过，水了老半天也没最后wa了二次终于AC了。解题思路：        本人：先遍历一下用dp0[i]记录以i为终点连续的个数。再遍历一遍用dp1[i]记录以i为结尾的改变一个的连续个数。改变一个可以分几种情况：（1）g[i-1]可以改变为g[i-2]和g[i]的中间数->dp[i]=dp[i-2]+2;(2) g[i-1]小于g[i]更新dp1[i]=
u011074149·2014-07-20 10:00

DZY Loves Fibonacci Numbers

参考：http://www.cnblogs.com/chanme/p/3843859.html然后我看到在别人的AC的方法里还有这么一种神方法，他预先设定了一个阈值K,当当前的更新操作数j 2).DZYlovesFibonaccinumbersverymuch.TodayDZYgivesyouanarrayconsistingof n integers: a1, a2, ..., an.Moreo
u012797220·2014-07-15 22:00

DZY Loves Modification

枚举行取了多少次，如行取了i次，列就取了k-i次，如果行列单独贪心考虑然后相加，那么有i*(k-i)个交点是多出来的：dpr[i]+dpc[k-i]-i*(k-i)*p枚举i取最大值。。。。B.DZYLovesModificationtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstand
u012797220·2014-07-15 17:00

codeforces#FF DIV2C题DZY Loves Sequences（DP）

题目地址：http://codeforces.com/contest/447/problem/CC.DZYLovesSequencestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYhasasequence a,consistingof n integers.
u013013910·2014-07-15 14:00

CF 447B(DZY Loves Strings-贪心)

B.DZYLovesStringstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYlovescollectingspecialstringswhichonlycontainlowercaseletters.Foreachlowercaseletter c DZ
nike0good·2014-07-14 20:00

CF 447A(DZY Loves Hash-简单判重)

A.DZYLovesHashtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYhasahashtablewith p buckets,numberedfrom 0 to p - 1.Hewantstoinsert n numbers,intheorderthey
nike0good·2014-07-14 20:00

Codeforces Round #FF 446A DZY Loves Sequences

预处理出每个数字可以向后延伸多少，然后尝试将两段拼起来。C.DZYLovesSequencestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYhasasequence a,consistingof n integers.We'llcallasequence a
u012797220·2014-07-14 18:00

DZY Loves Sequences （LIS升级）

题目：C.DZYLovesSequences（LIS升级）题意：    在n个数中，最多改变一个数字，并求能够达到的最长严格上升子序列（连续）长度分析：    考虑第i个数，能否改变后拼接前后两个字串，并维护当前最大值    状态：        left[i]: 表示以i为终点的最长严格上升子序列长度        right[i]: 表示以i为起点的最长严格上升子序列长度        dp[
15017319239·2014-07-14 17:14

codeforces#FF(div2) DZY Loves Sequences

n个数，可以任意改变其中一个数，求最长的上升子区间长度思路：记录一个from[i]表示从位置i的数开始最长的上升区间长度记录一个to[i]表示到位置i的数所能达到的最长上升区间长度枚举要改变的数的位置i，此时能达到的长度为to[i-1]+from[i+1]+1，取最大值//#pragmacomment(linker,"/STACK:102400000,102400000")//HEAD#inclu
Colin_27·2014-07-14 11:47

Codeforces Round #FF (Div. 2) Problem C DZY Loves Sequences

C.DZYLovesSequencestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYhasasequence a,consistingof n integers.We'llcallasequence ai, ai + 1, ..., aj (1 ≤ i 
squee_spoon·2014-07-14 10:00

CodeForces 445A DZY Loves Chessboard

DescriptionDZYloveschessboard,andheenjoysplayingwithit.Hehasachessboardof n rowsand m columns.Somecellsofthechessboardarebad,othersaregood.Foreverygoodcell,DZYwantstoputachessmanonit.Eachchessmaniseit
u012349696·2014-07-14 09:00

【杂题】 codeforces 446B - DZY Loves Modification

官方题解给出的解法是先预处理出行和列取0到k的最大值，然后从0到k枚举，找到最大的r[i]+c[i]-i*(k-i)*p。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn
blankcqk·2014-07-14 09:00

Codeforces Round #FF (Div. 2) Problem B DZY Loves Strings

B.DZYLovesStringstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYlovescollectingspecialstringswhichonlycontainlowercaseletters.Foreachlowercaseletter c DZ
squee_spoon·2014-07-13 23:00

Codeforces Round #FF (Div. 2) Problem A DZY Loves Hash

A.DZYLovesHashtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYhasahashtablewith p buckets,numberedfrom 0 to p - 1.Hewantstoinsert n numbers,intheorderthey
squee_spoon·2014-07-13 23:00

CF 444B(DZY Loves FFT-时间复杂度)

B.DZYLovesFFTtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYlovesFastFourierTransformation,andheenjoysusingit.FastFourierTransformationisanalgorithmusedt
nike0good·2014-07-11 12:00

CF 444A(DZY Loves Physics-诱导子图的密度)

A.DZYLovesPhysicstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYlovesPhysics,andheenjoyscalculatingdensity.Almosteverythinghasdensity,evenagraph.Wedefine
nike0good·2014-07-09 22:00

Valera and Fruits（贪心）

memory limit per test 256 megabytes input standard input output standard output Valera loves
Simone_chou·2014-07-09 13:00

Codeforces 444C DZY Loves Colors(线段树)

题目大意：Codeforces444CDZYLovesColors题目大意：两种操作，1是修改区间上l到r上面德值为x，2是询问l到r区间总的修改值。解题思路：线段树模板题。#include #include #include #include usingnamespacestd; constintmaxn=5*1e5; typedeflonglongll; lls[maxn],del[max
u011328934·2014-07-08 11:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他