Alisahhh - 博客园

2016年2月16日

【BZOJ 1911】 [Apio2010]特别行动队

摘要： Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT 转移方程 f[i]=max(f[j]+a*(h[i]-h[j])^2+b*(h[i]-h[j])+c) //h数组为前缀和如此显然的方程复杂阅读全文

posted @ 2016-02-16 06:50 Alisahhh 阅读(198) 评论(0) 推荐(0)

【BZOJ 2875】 [Noi2012]随机数生成器

摘要： Description 给你6个数，m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m，求Xn m, a, c, x0, n, g<=10^18 Input 包含6个用空格分割的m,a,c,X0,n和g，其中a,c,X0是非负整数，m,n,g是正整数。 Output 阅读全文

posted @ 2016-02-16 06:22 Alisahhh 阅读(190) 评论(0) 推荐(0)

【BZOJ 1054】 [HAOI2008]移动玩具

摘要： Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。 Input 前4行表示玩具的初始状态，每行4个数字1 阅读全文

posted @ 2016-02-16 06:16 Alisahhh 阅读(230) 评论(0) 推荐(0)

2016年2月15日

【BZOJ 1497】 [NOI2006]最大获利

摘要： Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为阅读全文

posted @ 2016-02-15 07:40 Alisahhh 阅读(202) 评论(0) 推荐(0)

【BZOJ 1015】[JSOI2008]星球大战starwar

摘要： Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的阅读全文

posted @ 2016-02-15 07:36 Alisahhh 阅读(182) 评论(0) 推荐(0)

【BZOJ 1934】 [Shoi2007]Vote 善意的投票

摘要： Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意阅读全文

posted @ 2016-02-15 07:26 Alisahhh 阅读(237) 评论(0) 推荐(0)

【BZOJ 1798】 [Ahoi2009]Seq 维护序列seq

摘要： Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模阅读全文

posted @ 2016-02-15 07:21 Alisahhh 阅读(196) 评论(0) 推荐(0)

【BZOJ 1834】 [ZJOI2010]network 网络扩容

摘要： Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要阅读全文

posted @ 2016-02-15 07:18 Alisahhh 阅读(220) 评论(0) 推荐(0)

【BZOJ [1878】[SDOI2009]HH的项链

摘要： Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。阅读全文

posted @ 2016-02-15 07:09 Alisahhh 阅读(271) 评论(0) 推荐(0)

【BZOJ 2744 】[HEOI2012]朋友圈

摘要： Description 在很久很久以前，曾经有两个国家和睦相处，无忧无虑的生活着。一年一度的评比大会开始了，作为和平的两国，一个朋友圈数量最多的永远都是最值得他人的尊敬，所以现在就是需要你求朋友圈的最大数目。两个国家看成是AB两国，现在是两个国家的描述： 1. A国：每个人都有一个友善值，当两个A 阅读全文

posted @ 2016-02-15 07:07 Alisahhh 阅读(611) 评论(1) 推荐(0)

Alisa

省选完跪，AFO

公告