Rikkar
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)
归档
标签
去牛客网
登录
/
注册
Rikkar的博客
全部文章
/ 算法
(共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
647
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
807
小猫钓鱼纸牌游戏
小猫钓鱼纸牌游戏 问题描述及要求 A和B两个同学玩简单的纸牌游戏,每人手里有n张牌,两人轮流出牌并依次排列在桌面上,每次出掉手里的第1张牌,出牌后如果发现桌面上有跟刚才打出的牌的数字相同的牌,则把从相同的那张牌开始的全部牌按次序放在自己手里的牌的末尾。当一个人手中的牌先出完时,游戏结束,对方获胜。...
2021-12-18
1
623
dp心得
DP心得 动态规划是把一个问题分成若干个子问题,其中每一步求取最优的解,然后把这些解保存下来,再利用这些已有的解推出之后所要求的。应该满足如下条件: 1.最优子结构: 对于所要求解的最终问题,我们要求出其最优的解。而这个问题可以分为很多个与最终问题相似的子问题,对于每个子问题我们求出其最优的解,...
2021-12-18
1
503
构造二叉树及其基本操作
二叉树的基本操作如下 构造一棵二叉树 运用递归,从二叉树的根结点出发,先构造左子树再构造右子树,当输入"#"表示为空,跳回上一层。 BiNode* BiTree::Create() { BiNode* bt; datatype ch; cin >>...
2021-12-18
0
592
二叉排序树的构造及其基本操作
二叉排序树的定义 对于一棵空的二叉树或者具有如下性质的二叉树: 1.若其左子树不为空,则左子树所有结点的值均小于根结点的值。 2.若其右子树不为空,则右子树所有结点的值均大于根结点的值。 3.其左右子树也是二叉排序树。 如: 相关图片来源《数据结构——从概念到C++实现(第三版)》 二叉排序树中对...
2021-12-18
0
770
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
379
1453B Suffix Operations(思维)
题目 题意:我们对于一个n个整数的数组a,可以进行两种操作: 1.对于它的任意长度后缀全体增加1. 2.对于它的任意长度后缀全体减少1. 并且我们还拥有一次改变数组a中一个整数变为任意整数的机会,但也可以不改变。求我们进行操作使数组每个整数相等的最小操作数。 思路:当我们还没使用改变数组中的整数...
2021-12-18
0
419
1453C Triangles(贪心、模拟)
传送门 题意:对于n行m列给定的数组,数组每个元素的值为0-9,我们需要构造出一个三角形,三角形顶点的坐标即为元素所在的行数和列数,三角形三个顶点的元素值应该相同,对于0-9我们需要分别求出每个数字构造出的三角形的面积最大值*2。额外条件:对于构造出的三角形我们要求其一定要有一条边平行于行或列,对...
2021-12-18
0
341
1198A MP3(前缀和)
题目 题意:给一个由n个数字组成的数组,和我们的空间大小I bytes转化为bits即为8*I,该数组有K个不同的数字,对于每个数字我们需要用log 2 K(向上取整)bits的空间存储,现在我们有一个操作,给出一个L和R,可以使数组中小于L的元素变为L,大于R的元素变为R。问:经过了操作后,我们...
2021-12-18
0
415
首页
上一页
1
2
3
下一页
末页