随笔分类 - 题解
做的题的题解
摘要:题目意思:a, b两人同时操作某个文件,0代表增加,大于零的数代表修改某一行的值,现在要求在不改变相对顺序的形况下使得他们可以成功。 也就是说你可以在a中插入b,在b中插入a。但你不能改变各自的顺序。 思路:暴力模拟,有0先放0,没0就看谁小。某一组跑完后又单独跑另外一组。要注意的是比较大小的那里要
阅读全文
摘要:一个看懂了不会写代码的题,要学的还有很多。 问题是这样:给你一个c, m, p, v。代表着概率,然后你抽奖会改变他们的概率。然后你最后要得到的是p。 每次抽奖后抽到的那个如果不是p, 就看是否大于v,如果大于就减去v,否则为0。另外两个要加上v/2或者(减的那个数)/ 2。(如果大于0的话。如果有
阅读全文
摘要:题目: 统计网格内正方形和长方形的个数。 思路: 统计所有矩形的个数,统计正方形的个数。然后减。 公式: 1.以某个格子为左上角的矩形个数:(n-i)*(m-j) 2.以某个格子为左上角的正方形个数:min(n-i, m-j)。 扩展: 在n*m的网格内的矩形个数:(n*(n+1)/2)*(m*(m
阅读全文
摘要:标准并查集题目,开map做数组。 每次遇到’&‘,’#‘,’+‘ ,’?'就做不同的处理。 为了好做,就用了函数(为了递归), #include<bits/stdc++.h>using namespace std;using ll = long long;#define ctx cout << "x
阅读全文

浙公网安备 33010602011771号