摘要：
这道题说白了就是一道水题，就是题意不太好理解。题意：给你多个区间，每个区间有一个危险值，接下来有多次询问，求从第一个区间到第n个区间的最小危险值。就是一道简单的dp，题目：Lode RunnerTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 479Accepted Submission(s): 224Problem DescriptionLode Runner is a famous game, I think you played i... 阅读全文
阅读排行榜
UESTC OJ 1650 Electric System Restore
2012-05-06 16:24 by javaspring, 252 阅读, 收藏,
摘要：
这道题和NYOJ上的http://acm.nyist.net/JudgeOnline/problem.php?pid=7非常像，都是找中位数的题目。具体这道题来说，在满足条件的前提下，不断的删除点，由于数据比较小，所以可以直接循环，每次循环的时候删除一个点，若有多个点满足删除的条件，则找最省钱的那个删除即可。题目地址：http://acm.uestc.edu.cn/problem.php?pid=1650ac代码：#include <iostream>
#include <cstdio>
#include <string.h>
#include <al 阅读全文
Java用LinkedList实现栈
2012-07-27 17:14 by javaspring, 251 阅读, 收藏,
摘要：
import java.util.LinkedList; public class MyStack { private LinkedList ll=new LinkedList(); public void push(Object o) { ll.addFirst(o); } public Object pop() { if(ll.isEmpty()) { System.out.println("栈为空，不能出栈！"); return null; } return ll.removeFirst(); } public Object peek()... 阅读全文
编程珠玑第八章
2012-07-27 12:23 by javaspring, 251 阅读, 收藏,
摘要：
1、求一个整型数组中相邻子向量的最大和。方法一：最直观的，也是最容易想到的，长度为n的数组，子向量个数为 n *（n+1）/ 2 ，找到和最大的子向量，复杂度为 O（n^2 ）int findMax(int *a,int n) //a为待查找数组，n为数组长度
{ int max=0,sum=0; for (int i=0;i<n;i++) { sum=0; for (int j=i;j<n;j++) { sum+=a[j]; max=max>sum?max:sum; } } return max;
}改进方法：顺序查找整个数组，用maxSofar存... 阅读全文
SRM 543 Div2
2012-05-20 10:41 by javaspring, 251 阅读, 收藏,
摘要：
决定以后多做一些TC，即使做不了比赛，也要多做一些TC上的题，顺便写一些结题报告什么的。不过像我这种在Div2混的弱菜，也写不出什么高质量的结题报告，而且1000pt的题，我基本都不用看了，尽量把250和500的题写一下，1000的题目，能做出来的话就写一下。250：题意：给一个字符串，由‘C’和‘V’组成，一个人只能从‘C’到‘V’，或者从‘V’到‘C’，且可以从任意一个‘C’到达另一个‘V’，但是走过的字母不能再走，也就是说一个字母只能走一次。问：最多能走多少个字母。解法：其实是道水题了，字符串中的哪个字母少，便以哪个为起点，之后乘2加1就可以了。代码：class EllysTSP
{.. 阅读全文
浙公网安备 33010602011771号