/** 题目:hdu6035 Colorful Tree 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6035 题意:给定一棵树,每个节点有一个颜色值.定义每条路径的值为经过的节点的不同颜色数.求所有路径的值和. 思路:看题解后,才想出来的.树形dp. 求所有路径的值和 = 路径条数*总颜色数(n*(n-1)*colors/2)-sigma(每种颜色没有经过的路径条数) 主要是求每种颜色没有经过的路径条数. 画一棵树,我直接用颜色值表示节点编号. 2…

Switch  03/08 一.结构 switch(){  case *: ;break;……default: ;brek;} 练习:输入一个日期,判断这一年第几天? Console.Write("请输入月份"); int m = int.Parse(Console.ReadLine()); Console.Write("请输入几号"); int d = int.Parse(Console.ReadLine()); int m1 = 31, m2 = 28, m3…

http://www.cnblogs.com/amboyna/archive/2008/03/08/1096024.html…

转自: 本内容包含了Ant的历史简要介绍,Ant的功能以及Ant框架的介绍,并对下载安装使用Ant进行了示例介绍,同时通过一个Java程序讲解了Ant的基本使用方法. 1.       Ant简介:这里引用Ant帮助文档中对Ant的介绍:      Apache Ant是一个基于Java的构建工具.从理论上讲,也是一种类似于Make的工具,只是去除了Make工具的缺点.           既然已经有了make, gnumake, nmake, jam以及其他的构件工具,为什么还要Ant呢?因为…

这周写过好多东西,虽然还没有完全弄明白线段树,但是progress还是有的! 不过有时候真的很想哭,因为自己的梦想连别人看看韩剧.无所事事还要分量轻,实在不明白政治课的Teamwork意义何在,花两分钟百度文库找了个PPT和论文扔给我就交差,你也不先看看这些专业术语你看不看得懂!!这周五开始我不上QQ了,为的就是不要有人以为我在线就说明我很空闲然后扔一坨事情给我做!(好吧这个博客不是用来吐槽生活的,回正轨) 上周六回家瞄了一眼Codeforces,发现15分钟后有一场比赛,不过我等级不够只能参加…

「LibreOJ NOIP Round #1」DNA 序列 注意到 \(k=10\),\(|\Sigma|=4\),故本质不同的子串个数只有 \(4^{10}\) 种,可以直接压位存下来. 时间复杂度 \(O(nk)\). Code const int N=5e6+5; char ch[N]; int n,K,bl[N]; int turn(char ch) { if(ch=='A') return 0; if(ch=='C') return 1; if(ch=='G') return 2; i…

很简单的一个小练习,但做的过程中发现safari的一个坑,使用prompt()方法的时候,点击取消和不输入一样,会返回空字符' ',而不是null! 要求: 制作新按钮,"新窗口打开网站" ,点击打开新窗口. 任务: 新窗口打开时弹出确认框,是否打开 提示: 使用 if 判断确认框是否点击了确定,如点击弹出输入对话框,否则没有任何操作. 通过输入对话框,确定打开的网址,默认为 http://www.imooc.com/ 打开的窗口要求,宽400像素,高500像素,无菜单栏.无工具栏.…

每日一个Linux命令 2018-03-08 Linux 命令 chattr/lsattr chattr [-参数] [+/-属性] [文件或者目录] 经过今天没有对铃,粥熬糊了,我就知道...... 好记性不如烂笔头啊,主要还不是什么好记性...... chattr命令,用于改变文件属性. 我之前会问,对于一个文件,都有组,所有者,权限来控制文件的读写和操作,为什么还需要这个命令? 假如:对于一个文件,你 rm 了一下 , 这个文件就没了,也就找不回来了. 这个命令也就是为了解决像上述这种尴尬…

常量defind 和 const区别 什么是常量? 如字面理解的,在脚本执行期间不可改变的的量. 定义一个常量应该注意的事项? 1:常量默认大小写敏感,错误的大小写不会被识别为常量. 2:常量只能是标量数据,也可以定义 资源 常量,但是定义了,会发生一些奇妙的,不可预知的错误,所以应当尽量避免. 标量数据:(boolean,integer,float 和 string) 通过 defind 和 const 区别 1:重复定义 1:defind 重复定义常量,常量不会被修改,php报一个 通知 错…

// ConsoleApplication10.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <iostream> #include <vector> using namespace std; class Solution { public: /** * 返回git树上两点的最近分割点 * * @param matrix 接邻矩阵,表示git树,matrix[i][j] == '1' 当且仅当git树中…