L19

摘要： 1. IPV4中，数据包传播方式包括以下的：广播、单播、组播。 IPV4不支持任播（anycast），IPV6支持。 单播（unicast）： 点到点一对一通信。将数据包发送到某一主机 广播（broadcast）： 将数据包发送到局域网内所有主机 组播（multicast）： 又叫多播，传播范围介于 阅读全文

摘要： 传送门 Problem Description 度度熊在玩一个好玩的游戏。游戏的主人公站在一根数轴上，他可以在数轴上任意移动，对于每次移动，他可以选择往左或往右走一格或两格。现在他要依次完成 n 个任务，对于任务 i，只要他处于区间 [ai,bi] 上，就算完成了任务。度度熊想知道，为了完成所有的任 阅读全文

摘要： 学习内容： 今日完成题数：9 今日看书情况： 学习算法的总结： 今日做题总结： 2013 ACM/ICPC Asia Regional Online ABEGKL 今日心得： 细节决定成败！ 要有转化思想！ 注意输出格式！ 注意数据范围！ 今日完成题数：9 今日看书情况： 学习算法的总结： 今日做题 阅读全文

摘要： HDU4716 A. A Computer Graphics Problem 题意：输出手机剩余电量，保证给出的数是10的倍数。 题解：水题，按题意输出即可。 代码： #include <cstdio> #include <cstring> #include <algorithm> #define 阅读全文

摘要： 学习内容：二分图 今日完成题数：5 今日看书情况： 学习算法的总结： 今日做题总结： KMP变形：https://www.cnblogs.com/l999q/p/11383171.html 最小点覆盖：https://www.cnblogs.com/l999q/p/11383264.html 今日心 阅读全文

摘要： 传送门 Vertex Cover frog has a graph with n vertices v(1),v(2),…,v(n)v(1),v(2),…,v(n) and m edges (v(a1),v(b1)),(v(a2),v(b2)),…,(v(am),v(bm))(v(a1),v(b1) 阅读全文

摘要： 传送门 Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text P. Her job is relatively simple -- just to find the fir 阅读全文

摘要： 传送门 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新 阅读全文

摘要： 学习内容：点分治 今日完成题数：5 今日看书情况： 学习算法的总结： 今日做题总结： 莫队+分块：https://www.cnblogs.com/l999q/p/11371546.html 点分治：https://www.cnblogs.com/l999q/p/11374040.html 今日心得： 阅读全文

摘要： 传送门 题目描述 给定一个有N个点（编号0,1,…,N-1）的树，每条边都有一个权值（不超过1000）。 树上两个节点x与y之间的路径长度就是路径上各条边的权值之和。 求长度不超过K的路径有多少条。 输入格式 输入包含多组测试用例。 每组测试用例的第一行包含两个整数N和K。 接下来N-1行，每行包含 阅读全文