摘要：
典型的线段树题目，插线问线，求区间和。注意中间会超int范围题目：A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:29416Accepted:8241Case Time Limit:2000MSDescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given num... 阅读全文
阅读排行榜
杭电 2846 字典树变形
2012-02-18 17:51 by javaspring, 218 阅读, 收藏,
摘要：
题目：RepositoryTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1192Accepted Submission(s): 417Problem DescriptionWhen you go shopping, you can search in repository for avalible merchandises by the computers and internet. First you give the search sys 阅读全文
Java对象序列化
2012-07-30 16:53 by javaspring, 217 阅读, 收藏,
摘要：
Java对象序列化要求实现一个Serializable接口，不过实现另外一个接口也行，叫做Externalizable。进行序列化的只有非静态的成员变量，如果有引用型的变量，则引用型变量也必须实现接口。如果有某一个成员变量你不想序列化，在它的前面加上关键字transient。如果你自己想操作序列化，对某些成员序列化，某些不序列化，则可以自己完成序列化在自己的类中写下下面的方法private void writeObject(java.io.ObjectOutputStream oos) throws IOException{}private void readObject(java.io.Ob 阅读全文
HDU 4175 暴力求解
2012-05-07 19:48 by javaspring, 217 阅读, 收藏,
摘要：
这道题题意那是一个晦涩难懂啊，，，看了好久才明白，看明白后一位是个动态规划，因为复杂度过高，后来浩哥试着写了个纯暴力的程序，竟然过了，而且才42ms，，我去，这道题数据得有多水。。。。。。 题意：有C座楼，每座楼有T个教室，一个人需要访问C个教室，每座楼只能访问一个教室。访问教室需要消耗能量，从x点走到y点需要消耗abs(x-y)的能量，最后要走到目的点L，问最后走到目的点L需要消耗的最少能量。 思路：开始想着用动态规划，和数塔非常的像，没想到暴力竟然可以过。就是求出到每座楼每个教室所需的最少能量即可。题目：Class ScheduleTime Limit: 2000/1000 M... 阅读全文
动态规划 杭电1203 0-1背包
2012-01-04 15:34 by javaspring, 217 阅读, 收藏,
摘要：
这道题的数据超级神，，，有木有！有木有！！！！！！！变态的数据，明明是一道简单题，却非要让大家wr了5、6次，无语。。。。。就是个0-1背包。题目让求得到offer的最大概率，只需要求出得不到offer的最小概率即可。题目：I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7150Accepted Submission(s): 2567Problem DescriptionSpeakless很早就想出国，现在他已.. 阅读全文
浙公网安备 33010602011771号