【问题描述】 给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子【输入格式】 第一行:n(结点数<=100),m(边数<=200)。 以下m行;每行两个结点x和y,表示y是x的孩子(x,y<=1000)。【输出格式】 第一行:树根:root。 第二行:孩子最多的结点max。第三行:ma ...
分类:
其他好文 时间:
2017-07-16 00:06:40
阅读次数:
109
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1067 题解: 咳咳.这次因为遇到了一些比较有成就感的事情所以来发博。 听说这题要用线段树??开玩笑。当然不。 首先我们想想,如果我们知道了X年份的降雨量的时候,向前找已知降雨量比X大或等于的第一 ...
分类:
其他好文 时间:
2017-07-16 00:00:36
阅读次数:
215
题目大意:直线上有N个点,点i的位置是Xi,从这N个点中选取若干,给他们加上标记,对每一个点,其距离为R以内的区域内必须有被标记的点。求至少需要多少个点被标记。 题目思路:设最左边的点:点p的坐标为x,那么离其距离为R的点的坐标为(x+R),我们应该标记的点应为坐标最接近且小于等于(x+R)的点p, ...
分类:
其他好文 时间:
2017-07-15 23:54:04
阅读次数:
218
1035 #include<iostream>using namespace std;int main() { int m, n,i,s=0; cin >> m >> n; bool flag = true; for (i = m;i <= n;i++) { if (i % 2 == 0) flag ...
分类:
Web程序 时间:
2017-07-15 22:49:56
阅读次数:
847
http://codevs.cn/problem/1191/ 【思路】 每次我们染了一个区间,下一次如果还要染这个区间或者它的子区间的话,我们就不用处理了。这样我们可以把每一个区间抽象成一个点,用并查集来维护。合并时将[L,R]区间全部合并,[L,R]区间的每个点的父节点都通过路径合并变成L-1,然 ...
分类:
其他好文 时间:
2017-07-15 22:46:09
阅读次数:
278
Pick-up sticks Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to ...
分类:
其他好文 时间:
2017-07-15 19:46:56
阅读次数:
211
把pos[i]上出现的平常值定义为nor[i]最大值定义为max[i]最小值定义为min[i],那么我们发现在两个值,i(前),j(后),当且仅当max[i]<=nor[j],nor[i]<=min[j]时才会组成序列的前后两个值,并且当序列里所有连续的两个值都满足这个条件是时就可以,因此我们以f[ ...
分类:
其他好文 时间:
2017-07-15 18:53:43
阅读次数:
219
在书中已知通过向主机不常用端口发送UDP数据包,通过是否有不可达的信息返回包来判断主机是否存活。 等待ICMP响应 Windows和Linux上的包嗅探 运行脚本 ping一下 可以抓到相应ICMP数据包 在此模式下 嗅探器可以接收任何高层协议 如TCP、UDP或ICMP的所有的IP头信息。这些信息 ...
分类:
编程语言 时间:
2017-07-15 18:50:05
阅读次数:
300
dp 以前做过 忘了。 想破脑袋不知道怎么设状态 dp[i][j][k]表示选到第i个硬币,当前和为j,能否弄出k dp[i][j][k]|=dp[i-1][j][k]|dp[i-1][j][k-c[i]]|dp[i-1][j-c[i]][k-c[i]] 如果发现状态不行,就试着多加一维,也许就能搞 ...
分类:
其他好文 时间:
2017-07-15 17:55:12
阅读次数:
129
npm是一个node包管理和分发工具,已经成为了非官方的发布node模块(包)的标准。有了npm,可以很快的找到特定服务要使用的包,进行下载、安装以及管理已经安装的包。 1、npm install moduleNames:安装Node模块安装完毕后会产生一个node_modules目录,其目录下就是 ...
分类:
Web程序 时间:
2017-07-15 17:46:07
阅读次数:
206