« 上一页下一页 »Current position : 首页 >> 算法 >> 第48页
「BZOJ2789」letters
Description给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。现在每次可以交换A中相邻两个字符，求最少需要交换多少次可以使得A变成B。Input第一行一个正整数n(2<=n<=1,000,000)，表示字符串的长度。第二行和第三行各一个长度为n的字符串，并且只包含大写英文字母。Output一个非负整数，表示最少的交换次数。SampleInput3ABCBCASampleOutput2HINTABC->...
「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...
「codechefCHEFGR」NOIP2014赛前刷水
赛前不知道做啥，不想打游戏，就找点easy的题练手，水了7题。。。「codechefCHEFGR」ChefandGround[crayon-68cc8488748ec041576864/]「codechefPRPOTION」MagicalGirlandColoredLiquidPotions[crayon-68cc8488748fb716003101/]「codechefFATCHEF」Remypaintsthefence[crayon-68cc848874905953447627/]「codechefCHEFLR」ChefandLeft-Right[crayon-68cc84887490c192295316/]「codechefDIS...
「BZOJ2761」[JLOI2011] 不重复数字
![「BZOJ2761」[JLOI2011] 不重复数字](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_12-32-52.jpg)
Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1218331923654，其中2和3有重复，去除后的结果为1218319654。Input输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行为正整数N，表示有N个数。第二行为要去重的N个正整数。Output对于每组数据，输出一行，为去重后剩下的数字，数字之间用一个空格隔开。SampleInput21112183319236546123456SampleOutput121831...
「NOIP模拟赛」calc
题目说明给三个正整数n，m和p，求(n^1+...n^m)modp。输入格式一行，三个整数n，m和p。输出格式输出答案。样例SampleInput225SampleOutput1数据范围n,p<=10^8m<=10^17相关信息文件名:calc.pas/c/cpp输入文件:calc.in输出文件:calc.out时限:1s空间限制:64MB题解暴力直接快速幂正解应该是矩阵乘法然后我作死试图用数论。。。逆元没学好根据等比数列求和公式得到（省略）/（n-1）modp发现n-1和p可能不互质，然后（省略）/（...
「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输出文件...
「NOIP模拟赛」number
题目说明一个集合有如下元素：1是集合元素；若P是集合的元素，则2*P+1，4*P+5也是集合的元素，取出此集合中最小的K个元素，按从小到大的顺序组合成一个多位数，现要求从中删除M个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。注：不存在所有数被删除的情况。输入格式输入仅一行，K，M的值，K，M均小于等于30000。输入格式输出为两行，第一行为删除前的数字，第二行为删除后的数字。样例SampleI...
NOIP2008双栈排序
描述Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如果栈S2不为空，将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过一系列操作使得输出序列为1，2，…，(n-1)，n，Tom就称P是一个“可双栈排...
NOIP2011聪明的质检员
题目描述Description小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：见图若这批矿产的检验结果与所给标准值S相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W的值，让检验结果尽可能的靠近标准值S，即使得S-Y的绝对值最小。请你帮忙求出这个最小值。输入描述InputDescripti...
NOIP2010引水入城
题目描述Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的第1行的...
「NOIP模拟赛」篮球比赛1
Czhou为了提高机房里各种神牛的身体素质，决定在每次训练后举行篮球比赛。为了保持比赛公平，Czhou要将神牛们分成两队。首先神牛们赛前都要排成固定的队伍；然后Czhou将队伍分成一半（前一半和后一半队伍人数可以不等），再分别从两个队伍中选出一些人进行篮球比赛。为了保持公平性，Czhou要求第一个队伍参加比赛的神牛能力的XOR值等于第二个队伍参加比赛的神牛能力的and值。为了增加比赛趣味，每次比赛的参加神牛们不能...
「NOIP模拟赛」排队
「问题描述」Czy喜欢将他的妹子们排成一队。假设他拥有N只妹纸，编号为1至N。Czy让他们站成一行，等待自己来派送营养餐。这些妹纸按照编号大小排列，并且由于它们都很想早点吃饭，于是就很可能出现多只妹纸挤在同一位置的情况(也就是说，如果我们认为妹纸位于数轴上，那么多只妹纸的位置坐标可能相同)。因为众所周知的原因，某些妹纸之间互相喜欢，他们希望互相之间的距离至多为一个定值。但某些妹纸之间互相厌恶，他们希望互相...
近期评论