hzwer.com - Page 112

「BZOJ1412」[ZJOI2009] 狼和羊的故事
Description“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．”Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它们总是对羊垂涎三尺，那首歌只不过是一个动人的传说而已。所以Orez决定在羊狼圈中再加入一些篱笆，还是要将羊狼分开来养。...
02014年3月16日6,755最小割

「BZOJ1385」[Baltic2000] Division expression
Description除法表达式有如下的形式:X1/X2/X3.../Xk其中Xi是正整数且Xi<=1000000000(1<=i<=k,K<=10000)除法表达式应当按照从左到右的顺序求，例如表达式1/2/1/2的值为1/4.但可以在表达式中国入括号来改变计算顺序，例如(1/2)/(1/2)的值为1.现给出一个除法表达式E，求是告诉是否可以通过增加括号来使其为E',E'为整数Input先给出一个数字D，代表有D组数据.每组数据先给出一个数字N，代表这组数据将有N个...
02014年3月16日3,443扩展欧几里得算法
「BZOJ1221」[HNOI2001] 软件开发
Description某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A种方式的消毒需要a天时间，B种方式的消毒需要b天（b>a），A种消毒方式的费用为每块毛巾fA,B种消毒方式的费用为每块毛巾fB，而买...
02014年3月16日4,079费用流
「BZOJ1263」[SCOI2006] 整数划分
Description从文件中读入一个正整数n（10≤n≤31000）。要求将n写成若干个正整数之和，并且使这些正整数的乘积最大。例如，n=13，则当n表示为4+3+3+3（或2+2+3+3+3）时，乘积=108为最大。Input只有一个正整数：n（10≤n≤31000）Output第1行输出一个整数，为最大乘积的位数。第2行输出最大乘积的前100位，如果不足100位，则按实际位数输出最大乘积。（提示：在给定的范围内，最大乘积的位数不超过5000位）。SampleInput13Sam...
32014年3月16日4,642高精度
「NOIP模拟赛」小奇挖矿
原题目名：经营与开发2015.9.13日hzwer重制了题面「题目背景」小奇要开采一些矿物，它驾驶着一台带有钻头（初始能力值w）的飞船，按既定路线依次飞过喵星系的n个星球。「问题描述」星球分为2类：资源型和维修型。 1.资源型：含矿物质量a[i]，若选择开采，则得到a[i]*p的金钱，之后钻头损耗k%，即p=p*(1-0.01k)2.维修型：维护费用b[i]，若选择维修，则支付b[i]*p的金钱，之后钻头修复c%，即p=p*(1+0.01c) （p为钻头...
02014年3月15日3,452递推与动规
「NOIP模拟赛」不等数列
不等数列(num.cpp/c/pas)「题目描述」将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2012取模。「输入格式」第一行2个整数n,k。「输出格式」一个整数表示答案。「样例输入」52「样例输出」66「数据范围」对于30%的数据：n<=10对于100%的数据：k<n<=1000题解f[i][j]表示前i个j个小于号的方案[crayon-67a61...
02014年3月15日3,358递推与动规
「NOIP模拟赛」高级打字机
高级打字机(type.cpp/c/pas)「题目描述」早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.Tx：在文章末尾打下一个小写字母x。(type操作)2.Ux：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作）3.Qx：询问当前文章中第x个字母并输出。（Query操作）文章一开始可以视为空串。「输入格式」第1行：一...
92014年3月15日4,428模拟
「POJ1678」I Love this Game！
DescriptionAtraditionalgameisplayedbetweentwoplayersonapoolofnnumbers(notnecessarilydistinguishingones).Thefirstplayerwillchoosefromthepoolanumberx1lyingin[a,b](0<a<b),whichmeansa<=x1<=b.Nextthesecondplayershouldchooseanumbery1suchthaty1-x1liesin[a,b](Attention!Thisimpliesy1>x1sincea>0).Thenthefirstplayershouldchooseanumberx2suchthatx2-y1liesin[a,b]...Thegameendswhenoneof...
02014年3月15日2,935记忆化搜索
「BZOJ2064」分裂
Description背景：和久必分，分久必和。。。题目描述：中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。假设中国的国土总和是不变的。每个国家都可以用他的国土面积代替，又两种可能，一种是两个国家合并为1个，那么新国家的面积为两者之和。一种是一个国家分裂为2个，那么2个新国家的面积之和为原国家的面积。WJMZBMR现在知道了很遥远的过去中...
12014年3月15日5,960状压动规
「cojs1487」麻球繁衍
「题目描述」万有引力定律：“使物体相互靠近的力的大小与物体的质量成正比——而物体的质量又由同一种力决定。这是一个有趣并且有益的例子，说明了科学是如何用A证明B，再用B证明A的。”——安布罗斯·比尔斯（美国讽刺作家——译者注）。你有一坨K个毛球（<星际迷航>中的种族——译者注）。这种毛球只会存活一天。在死亡之前，一个毛球有P_i的概率生出i个毛球(i=0,1,...,n-1)。m天后所有毛球都死亡的概率是多少？（包...
02014年3月14日14,455概率与期望
「BZOJ1305」[CQOI2009] dance跳舞
Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息，舞会最多能有几首舞曲？Input第一行包含两个整数n和k。以下n行每行包含n个字符，其...
02014年3月13日7,424二分法,最大流
「BZOJ1013」[JSOI2008] 球形空间产生器sphere
Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。Input第一行是一个整数，n。接下来的n+1行，每行有n个实数，表示球面上一点的n维坐标。每一个实数精确到小数点后6位，且其绝对值都不超过20000。Output有且只有一行，依次给出球心的n维坐标（n个实数），两个实数...
72014年3月13日8,212高斯消元