hzwer.com - Page 48

「BZOJ2734」[HNOI2012] 集合选数
Description《集合论与图论》这门课程有一道作业题，要求同学们求出{1,2,3,4,5}的所有满足以下条件的子集：若x在该子集中，则2x和3x不能在该子集中。同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问题：对于任意一个正整数n≤100000，如何求出{1,2,...,n}的满足上述约束条件的子集的个数（只需输出对1,000,000,001取模的结果），现在这个问题就交给你了。Input 只有一行，其中有一个正整数n，30%的数据满足n≤20。O...
62014年11月13日6,631状压动规

「BZOJ1193」[HNOI2006] 马步距离
DescriptionInput只包含4个整数，它们彼此用空格隔开，分别为xp,yp,xs,ys。并且它们的都小于10000000。Output含一个整数，表示从点p到点s至少需要经过的马步移动次数。SampleInput1279SampleOutput5题解大范围贪心，然后小范围暴力[crayon-67ae0d95e6d78573803740/] ...
22014年11月13日5,538贪心,广度搜索
「BZOJ2659」[BJ WC2012] 算不出的算式
Description算不出的算式背景：曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此，如果上天给我一个再玩一次的机会，我一定要，通关！题目描述：如果你真的很想玩这个游戏，那么就先看看我的题目吧，搞不定这些的话是没办法通关的哟。第一关其实很简单，只有一个关闭的有密码锁的大门。这大门上写着一个奇怪的算式，估计是要你利用它算出密码来开门吧（果然是老掉牙的情节...
02014年11月12日3,305其它
「考后欢乐赛」最小公倍数
题目描述给定两个正整数，求他们的最小公倍数。样例输入2812样例输出84数据范围对于40%数据：1<=a,b<=10^9对于60%的数据：1<=a,b<=10^12对于100%数据：1<=a,b<=10^100 提示：为了略微降低题目难度，增加以下条件：输入数据保证a>=b输入数据保证a、b没有前导0输入数据保证除了在两个正整数a、b之间的空格和行末换行符以外，不存在其他非数字字符最后友情提醒：高精除高精写二分做法风味更佳对...
02014年11月12日4,909高精度,最大公约数与最小公倍数
「BZOJ1978」[BJ2010] 取数游戏 game
Description小C刚学了辗转相除法，正不亦乐乎，这小P又出来捣乱，给小C留了个难题。给N个数，用a1,a2…an来表示。现在小P让小C依次取数，第一个数可以随意取。假使目前取得aj，下一个数取ak(k>j)，则ak必须满足gcd(aj,ak)≥L。到底要取多少个数呢？自然是越多越好！不用多说，这不仅是给小C的难题，也是给你的难题。Input第一行包含两个数N和L。接下来一行，有N个数用空格隔开，依次是a1,a2…an。Output仅包含一行...
02014年11月12日3,427其它
「CF486D」Valid Sets
Asyouknow,anundirectedconnectedgraphwithnnodesandn - 1edgesiscalledatree.Youaregivenanintegerdandatreeconsistingofnnodes.Eachnodeihasavalueaiassociatedwithit.WecallasetSoftreenodesvalidiffollowingconditionsaresatisfied:Sisnon-empty.Sisconnected.Inotherwords,ifnodesuandvareinS,thenallnodeslyingonthesimplepathbetweenuandvshouldalsobepresentedinS..Yourtaskistocountthenumberofvalidsets.S...
02014年11月12日3,636树形动规
「CF486C」Palindrome Transformation
Namisplayingwithastringonhiscomputer.ThestringconsistsofnlowercaseEnglishletters.Itismeaningless,soNamdecidedtomakethestringmorebeautiful,thatistomakeitbeapalindromebyusing4arrowkeys:left,right,up,down.Thereisacursorpointingatsomesymbolofthestring.Supposethatcursorisatpositioni(1 ≤ i ≤ n,thestringuses1-basedindexing)now.Leftandrightarrowkeysareusedtomovecursoraroundthestring.Thestri...
02014年11月12日3,206贪心
「CF486B」OR in Matrix
Let'sdefinelogicalORasanoperationontwologicalvalues(i.e.valuesthatbelongtotheset{0, 1})thatisequalto1ifeitherorbothofthelogicalvaluesissetto1,otherwiseitis0.WecandefinelogicalORofthreeormorelogicalvaluesinthesamemanner:whereisequalto1ifsomeai = 1,otherwiseitisequalto0.NamhasamatrixAconsistingofmrowsandncolumns.Therowsarenumberedfrom1tom,columnsarenumberedfrom1ton.Elementatrowi(1 ≤ ...
02014年11月12日2,483其它
「CF486A」Calculating Function
Forapositiveintegernlet'sdefineafunctionf:f(n) = - 1 + 2 - 3 + .. + ( - 1)nnYourtaskistocalculatef(n)foragivenintegern.InputThesinglelinecontainsthepositiveintegern(1 ≤ n ≤ 1015).OutputPrintf(n)inasingleline.Sampletest(s)input[crayon-67ae0d95e8ee4900679544/]output[crayon-67ae0d95e8eec993670351/]input[crayon-67ae0d95e8ef0735851917/]output[crayon-67ae0d95e8ef3471694843/]N...
02014年11月12日2,650其它
「BZOJ3555」[Ctsc2014] 企鹅QQ
DescriptionPenguinQQ是中国最大、最具影响力的SNS（SocialNetworkingServices）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。小Q是PenguinQQ网站的管理员，他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析，小Q发现同一个人注册的账户名称总是很相似的，例如Penguin1，Penguin2，P...
82014年11月11日6,355哈希表
「BZOJ2789」letters
Description给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。现在每次可以交换A中相邻两个字符，求最少需要交换多少次可以使得A变成B。Input第一行一个正整数n(2<=n<=1,000,000)，表示字符串的长度。第二行和第三行各一个长度为n的字符串，并且只包含大写英文字母。Output一个非负整数，表示最少的交换次数。SampleInput3ABCBCASampleOutput2HINTABC->...
02014年11月11日4,409树状数组
「BZOJ3721」PA2014 Final Bazarek
Description有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。Input第一行一个整数n(1<=n<=1000000)，表示商品数量。接下来一行有n个整数，表示每件商品的价格，范围在[1,10^9]。接下来一行有一个整数m(1<=m<=1000000)，表示询问数量。接下来m行，每行一个整数k[i](1<=k[i]<=n)。Output对于每个询问，输出一行表示保证奇数的情况下最大的总价。若无法满足要求，输出-1。SampleInput4421...
02014年11月9日2,750贪心