hzwer.com _ Home | http://hzwer.com

« 上一页下一页 »Current position : 首页 >> 第32页

• 「POJ3696」The Luckiest number

  

  DescriptionChinesepeoplethinkof'8'astheluckydigit.Bobalsolikesdigit'8'.Moreover,BobhashisownluckynumberL.NowhewantstoconstructhisluckiestnumberwhichistheminimumamongallpositiveintegersthatareamultipleofLandconsistofonlydigit'8'.InputTheinputconsistsofmultipletestcases.EachtestcasecontainsexactlyonelinecontainingL(1≤L≤2,000,000,000).Thelasttestcaseisfollowedbyalinecontainingazero.O...
  02015年1月16日4,864筛法,快速幂,欧拉函数

• 「BZOJ2654」tree

  

  Description　　给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input　　第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。Output　　一行表示所求生成树的边权和。SampleInput22101110120SampleOutput2HINT数据规模和约定0:V<=101,2,3:V<=150,..,19:V<...
  42015年1月16日7,954kruskal,二分法

• 「BZOJ2754」[SCOI2012] 喵星球上的点名

  

  Descriptiona180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。然而，由于喵星人的字码过于古怪，以至于不能用ASCII码来表示。为了方便描述，a180285决定用数串来表示喵星人的名字。现在你能帮助a1...
  52015年1月15日8,230STL,AC自动机

• 「POJ3693」Maximum repetition substring

  

  DescriptionTherepetitionnumberofastringisdefinedasthemaximumnumberRsuchthatthestringcanbepartitionedintoRsameconsecutivesubstrings.Forexample,therepetitionnumberof"ababab"is3and"ababa"is1.Givenastringcontaininglowercaseletters,youaretofindasubstringofitwithmaximumrepetitionnumber.InputTheinputconsistsofmultipletestcases.Eachtestcasecontainsexactlyoneline,whichgivesanon-emptystringconsisti...
  22015年1月14日6,579ST表,后缀数组

• 「hdu3518」Boring counting

  

  ProblemDescription035nowfacedatoughproblem,hisenglishteachergiveshimastring,whichconsistswithnlowercaseletter,hemustfigureouthowmanysubstringsappearatleasttwice,moreover,suchapearancescannotoverlapeachother.Takeaaaaasanexample.”a”apearsfourtimes,”aa”apearstwotimeswithoutoverlaping.however,aaacan’tapearmorethanonetimewithoutoverlaping.sincewecanget“aaa”from[0-2](Thepositionofstringbegins...
  02015年1月13日4,360后缀数组

• 「BZOJ3529」[SDOI2014] 数表

  

  Description   有一张N×m的数表，其第i行第j列（1<=i<=礼，1<=j<=m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。Input   输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a(|a|<=10^9)描述一组数据。Output   对每组数据，输出一行一个整数，表示答案模2^31的值。SampleInput244310105SampleOutput20148HIN...
  22015年1月13日7,415莫比乌斯反演

• 「BZOJ2820」YY的GCD

  

  Description神犇YY虐完数论后给傻×kAc出了一题给定N,M,求1<=x<=N,1<=y<=M且gcd(x,y)为质数的(x,y)有多少对kAc这种傻×必然不会了，于是向你来请教……多组输入Input第一行一个整数T表述数据组数接下来T行，每行两个正整数，表示N,MOutputT行，每行一个整数表示第i组数据的结果SampleInput21010100100SampleOutput302791HINTT=10000N,M<=10000000Source 假定n<m\[\sum_{isprime(p)...
  62015年1月12日9,825莫比乌斯反演

• 「BZOJ2956」模积和

  

  Description　求∑∑((nmodi)*(mmodj))其中1<=i<=n,1<=j<=m,i≠j。Input第一行两个数n,m。Output　　一个整数表示答案mod19940417的值SampleInput34SampleOutput1样例说明答案为(3mod1)*(4mod2)+(3mod1)*(4mod3)+(3mod1)*(4mod4)+(3mod2)*(4mod1)+(3mod2)*(4mod3)+(3mod2)*(4mod4)+(3mod3)*(4mod1)+(3mod3)*(4mod2)+(3mod3)*(4mod4)=1数据规模和约定对于100%的数据n,m<=10^9。题解 \[\sum_{i=1}^{n}\sum_{j...
  02015年1月12日5,994乘法逆元

• 「BZOJ3239」Discrete Logging

  

  DescriptionGivenaprimeP,2<=P<231,anintegerB,2<=B<P,andanintegerN,2<=N<P,computethediscretelogarithmofN,baseB,moduloP.Thatis,findanintegerLsuchthat[crayon-684658d48db9a100621414/]InputReadseverallinesofinput,eachcontainingP,B,Nseparatedbyaspace,Outputforeachlineprintthelogarithmonaseparateline.Ifthereareseveral,printthesmallest;ifthereisnone,print"nosolution"...
  12015年1月12日4,411BSGS

• 「codechef」January Challenge 2015

  

  CHEFSTON[crayon-684658d48e374242070263/]GCDQgcd满足区间加法TAT，所以维护前缀和后缀和就好了[crayon-684658d48e37d229720407/]SEAVOTE去掉所有0后若∑bi<tot或∑bi>=100+n则无解否则有解[crayon-684658d48e382965186474/]ONEKING按照右端点排序，选择第一个的右端点，删去覆盖其的线段。。。剩下的线段同理[crayon-684658d48e386807375811/]CLPERM答案根据第一个不能合成的数奇偶性得...
  02015年1月12日6,701模拟,贪心,构造,数学,快速幂,随机化,容斥原理,最大公约数与最小公倍数

• 「点分治练习」[hdu4812] multik

  

  「问题描述」给定一棵n个点的树,每个点有权值Vi问是否存在一条路径使得路径上所有点的权值乘积mod(10^6+3)为K输出路径的首尾标号,若有多解,输出字典序最小的解「输入格式」第一行两个数n,K第二行n个数,表示vi接下来n-1行每行两个数x,y表示一条边「输出格式」输出两个数a,b(a<b),无解输出”Nosolution”(不含引号)。「样例输入」5602523312132425「样例输出」34「数据规模与约定」对于100%的数据,有1≤n≤10^5,0≤K≤10^6+2...
  62015年1月12日6,444点分治,乘法逆元

• 「点分治练习」不虚就是要AK

  

  「问题描述」czy很火，因为又有人说他虚了为了证明他不虚,他决定要在这次比赛AK现在他正在和别人玩一个游戏:在一棵树上随机取两个点(两个点可以相同)如果这两个点的距离是4的倍数,那么算czy赢,否则对方赢现在czy想知道他能获胜的概率以即约分数形式输出这个概率(即”a/b”的形式,其中a和b必须互质。如果概率为1,输出”1/1”)「输入格式」多组数据,对于每组数据第一行一个数n,表示树上的节点个数接下来n-1条边a,b,c描述a到b有一条...
  52015年1月10日6,398点分治