GerJCS岛

摘要： 继续刷邝斌飞最短路专题 垃圾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  阅读全文

摘要： 继续跟着邝斌飞刷搜索 POJ3087，POJ官网总tm进不去了 搜其他平台的时候无意间看到个好玩的，目前没用，留着 hdoj16级暑假训练一 题目重点：麻痹的叫读题大赛得了，非常水的题 1、给出的S1\S2数据都是从S1/S2底部开始给的。（给你第一个样例AHAH，其实是从上到下竖着的一摞码片牌其实 阅读全文

摘要： 继续刷邝斌飞搜索专题 POJ3279 洛谷P1985 首次写完草稿 1 //搜索比数论简单太多了,刷多了人容易傻 2 //邝斌之前博客签名人一我十,人十我百,分类真的好啊 3 //感觉上一个题正好给这个题做铺垫,但上一个是点状态,这个是二维数组状态,又不会了,状态数组究竟是string还是int的二 阅读全文

摘要： 继续刷邝斌飞搜索专题 HDOJ1495 1s 32768K ACGO A8044 1s 128M 用脚丫子想都知道肯定不用非得是整数，比如俩杯子刻度都是1.5，S是3肯定也可以 但这题能不能对着瓶子喝啊 比如：瓶子S总共如果20，N容积为10，M容积为6 step1：S给N满上 step2：S给M满 阅读全文

摘要： 继续刷邝斌飞搜索专题 HDU2612 (hdoj专属) 思路： Y出发BFS扫一遍，记录下到每个KFC的最少用时 M出发BFS扫一遍，记录下到每个KFC的最少用时 BFS正常找到就退，这里找够所有KFC再退 最后比较Y到每个KFC的最少步数与M到每个对应KFC最少步数之和，输出最小值 20min写完 阅读全文

摘要： 接着刷邝斌飞搜索专题 POJ3126 1s 65536K 洛谷 3s 0B HDOJ1973 1s 32768K 啊啊啊看到好看小姑娘就无法专注，要好久才能进入状态，她也是计算机考研，眼睛睫毛好好看啊，身上好香好香，可我已经28了 昨天回家电脑又硬盘(3F0)需要放电，完事后A掉油田那个题目，今早来 阅读全文