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

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

• 「BZOJ2144」跳跳棋

  

  Description跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。写一个程序，首先判断是否可以完成任务。如果可以，输出最少需要的跳动次数。...
  02014年10月22日8,178二分法,最近公共祖先

• NOIP2002子串变换

  

  描述已知有两个字串A$,B$及一组字串变换的规则（至多6个规则）:A1$->B1$A2$->B2$规则的含义为：在A＄中的子串A1$可以变换为B1$、A2$可以变换为B2$…。例如：A$＝'abcd'　B$＝'xyz'变换规则为：‘abc’->‘xu’　‘ud’->‘y’　‘y’->‘yz’则此时，A$可以经过一系列的变换变为B$，其变换的过程为：‘abcd’->‘xud’->‘xy’->‘xyz’共进行了三次变换，使得A$变换为B$。格式输入格式第...
  02014年10月21日3,313广度搜索

• NOIP2004虫食算

  

  描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#9865#045+8468#6633=44445506678其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有前导的0。其次，虫子把所有的数都啃光了，我...
  12014年10月21日7,436深度搜索

• NOIP2005篝火晚会

  

  描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们下达命令，每一个命令的形式如下：(b...
  32014年10月21日5,199置换

• 「BZOJ2016」[Usaco2010] Chocolate Eating

  

  Description贝西从大牛那里收到了N块巧克力。她不想把它们马上吃完，而是打算制定一个计划，使得在接下来的D天里，她能够尽量地快乐。贝西的快乐指数可以用一个整数来衡量，一开始的时候是0，当她每天晚上睡觉的时候，快乐指数会减半（奇数时向下取整）。贝西把她的巧克力按照收到的时间排序，并坚持按照这个顺序来吃巧克力。当她吃掉第i块巧克力的时候，她的快乐指数会增加Hj。每天可以吃任意多块巧克力，如何帮助贝西合理安排...
  12014年10月21日3,868贪心,二分法

• 「BZOJ2014」[Usaco2010 Feb] Chocolate Buying

  

  Description    贝西和其他奶牛们都喜欢巧克力，所以约翰准备买一些送给她们。奶牛巧克力专卖店里有N种巧克力，每种巧克力的数量都是无限多的。每头奶牛只喜欢一种巧克力，调查显示，有Ci头奶牛喜欢第i种巧克力，这种巧克力的售价是P。    约翰手上有B元预算，怎样用这些钱让尽量多的奶牛高兴呢？下面举个例子：假设约翰有50元钱，商店里有S种巧克力：  巧克力品种    单价高兴的奶牛数量    12345    ...
  12014年10月20日3,472贪心

• 「BZOJ1520」[POI2006] Szk – Schools

  

  DescriptionInputOutput如果有可行解,输出最小代价,否则输出NIE.SampleInput5112311513255415103331SampleOutput9题解这个裸的费用流吧。。正好复习下zkw[crayon-67ad5342bed08191761311/]  ...
  12014年10月20日4,632费用流

• 「BZOJ1110」[POI2007] 砝码Odw

  

  Description在byteotian公司搬家的时候，他们发现他们的大量的精密砝码的搬运是一件恼人的工作。公司有一些固定容量的容器可以装这些砝码。他们想装尽量多的砝码以便搬运，并且丢弃剩下的砝码。每个容器可以装的砝码数量有限制，但是他们能够装的总重量不能超过每个容器的限制。一个容器也可以不装任何东西。任何两个砝码都有一个特征，他们的中总有一个的重量是另外一个的整数倍，当然他们也可能相等。Input输入文件的第一行包含...
  32014年10月20日4,608贪心

• 拼数问题

  

  来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1436题目描述设有n个正整数，请将它们拼接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343拼接成的最大整数为：34331213。输入第一行为正整数个数n（n<=10），接下来n行，每行一个正整数（integer类型）。输出能拼成的最大整数样例输入313312343样例输出34331213代码爆搜[crayon-67ad5342bfb67002741663/]今天学弟在做这题。。。然后看了一眼发...
  02014年10月20日3,833贪心,深度搜索

• 「BZOJ2091」The Minima Game

  

  Description给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A的得分减去B的得分为多少。Input第一行一个正整数N(N<=1,000,000)，第二行N个正整数（不超过10^9）。Output一个正整数，表示最终A与B的分差。SampleInput3131SampleOutput2HINT第一次A...
  02014年10月20日2,327递推与动规

• 「BZOJ2079」[POI2010] Guilds

  

  DescriptionZy皇帝面临一个严峻的问题，两个互相抵触的贸易团体，YYD工会和FSR工会，他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市，其中有一些以双向马路相连，这两个工会要求每个城市应该做到：1：有这个工会的办事处或2：和另外一个符合1条件的城市有马路直接相连。（也就是每个城市必须是YYD的公会，但是又和FSR的公会的城市相连，或者是FSR的，和YYD的城市相连，或者和两个工会的城市...
  02014年10月20日2,742贪心

• 「CF480C」Riding in a Lift

  

  Imaginethatyouareinabuildingthathasexactlynfloors.Youcanmovebetweenthefloorsinalift.Let'snumberthefloorsfrombottomtotopwithintegersfrom1ton.Nowyou'reonthefloornumbera.Youareverybored,soyouwanttotakethelift.Floornumberbhasasecretlab,theentryisforbidden.However,youalreadyareinthemoodanddecidetomakekconsecutivetripsinthelift.Letussupposethatatthemomentyouareonthefloornumberx(initially,youwere...
  02014年10月20日2,520递推与动规