摘要： 题目链接：http://hihocoder.com/contest/mstest2016april1/problems 第一题：输入N,P,W,H，代表有N段文字，每段有ai个字，每行有⌊W/S⌋个字，每页有⌊H/S⌋行，每段结束换行，希望总页数不超过P，求最大的S。 题解: 没什么好说的，本来想二 阅读全文

摘要： http://www.cnblogs.com/wenruo/p/5352683.html 一直不是很理解多态，今天看了两遍《think in java》第八章，试着总结一下。 多态的本质就是动态绑定。 将一个方法调用同一个方法主体关联起来叫做绑定。java中除了static方法和final方法（pr 阅读全文

摘要： java提供四种访问权限： public > protected > 包访问权限(无关键词) > private 包：库单元 对于包访问权限，一个包内的都可以访问。 在eclipse中创建类时如果不创建包，类将会被创建在默认包(default package)中，我一直习惯这样，然而这是一个很不好的 阅读全文

摘要： http://www.cnblogs.com/wenruo/p/5349614.html java的枚举通过关键字enum实现。可以理解为一个类，不过这个类由编译器自动加了一些方法。 static values()方法用来按照enum常量的声明顺序 产生由这些常量值构成的数组 ordinal 表示某 阅读全文

摘要： http://www.cnblogs.com/wenruo/articles/5349525.html 先不考虑父类。 当创建类对象时，先初始化静态变量和静态块，然后是非静态变量和非静态代码块，然后是构造器。由于静态成员只会被初始化一次，所以如果静态成员已经被初始化过，将不会被再次初始化。 例如 输 阅读全文

摘要： java中没有goto，但是goto是保留字。例如int goto;是不合法的。 但是java中有标签，仅作用在多重循环的continue和break中。 continue和break只能作用于本层循环，但是有了标签可以直接跳出多重循环。 代码举例： 输出： 阅读全文

摘要： http://www.cnblogs.com/wenruo/p/5304698.html 先看 Polya定理，Burnside引理 回忆一下基础知识。总结的很棒。 一个置换就是集合到自身的一个双射，置换群就是元素为置换的群。 再看 Polya入门 涨涨姿势。 Burnside定理，在每一种置换群也 阅读全文

摘要： BestCoder上的题，直接贴网站上的题目和题解了。很棒的题。 问题描述为了铭记历史，国王准备在阅兵的间隙玩约瑟夫游戏。它召来了 n(1≤n≤5000) 个士兵，逆时针围成一个圈，依次标号 1,2,3...n。第一轮第一个人从 1 开始报数，报到 1 就停止且报到 1 的这个人出局。第二轮从上一轮 阅读全文

摘要： http://www.cnblogs.com/wenruo/p/5264235.html KM算法用来求二分图最大权完美匹配。 本文配合该博文服用更佳：趣写算法系列之--匈牙利算法 本文没有给出KM算法的原理，只是模拟了一遍算法的过程。另，博主水平较差，发现问题欢迎指出，谢谢！！！！ 现在有N男N女 阅读全文

摘要： 首先是二分图定义与判断 http://www.cnblogs.com/wenruo/p/5243034.html 给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不连接同一个顶点，则称M是一个匹配。 一个很好的比喻是，一个二分图，左边代表男生，右边代表女生，连线代表有好感，匹配就 阅读全文

摘要： 二分图又称二部图。 二分图是无向图。 设G=(V,E)是一个无向图。如顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属两个不同的子集。 例如这就是一个二分图。 大概就是把顶点分成两堆，每堆内部没有边。 无向图G为二分图的充分必要条件是，G至少有两个顶点, 且其所有回路的长度均为 阅读全文

摘要： 转自http://blog.sina.com.cn/s/blog_8f251e570100wazl.html 性质1：如果数a、b都能被c整除，那么它们的和（a+b）或差(a－b)也能被c整除。性质2：几个数相乘，如果其中有一个因数能被某一个数整除，那么它们的积也能被这个数整除。能被2整除的数，个位 阅读全文

摘要： A. Two Substrings 题意：给一个字符串，求是否含有不重叠的子串"AB"和"BA"，长度1e5。 题解：看起来很简单，但是一直错，各种考虑不周全，最后只能很蠢的暴力，把所有的AB和BA的位置求出来，能有一对AB和BA不重叠即可。 1 #include <bits/stdc++.h> 2 阅读全文

摘要： http://www.cnblogs.com/wenruo/p/5188495.html Clarke and MST Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) http://ww 阅读全文

摘要： hdu1255 求覆盖至少两次的面积，和直接求覆盖面积比，就是保证cover>1就可以了。 没有进行lazy操作，因为每一次更新伴随着询问，感觉没有必要。982MS水过。 阅读全文