![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NYOJ
星河呀
承担呼吸的累赘和心跳的负荷,乐此不疲。
展开
-
NYOJ 20-吝啬的国度
/* quu..__ $$$b `---.__ "$$b `--. ___.---uuudP `$$b `.__.------.__ __.---' $$$$" . ...原创 2018-05-12 15:55:56 · 137 阅读 · 0 评论 -
NYOJ 1016 德莱联盟(计算几何 线段相交判定)
判断两条线段是否相交。在判断两条线段是否相交时,我们常用快速排斥实验跟跨立实验这两种方法,快速排斥实验能很快的排除掉线段不相交的情况,但并没法成为线段相交的充要条件,在快速排斥实验之后接上跨立实验就能完全的判断两线段是否相交,但其实只用跨立实验这一种办法也能作为判断线段相交的充要条件。这里引用一篇大佬的博客里面的内容博客链接:https://www.cnblogs.com/TangMo...原创 2018-08-15 21:28:24 · 159 阅读 · 0 评论 -
NYOJ 183-赚钱啦 (bellman-ford)
/* qq:1239198605 ctgu_yyf */#include<iostream>#include<cstdio>#include<string>#include<vector>#include<queue>#include<stack>#include<cstring&原创 2018-08-04 15:59:16 · 116 阅读 · 0 评论 -
NYOJ 214-最长单调递增子序列(二)(DP+二分)
数据太大普通DP是过不去的 要用二分把O(n^2)时间复杂度优化成O(nlogn)lower_bound(a,a+n,k)是c++STL自带的一个二分查找的函数,这个函数从已经排好的序列中利用二分查找找出指向满足ai>k的ai的最小的指针。因为开数据的问题wa了两发woc /* qq:1239198605 ctgu_yyf 81 9 10 5 10 11 2 13...原创 2018-06-11 21:04:15 · 189 阅读 · 0 评论 -
NYOJ 17-单调递增最长子序列(DP)
儿时做过的经典的导弹拦截题目,经典的LIS题了,喵喵喵 /* qq:1239198605 ctgu_yyf */#include<iostream>#include<cstdio>#include<string>#include<vector>#include<queue>#include<s...原创 2018-06-11 20:58:27 · 207 阅读 · 0 评论 -
NYOJ 58-最少步数 DFS或者BFS
DFS+记忆化搜索 /* qq:1239198605 ctgu_yyf */#include<iostream>#include<cstdio>#include<string>#include<vector>#include<queue>#include<stack>#include<...原创 2018-05-14 20:15:34 · 160 阅读 · 0 评论 -
NYOJ 42-一笔画问题 (欧拉回路+并查集)
首先用并查集判断是否该图是一个连通图,如果不是就直接返回no在该图为连通图的基础上判断奇点是否为0或者2(这是判断是否有欧拉回路的充要条件)至于为什么自己去找相关证明。解释:通过图(无向图或有向图)中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路,通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图(Euler Graph),具有欧拉通路而无欧拉回路的...原创 2018-05-14 16:07:53 · 212 阅读 · 0 评论 -
NYOJ 32-组合数
/* qq:1239198605 ctgu_yyf */#include<iostream>#include<cstdio>#include<string>#include<vector>#include<queue>#include<stack>#include<algorithm&原创 2018-05-12 16:46:37 · 184 阅读 · 0 评论 -
NYOJ 26-水池数目
dfs /* 11111111111111111111111111111111111111001111111111111111111111111 11111111111111111111111111111111111100011111111111111111111111111 11111111111111111111111111111111100...原创 2018-05-12 16:19:03 · 103 阅读 · 0 评论 -
NYOJ 1015 二部图(二分图判断)
我用的bfs简单判断二分图如果它相邻的颜色节点颜色相同的话就返回false否则遍历完返回true用的邻接表存储 /* qq:1239198605 ctgu_yyf */#include<iostream>#include<cstdio>#include<string>#include<vector>#...原创 2018-08-23 17:32:53 · 564 阅读 · 0 评论