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) 算法(27) 蓝桥杯(20) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1) 题解(44)

/ 注册

全部文章（共199篇）

Grandpa‘s Estate POJ - 1228（稳定凸包--德黑兰赛区）

Grandpa’s Estate POJ - 1228（稳定凸包） Description Being the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa’s...

2021-12-18

0 620

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

Area POJ - 1265（pick定律）

Area POJ - 1265（pick定律） Description Being well known for its highly innovative products, Merck would definitely be a good target for industrial espio...

2021-12-18

1 431

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

Codeforces Round #677 D. Districts Connection

题目题意：给出n个点，对n个点连n-1条边要求构成一棵树，其中对于树中属于同一帮派的点不能相互连边。则我们只需对所有的点进行连边尝试，直到连了n-1条边即可。遇到同一个帮派的点或已经连接的点直接跳过即可。(题目数据不大直接暴力就过了) AC code #include<iost...

2021-12-18

0 395

小猫钓鱼纸牌游戏

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

2021-12-18

1 623

E. Two Round Dances(圆排列) Codeforces Round #677

E. Two Round Dances 题思路：组合数学中的圆排列问题，从N个数字取出一半，构成两个圆排列，重合再除以二。 AC code #include<iostream> using namespace std; int main() { int n;cin ...

2021-12-18

0 599

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