GerJCS岛

摘要： 继续刷邝斌飞最短路专题 POJ502 洛谷（POJ和vjudge都是1s，洛谷咋整了个3s） 可用平台 题意主要就是： 1、所有点可以同时开始往能走的路上 2、A点如果走到B点了，B可以开始往下走，相当于携带了A所要传播的信息 这题逼逼一大堆我没理解错的话不就是找最短路径的最大值嘛？比如100个点， 阅读全文

摘要： 继续刷邝斌飞最短路专题 POJ1860 最爱的强大数据的可用平台 难受，洛谷没这题，翻译只能自己来了 百度翻译后题意很简单，唯独这句： For each point exchange rates and commissions are real ，根据样例纯属放屁， 1块钱的2号货币能换1,1块钱的 阅读全文

摘要： 继续刷邝斌飞最短路专题（看了下就刷10个题吧） POJ3660 洛谷 我最爱的可用平台没有这题 读完发现这JB玩意跟图论有关系吗~~~~(>_<)~~~~ 昨天看电报大爆射7次郎今天来图书馆晚了点，逐渐没啥好片子了 View Code 将样例给的5个数弄成图，瞎JB划了划了，发现啊，正着找一遍最长路 阅读全文

摘要： POJ好了（好了后我也经历了崩溃，详间上一个题后面的更新） 继续刷邝斌飞最短路专题 POJ3259 洛谷（翻译贼棒） 可用平台没有这个题 题意给我干缺氧了，鬼翻译真无语，都没看原汁原味的英文读的通顺，洛谷题目里说的农场，农田，地，这仨玩意给我干蒙了，其实农场和农田都是一个。我直接去看poj的英文吧， 阅读全文

摘要： 继续刷邝斌带你飞专题 垃圾POJ不出意外的话依旧是挂 洛谷YYDS 要不是看了眼 标签USACO2007 差点就错过这个题了，第一次遇到题目名字不一样的 那个可用平台也是YYDS但是这题没有 10^3个点，10^5条路，每条路最大10^2，弗洛伊德的每次插点的方法显然10^9超时 有了上个题的基础（ 阅读全文

摘要： 继续刷邝斌飞最短路专题 垃圾POJ继续挂 可用平台 每次翻译都用这个，之前一段一段帖，今儿刚发现登陆可以无限制帖然后翻译 起初以为是从N点运输给各个街道输出最大重量，但样例输出4， 可是1到2那条路是3也不行啊，难道只需要运输到各个路口？但说每条路都要走啊 难到我图画错了？百度翻译说十字路口，难道题 阅读全文

摘要： 继续刷邝斌最短路专题 麻痹的POJ又开始崩溃死好几天了，不挂POJ链接了 洛谷 可用平台 这题也没给青蛙跳跃极限啊，如果第一次3 4点5跳不过去咋办？都默认可以跳吗？？ 洛谷描述有问题，其实青蛙不存在跳跃极限，但题意是说，想找到“若干次跳跃中最长的那一次的距离”最短 感觉这题不是迪杰斯特拉了吧，迪杰 阅读全文

摘要： 开始刷邝斌最短路专题 可用平台 （评分是真的不准） poj2387 官网又上不去了 题目有点多，保证AC人数从高到低刷个8道就行了 用搜索来弄的话， 遍历T找1， 再遍历T找2，如果有T个2，T组数据都压入队列 遍历这T组数据找3 ... 总共需要遍历N次，最后找出min的路 复杂度是T^N，(2* 阅读全文

摘要： 继续刷邝斌飞搜索专题 UVA11624 (这个邝斌给的链接，但现在UVA官网只能进主页，题目页换新地址了，需要开tizi，懒得开，直接看洛谷吧) 洛谷 再一次印证原汁原味英文比翻译好，真按照翻译里的这句：“当Joe走到一个迷宫的边界格子时，我们认为他已经出了迷宫”，那第一个样例就应该输出2，同类人 阅读全文

摘要： 继续刷邝斌飞搜索专题 POJ3414 可用平台 这题拿到手就感觉很简单啊 题意：俩容积为A和B的空罐子，给你三种操作， 1：FILL( i ) (1 ≤ i ≤ 2) ，代表 i 从水龙头接满水 2：DROP( i ) ， i 倒入下水道 3：POUR( i , j ) ，i 给 j 倒，可能 j  阅读全文