« 上一页下一页 »Current position : 首页 >> 第13页
「BZOJ2118」墨墨的等式
Description墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。Input输入的第一行包含3个正整数，分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。输入的第二行包含N个整数，即数列{an}的值。Output输出一个整数，表示有多少b可以使等式存在非负整数解。SampleInput251035S...
「BZOJ3729」Gty的游戏
Description某一天gty在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分机智，她决定修改某个节点的石子或加入某个新节点。gty不忍心打击妹子，所以他将这个问题交给了你。另外由于gty十分绅士，所以他将先手让给了妹子。Input第一行两个数字，n和L,n&l...
「BZOJ4066」简单题
Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容1xyA1<=x,y<=N，A是正整数将格子x,y里的数字加上A2x1 y1 x2 y21<=x1<=x2<=N1<=y1<=y2<=N输出x1 y1 x2 y2这个矩形内的数字和3无终止程序Input输入文件第一行一个正整数N。接下来每行一个操作。每条命令除第一个数字之外，均要异或上一次输出的答案last_ans，初始时last...
「BZOJ1180」[CROATIAN2009] OTOCI
![「BZOJ1180」[CROATIAN2009] OTOCI](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_11-16-52.jpg)
Description给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作：1、bridgeAB：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。2、penguinsAX：将结点A对应的权值wA修改为X。3、excursionAB：如果结点A和结点B不连通，则输出“impossible”。否则输出结点A到结点B的路径上的点对应的权值的和。给出q个操作，要求在线处理所有...
NOI2013矩阵游戏
Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式:F[1][1]=1F[i,j]=a*F[i][j-1]+b(j!=1)F[i,1]=c*F[i-1][m]+d(i!=1)递推式中a,b,c,d都是给定的常数。现在婷婷想知道F[n][m]的值是多少,请你帮助她。由于最终结果可能很大，你只需要输出F[n][m]除以1,00...
NOI2012骑行川藏
Description蛋蛋非常热衷于挑战自我，今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景，但在这一路上也有着很多的艰难险阻，路况变化多端，而蛋蛋的体力十分有限，因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。由于蛋蛋装备了一辆非常好的自行车，因此在骑行过程中可以认为他仅在克服风阻做功（不受自行车本身摩擦力以及自行车与地面的摩擦力影响）。某一天...
NOI2008假面舞会
Description一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k(k≥3)类，并使用特殊的技术将每个面具的编号标在了面具上，只有戴第i类面具的人才能看到戴第i+1类面具的人的编号，戴第k类面具的人能看到戴第1类面具的人的...
NOI2005瑰丽华尔兹
Description你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬•1900，朋友们都叫他1900。1900在20世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上，很不幸他刚出生就被抛弃了，成了孤儿。1900孤独的成长在弗吉尼亚号上，从未离开过这个摇晃的...
NOI2009变换序列
DescriptionInputOutputSampleInput511221SampleOutput12403HINT30%的数据中N≤50；60%的数据中N≤500；100%的数据中N≤10000。题解byvoid大神：https://www.byvoid.com/blog/noi-2009-transform/[crayon-6a1c9a84c2547529797695/]...
「CF261X」Codeforces Round #160 (Div. 1)
A.MaximandDiscounts挑要求最小的优惠方案啦，最贵的那几个显然要花钱买，赠品当然也是选最贵的。。。恩变成了子问题[crayon-6a1c9a84c3807891833992/]B.MaximandRestaurantf(i,j,k)表示前i个人，选了j个，消耗为k的方案数然后枚举选的人数+组合数学，注意不重复统计答案[crayon-6a1c9a84c3814302572805/]C.MaximandMatrix发现第m+1行的和就是2^(m二进制1的个数+1)则t是2的幂次才有解，求<=n的ans数量从大到小枚举每一...
「CF332X」Codeforces Round #193 (Div. 2)
A.DowntheHatch!阅读+模拟题[crayon-6a1c9a84c4af4000456675/]B.MaximumAbsurdity每K个的和求出来以后，就是找距离超过K的两个数相加的最大值[crayon-6a1c9a84c4b01808005575/]C.Students'Revengehttp://m.blog.csdn.net/blog/u010638776/10044315[crayon-6a1c9a84c4b0c724460751/]D.TheftofBlueprintswmd神犇：http://blog.csdn.net/wmdcstdio/article/details/44755115[crayon-6a1c9a84c4b14016742252/]E.Binary...
「CF286X」Codeforces Round #176 (Div. 1)
A.LuckyPermutation在第一位放一个2之后，可以得到12nn-1所以可以四个四个构造[crayon-6a1c9a84c99bb205140670/]B.Shifting发现可以用队列来模拟。。。具体看代码[crayon-6a1c9a84c99ca141242291/]C.MainSequence从后往前贪心，尽量放左括号[crayon-6a1c9a84c99d2275915875/]D.Tourists先把线段剖成一些不相交的区间（可以用set或者线段树）第二部英文题解讲的很清楚。。。大概就是，对于每个区间，出发时间在ti-ri之前是...
近期评论