2016年8月15日
摘要: //解法:用二分查找,如果当前位置是'1',则查找比这个位置多k+1个零的位置,如果当前位置是'0',则查找比当前位置多k个零的位置, 注意要在末尾添个最大的值 阅读全文
posted @ 2016-08-15 11:03 南风丶丶 阅读(173) 评论(0) 推荐(0) 编辑
  2016年8月13日
摘要: ***题意:中文的 做法:邻接表+DFS,就相当于搜一棵树,比较一下当前结点得到的宝藏多还是子树下面得到的宝藏多,仔细想想就是水题*** 阅读全文
posted @ 2016-08-13 20:30 南风丶丶 阅读(204) 评论(0) 推荐(0) 编辑
  2016年8月11日
摘要: ***做的时候判断当前位置为.的上下左右是否为*,如果全是改位置就改为*,如果四周中有为.,再DFS一下,其实就相当于把判断化为更小的子问题*** 阅读全文
posted @ 2016-08-11 20:09 南风丶丶 阅读(365) 评论(0) 推荐(0) 编辑
  2016年8月10日
摘要: 运行结果: A's m1, B's m1, C's m3, 13 //下面是一个很好的多态的例子 package com.company; public class Main { public static void main(String[] args) { Animal dog = new Do 阅读全文
posted @ 2016-08-10 20:52 南风丶丶 阅读(138) 评论(0) 推荐(0) 编辑
  2016年8月9日
摘要: ***题意:求最大匹配是否为n 今天突然想起来吧模板改一下,然而自己得想法不对,WA了有十多次吧,看了一下题解,不需要改,套上模板就行*** 阅读全文
posted @ 2016-08-09 19:57 南风丶丶 阅读(156) 评论(0) 推荐(0) 编辑
  2016年8月8日
摘要: 以EOF结束输入的处理 使用cin.hasNext(),现在还不懂就先记这了 阅读全文
posted @ 2016-08-08 19:27 南风丶丶 阅读(95) 评论(0) 推荐(0) 编辑
摘要: java 读入单个字符 阅读全文
posted @ 2016-08-08 14:35 南风丶丶 阅读(132) 评论(0) 推荐(0) 编辑
  2016年8月5日
摘要: ***题意:n个学生,p门课,求最大匹配,即p门课是否都有人上*** 匈牙利算法 阅读全文
posted @ 2016-08-05 15:07 南风丶丶 阅读(131) 评论(0) 推荐(0) 编辑
  2016年8月3日
摘要: ***题意:4*4数独,要求在同一行同一列不能有相同的数字,另外在2*2的小单元里也不能有相同的数字 思路:DFS暴力搜索, 每个位置填1—4,递归回溯,判断是否符合条件,递归到最后一个位置+1则输出答案*** 阅读全文
posted @ 2016-08-03 20:22 南风丶丶 阅读(155) 评论(0) 推荐(0) 编辑
摘要: ***这道题其实就是一个欧拉函数*** 分解质因子部分 快速求素因子,这个代码比上一个稍微快一点 阅读全文
posted @ 2016-08-03 09:55 南风丶丶 阅读(143) 评论(0) 推荐(0) 编辑