sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

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

【每日一题】5月21日图的遍历来自专栏

解题思路图的遍历以及连通块个数的计算。如果没有题目说的只能走两步这个条件，那么就是把直接计算连通块个数，需要连接的就是连通块个数-1条路。变成连通图。题目给了一个叫做只能走2步的条件……这个就规定了如果你一个连通图是偶数个节点，那么你就有一半的节点是去不了的，离起点奇数的地方。那么解决办法就是...

2020-05-20

0 668

【每日一题】8月11日题目—矩阵消除游戏，二进制枚举来自专栏

解题思路地图很小，可以考虑二进制枚举。首先读到地图数据之后，先把k处理一下，可以先求地图全部和，如果直接输出，我懒就没写。后面用二进制枚举，去枚举到全部可能选的行。如果枚举到这一行被选中，那么直接累加到答案。如果枚举这一行未被选中，那么累加到列的和当中。处理全部的行之后，对列和排序，从大到小累加进...

2020-05-19

3 1264

「土」巨石滚滚来自专栏

解题思路简单思维+快速排序现在摆在我们面前的分别有以下几种选择： 1、如果总能量增大，那么我们就把基础伤害小的放到前面来，如果一来碰大的，可能直接爆炸。多加点底数说不定就过去了。 2、如果总能量减少，首先他应该在能量增大后面，那么对于减少的情况需不需要排序呢，需要，给定2个，看下面的图就行了，得到...

2020-05-19

3 924

拼数来自专栏

解题思路 1、列表，n小于等于20，可以乱搞复杂度，直接把全部自己连接写出来，一起排个序。可以发现只有 131 和 14 谁前谁后连接不一样，考虑自己连接，再排字典序就可以排除这种差别选项。让14在前 n = int(input()) a = input().split() a = [x + x f...

2020-05-19

1 838

厦门大学程序设计大赛月赛（同步赛）

本篇题解几题参考了AK大佬的题解，）因为本菜太lj了，orz大佬题解真的很漂亮 A、环鸽的CHONG 如果一个数在一段序列中只出现1次，那么我们可以从这个数分隔区间，在左右区间重复寻找是不是有数出现一次即可，递归处理。这里的寻找遍历是不行的，时间复杂度太爆炸了，考虑散列表。开一个左边和右边上一次出现...

2020-05-19

1 637

【每日一题】5月19日比赛来自专栏

解题思路动态规划先读懂题目意思，是要问我们12到题里面，一共解决道题的概率分别是多少，不是解决当前这一题概率……首先，求过这道题概率很麻烦……真的高中老师默默流下了欣慰的泪水。那不过这道题呢？很简单自己A不动，左边右边都没听到呗。再用1减掉过不去的概率，留下的就是通过当前题目的概率）高中老师又留下...

2020-05-19

1 830

牛客小白月赛25

B、白魔法师并查集其实很容易知道，如果你处理到一棵树父节点的最大白色数量，子节点最大白色连通数量，那么对这个点的操作之后的答案，就很好找了。现在问题回到，怎么去处理白色棋子在各个连通块里面的数量，这就要设计一个数据结构，并查集我们输入一串字符，对应树中结点颜色，那么在不操作的情况下，每个连通块可以...

2020-05-18

1 553

牛客小白月赛25

A、AOE还是单体？发现的时候直接单体伤害最优。那么其他时候就是调整让它和相同即可，剩下的单体即可。 #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std...

2020-05-18

0 719

牛客挑战赛40

A、小V和方程给定了n和m，问的方法数，并且注意 0 1与1 0 是同一种方案那么我们知道，根号是不能通过加法去掉根号的，所以我们对m进行化简把完全平方数提出去得到前面的系数x。比如我们得到2，我们得到2那么题目就变成了，我们有x个苹果放在n个盘中里面的模型，允许有盘子是空的。解题分析：设f...

2020-05-16

1 670

【每日一题】5月18日「土」秘法地震来自专栏

解题方法给定地图，0代表没有地雷，1代表有地雷，我们每次选取的范围，问选定范围有地雷的区域数量。 1、首先我们尝试纯暴力，直接枚举全部的左上角点，这里要,再去枚举区间是否有地雷，如果取到最大的数据所要的时间这时间复杂度太爆炸了。 2、我们想想办法改进下，我们发现，每更换一个左上角的点，我们都要对区...

2020-05-16

0 585