JAVA没法玩耍系列,这道题限时10ms,所以我也不知道到底对不对,反正示例是正确的贪心法,对于我来说很绕的贪心法。分为下面的步骤在满油情况下能够跑到的所有加油站中搜索1. 如果该加油站比当前加油站要便宜,则加油到刚好跑到这个加油站,继续下一轮2. 如果到了终点,则加油到终点,用哨兵保证这一点3. ...
分类:
其他好文 时间:
2014-11-03 20:46:30
阅读次数:
213
http://blog.sina.com.cn/s/blog_56b0cb2d01000a7r.htmlEclipse,以及tomcat有几个问题.说明如下1, 工程不编译的问题 . 有时候,项目会出现死活不编译的情况. 原因有如下几点第一: 首先要在项目的属性里面查看 Java Build Pat...
分类:
系统相关 时间:
2014-11-03 18:59:40
阅读次数:
258
#include #include #include using namespace std;char tbl[5] = {'S', 'H', 'C', 'D', 'J'};void shuffle(vector &card, vector &rnd) { int rlen= rnd.size...
分类:
系统相关 时间:
2014-11-02 22:21:00
阅读次数:
199
#include #include #include using namespace std;char line[82];char space[82];int main() { scanf("%s", line); int len = strlen(line); int side_...
分类:
其他好文 时间:
2014-11-02 21:00:48
阅读次数:
177
#include #include #include using namespace std;char tbl[] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A',...
分类:
其他好文 时间:
2014-11-02 20:45:41
阅读次数:
163
斗智斗勇系列,这个时间限制太变态了,10^5的数据读进去100ms就完蛋,buffer又不能太多开,但是8M buffer开出来其实也没啥用,还是超时 除去超时数据点,还有一个数据点没有过,不知道是什么边界条件,不管了 判断两条链表是否相交,首先两条链表都走到最后一个节点,如果节点相同,则说...
分类:
其他好文 时间:
2014-11-02 10:48:40
阅读次数:
194
dij最短路,这道题稍微麻烦一点的是如果路径长度相同,需要找到cost更小的那条路。在dij最短路中,如果更新到某个节点,发现从该路到这个节点的dist相同,且cost更小,则直接更新cost就可以了。因为只是看该节点的最短路如何,贪心就能过,不知道是不是正确的,如果我自己实现的话肯定是反过来再.....
分类:
其他好文 时间:
2014-11-02 00:35:35
阅读次数:
241
简单题,字符串处理,注意index就可以了 1 import java.util.*; 2 import java.io.*; 3 4 class FastReader{ 5 BufferedReader reader; 6 StringTokenizer tokenizer; 7...
分类:
其他好文 时间:
2014-11-02 00:27:33
阅读次数:
262
感觉已经没啥心情用JAVA和PAT斗智斗勇了,会内存超限,是不是读进来就内存超限了?二分做的方法有点bug,又写了一个merge sort的,想着百万数量级应该不会超时吧这都超时也太蛋疼了,结果居然内存爆了... 1 import java.util.*; 2 import java.io.*; 3...
分类:
其他好文 时间:
2014-11-01 17:44:42
阅读次数:
179
这道题JAVA能超时我也是无奈了,感觉没啥办法了,自求多福吧... 换python更跪,C++又是VC 6.0,紫金港你特么能不能成点事啊>_ students = new ArrayList();43 for (int i = 0; i (){54 ...
分类:
其他好文 时间:
2014-11-01 14:52:18
阅读次数:
196