码迷,mamicode.com
首页 >  
搜索关键字:pat    ( 13517个结果
PAT 1033
JAVA没法玩耍系列,这道题限时10ms,所以我也不知道到底对不对,反正示例是正确的贪心法,对于我来说很绕的贪心法。分为下面的步骤在满油情况下能够跑到的所有加油站中搜索1. 如果该加油站比当前加油站要便宜,则加油到刚好跑到这个加油站,继续下一轮2. 如果到了终点,则加油到终点,用哨兵保证这一点3. ...
分类:其他好文   时间:2014-11-03 20:46:30    阅读次数:213
Eclipse,以及tomcat几个问题
http://blog.sina.com.cn/s/blog_56b0cb2d01000a7r.htmlEclipse,以及tomcat有几个问题.说明如下1, 工程不编译的问题 . 有时候,项目会出现死活不编译的情况. 原因有如下几点第一: 首先要在项目的属性里面查看 Java Build Pat...
分类:系统相关   时间:2014-11-03 18:59:40    阅读次数:258
PAT 1042 Shuffling Machine
#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
PAT 1031 Hello World for U
#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
PAT 1027 Colors in Mars
#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
PAT 1032 (未完成)
斗智斗勇系列,这个时间限制太变态了,10^5的数据读进去100ms就完蛋,buffer又不能太多开,但是8M buffer开出来其实也没啥用,还是超时 除去超时数据点,还有一个数据点没有过,不知道是什么边界条件,不管了 判断两条链表是否相交,首先两条链表都走到最后一个节点,如果节点相同,则说...
分类:其他好文   时间:2014-11-02 10:48:40    阅读次数:194
PAT 1030
dij最短路,这道题稍微麻烦一点的是如果路径长度相同,需要找到cost更小的那条路。在dij最短路中,如果更新到某个节点,发现从该路到这个节点的dist相同,且cost更小,则直接更新cost就可以了。因为只是看该节点的最短路如何,贪心就能过,不知道是不是正确的,如果我自己实现的话肯定是反过来再.....
分类:其他好文   时间:2014-11-02 00:35:35    阅读次数:241
PAT 1031
简单题,字符串处理,注意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
PAT 1029
感觉已经没啥心情用JAVA和PAT斗智斗勇了,会内存超限,是不是读进来就内存超限了?二分做的方法有点bug,又写了一个merge sort的,想着百万数量级应该不会超时吧这都超时也太蛋疼了,结果居然内存爆了... 1 import java.util.*; 2 import java.io.*; 3...
分类:其他好文   时间:2014-11-01 17:44:42    阅读次数:179
PAT 1028
这道题JAVA能超时我也是无奈了,感觉没啥办法了,自求多福吧... 换python更跪,C++又是VC 6.0,紫金港你特么能不能成点事啊>_ students = new ArrayList();43 for (int i = 0; i (){54 ...
分类:其他好文   时间:2014-11-01 14:52:18    阅读次数:196
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!