emhhbw
emhhbw
全部文章
分类
总结(3)
每日一题(3)
笔记(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
emhhbw的博客
全部文章
(共8篇)
2021.03.14组队赛
F题:https://ac.nowcoder.com/acm/contest/12794/F题目大意:该题就是给了n个样例,给出m对的节点连接情况,让你判断有多少个连接集团,以及有多少带环集团。 思路:这题很显然运用到了并查集,通过并查集寻找集团个数,只需要寻找遍历节点,寻找有多少个父节点就是其本身...
2021-03-18
0
367
「土」秘法地震
https://ac.nowcoder.com/acm/contest/2272/C 题解:这个题先进行二维前缀和预处理,然后枚举一遍所有情况的左上角的点,统计符合条件的个数。关于这个二维前缀和,就像在一个矩形里求其中一个小矩形面积。通过 sum[i][j] = sum[i][j-1] + sum...
2020-05-15
0
454
数学考试
题目链接:https://ac.nowcoder.com/acm/problem/15553 思路:区间求和,这题用前缀和+dp写真是绝了,神奇的解题方法又增加了(萌新瑟瑟发抖)。 解题代码: #include <cstdio> #include <iostream> #in...
2020-03-27
0
436
tokitsukaze and Soldier
题目链接: https://ac.nowcoder.com/acm/problem/50439 思路: (新手菜鸡开始都没想着用队列QAQ)首先以每个士兵的要求s为标准从大到小排序,然后遍历,之后当队列里的人数小于当前士兵要求人数时,便把士兵放进最小值优先级队列,反之就弹出队列里能力值最小的人...
2020-03-25
0
361
2020.03.21 Benelux Algorithm Programming Contest 2019
J题:Jazz it Up! 题目大意: 给定一个不含平方数因子的数 n (即因子都为不相同的素数) ( 3 <= n < 10^5 ) ,让你找出一个 m (2 <= m < n ),使得 n*m也符合不含平方数因子的条件。 思路: 1.找出一个不是n因子的质数。 ...
2020-03-24
0
348
2020.03.14 BAPC 2019 Preliminaries
A题 思路: 通过分析便可得知,只要找出两行各自的最大值比较就可,若最大值不相同,便不可行。 解题代码: 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #...
2020-03-15
0
429
Phone Numbers CodeForces - 940C(字符串.模拟)
And where the are the phone numbers? You are given a string s consisting of lowercase English letters and an integer k. Find the lexicographically sma...
2020-02-07
0
475
萌新的初始收获
1.十进制整数任意转化成2-36进制数(10-36位a-z)(itoa函数) #include <stdio.h> #include <string.h> int main() { int n,m; //n为十进制下的数,m为你需要转换的进制数 char...
2020-02-07
0
458