walfy

摘要： 就是给一系列点，看这是不是一个稳定凸包 稳定凸包是指一个凸包不能通过加点来使它扩大面积，也就是说每条边最少有三个点 判断的地方写错了，写了两边循环，其实数组s已经排好了序，直接每三个判断就好了 #include<map> #include<set> #include<cmath> #include< 阅读全文

摘要： 裸的极角排序，但是要把0，0放在第一个（话说这题题目真是巨长，废话也多。。。） #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> 阅读全文

摘要： 就是求凸包的周长加以l为半径的圆周长，证明略 由于之前写过叉积，所以graham扫描算法不是很难理解 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #inclu 阅读全文

摘要： 两边bfs，先一边找到从1到n的路径并记录下来，然后挨个标记，最后一边bfs找1能到达的点，比较一下就行了 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #in 阅读全文

摘要： 最近好像总是有点不想打，专题也刷不动，还是坚持这做了一场，虽然打到一半就没打了。。。（反正通常都只能做出两题） 感觉自己切水题越来越熟练了，然而难题还是不会做。。 A题，水，用vector存下来就行了 #include<map> #include<set> #include<cmath> #incl 阅读全文

摘要： 有一棵树，找每个节点所能到达的最远距离是多少 dis[u][0]正向最大距离 dis[u][1]正向次大距离 dis[u][2]反向最大距离 先一边dfs求出每个节点的正向最大距离（就是向下）和次向最大距离，以及longest记录下当前节点的正向最大距离路径的子节点（为了第二遍dfs，判断这一条路是 阅读全文

摘要： 第一题很水但是wa了一发，因为没考虑K前面是K的情况 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cass 阅读全文

摘要： 基本全是水题 第一题水，不过有hack点，先增后不变再减 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<ca 阅读全文

摘要： 判断最大的欢喜值，如果上司来了，直系下属就不来 如果子节点j不来那么dp[i][1]+=dp[j][0];如果子节点j来那么dp[i][0]+=max(dp[j][0],dp[j][1]);//因为j不来i也可以不来 递归的求子节点值 #include<map> #include<set> #inc 阅读全文

摘要： 第一题水题，8分钟1a #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<i 阅读全文