阿里嘎多懒羊羊桑_

题解

未归档(1)

/ 注册

全部文章 / 题解（共43篇）

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

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

2020-05-30

0 789

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

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

2020-05-30

0 530

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

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

2020-05-30

0 538

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

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

2020-05-28

0 521

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

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

2020-05-27

0 758

牛客—— Protecting the Flowers （贪心）

牛客—— Protecting the Flowers （贪心）题意：农夫有n头牛在破坏花朵，每头牛每分钟破坏d[i]朵花，农夫把这头牛运回牛棚的时间为t[i]（单程）,问如何运才能使得被破坏的花最少。思路：考虑贪心。其实贪心无非几种排序关键字，某单个数值，某些数值之加减乘除。对于本题，...

2020-05-27

0 592

Codeforces Round #644 (Div. 3)（A~G）

Codeforces Round #644 (Div. 3) A. Minimal Square 题意：给定一个矩形，长宽分别是a,b。求一个最小的正方形，使得其能够包含两个这样的矩形。求出其面积。思路：假设长是a，宽是b，考虑2b和a之间的大小关系即可。因为要可以包含两个矩形，所以不难推...

2020-05-25

1 587

牛客——比赛（DP DFS 二进制枚举）

题意：给定每个题可以解出（独立和偷听）的概率，求解出0~12题的概率。思路：首先可以算出每个题解出的概率，即1-解不出该题的概率，即 ///计算独立的每道题解出来的概率 for(int i=1;i<=12;i++){ double tmp=(1-a[i])*(1-...

2020-05-24

0 650

牛客—— 算法周周练7（EAD）

算法周周练7 （EAD） E：数字比较思路：x,y范围都是1e9，而且还是计算次方，直接计算肯定是不行的。根据高中数学知识，可以两边同时取对数，就化成了比较ylogx和xlogy的大小。代码： ///ylogx和xlogy #include<bits/stdc++.h> typede...

2020-05-23

0 741

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 644