04 2018 档案

nyoj-211-Cow Contest(floyd算法)
摘要：题目链接 阅读全文
posted @ 2018-04-27 21:23 朤尧 阅读(291) 评论(0) 推荐(0)
nyoj-203-三国志(dijkstra+01背包)
摘要：题目链接 阅读全文
posted @ 2018-04-27 20:41 朤尧 阅读(274) 评论(0) 推荐(0)
nyoj-115-城市平乱（dijkstra算法）
摘要：题目链接 阅读全文
posted @ 2018-04-27 16:55 朤尧 阅读(244) 评论(0) 推荐(0)
nyoj-253-LK的旅行（Graham算法和旋转卡壳）
摘要：题目链接 阅读全文
posted @ 2018-04-27 15:37 朤尧 阅读(405) 评论(0) 推荐(0)
nyoj-952-最大四边形 （向量叉乘）
摘要：题目链接 阅读全文
posted @ 2018-04-27 14:52 朤尧 阅读(548) 评论(0) 推荐(0)
nyoj-78-圈水池（Graham算法求凸包）
摘要：题目链接 阅读全文
posted @ 2018-04-27 10:32 朤尧 阅读(386) 评论(0) 推荐(0)
nyoj-3-多边形重心问题（求多边形面积和中心）
摘要：题目链接 阅读全文
posted @ 2018-04-26 21:45 朤尧 阅读(383) 评论(0) 推荐(0)
nyoj-1132-promise me a medal(求线段交点)
摘要：题目链接 阅读全文
posted @ 2018-04-26 21:14 朤尧 阅读(333) 评论(0) 推荐(0)
nyoj-1011-So Easy[II] （多边形面积求解）
摘要：题目链接 阅读全文
posted @ 2018-04-26 17:39 朤尧 阅读(376) 评论(0) 推荐(0)
nyoj-67-三角形面积(S=(1/2)*(x1y2+x2y3+x3y1-x1y3-x2y1-x3y2))
摘要：题目链接 阅读全文
posted @ 2018-04-26 17:06 朤尧 阅读(1436) 评论(0) 推荐(0)
nyoj-1016-德莱联盟（向量叉乘判断线段相交）
摘要：叉乘的坐标表示： A(X1,Y1), B(X2, Y2), C(XC,YC), D(XD, YD);AB = (X2-X1, Y2-Y1);CD = (XD-XC, YD-YC); 向量AB,CD的叉乘为：AB*CD= (X2-X1)*(YD-YC)-(Y2-Y1)*(X2-X1);例如两条直线，a 阅读全文
posted @ 2018-04-26 15:35 朤尧 阅读(456) 评论(0) 推荐(0)
nyoj-1099-Lan Xiang's Square（几何，水题）
摘要：题目链接 阅读全文
posted @ 2018-04-26 10:02 朤尧 阅读(276) 评论(0) 推荐(0)
nyoj-158-省赛来了（组合数）
摘要：题目链接 阅读全文
posted @ 2018-04-25 17:14 朤尧 阅读(251) 评论(0) 推荐(0)
nyoj-451-光棍节的快乐（错排公式）
摘要：题目链接 阅读全文
posted @ 2018-04-25 17:03 朤尧 阅读(304) 评论(0) 推荐(0)
hdu-1010-Tempter of the Bone（DFS+奇偶剪枝）
摘要：题目链接 思路：剪枝+dfs 我们把map的奇偶性以01编号： 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 我们发现从0走一步一定走到1，从1走一步一定走到0。 也就是说，如果当前的狗所在的坐标与D的坐标奇偶性不一样，那么狗 阅读全文
posted @ 2018-04-25 16:18 朤尧 阅读(276) 评论(0) 推荐(0)
hdu-1040-As Easy As A+B
摘要：题目链接 阅读全文
posted @ 2018-04-25 10:46 朤尧 阅读(222) 评论(0) 推荐(0)
hdu-1029-Ignatius and the Princess IV
摘要：题目链接 阅读全文
posted @ 2018-04-25 10:37 朤尧 阅读(255) 评论(0) 推荐(0)
hdu-3068-最长回文(manacher算法模板)
摘要：题目链接 阅读全文
posted @ 2018-04-24 17:20 朤尧 阅读(296) 评论(0) 推荐(0)
hdu-2609-How many（串的最小表示）
摘要：题目链接 阅读全文
posted @ 2018-04-24 16:09 朤尧 阅读(272) 评论(0) 推荐(0)
hdu-1863-畅通工程(kruskal算法模板)
摘要：题目链接 阅读全文
posted @ 2018-04-18 11:11 朤尧 阅读(282) 评论(0) 推荐(0)
hdu-1102-Constructing Roads(Prim算法模板)
摘要：题目链接 阅读全文
posted @ 2018-04-18 10:04 朤尧 阅读(265) 评论(0) 推荐(0)
hdu-2544-最短路(Floyd算法模板)
摘要：题目链接 题意很清晰，入门级题目，适合各种模板，可用dijkstra, floyd, Bellman-ford, spfa Dijkstra链接 Floyd链接 Bellman-Ford链接 SPFA链接 阅读全文
posted @ 2018-04-17 16:42 朤尧 阅读(363) 评论(0) 推荐(0)
hdu-2544-最短路(SPFA模板)
摘要：题目链接 题意很清晰，入门级题目，适合各种模板，可用dijkstra, floyd, Bellman-ford, spfa Dijkstra链接 Floyd链接 Bellman-Ford链接 SPFA链接 阅读全文
posted @ 2018-04-17 16:41 朤尧 阅读(259) 评论(0) 推荐(0)
hdu-2544-最短路（Bellman-Ford算法模板）
摘要：题目链接 题意很清晰，入门级题目，适合各种模板，可用dijkstra, floyd, Bellman-ford, spfa Dijkstra链接 Floyd链接 Bellman-Ford链接 SPFA链接 阅读全文
posted @ 2018-04-17 16:40 朤尧 阅读(413) 评论(0) 推荐(0)
hdu-2544-最短路(dijkstra算法模板)
摘要：题目链接 题意很清晰，入门级题目，适合各种模板，可用dijkstra, floyd, Bellman-ford, spfa Dijkstra链接 Floyd链接 Bellman-Ford链接 SPFA链接 阅读全文
posted @ 2018-04-17 16:39 朤尧 阅读(367) 评论(0) 推荐(0)
C++结构体成员列表初始化
摘要：C++关于struct和class的区别，可以看上一篇文章：c ++ class和struct[转] 结构体成员列表初始化，来个例子： 下面fork一个不错的文章介绍类的构造函数列表初始化，其实都一样，一通百通 原文链接 构造函数初始化列表以一个冒号开始，接着是以逗号分隔的数据成员列表，每个数据成员 阅读全文
posted @ 2018-04-17 14:56 朤尧 阅读(7376) 评论(0) 推荐(0)
hdu-3790-最短路径问题(Dijkstra)
摘要：题目链接 阅读全文
posted @ 2018-04-16 21:28 朤尧 阅读(321) 评论(0) 推荐(0)
hdu--1878--欧拉回路（并查集判断连通，欧拉回路模板题）
摘要：题目链接 阅读全文
posted @ 2018-04-16 14:57 朤尧 阅读(317) 评论(0) 推荐(0)
nyoj-1278-Prototypes analyze（二叉排序树模板）
摘要：题目链接 思路：建树之后，判断有多少种不同的树。 判断不同的树，简单的思路是遍历数组，判断数组后面是否存在一样的树 阅读全文
posted @ 2018-04-14 20:06 朤尧 阅读(474) 评论(0) 推荐(0)
hdu-5183-Negative and Positive (NP)（hash模板）
摘要：题目链接 阅读全文
posted @ 2018-04-14 16:20 朤尧 阅读(276) 评论(0) 推荐(0)
nyoj-130-相同的雪花(hash)
摘要：题目链接 阅读全文
posted @ 2018-04-14 16:17 朤尧 阅读(513) 评论(0) 推荐(0)
详细介绍C++STL：unordered_map
摘要：不得不提一下，hash_map未加入在C++11标准中。 在VC中编译： 在GCC中编译： 既如此，还是用unordered_map吧！ C++ 11标准中加入了unordered系列的容器。unordered_map记录元素的hash值，根据hash值判断元素是否相同。map相当于java中的Tr 阅读全文
posted @ 2018-04-13 19:32 朤尧 阅读(135358) 评论(3) 推荐(40)
NYOJ-626-intersection set（二分查找）
摘要：题目链接 阅读全文
posted @ 2018-04-12 21:47 朤尧 阅读(442) 评论(0) 推荐(0)
hdoj-2141-Can you find it?(二分查找)
摘要：题目链接 阅读全文
posted @ 2018-04-12 19:10 朤尧 阅读(262) 评论(0) 推荐(0)
HDU-1232-畅通工程(并查集)
摘要：题目链接 阅读全文
posted @ 2018-04-12 16:53 朤尧 阅读(241) 评论(0) 推荐(0)
HDU-1213-How Many Tables(并查集)
摘要：题目链接 阅读全文
posted @ 2018-04-12 16:43 朤尧 阅读(263) 评论(0) 推荐(0)
hdoj-2647-Reward（拓扑排序）
摘要：题目链接： 阅读全文
posted @ 2018-04-11 17:41 朤尧 阅读(245) 评论(0) 推荐(0)
hdoj-3342-Legal or Not（拓扑排序）
摘要：题目链接 阅读全文
posted @ 2018-04-11 16:50 朤尧 阅读(262) 评论(0) 推荐(0)
hdoj-1285-确定比赛名次（拓扑排序）
摘要：题目链接 阅读全文
posted @ 2018-04-11 16:34 朤尧 阅读(261) 评论(0) 推荐(0)
来一些方便的小操作：博客园（cnblog）自定义界面
摘要：可以做点什么呢？ 例如： 或者： 目录： 在实现这些功能之前，需要具备一些的css和js的知识。推荐一篇大佬写的很清晰的手把手教学：【详细图解】一步一步教你自定义博客园（cnblog）界面 1.侧边栏分享功能 将下面的代码复制到侧边栏公告中 代码： 对这个风格不满意可以自行搜索：百度分享按钮 定制自 阅读全文
posted @ 2018-04-11 11:02 朤尧 阅读(2288) 评论(2) 推荐(7)
POJ--1094--Sorting It All Out||NYOJ--349--Sorting It All Out（拓扑排序）
摘要：NYOJ的数据水一点，POJ过了是真的过了 阅读全文
posted @ 2018-04-11 10:08 朤尧 阅读(267) 评论(0) 推荐(0)
C++string类整理
摘要：string类 string类 头文件：#include<string> 名称空间：using namespace std; 初始化： string Str; String类的构造函数和析构函数如下： string类操作 string类与字符串数组的转换 C++提供的由C++字符串得到对应的C_st 阅读全文
posted @ 2018-04-08 21:22 朤尧 阅读(481) 评论(0) 推荐(1)