其它 - Page 2 - hzwer.com

「BZOJ2793」[POI2012] Vouchers
Description考虑正整数集合，现在有n组人依次来取数，假设第i组来了x人，他们每个取的数一定是x的倍数，并且是还剩下的最小的x个。正整数中有m个数被标成了幸运数，问有哪些人取到了幸运数。Input第一行一个正整数m(m<=1,000,000)，下面m行每行一个正整数x(x<=1,000,000)，表示x是一个幸运数。接下来一行一个正整数n(n<=1,000,000)，下面n行每行一个正整数x(x<=1,000,000)，表示这一组来了x个人。Output第一行输出一...
02014年11月27日3,266其它

NOIP2014解方程
描述已知多项式方程：a0+a1x+a2x2+...+anxn=0求这个方程在[1,m]内的整数解（n和m均为正整数）。格式输入格式输入共n+2行。第一行包含2个整数n、m，每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数，依次为a0,a1,a2,...,an。输出格式第一行输出方程在[1,m]内的整数解的个数。接下来每行一个整数，按照从小到大的顺序依次输出方程在[1,m]内的一个整数解。样例1样例输入[crayon-6964e867a85e6972711019/]样例输出[crayo...
22014年11月22日9,857其它
「BZOJ2659」[BJ WC2012] 算不出的算式
Description算不出的算式背景：曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此，如果上天给我一个再玩一次的机会，我一定要，通关！题目描述：如果你真的很想玩这个游戏，那么就先看看我的题目吧，搞不定这些的话是没办法通关的哟。第一关其实很简单，只有一个关闭的有密码锁的大门。这大门上写着一个奇怪的算式，估计是要你利用它算出密码来开门吧（果然是老掉牙的情节...
02014年11月12日3,835其它
「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,919其它
「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,662其它
「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-6964e867ac06a284776168/]output[crayon-6964e867ac077587115775/]input[crayon-6964e867ac07d153113975/]output[crayon-6964e867ac082157590396/]N...
02014年11月12日3,165其它
「NOIP模拟赛」median
题目说明给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输入格式第一行为两个正整数n和b，第二行为1~n的排列。输出格式输出一个整数，即中位数为b的连续子序列个数。SampleInput745724316SampleOutput4Hint第三个样例解释：{4},{7,2,4},{5,7,2,4,3}和{5,7,2,4,3,1,6}N<=100000相关信息文件名:median.pas/c/cpp输入文件:median.in输出文件...
02014年11月6日2,748其它
「NOIP模拟赛」刷漆
「问题描述」Czy做完了所有的回答出了所有的询问，结果是，他因为脑力消耗过大而变得更虚了:)。帮助Czy恢复身材的艰巨任务落到了你的肩上。正巧，你的花园里有一个由N块排成一条直线的木板组成的栅栏，木板从左到右依次标号1到N。这N块木板中，有M块木板前面放着一桶油漆。油漆有不同的颜色，每种颜色可以由一个大写字母表示(A到Z)。而你要求Czy用他的油漆刷子给栅栏刷上油漆。已知Czy会选择一个前方放有油漆桶的木板开始...
02014年11月5日2,805其它
「NOIP模拟赛」数列
「题目描述」Czy手上有一个长度为n的数列，第i个数为xi。他现在想知道，对于给定的a,b,c，他要找到一个i，使得a*(i+1)*xi2+(b+1)*i*xi+(c+i)=0成立。如果有多个i满足，Czy想要最小的那个i。Czy有很多很多组询问需要你回答，多到他自己也不确定有多少组。所以在输入数据中a=b=c=0标志着Czy的提问的结束。更加糟糕的是，Czy为了加大难度，决定对数据进行加密以防止离线算法的出现。假设你在输入文件中读到的三个数为a0,b0,c0，那...
12014年11月5日3,206其它
sequence
给定一个序列，求其所有区间按位异或的值的和题解按位考虑。。。比如说对于每个a[i]的第K位对于一个x，假设得到了i到x-1(i<x)这些区间的异或值。。。即有f0[x-1]个0,f1[x-1]个1，每个1对答案的贡献是1<<(K-1)那么对于i到x，仅仅是对于所有区间加入了a[x]这个元素以及多了仅含a[x]的区间。。所以若a[x]=1的话，f0[x]=f1[x-1]，f1[x]=f0[x-1]+1否则f0[x]=f0[x-1]+1,f1[x]=f1[x-1][crayon-6964e867e77cb347767082/] ...
12014年10月31日3,627其它
「BZOJ3251」树上三角形
Description给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还支持单点修改。Input第一行两个整数n、q表示树的点数和操作数第二行n个整数表示n个点的点权以下n-1行，每行2个整数a、b，表示a是b的父亲（以1为根的情况下）以下q行，每行3个整数t、a、b若t=0，则询问(a,b)若t=1，则将点a的点权修改为bOutput对每个询问输出一行表示答案，“Y”表示...
02014年10月29日5,187其它
NOIP2009Hankson的趣味题
题目描述　　Hanks博士是BT(Bio-Tech，生物技术)领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,b0,b1，设某未知正整数x满足：1、x和a0的最大公约...
22014年10月27日6,771其它