SCOI2005 扫雷 一道很有趣的(水)题 “这道题有四种解法，你知道么” 给你矩阵的第二列的数字，求出第一列雷有多少种可能的摆法。 不懂扫雷规则的自行按win+R然后输入winmine 思考过后我想到了一种拙劣的DP写法 ， 四维 F[i][][][] i代表到了第几个格子，后面三维用 0和1表 ...
分类：
其他好文 时间：
2017-09-28 13:09:51
阅读次数：
153
题目：有4个杯子，10包粉末，其中有2包溶于水变蓝，其余无色，粉末溶于水2min才能显现颜色。求找出两包蓝色粉末的最短时间。假设水和粉末用不完。 解：以下给出四种解法，标记10包粉末为(1,2 ... ) 杯子为[1,2,3,4]首先我想会不会是有某种算法，dp 二分。。@~@。。没有，懵懵的。 法
分类：
编程语言 时间：
2016-02-26 20:43:31
阅读次数：
229
题目：
给定一个非负整数数组，假定你的初始位置为数组第一个下标。
数组中的每个元素代表你在那个位置能够跳跃的最大长度。
请确认你是否能够跳跃到数组的最后一个下标。
例如：
A = [2,3,1,1,4],
return true.
A = [3,2,1,0,4],
return false.
格式：
第一行输入一个正整数n，接下来的一行，输入数组A[n]。如果能跳到最后...
分类：
其他好文 时间：
2015-07-16 02:11:57
阅读次数：
261
题目:给定（可能是负的）整数A1、A2、…、AN，求出并确定对应的序列的最大值。如果所有的整数都是负数，那么最大连续子数列和就是0，只是求出最大值，不需要求出具体的序列，作为这个题目的变种有很多情况下给你一个确定的数列，具体求和，大同小异，共有四种解法，按照时间复杂度来解，object-c实现，解法...
分类：
编程语言 时间：
2015-05-25 22:08:31
阅读次数：
130
补题解：E:只会第四种解法；也只看懂了这一种。PS:F[X+10^18]=F[X]+1;F[X]表示X的数字之和;假设X,F[10^18+X]+F[10^18+X-1]+......F[10^18+1]=F[1]+.....+F[X]+X; 这个应该没问题所以有G[10^18+X]-G[10^18....
分类：
其他好文 时间：
2014-09-23 00:02:53
阅读次数：
372
问题——
给定N个整数（有可能是负数）A1,A2,A3,A4...An,求最大子序列和。
（子序列必须是连续的）；比如，对于输入，-2,11，-4,13，-5，-2；这个序列，
答案是20，即从A2到A4。
对于这个问题，你怎么想的呢？下面有四种解法，看看你的解法是不是其中之一。
解法一、穷举
解题思路——
既然是求某一个连续的子序列的最大和，那么我们把所有的子序列的和都加一遍...
分类：
其他好文 时间：
2014-06-22 08:06:08
阅读次数：
237
1、暴力【代码】： 1 /*HDU1394暴力写法*/ 2 #include 3 #include 4
#include 5 6 using namespace std; 7 8 int A[50005]; 9 int
Low[50005],Up[50005];10 int main(){...
分类：
其他好文 时间：
2014-06-12 12:02:37
阅读次数：
191
