阿里嘎多懒羊羊桑_

分类

未归档(1) 题解(36)

/ 注册

TA的专栏 36篇文章 2人订阅

15天大厂真题带刷Go题解

36篇文章 64人学习

全部文章（共105篇）

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

牛客——中位数图（思维）

[CQOI2009]中位数图（思维）思路：感觉这个题很偏向思维，原谅本蒟蒻看了题解后才想明白。首先要考虑到的就是题目中的大小关系都只是一个相对的关系，所以大于b的数对答案的贡献都是一样的，小于b的数对答案的贡献都是一样的。不妨就设大于b的数的值为1，小于b的数的值为-1，等于b的数的值为0。...

2020-05-24

1 657

牛客——简单瞎搞题（bitsit优化DP）

UP:好像01的东西都会有些奇奇怪怪的优化，比如双端队列BFS就是一个很秀的算法。https://blog.csdn.net/weixin_45675097/article/details/106265696 前言：（bitset的学习）很容易看出来是背包问题，我们用dp[i] [j] 表示只由前...

2020-05-24

0 751

牛客——比赛（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

牛客——「土」秘法地震

牛客每日一题—— 「土」秘法地震题意：问有多少个大小为k*k的矩阵的元素之和至少为1 思路：因为矩阵的大小已经固定，我们可以直接枚举一下左上角的区间端点，这样就可以根据端点和矩阵大小得到右下角的端点。这时候如果再遍历区间的话，复杂度就是O（n^4），所以我们要想办法优化一...

2020-05-22

0 551

牛客——图的遍历（dfs染色）

题意：一次走两步问最少添加几条边可以完整的遍历整张图思路：考虑环的奇偶性。如果有奇环，那么从奇环的任意点出发，一定能够走完这个环。所以如果存在某个连通块是奇环，那么就只需要把剩下的连通块都连接到该连通块上即可，所需要的添加边数就是连通块数-1；如果不存在奇环的话，先要将某个连通块变成...

2020-05-21

0 1031

UPC——兔（最小生成树）

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

2020-05-21

0 549

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

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

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

2020-05-19

0 784