Day2-K-Red and Black-HDU1312

计蒜客 Red Black Tree(树形DP)

You are given a rooted tree with n nodes. The nodes are numbered 1..n. The root is node 1, and m of the nodes are colored red, the rest are black. You would like to choose a subset of nodes such that there is no node in your subset which is an ancest…

用php随机生成福彩双色球号码的2种方法

不瞒您说,俺也是个双色球爱好者,经常买,但迟迟没有中过一等奖,哈哈.这里为大家介绍用php随机生成福彩双色球号码的二种方法,供朋友们学习参考.新的一年,祝大家中大奖,发大财. 方法一复制代码代码如下: <?php/*随机生成福彩双色球号码*/$red = array(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33);$blue = array(1,2,3,4,5,…

switch语句的使用，非常好

这是谭浩强课本上枚举类型的例子,但是我贴这个例子的代码不是因为枚举类型,是因为这个代码使用switch语句用得非常好,值得一贴. 题目是这样的:有红.黄.蓝.白.黑5中颜色的球若干,依次取出3个球,求3个球为不同颜色时的排列方式. #include<stdio.h> int main(){ enum color {red,yellow,blue,white,black}; enum color i,j,k,pri; ,loop; for(i=red;i<=black;i++) for(j…

css3绘制中国结

<!doctype html> <html> <head> <title></title> <meta charset='utf-8'> <style type="text/css"> :root,body{ height: 100%; width: 100%; } .z{ width:200px; height: 400px; left: 400px; position: absolute; } .z…

php随机生成福彩双色球号码

发布:thebaby 来源:net [大中小] 不瞒您说,俺也是个双色球爱好者,经常买,但迟迟没有中过一等奖,哈哈.这里为大家介绍用php随机生成福彩双色球号码的二种方法,供朋友们学习参考.新的一年,祝大家中大奖,发大财.本文转自:http://www.jbxue.com/article/5403.html 不瞒您说,俺也是个双色球爱好者,经常买,但迟迟没有中过一等奖,哈哈. 这里为大家介绍用php随机生成福彩双色球号码的二种方法,供朋友们学习参考.新的一年,祝大家中大奖,发大财…

NOI 2013 书法家

http://uoj.ac/problem/125 我真是日狗了...... 果然还是没有耐心读题,搞到读题读错了2个地方,结果调试了半天...... 言归正传. 动态规划. 这种题目很常见. 我们发现竖着做比较麻烦,那么可以横着做. 打竖将"NOI“分成11种类型. F[i][j][k][l]表示第i列的涂色部分的上边界为j,下边界为k,类型为l. 然后转移. 从2类型->2类型有点麻烦,我们可以借组一个辅助数组b,见程序注释部分. #include<cstdio> #inc…

NOI2015

D1T1 并查集. #include<cstdio> #include<cstdlib> #include<iostream> #include<fstream> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<queue> #include<stack> #include&l…

基础dp

队友的建议,让我去学一学kuangbin的基础dp,在这里小小的整理总结一下吧. 首先我感觉自己还远远不够称为一个dp选手,一是这些题目还远不够,二是定义状态的经验不足.不过这些题目让我在一定程度上加深了对dp的理解,但要想搞好dp,还需要多多练习啊. HDU - 1024 开场高能给出一个数列,分成m段,求这m段的和的最大值,dp[i][j]表示遍历到第i个数,已经划分了j段,对于每一个数有两种决策,加入上一个区间段,自己成为一个区间段,故dp[i][j] = max(dp[i-1][j]+…

【C++/函数】实验2

1.实验内容函数声明和函数定义: 形参和实参: 主调函数把实参的值传送给被调函数的形参从而实现主调函数向被调函数的数据传送. 形参:形式参数,表示主调函数与被调函数之间的联系.标识了在形参出现的位置应该有一个什么类型的数据. 特性:在调用时才分配内存空间,用完即释放. 实参:实参可以是常量.变量.表达式.函数等, 无论实参是何种类型的量,在进行函数调用时,它们都必须具有确定的值, 以便把这些值传送给形参返回值的作用:1.返回函数的运算结果. 2.return: 用于结束当前的函数执行. 函…

实验一：C++简单程序设计

[实验一] #2-28 实现一个简单的菜单程序,运行时显示“Menu:A(dd) D(elete) S(ort) Q(uit),Selete one:”提示用户输入.A表示增加,D表示删除,S表示排序,Q表示退出.输入为A.D.S时分别提示“数据已经增加.删除.排序.”,输入Q时程序结束. (1)if...else...语句,break,continue控制 //2_28.cpp #include<iostream> using namespace std; int main(){ char…

C语言复习---比赛问题

一:比赛问题两个乒乓球队进行比赛,各出三人.甲队为a,b,c三人,乙队为x,y,z三人.已抽签决定比赛名单.有人向队员打听比赛的名单.a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单. #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <math.h> int main() { char a, b, c; //我方a,b,c三人 for (a =…

js匿名自执行函数中闭包的高级使用(---------------------------******-----------------------------)

先看看最常见的一个问题: <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> <script type="text/javascript"> window.onload = function() { var a = document.getElementsByTagName('li'); for(v…

bzoj3495

题解: 对于每一条边的两段都有,很简单然后处理国家容易发现前缀和为1 代码: #include<cstdio> #include<algorithm> using namespace std; inline char nc() { ],*p1=buf,*p2=buf; ,,stdin),p1==p2) ?EOF:*p1++; } int red() { ,f=;char ch=nc(); '<ch) {if (ch=='-') f=-f;ch=nc();} +ch-,ch…

PHP中GD库的使用

1.基本步骤 <?php /** * Created by PhpStorm. * User: jiqing * Date: 18-4-9 * Time: 上午9:34 * 熟悉步骤 */ // 1.创建画布 $width = 500; $height= 300; $image=imagecreatetruecolor($width,$height); // 2.创建颜色 $red=imagecolorallocate($image,255,0,0); $blue=imagecoloralloc…

Petya and Origami

Petya is having a party soon, and he has decided to invite his nn friends. He wants to make invitations in the form of origami. For each invitation, he needs two red sheets, five green sheets, and eight blue sheets. The store sells an infinite number…

c的详细学习（10）结构体与共用体的学习（二）

在c语言中,结构体数据类型与共用体数据类型都属于构造类型.共用体与结构体数据类型在定义上十分相似,但它们在存储空间的占用分配上有本质的区别.结构体变量是各种类型数据的集合,各成员占据不同的存储空间,而共用体变量的所有成员占用相同的存储空间,在某一时刻只有一个成员起作用. (1)共用体类型的定义定义共用体类型的一般形式: union 共用体类型名 { 数据类型成员名1; 数据类型成员名2; 数据类型成员名3; ...... }; 以上定义了一个名为data的共用体类型.它说明该类型由…

Manacher（hdu3068最长回文）

浅谈manacher算法 manacher算法是我在网上无意中找到的,主要是用来求某个字符串的最长回文子串. 不过网上的版本还不太成熟,我就修改了下. 不要被manacher这个名字吓倒了,其实manacher算法很简单,也很容易理解,程序短,时间复杂度为O(n). 求最长回文子串这个问题,我听说有个分治+拓展kmp的算法,不过我估计后缀数组也可以. 但杀鸡岂能用牛刀? 现在进入正题: 首先,在字符串s中,用rad[i]表示第i个字符的回文半径,即rad[i]尽可能大,且满足: s[i-rad[…

codeforces#536题解

CodeForces#536 A. Lunar New Year and Cross Counting Description: Lunar New Year is approaching, and you bought a matrix with lots of "crosses". This matrix $M$ of size $n \times n$ contains only 'X' and '.' (without quotes). The element in t…

13C++异常处理

异常处理 14.1.1 异常处理的任务程序编制者不仅要考虑程序没有错误的理想情况,更要考虑程序存在错误时的情况,应该能够尽快地发现错误,消除错误. 程序中常见的错误有两大类: 语法错误和运行错误.在编译时,编译系统能发现程序中的语法错误. 有的程序虽然能通过编译,也能投入运行.但是在运行过程中会出现异常,得不到正确的运行结果,甚至导致程序不正常终止,或出现死机现象.这类错误比较隐蔽,不易被发现,往往耗费许多时间和精力.这成为程序调试中的一个难点. 在设计程序时,应当事先分析程序运行时可能出现的…

03C++基本数据类型

基本数据类型 2.2.1整型数据短整型(short int) 有符号短整型(signed short int) 无符号短整型(unsigned short int) 一般整型(int) 有符号一般整型(signed int) 无符号一般整型(unsigned int) 长整型(long int) 有符号长整型(signed long int) 无符号长整型(unsigned long int) (1)十进制整数. (2)八进制整数.在常数的开头加一个数字0,就表示这是以八进制数形式表示的常数.…

CSAPP：代码优化【矩阵运算】

编程除了使程序在所有可能的情况下都正确工作,还需要考虑程序的运行效率,上一节主要介绍了关于读写的优化,本节将对运算的优化进行分析.读写优化编写高效程序需要做到以下两点: 选择一组合适的算法和数据结构编写编译器能够有效优化以转换成高效可执行代码的源代码第一点合适的算法和数据结构往往是大家写程序时会首先考虑到的,而第二点常被忽略.这里我们就代码优化而言,主要讨论如何编写能够被编译器有效优化的源代码,其中理解优化编译器的能力和局限性是很重要的. 除了读写与运算的区别,本节与上一节最大的不同的是:…

django模型操作

Django-Model操作数据库(增删改查.连表结构) 一.数据库操作 1.创建model表 …

HDU1312 / POJ1979 / ZOJ2165 Red and Black（红与黑）解题报告

题目链接:pid=1312" target="_blank">HDU1312 / POJ1979 / ZOJ2165 Red and Black(红与黑) Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9902 Accepted Submission(s): 6158 Pro…

数据结构——HDU1312：Red and Black(DFS)

题目描述 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can't move on red tiles, he can move only on blac…

hdu1312 Red and Black

I - Red and Black Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1312 Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is stan…

HDU1312——Red and Black(DFS)

Red and Black Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can't move on red til…