绿叶萌飞 - 博客园

摘要：二分图判定给定一个具有n个顶点的图。要给图上每个顶点染色，并且要使相邻的顶点颜色不同。问是否能最多用2种颜色进行染色？题目保... 阅读全文

posted @ 2018-03-26 18:04 绿叶萌飞阅读(133) 评论(0) 推荐(0) 编辑

摘要：算法训练出现次数最多的整数时间限制：1.0s 内存限制：512.0MB 问题描述编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个... 阅读全文

posted @ 2018-03-26 15:36 绿叶萌飞阅读(201) 评论(0) 推荐(0) 编辑

摘要：算法训练未名湖边的烦恼时间限制：1.0s 内存限制：256.0MB 问题描述每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有... 阅读全文

posted @ 2018-03-26 12:51 绿叶萌飞阅读(252) 评论(0) 推荐(0) 编辑

摘要：直接上图mod是模运算，remainder是求余运算，如果是正整数，mod和remainder没区别。模运算的结果始终是个正数。比如 -14 ÷ 3 = -4 ··· -2（余数符号和被除数相同）这里如果是remainder，那么余数就是-2如果是mod模运算，那... 阅读全文

posted @ 2018-03-24 23:51 绿叶萌飞阅读(596) 评论(0) 推荐(0) 编辑

摘要：很普通的深搜，就是最后一个测试点需要注意一下，就是所有的钱加起来也满足不了需要付的钱，这样就不用深搜了，不然超时。首先一看时限200ms，就不用尝试java了，十有八九要超时。#includeusing namespace std;int arr[10001]... 阅读全文

posted @ 2018-03-24 21:34 绿叶萌飞阅读(225) 评论(0) 推荐(0) 编辑

摘要：参考的别人的做法，分两种情况一种是对称的子串长度是偶数，那么从中间2个字符向两边扩展统计一种是对称的子串长度是奇数，那么从中间1个单独字符向两边扩展统计，包括单独输入一个字符也算对称，长度为1L2-008. 最长对称子串时间限制100 ms内存限制65... 阅读全文

posted @ 2018-03-24 19:52 绿叶萌飞阅读(211) 评论(0) 推荐(0) 编辑

摘要： import java.util.HashSet;import java.util.Set;public class test { public static void main(String[] args) { Set result = new ... 阅读全文

posted @ 2018-03-24 14:44 绿叶萌飞阅读(347) 评论(0) 推荐(0) 编辑

摘要：绿色是public的，红色是private的，带S是加static的；带C是构造函数，带F是有final修饰。绿色带斜杠的代表@Deprecated废弃的方法。右下角带小表盘表示synchronized的同步方法。===========================... 阅读全文

posted @ 2018-03-24 14:22 绿叶萌飞阅读(262) 评论(0) 推荐(0) 编辑

摘要：假设是1000个结点以内，输入前序 4 1 3 2 6 5 7 中序 1 2 3 4 5 6 7 得到后续 2 3 1 5 7 6 4关于已知中序后序遍历求先序遍历的代码可以看我的另一篇博客点击打开链接import java.io.BufferedI... 阅读全文

posted @ 2018-03-24 00:18 绿叶萌飞阅读(641) 评论(0) 推荐(0) 编辑

摘要：这题试了半天重写才满分，提供几个我试的测试点0或者10 或者2-2/-52/-5 或者11/-3L1-009. N个数求和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的要求很简单，就是求N个数字的和... 阅读全文

posted @ 2018-03-23 18:34 绿叶萌飞阅读(134) 评论(0) 推荐(0) 编辑