Fork me on GitHub

随笔分类 -  POJ

D 宇恒棋
摘要：这类型题第一次接触 所以一开始想不出来 现在懂了 Math.abs(x2 x1)+Math.abs(y2 y1) %2 来自网页EOJ大佬的解释： 要想清楚还是比较麻烦的，大力猜测结论与奇偶性相关，就稳了。 结论是：如果 |x1−x2|+|y1−y2| 是奇数，先手必胜，否则，后手必胜。 下面我们定 阅读全文
posted @ 2019-07-08 11:37 cznczai 阅读(194) 评论(0) 推荐(0)
放苹果
摘要：递归解法 阅读全文
posted @ 2019-07-08 11:09 cznczai 阅读(207) 评论(0) 推荐(0)
波兰表达式
摘要：Java输入字符串时next()和nextLine()的区别： 1.next()是在输入的一行中，到第一个空格为止，作为本次要输入的字符串，比如我可能输入“I am a girl.”，其实只会存储“I”； 2.nextLine()是在输入的一行中，到回车为止，作为本次输入的字符串（包括空格）； 波兰 阅读全文
posted @ 2019-07-08 11:07 cznczai 阅读(937) 评论(0) 推荐(0)
二十四点
摘要：import java.util.Scanner; public class Main { //这道题算二十四点采用的是递归的做法 //arr[]存放的是 四张牌的大小 , m 是还没操作的牌数 public static boolean is24(double[] arr, int m) { // 阅读全文
posted @ 2019-07-08 11:06 cznczai 阅读(510) 评论(0) 推荐(0)
3894.迷宫问题 BFS
摘要：这道题求路径 可不可通很容易 这道题主要是求具体路线比较麻烦 所以我是采用递归 因为每一步都阶进1 所以我采用递归的方式 因为只有一条具体路线所以不怕 用递归 java import java.util.LinkedList; import java.util.Queue; import java. 阅读全文
posted @ 2019-07-07 22:22 cznczai 阅读(152) 评论(0) 推荐(0)
3617.Best Cow Line --最小字典序（相同比较下一个）
摘要：![](https://img2018.cnblogs.com/blog/1648545/201907/1648545-20190708235955140-132513408.png) ``` FJs是带了一群奶牛去参加“农场年”的竞赛，在这个比赛项目下 每一个农场主 对他们的奶牛排列成一行 【herd】然后把他们赶到比赛现 场，这个比赛的组织方提出一种新的注册方案【registration注册 ... 阅读全文
posted @ 2019-07-07 22:07 cznczai 阅读(249) 评论(0) 推荐(0)
迷宫的最短路径--BFS
摘要：java import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; class P { int x; int y; public P(int a, int b) { this.x = a; this. 阅读全文
posted @ 2019-07-07 22:06 cznczai 阅读(187) 评论(0) 推荐(0)
1852.蚂蚁--变动为静
摘要：java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner (System.in); while(sc.hasNext()) 阅读全文
posted @ 2019-07-07 22:04 cznczai 阅读(152) 评论(0) 推荐(0)
2386.LAKE COUNTING 湖泊计数--BFS
摘要：顺便训练自己的英语： 因为近期下雨，农家John 的农场有很多水坑（用一个NM矩阵表示| represent 代表、rectangle 矩阵），每一个区域表示形式为水（w）或者土地（.）,农夫jhon 想指出在他的农村多少个已经形成的水坑，一个水坑是由一个水和连接在一起的八个邻居区域形成的 给一个农 阅读全文
posted @ 2019-07-07 21:56 cznczai 阅读(365) 评论(0) 推荐(0)
4151.电影--贪心
摘要：https:// blog.csdn.net/CuriousLiu/article/details/81175831 附上其他的人解释 虽然看完还是有点不懂 有点烧脑 出去吃个饭就到怎么解了 第一步 先按结束时间早的进行排序 结束早的在前面 第二步 重头开始选 选结束时间早的 这样接下面 结合下一部 阅读全文
posted @ 2019-07-07 21:50 cznczai 阅读(145) 评论(0) 推荐(0)
3070.斐波拉契数列--快速幂
摘要：java import java.util.Scanner; public class Main { public static int quick_pow(int a[][], int b, int mod) { int temp[][] = { { 1, 0 }, { 0, 1 } }; whi 阅读全文
posted @ 2019-07-07 21:49 cznczai 阅读(114) 评论(0) 推荐(0)
4110.圣诞老人的礼物
摘要：这道题其实不难 难就难在有一些知识点没学 所以就花了很多时间来思考 怎么存放数据 一开始我是用了一个二维数组 后面就改成了Arraylist 然后进行排序 这道题并不是整箱整箱的拿 ，可以拿箱子的一部分 所以先将性价比高的拿出来 阅读全文
posted @ 2019-07-07 21:29 cznczai 阅读(211) 评论(0) 推荐(0)