Wayne1998的博客

51Nod - 1294 修改数组问题描述：给出一个整数数组A，你可以将任何一个数修改为任意一个正整数，最终使得整个数组是严格递增的且均为正整数。问最少需要修改几个数？输入：第1行：一个数N表示序列的长度(1 <= N <= 100000)。 第2 - N + 1行：每行1个数，对应数组元素。(0 <= Ai <= 10^9)输出：输出最少需要修改几个数使得整个数组是严格递增的。样例输入：512234样例输出：3解题思路：在所有元素大于等于0的情况

计蒜客-螺旋困境（模拟）- 解题方案问题描述：小W是一个宅男，喜欢发呆，并幻想一些不切实际的事情。今天，小W又开始做他的白日梦了。他梦见他被困在了一条隧道里，周围漆黑一片。作为一个宅男，小W自然地掏出了手机，打开定位系统，确定了他的位置。又由此在网上搜索到了关于隧道的信息。这条隧道是由一个点向外，呈六角螺旋形展开，并且没有其他的支路。最小的一圈每条边的长度都是1米，边长向外依次增大到2，3…米，如下图所示。输入数据以一个整数T<104开头，表示测试数据组数。以下每行为一组测试数据，包括4个整数

51Nod - 1117 聪明的木匠 java实现问题描述：一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,…,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。我们认为切割时仅在整数点处切且没有木材损失。木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木棒花费1单位体力。例如：若N=3，L1 = 3,L2 = 4,L3 = 5，则木棒原长为12，木匠可以有多种切法，如：先将12切成3+9.，花费12体力，再将9切成4