摘要:
#include<iostream> #include<memory.h> #define N 10020 using namespace std; int dp[N],pi[N],wi[N]; int max(int a,int b) { return a>b?a:b; } int main() 阅读全文
摘要:
问题 直到今天,我都一直以为: i += j 等同于 i = i + j; 但如果有: int i = 5; long j = 8; 这时 i = i + j不能编译。但i += j却能够编译。这说明两者还是有区别的 这是否意味着,i += j,实际是等同于 i= (type of i) (i + 阅读全文
摘要:
链接:poj 2513 题意:给定一些木棒。木棒两端都涂上颜色,不同木棒相接的一边必须是 同样的颜色。求能否将木棒首尾相接。连成一条直线. 分析:能够用欧拉路的思想来解,将木棒的每一端都看成一个结点 由图论知识能够知道,无向图存在欧拉路的充要条件为: ① 图是连通的。 ② 全部节点的度为偶数,或者有 阅读全文
摘要:
Nginx基础教程PPT By 马冬亮(凝霜 Loki) 一个人的战争(http://blog.csdn.net/MDL13412) pdf版本号下载 阅读全文
摘要:
题目:http://poj.org/problem?id=1753 这个题在開始接触的训练计划的时候做过,当时用的是DFS遍历,其机制就是把每一个棋子翻一遍。然后顺利的过了。所以也就没有深究。 省赛前一次做PC2遇到了差点儿一模一样的题,仅仅只是是把棋盘的界限由4X4改为了5X5,然后一直跑不出结果 阅读全文
摘要:
链接:poj 3020 题意:一个矩形中,有n个城市‘*’。‘o’表示空地,如今这n个城市都要覆盖无线,若放置一个基站, 那么它至多能够覆盖本身和相邻的一个城市,求至少放置多少个基站才干使得全部的城市都覆盖无线? 思路:求二分图的最小路径覆盖(无向图) 最小路径覆盖=点数-最大匹配数 注:由于为无向 阅读全文
摘要:
假设你在virtualbox里得到这种提示信息: Unable to boot - please use a kernel appropriate for your CPU 以下的解决的方法,能够帮你: 1.重新启动你的电脑进入BIOS中,里面有选项虚拟化技术之类的,让其选项【Enable】 假设这 阅读全文
摘要:
题意:有n种面值的硬币a[i],每种硬币有c[i]个,问能组成不大于m面值(1~m)的个数。 多重背包模板:by背包九讲。 #include<cstdio> #include<stdlib.h> #include<string.h> #include<string> #include<map> #i 阅读全文
摘要:
简单工厂模式是由一个工厂对象来决定创建出哪一种产品类的实例(对象)。就是由一个工厂类依据传入的參数来决定须要创建哪一种产品的对象或实例。 此模式主要涉及到工厂角色,抽象产品,详细产品三个角色 工厂类(Creator),此模式的核心,含有与应用紧密相关的商业逻辑, 抽象产品(Product),担任须要 阅读全文
摘要:
位图法 位图(bit-map)法是一种逻辑上非常巧妙的描写叙述集合的方法。 如集合S={2,4,1,5,12},它用位图描写叙述就是 0110 1100 0000 1000,两个字节就可以描写叙述S,左边是低阶位。用bitset<16>存储的话就是{[15]、[14]、...[1]、[0]}={00 阅读全文