Rikkar

算法

1024程序员节(1) C++(3) codeforces(5) dp(3) game(1) git(1) java(4) javaweb(2) math(14) maven(2) mysql(1) VS(2) 二分(5) 区域赛(1) 图(2) 思维(30) 数据结构(2) 新手入门(1) 暴力(3) 未归档(6) 板子(7) 构造(2) 模拟(3) 比赛(1) 笔记(1) 蓝桥杯(20) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1) 题解(44)

/ 注册

全部文章 / 算法（共27篇）

poj1654 Area （求多边形面积）

poj1654 Area （求多边形面积） Description You are going to compute the area of a special kind of polygon. One vertex of the polygon is the origin of the orth...

2021-12-18

0 651

POJ - 2187 Beauty Contest (旋转卡壳求最远点对)

Description Bessie, Farmer John’s prize cow, has just won first place in a bovine beauty contest, earning the title ‘Miss Cow World’. As a result, Bes...

2021-12-18

0 812

小猫钓鱼纸牌游戏

小猫钓鱼纸牌游戏问题描述及要求 A和B两个同学玩简单的纸牌游戏，每人手里有n张牌，两人轮流出牌并依次排列在桌面上，每次出掉手里的第1张牌，出牌后如果发现桌面上有跟刚才打出的牌的数字相同的牌，则把从相同的那张牌开始的全部牌按次序放在自己手里的牌的末尾。当一个人手中的牌先出完时，游戏结束，对方获胜。...

2021-12-18

1 629

dp心得

DP心得动态规划是把一个问题分成若干个子问题，其中每一步求取最优的解，然后把这些解保存下来，再利用这些已有的解推出之后所要求的。应该满足如下条件： 1.最优子结构：对于所要求解的最终问题，我们要求出其最优的解。而这个问题可以分为很多个与最终问题相似的子问题，对于每个子问题我们求出其最优的解，...

2021-12-18

1 505

构造二叉树及其基本操作

二叉树的基本操作如下构造一棵二叉树运用递归，从二叉树的根结点出发，先构造左子树再构造右子树，当输入"#"表示为空，跳回上一层。 BiNode* BiTree::Create() { BiNode* bt; datatype ch; cin >>...

2021-12-18

0 593

二叉排序树的构造及其基本操作

二叉排序树的定义对于一棵空的二叉树或者具有如下性质的二叉树： 1.若其左子树不为空，则左子树所有结点的值均小于根结点的值。 2.若其右子树不为空，则右子树所有结点的值均大于根结点的值。 3.其左右子树也是二叉排序树。如：相关图片来源《数据结构——从概念到C++实现（第三版）》二叉排序树中对...

2021-12-18

0 771

1455B Jumps(思维、规律)

B. Jumps time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are standing on the OX -axi...

2021-12-18

0 382

1453B Suffix Operations(思维)

题目题意：我们对于一个n个整数的数组a,可以进行两种操作： 1.对于它的任意长度后缀全体增加1. 2.对于它的任意长度后缀全体减少1. 并且我们还拥有一次改变数组a中一个整数变为任意整数的机会，但也可以不改变。求我们进行操作使数组每个整数相等的最小操作数。思路：当我们还没使用改变数组中的整数...

2021-12-18

0 420

1453C Triangles（贪心、模拟）

传送门题意：对于n行m列给定的数组，数组每个元素的值为0-9，我们需要构造出一个三角形,三角形顶点的坐标即为元素所在的行数和列数，三角形三个顶点的元素值应该相同，对于0-9我们需要分别求出每个数字构造出的三角形的面积最大值*2。额外条件：对于构造出的三角形我们要求其一定要有一条边平行于行或列，对...

2021-12-18

0 342

1198A MP3（前缀和）

题目题意：给一个由n个数字组成的数组，和我们的空间大小I bytes转化为bits即为8*I，该数组有K个不同的数字，对于每个数字我们需要用log 2 K(向上取整)bits的空间存储，现在我们有一个操作，给出一个L和R，可以使数组中小于L的元素变为L，大于R的元素变为R。问：经过了操作后，我们...

2021-12-18

0 415