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