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篇）

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

Codeforces Round #677 D. Districts Connection

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

2021-12-18

0 395

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

TOYS POJ - 2318(叉乘+二分)

TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23275 Accepted: 10747 Description Calculate the number of toys that land in each bin ...

2021-12-18

0 505

Intersecting Lines POJ - 1269

Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22767 Accepted: 9502 Description We all know that a pair of distinct ...

2021-12-18

0 461

Treasure Hunt Poj1066(线段相交)

Treasure Hunt Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9557 Accepted: 3914 Description Archeologists from the Antiquities and Curio...

2021-12-18

0 406

1451C - String Equality

传送门题意：给出两个字符串a,b，用以下操作：<1>可以交换任意两个相邻字符的位置。<2>可以将连续的K个字符加1，如k=3,则bbbaa,可变为cccaa。最后能将a变为b。思路：对于第一个操作的运用：看到可以交换任意两个相邻字符位置，其实等同于可以给所有字符重新...

2021-12-18

0 370

1098A - Sum in the tree（贪心、树）

A. Sum in the tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mitya has a rooted t...

2021-12-18

0 554

C - Bouncing Ball

C - Bouncing Ball C. Bouncing Ball time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Yo...

2021-12-18

0 401

1283C - Friends and Gifts（思维）

传送门思路：开两个数组，分别保存没送出礼物的人和没收到礼物的人。然后遍历两个数组，发现两个数组元素有相等的地方则与下一个交换，注意边界当最后一个相同则和开始的元素交换。 Code: #include<iostream> #include<string> #includ...

2021-12-18

0 484