Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going th ...
分类：
其他好文 时间：
2020-03-03 11:23:38
阅读次数：
76
2017年后，一大波网络喧嚣，说流式处理如何牛叉，如何高大上，抱歉，工作满负荷，没空玩那个； 今年疫情隔离在家，无聊，开始学习 KAFKA+Flink ，目前的打算是用爬虫抓取网页数据，传递到Kafka中，再用Flink计算。 个人性格原因，我不愿意过分沉迷于纸质或者电子教程材料，也不是特别喜欢网上 ...
分类：
其他好文 时间：
2020-03-02 01:04:26
阅读次数：
967
题目：传送门 题意：有一个 n 个拐点的曲折的管道，你有一束光射进去（直射），问你最远能射到点的 x 坐标是多大。 1 <= n <= 20 思路：首先需要想到，这条线肯定是经过管道的一个上拐点和一个下拐点。 然后就枚举所有情况就行了。 #include <iostream> #include <s ...
分类：
其他好文 时间：
2020-03-01 21:53:15
阅读次数：
59
传送门：http://poj.org/problem?id=1958 汉诺塔：https://www.cnblogs.com/antineutrino/p/3334540.html 问题引入：这个在标准的三塔问题上又加了一维，我们先考虑三个塔是怎么计算的？可以具体地分成三个步骤： 1.假设A塔上有n ...
分类：
其他好文 时间：
2020-03-01 12:42:22
阅读次数：
63
题目链接：https://vjudge.net/problem/POJ-2377#author=tsacm123 题目大意：就是让你算出n个谷仓之间的最大生成树，然后把各条边的值累加起来 #include<set> #include<map> #include<stack> #include<que ...
分类：
其他好文 时间：
2020-02-29 20:49:19
阅读次数：
74
题目链接：https://vjudge.net/problem/POJ-2110 题目描述：让你从图中选出一条从左上角到右下角的路，求这条路上最大的点和最小的点的差值 因为差值只有0~110，所以我们直接二分一个差值然后在bfs即可 #include<set> #include<map> #incl ...
分类：
其他好文 时间：
2020-02-29 20:46:26
阅读次数：
75
题目链接：https://vjudge.net/problem/POJ-2236 题目大意：有一个计算机网络的所有线路都坏了，网络中有n台计算机，现在你可以做两种操作，修理（O）和检测两台计算机是否连通（S），只有修理好的计算机才能连通。连通有个规则，两台计算机的距离不能超过给定的最大距离D（一开始 ...
分类：
Web程序 时间：
2020-02-29 20:29:20
阅读次数：
82
题目链接：https://vjudge.net/problem/POJ-1258 题目大意：有一个计算机网络的所有线路都坏了，网络中有n台计算机，现在你可以做两种操作，修理（O）和检测两台计算机是否连通（S），只有修理好的计算机才能连通。连通有个规则，两台计算机的距离不能超过给定的最大距离D（一开始 ...
分类：
Web程序 时间：
2020-02-29 20:15:47
阅读次数：
73
题目： 传送门 题意：有 n 个正方形，倾斜 45 度按顺序放在 x 坐标轴上，然后那些正方形要尽可能的靠近，问排放好之后，你从上往下看，不会被遮住的正方形有哪些。 思路：我们可以算出每个正方形斜放的左右端点的 x 坐标。我们可以枚举前面已经放好的正方形，然后让当前这个正方形和它靠在一起算出当前这个 ...
分类：
其他好文 时间：
2020-02-29 14:44:54
阅读次数：
88
Flip game is played on a rectangular 4x4 field with two sided pieces placed on each of its 16 squares. One side of each piece is white and the other o ...
分类：
其他好文 时间：
2020-02-29 11:35:54
阅读次数：
90
