poj2436，poj3659，poj2430

【poj2436，poj3659，poj2430】的更多相关文章

poj2436，poj3659，poj2430

这两题都体现了dp的核心:状态 dp做多就发现,状态一设计出来,后面的什么都迎刃而解了(当然需要优化的还要动动脑筋): 先说比较简单的: poj2436 由题得知病毒种数<=15很小,于是我们就容易想到将病每个牛携带的病毒抽象成15位的二进制数 0表示这种病毒不存在,1表示病毒存在,于是设cowi携带的病毒转化为二进制数为a,cowj为b 则如果挤cowi和cowj,那么所含病毒数为a or b,由此dp就显然了: ..,..] of longint; //表示所含病毒数为j的情况下最多可以挤…

10.22~10.28一周经典题目整理（meeting，BZOJ4377，POJ3659）

meeting:给正n边形每个点染上黑色或者白色,问有多少个同色的等腰三角形. 以正五边形为例这里将最上面的点作为顶点,得到若干对相等的腰 ,注意到以最上面的点作为顶点的等腰三角形的个数,等于颜色相等且都为顶点颜色的对称点的个数. O(n^2)统计即可. PS:注意减去等边三角形的情况. #include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> #include &…

逆天通用水印支持Winform，WPF，Web，WP，Win10。支持位置选择（9个位置 ==》[X]）

常用技能:http://www.cnblogs.com/dunitian/p/4822808.html#skill 逆天博客:http://dnt.dkil.net 逆天通用水印扩展篇~新增剪贴板系列的功能和手动配置,卸除原基础不常用的功能:http://www.cnblogs.com/dunitian/p/5377097.html 好几天没上QQ了,今天上了个QQ,,额....额...貌似消息还挺多,没及时回复的还请见谅~~刚好昨天无聊把水印这快封装出来了,支持图片水印,文字水印,索引图水印和…

MySQL主从环境下存储过程，函数，触发器，事件的复制情况

下面,主要是验证在MySQL主从复制环境下,存储过程,函数,触发器,事件的复制情况,这些确实会让人混淆. 首先,创建一张测试表 mysql),age int); Query OK, rows affected (0.10 sec) 存储过程创建存储过程 delimiter // ),IN age int) BEGIN insert into test.t1 values(name,age); END// delimiter ; 通过查看二进制日志,可以看到该DDL语句已被记录 # at # :…

Oracle安装部署，版本升级，应用补丁快速参考

一.Oracle安装部署 1.1 单机环境 1.2 Oracle RAC环境 1.3 Oracle DataGuard环境 1.4 主机双机 1.5 客户端部署二.Oracle版本升级 2.1 单机环境 2.2 Oracle RAC环境 2.3 Oracle DataGuard环境 2.4 主机双机三.Oracle应用补丁 3.1 单机环境 3.2 Oracle RAC环境 3.3 Oracle DataGuard环境 3.4 主机双机说明:本文汇总Oracle安装部署,版本升级,应用补丁…

Syscall，API，ABI

系统调用(Syscall):Linux2.6之前是使用int0x80(中断)来实现系统调用的,在2.6之后的内核是使用sysentry/sysexit(32位机器)指令来实现的系统调用,这两条指令是CPU原生支持的是内核向上层库(是应用提供的接口)API的一个特例,也是从ring3到ring0的一种方式. API(Application Programming Interface):程序编程接口.在我们使用一些库的时候,库提供的接口.如果两个模块提供相同的API,则这两个模块是源码兼容,但是AP…