好运莲莲_

分类

未归档(1) 题解(36)

/ 注册

全部文章（共68篇）

UPC——兔（最小生成树）

兔时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述小粉兔用集训队的奖金买下了一片地。这片地上有 n 个房子，有些房子之间有道路，有些房子之间则是杂草。她可以花费一定的代价拆毁一条道路，或是啃光一片草使得两个房子间可以通行（大雾）。她喜欢生成树，所以她要让所有道路形成...

2020-05-21

0 552

Codeforces Round #544 (Div. 3) （A~D）

Codeforces Round #544 (Div. 3) A. Middle of the Contest 题意：给两个时刻，求中间时刻。思路：计算出总的分钟数/2即可，注意输出格式！代码： #include<bits/stdc++.h> using namespace st...

2020-05-19

0 631

牛客算法竞赛入门课第二节习题Part1（Laptop~ 分数线划定）(UP:吐泡泡)

牛客算法竞赛入门课第二节习题 Part1必知：sort用法https://www.cnblogs.com/program-ai-cv-ml-se-fighting/p/11924550.html##update：吐泡泡思路：用栈模拟一下就好，但是要注意当两个小泡泡合成大泡泡时是否会有两个大泡泡消除。...

2020-05-19

0 768

牛客小白月赛25(除BJ)

前言：还差B,J补完再写。比赛感受：还是很喜欢这套题的，可惜比赛时停电做了4题就溜了hhh 因为太菜了这篇只是写的简单题第一次打rating赛，紫名快乐hhh A： AOE还是单体？（贪心）思路：对于血量大于x的用AOE，反之用单体。所以可以按照血量从小...

2020-05-18

1 650

Codeforces Round #640 (Div. 4)

原题链接因为太菜了只能写写水题 A. Sum of Round Numbers 题意：把每位的数都分出来，比如9876就分成9000，800，70，6 思路：不要求顺序的，所以可以直接用vector存一下非零位，输出即可。代码： #include<bits/stdc++.h> u...

2020-05-10

0 491

Codeforces-data+structures（1）

丝毫没有感觉到用到数据结构，可能是太水了 Hotelier 题意：酒店里有10个房间和两个门（左边和右边），进门后先安排最近的房间，客人可以随时离开房间。给定一个长度为n的字符串，L表示客人从左边的门进入，R表示客人从右边的门进入，0~9表示该房间的客人离开房间。求最后房间的状态。思路：直接模拟...

2020-05-06

0 559

Nim游戏——简单博弈论

原题链接给定n堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个数字，其中第 i 个数字表示第 i 堆石子的数量。输出格式...

2020-05-06

0 1095

二分&三分

二分是一个很高贵的方法。（语出实验室某大佬）我觉得也是，二分是一种巧妙地暴力。二分二分法在一个单调有序的集合或函数中查找一个解，每次分为左右两部分，判断解在哪个部分中并调整上下界，直到找到目标元素，每次二分后都将舍弃一半的查找空间，因此效率很高。若求解的问题的定义域为整数域，对于长度为N...

2020-05-06

0 639

UPC Go Home（贪心 || 前缀和+二分）（STL二分函数的使用）

Go Home 题目描述 There is a kangaroo at coordinate 0 on an infinite number line that runs from left to right, at time 0. During the period between time i...

2020-05-06

0 577

【数据结构】线段树（入门）

一.原理： 1.结构：完全二叉树（不懂的点这个呀：传送门） 2.可以维护的内容： sum,max,min等 struct node{ int l,r;//左右端点 int sum,maxx,minn;//要维护的值 } 3.示意图（直接盗用学长课件里的图啦）线段树的每个节点表示一个区...

2020-05-06

0 634