hzwer.com - Page 49

「codechefCHEFGR」NOIP2014赛前刷水
赛前不知道做啥，不想打游戏，就找点easy的题练手，水了7题。。。「codechefCHEFGR」ChefandGround[crayon-67ae03155879b273319238/]「codechefPRPOTION」MagicalGirlandColoredLiquidPotions[crayon-67ae0315587a4311370244/]「codechefFATCHEF」Remypaintsthefence[crayon-67ae0315587a9692112653/]「codechefCHEFLR」ChefandLeft-Right[crayon-67ae0315587ad889307796/]「codechefDIS...
02014年11月7日2,989模拟,贪心,STL

「BZOJ2761」[JLOI2011] 不重复数字
Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1218331923654，其中2和3有重复，去除后的结果为1218319654。Input输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行为正整数N，表示有N个数。第二行为要去重的N个正整数。Output对于每组数据，输出一行，为去重后剩下的数字，数字之间用一个空格隔开。SampleInput21112183319236546123456SampleOutput121831...
22014年11月7日5,952treap,哈希表
「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可能不互质，然后（省略）/（...
02014年11月6日3,855快速幂,乘法逆元
「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,569其它
「NOIP模拟赛」number
题目说明一个集合有如下元素：1是集合元素；若P是集合的元素，则2*P+1，4*P+5也是集合的元素，取出此集合中最小的K个元素，按从小到大的顺序组合成一个多位数，现要求从中删除M个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。注：不存在所有数被删除的情况。输入格式输入仅一行，K，M的值，K，M均小于等于30000。输入格式输出为两行，第一行为删除前的数字，第二行为删除后的数字。样例SampleI...
02014年11月6日3,178贪心
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是一个“可双栈排...
12014年11月6日5,226二分图染色
NOIP2011聪明的质检员
题目描述Description小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：见图若这批矿产的检验结果与所给标准值S相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W的值，让检验结果尽可能的靠近标准值S，即使得S-Y的绝对值最小。请你帮忙求出这个最小值。输入描述InputDescripti...
02014年11月6日6,737二分法
NOIP2010引水入城
题目描述Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的第1行的...
02014年11月6日8,549贪心,广度搜索
「NOIP模拟赛」篮球比赛1
Czhou为了提高机房里各种神牛的身体素质，决定在每次训练后举行篮球比赛。为了保持比赛公平，Czhou要将神牛们分成两队。首先神牛们赛前都要排成固定的队伍；然后Czhou将队伍分成一半（前一半和后一半队伍人数可以不等），再分别从两个队伍中选出一些人进行篮球比赛。为了保持公平性，Czhou要求第一个队伍参加比赛的神牛能力的XOR值等于第二个队伍参加比赛的神牛能力的and值。为了增加比赛趣味，每次比赛的参加神牛们不能...
02014年11月5日3,512递推与动规
「NOIP模拟赛」排队
「问题描述」Czy喜欢将他的妹子们排成一队。假设他拥有N只妹纸，编号为1至N。Czy让他们站成一行，等待自己来派送营养餐。这些妹纸按照编号大小排列，并且由于它们都很想早点吃饭，于是就很可能出现多只妹纸挤在同一位置的情况(也就是说，如果我们认为妹纸位于数轴上，那么多只妹纸的位置坐标可能相同)。因为众所周知的原因，某些妹纸之间互相喜欢，他们希望互相之间的距离至多为一个定值。但某些妹纸之间互相厌恶，他们希望互相...
02014年11月5日3,979差分约束
「NOIP模拟赛」刷漆
「问题描述」Czy做完了所有的回答出了所有的询问，结果是，他因为脑力消耗过大而变得更虚了:)。帮助Czy恢复身材的艰巨任务落到了你的肩上。正巧，你的花园里有一个由N块排成一条直线的木板组成的栅栏，木板从左到右依次标号1到N。这N块木板中，有M块木板前面放着一桶油漆。油漆有不同的颜色，每种颜色可以由一个大写字母表示(A到Z)。而你要求Czy用他的油漆刷子给栅栏刷上油漆。已知Czy会选择一个前方放有油漆桶的木板开始...
02014年11月5日2,583其它
「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日2,980其它