摘要：
传送门:Problem 1904 https://www.cnblogs.com/violet-acmer/p/9739990.html 参考资料： [1]:http://www.cnblogs.com/frog112111/p/3384261.html [2]:https://blog.csdn. 阅读全文
摘要：
传送门 参考资料： [1]:挑战程序设计竞赛 题意： 每头牛都想成为牛群中的红人。 给定N头牛的牛群和M个有序对(A, B)，(A, B)表示牛A认为牛B是红人； 该关系具有传递性，所以如果牛A认为牛B是红人，牛B认为牛C是红人，那么牛A也认为牛C是红人。 不过，给定的有序对中可能包含(A, B)和 阅读全文
摘要：
传送门 题意： N(2<N<100)个学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输。 问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。 问题2：至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学 阅读全文
摘要：
参考资料： [1]:挑战程序设计竞赛 [2]:深度优先生成树及其应用 [3]:算法笔记--强连通分量分解 [4]:数据结构中的图存储结构 [5]:网易有道笔试：求连通图的割点（关节点） Kosaraju算法模板： 来自挑战程序设计竞赛 1 #include<iostream> 2 #include< 阅读全文
摘要：
EOJ2018.10 月赛 阅读全文
摘要：
传送门:Problem B https://www.cnblogs.com/violet-acmer/p/9739115.html 题意： 找到最小的包含子序列a的序列s，并且序列s是 p -莫干山序列。 题解： 很容易想到 p = max_ai+1，并且a[1]对应着s[1]，不然需要在a[1]前 阅读全文
摘要：
传送门:Problem A https://www.cnblogs.com/violet-acmer/p/9739115.html 题意： 能否通过横着排或竖着排将 1x p 的小姐姐填满 n x m 的区域内。 题解： 只有当 n*m%p == 0 时才有可能填满，又注意到 p 为质数，故如果 n 阅读全文