正在钓鱼的渔夫

分类

其他(2) 学科学习(5) 数据结构和算法基础(4) 算法学习知识点总结(4) 算法竞赛题解(22)

/ 注册

全部文章（共37篇）

POJ3278---Catch That Cow

POJ3278—Catch That Cow 题目描述农夫约翰已被告知逃亡牛的位置，并希望立即抓住她。他开始于一个点N（0≤ N≤100,000）和牛是在点K （0≤ K≤100,000），他们在同一条线上。农夫约翰有两种交通方式：步行和乘车。行走：约翰可以在一分钟内从任意点X移动到X...

2021-04-04

0 1092

POJ2488 骑士的旅程

POJ2488 骑士的旅程题目描述骑士一次又一次地看到相同的黑白方块而感到厌倦，并决定环游世界。每当骑士移动时，它是一个方向上的两个正方形和一个垂直于此的正方形。骑士的世界是他生活的棋盘。我们的骑士生活在棋盘上，棋盘面积比普通的8 * 8棋盘小，但它仍然是长方形的。你能帮助这个冒险骑士...

2021-04-04

0 887

UVA572油藏 Oil Deposits

UVA572油藏 Oil Deposits 题目描述某石油勘探公司正在按计划勘探地下油田资源，工作在一片长方形的地域中。他们首先将该地域划分为许多小正方形区域，然后使用探测设备分别探测每一块小正方形区域内是否有油。含有油的地块称为油田。如果两个油田相邻，则它们是相同油藏的一部分。油藏可...

2021-04-04

0 733

C++中小数的四舍五入

C++中小数的四舍五入介绍下常见的三个可以让小数转换成整数的函数: 名称用法 floor(m) <=m的最大整数 (向下取整) ceil(m) >=m的最小整数 (向上取整) ...

2021-04-04

1 1441

网页设计基础知识

一、Emmet语法 Emmet语法的前身是Zen coding,它使用缩写,来提高html/css的编写速度, VScode内部已经集成该语法. 快速生成HTML结构语法快速生成CSS样式语法 1.1 快速生成HTML结构语法生成标签直接输入标签名按tab键即可 ...

2021-04-04

1 461

CSS入门到进阶知识总结

CSS 是层叠样式表 ( Cascading Style Sheets ) 的简称. CSS 是也是一种标记语言，CSS 主要用于设置 HTML 页面中的文本内容（字体、大小、对齐方式等）、图片的外形（宽高、边框样式、边距等）以及版面的布局和外观显示样式。一、CSS样式的使用 1.三种样式 ...

2021-04-04

0 418

JQuery常用API(未完,持续更新)

1. jQuery 选择器原生 JS 获取元素方式很多，很杂，而且兼容性情况不一致，因此 jQuery 给我们做了封装，使获取元素统一标准。 $(“选择器”) // 里面选择器直接写 CSS 选择器即可，但是要加引号 1.基础选择器 2. jQuery 层级选择器 3.jQue...

2021-04-04

0 461

Tarjan算法

在介绍算法之前，首先引入时间戳和追溯点的概念。时间戳: dfn[u]表示 u结点深度优先遍历的序号。追溯点: low[u]表示 u结点或u的子孙能通过非父子边追溯到的dfn最小的结点序号。即回到最早的过去例如，在深度优先搜索中，每个点的时间戳和追溯点求解过程如下。初始时，dfn[u]=low[...

2021-04-04

0 731

POJ--3352 道路建设

POJ–3352 道路建设题目描述输入样例1 10 12 1 2 1 3 1 4 2 5 2 6 5 6 3 7 3 8 7 8 4 9 4 10 9 10 输出样例1 2 输入样例2 3 3 1 2 2 3 1 3 输出样例2 0 题意分析: 题目中的景...

2021-04-04

0 631

POJ---1144 电话网络

POJ—1144 电话网络题目描述输入输出输入样例 5 5 1 2 3 4 0 6 2 1 3 5 4 6 2 0 0 输出样例 1 2 题意分析题中的电话交换机就是图中的点,线路双向说明是个无向图.题中至关重要的点也就是图中的割点,一旦出现了问题影响的点也就会...

2021-04-04

0 699