题目描述 Description Smart是一位颇有成就的艺术家,他因油画作品《我爱北京天安门》闻名于世界。现在,他为了报答帮助他的同行们,准备开一个舞会。 Smart准备邀请n个已经确定的人,可是问题来了: 这n个人每一个人都有一个小花名册,名册里面写着他能够通知到的人的名字。比如说在A的人名单 ...
分类:
其他好文 时间:
2017-11-02 20:01:10
阅读次数:
182
描述 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加 ...
分类:
其他好文 时间:
2017-11-01 21:33:50
阅读次数:
187
1 #include 2 #include 3 #include //suiji 4 #include 5 #include //SLEEP函数 6 struct Player //玩家结构体,并初始化player 7 { 8 char name[21... ...
分类:
其他好文 时间:
2017-11-01 17:51:15
阅读次数:
158
此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目链接:https://www.luogu.org/problemnew/show/3376 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分 ...
分类:
其他好文 时间:
2017-11-01 13:44:48
阅读次数:
186
上面这道题的四个KC的分类范围的解题方法可以直接在龙凡的《一类猜数问题的研究》找到··为了版权问题我这里就不贴了··· 代码: ...
分类:
编程语言 时间:
2017-11-01 11:09:11
阅读次数:
219
游戏中经常使用到SWF美术,但SWF文件中,会有多个元件,每个元件对应一个指定AS链接,一个元件还会有多个图层。在实际操作中,会出现要求显示一个指定元件,并在该动画资源中,有的动画要求加鼠标事件,有的则不加任何事件,即指定图层的调用。既要求过场动画的欢洽,又要求交互事件的鼠标点击时的动画效果以及配音 ...
分类:
其他好文 时间:
2017-11-01 01:18:30
阅读次数:
213
题目描述 对于一张有向图,要你求图中最小圈的平均值最小是多少,即若一个圈经过k个节点,那么一个圈的平均值为圈上k条边权的和除以k,现要求其中的最小值。 输入输出格式 输入格式: 第一行2个正整数,分别为n和m 以下m行,每行3个数,表示边连接的信息, 输出格式: 一行一个数,表示最小圈的值,保留8位 ...
分类:
其他好文 时间:
2017-10-30 22:43:52
阅读次数:
264
3307: 雨天的尾巴 Description N个点,形成一个树状结构。有M次发放,每次选择两个点x,y对于x到y的路径上(含x,y)每个点发一袋Z类型的物品。完成所有发放后,每个点存放最多的是哪种物品。 N个点,形成一个树状结构。有M次发放,每次选择两个点x,y对于x到y的路径上(含x,y)每个 ...
分类:
其他好文 时间:
2017-10-30 14:39:15
阅读次数:
186
预计分数:100+100+30=230 实际分数:100+100+30=230人品爆发&&智商爆发&&手感爆发23333 T3数据好水,,要是把数组开大一点的话还能多得10分,,, T1洗澡 原题,不多说了。。 当时在北京花了接近一个小时才A.. 1 #include<iostream> 2 #in ...
分类:
其他好文 时间:
2017-10-29 22:00:19
阅读次数:
205
看了题解之后知道,是状压dp。 一、首先预处理一个$2^n$次方的fpow[]数组 二、然后预处理一个sta[i][j],表示经过O,i,j三点的那条抛物线经过的所有的点的状态,处理时要注意: 1、抛物线的$a$值大于等于0的要剔除 2、横坐标相同的两点不可能在同一条抛物线上 3、注意精度处理完后就 ...
分类:
其他好文 时间:
2017-10-29 12:55:49
阅读次数:
220