好运莲莲_

分类

未归档(1) 题解(36)

/ 注册

全部文章（共68篇）

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛Part1（BCEFHJ）

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛Part1（BCEFHJ）太菜了先写写签到题，按做题顺序的 C.面积（签到题）题意：求正方形周围接四个半圆的图形的面积。思路：推一下公式就可以了。假设正方形边长是x，π为PI。则化简就是注意PI=3.14。代码： https://ac....

2020-05-31

1 671

牛客算法竞赛入门课第一节习题Part2（ Flip Game ~ 矩阵消除游戏）

牛客算法竞赛入门课第一节习题Part2（ Flip Game ~ Subsequence） Flip Game 题意：有一个4*4的棋盘，每个格子上都有一个黑白两面的棋子。每次任意选择一个棋子，把这颗棋子和他周围的棋子都反过来。当所有的棋子是同一个颜色时，游戏结束。问给定的初始状态能否完成游戏，...

2020-05-30

0 792

牛客算法竞赛入门课第一节习题Part1（切长条~「土」巨石滚滚）

牛客算法竞赛入门课第一节习题Part1（切长条~「土」巨石滚滚）切长条（贪心）题意：给若干条线段，可以在任意一行做一条竖线，问至少做几条竖线才能把每一条线段都切开。思路：显而易见的贪心思路。按照关键字为每条线段的左端点进行从小到大的排序，对于一个新的线段，如果他的左端点的值大于等于在前几...

2020-05-30

0 530

牛客算法竞赛入门课第二节习题Part2（FBI树~新建 Microsoft Office Word 文档）

牛客算法竞赛入门课第二节习题Part2（FBI树~新建 Microsoft Office Word 文档） FBI树题意：输出FBI树的后序遍历序列。思路：二叉树一般就是分左右两个子树，然后递归下去，在这个过程中判断一下字母就好了。题目中要求的是后序遍历，所以对于一个节点，是先输出左子树再...

2020-05-30

0 533

2020年牛客算法入门课练习赛1(ABDE)

咕咕咕~ A. 第k小数（快排，STL之nth_element）题意：给定一个序列，求第k小数的值。思路： 1.会把sort卡掉，可以用快速排序的思想来做。 2 .C++的STL里有一个 nth_element ，可以线性寻找第k小数，get了。代码： 1 . https://ac.now...

2020-05-30

0 637

UPC——2020年春混合个人训练第三十场

2020年春混合个人训练第三十场感觉题都很好就是我不会qwq 问题 A: 选举时间限制: 1 Sec 内存限制: 128 MB提交状态题目描述 C国的总统选举委员会最近遇到了一些麻烦。他们在统计各省对H先生的支持率（百分比）时，把支持率四舍五入到了整数。等他们公布结果后，该国媒体发现这些省份...

2020-05-29

0 659

图论——负环与01分数规划

图论——负环与01分数规划 Sightseeing Cows 思路： 01分数规划可以考虑二分答案，先判断边界的范围是（0，1000 ] 再来看二分的过程。关键就在于判断是否存在一个环点权之和/边权之和>mid，此时答案在右半区间，否则答案在左半区间。整理一下式子会发现因为本题里既...

2020-05-28

0 518

图论——负环以及玄学优化

图论——负环以及玄学优化负环的定义一个图中存在一个环，里面包含的边的边权总和<0 。在含有负环的图，是无法求出最短路的，因为只要是重复走这个环，最短路就会不断缩小。负环的求法基于Bellman-Ford算法若n次迭代，算法仍旧未结束，则图中存在负环，反正咋不存在负环。基于SPFA算...

2020-05-28

0 1705

牛客—— [JSOI2007]建筑抢修（贪心+优先队列）

题意：有n个建筑需要修理，修理需要时间，如果在限制时间里没有修理完成，就报废了。问最多能够修理多少个建筑。思路：贪心。先按时间限制从小到大排序，对于某个建筑，不能修理的话就跟之前修理并且修理花费时间最长比较，如果前者花费时间小，就将后者移除。维护修理花费时间可以用堆维护。代码： #incl...

2020-05-28

0 519

牛客——货币系统（思维+DP）

牛客——货币系统（思维+DP）题意：求一个集合b，使得该集合能够表示出的数与给出的集合a能够表示出的数相同，输出该集合最少有多少个元素。思路：首先我们可以知道，如果集合里的一个数可以由集合里的其他数表示出来，那么前者就没有存在的必要了。所以，在最优解里，集合b里面的元素一定是在集合a里的，...

2020-05-27

0 763