一道水题.....大意是一条1inch的虫子在一个n
inch的盒子的底部,有足够的能够每一分钟往上爬u inch,但是需要休息一分钟,这期间会往下掉d
inch,虫子爬到盒子口即认为结束。要求计算出给定的n,u,d虫子爬上的时间。 1 /******************************...
分类:
其他好文 时间:
2014-05-08 14:29:29
阅读次数:
326
Description给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b,含义如上所述。Output输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。Sample
Input1 99Sample...
分类:
其他好文 时间:
2014-05-08 13:14:39
阅读次数:
346
string sKey = username.Text.ToString().Trim(); //
得到Cache中的给定Key的值 string sUser = Convert.ToString(Cache[sKey]); // 检查是否存在 if
(sUser == null || sUser....
分类:
其他好文 时间:
2014-05-08 12:18:20
阅读次数:
258
声明:以下文章是借鉴了别人的再加上自己补充后的,转载请注明!一、同余对于整数除以某个正整数的问题,如果只关心余数的情况,就产生同余的概念。定义1
用给定的正整数m分别除整数a、b,如果所得的余数相等,则称a、b对模m同余,记作a≡b(mod m),如 56≡0 (mod 8)。举个例子:3%2=15...
分类:
其他好文 时间:
2014-05-08 09:02:34
阅读次数:
475
package org.mark.file;
import java.io.File;
/**
* File类的基本操作之读出全部文件夹路径
* 如果给定一个目录,要求将此目录中的全部文件都列出来
* 使用递归
*/
public class TestChare {
/**
* @param args
*/
public static void main(String[]...
分类:
其他好文 时间:
2014-05-08 03:53:29
阅读次数:
259
问题描述
给定(可能是负的)整数序列A1, A2,...,AN, 寻找(并标识)使Sum(Ak)(k >=i, k <= j)的值最大的序列。如果所有的整数都是负的,那么连续子序列的最大和是零。...
分类:
其他好文 时间:
2014-05-08 01:49:14
阅读次数:
273
凸包:把给定点包围在内部的、面积最小的凸多边形。
本文介绍求解二维凸包的O(nlogn)的Andrew算法和少量例题,以及代码模板。...
分类:
其他好文 时间:
2014-05-07 22:55:55
阅读次数:
600
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1513解题报告:给定一个长度为n的字符串,在这个字符串中插入最少的字符使得这个字符串成为回文串,求这个最少的个数是多少?一开始以为只是一个普通的DP题,但是按照我的想法敲出来之后怎么样都W了,无奈搜了解题...
分类:
其他好文 时间:
2014-05-07 14:03:18
阅读次数:
293
题目链接:1331 - Minimax Triangulation
题意:按顺序给定一些点,把这些点分割为n - 2个三角形,代价为最大三角形面积,求代价最小
思路:区间DP,dp[i][j]代表一个区间内,组成的情况,枚举k,dp[i][j] = min(max(dp[i][k],dp[k][j], area(i, j, k)),area代表i、j、k三点构成的三角形面积,然后判断该三角形内...
分类:
其他好文 时间:
2014-05-07 12:15:38
阅读次数:
367
【问题描述】给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。例如,给定三个连乘矩阵{A1,A2,A3}的维数分别是10*100,100*5和5*50,采用(A1A2)A3,乘法次数...
分类:
其他好文 时间:
2014-05-06 23:56:56
阅读次数:
742