2017年04月_ccDLlyy

原创山东省第六届ACM竞赛山东理工SDUT3258 Square Number

Problem DescriptionIn mathematics, a square number is an integer that is the square of an integer. In other words, it is the product of some integer with itself. For example, 9 is a square number,

2017-04-30 17:05:04 802

原创周游世界

L3-014. 周游世界周游世界是件浪漫事，但规划旅行路线就不一定了…… 全世界有成千上万条航线、铁路线、大巴线，令人眼花缭乱。所以旅行社会选择部分运输公司组成联盟，每家公司提供一条线路，然后帮助客户规划由联盟内企业支持的旅行路线。本题就要求你帮旅行社实现一个自动规划路线的程序，使得对任何给定的起点和终点，可以找出最顺畅的路线。所谓“最顺畅”，首先是指中途经停站最少；如果经停站一样多，

2017-04-26 22:13:00 2183

原创 hdu 3660 Realtime Status(树形dp)

题目链接：点击打开链接题意：Alice和Bob两个人从根0出发，轮流选择路径，Bob开始选，在满足总距离在区间[l,r]内，Bob总是选使总距离最大的路径走，Alice总是选使总距离最小的路径走，求最后走的总距离的最大值dp[i]表示两人从节点i出发满足各自要求的极值（对于Bob来说是最大值，对于Alice来说是最小值）对于Bob:dp[i]=max(dp[i],we+dp

2017-04-24 22:08:35 462

原创 Poj 2378 Tree Cutting(树形dp)

题目链接：点击打开链接题意：给一颗n个结点的树，节点编号为1~n，把删除一个节点之后，剩下的分支中节点数量最多的数量不大于总数量一半的编号全部按顺序输出#include #include #include #include #include using namespace std;int sum[10005];//以该节点为父节点的子树的节点数量int n,cnt,he

2017-04-24 21:55:34 470

原创 HDU 1520 Anniversary party(树形dp)

题目链接：点击打开链接题意：由于有上司和下属直接关系的两个人不能同时参加party，求出party最大的活跃值每个结点有两种状态，参加和不参加，用0表示不参加，1表示参加dp[i][1]表示第i个参与者参加了，dp[i][0]表示第i个参与者没有参加。状态转移方程：dp[u][0] += max (dp[v][0], dp[v][1]) :表示上司没参

2017-04-24 21:50:03 706

原创线段树模板

//区间替换，区间求和#include #include #include #include #include #include using namespace std;#define MAXN 100#define middle (left+right)>>1#define leftSon left,(left+right)>>1,root<<1#define rightS

2017-04-22 09:53:07 419

原创这是二叉搜索树吗？

这是二叉搜索树吗？一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍

2017-04-09 20:19:15 613

原创链表去重

链表去重给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入格式：输入第一行包含链表第一个结点的地址、

2017-04-09 20:16:59 1078

原创 2017蓝桥杯省赛模拟

1.算年龄英国数学家德摩根出生于19世纪初叶（即18xx年）。他年少时便很有才华。一次有人问他的年龄，他回答说：“到了x的平方那年，我刚好是x岁”。请你计算一下，德摩根到底出生在哪一年。题中的年龄指的是周岁。#include #include using namespace std;int main(){ for(int i=1;i<=99;i++){ if(i

2017-04-05 22:31:13 1106

原创蓝桥杯省赛训练3->2014年第五届蓝桥杯省赛A组(与B组相同部分略去)

1.猜年龄小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”请你写出：小明的较小的妹妹的年龄。#include #include #include using namespace std;int main(){ for(int i=1;i<=20;i++){ fo

2017-04-04 20:53:46 1735

不忘初心