高博cool
高博cool
全部文章
分类
未归档(3)
每日算法(5)
题解(12)
归档
标签
去牛客网
登录
/
注册
高博
ACM GO
全部文章
(共20篇)
ACM 实验室2020.10.10天梯赛练习*2
7-1 估值一亿的AI核心代码 (20point(s)) 解法:这一题题意比较简单,但是要注意细节,主要是要对string的函数进行熟悉和掌握, 代码: #include <bits/stdc++.h> using namespace std...
2020-10-19
0
546
ACM 实验室2020.10.03天梯赛练习*1
7-9 排座位 这一题是典型的并查集的模板题,当然还可以用并查集来做,可以用二维数组来存储其中的关系。 并查集的模板: int init(){ for(int i=1;i<105;i++){ father[i]=i; } } int fin...
2020-10-11
0
581
QFNU-ACM 2019.5.23组队赛 2019山东省赛复现
4125 Sekiro 当初比赛的时候没有看到这一题,真是太亏了,这一题很简单,题意也是比较容易理解的,唯一需要注意的是当用n除于2的时候,当n为1或0时候,我们需要跳出循环,不然会造成超时, 4116 Game on a Graph 这一题也是一个简单题,是一个简单的图论,“n个...
2020-10-04
0
630
背包问题(01背包)
A-采药 https://www.acwing.com/problem/content/425/ 题意:题目的意思很明确,药童上山采药,要你求在规定的时间内使采药的价值最大 题解:标准的0-1背包格式,每一件物品只有两种状态:选 or 不选;每一件物品只能用一次。 ...
2020-03-18
1
652
背包问题
背包问题 https://www.acwing.com/problem/content/2/ 题意:题目说给你一个包,容量为v,然后再给你一堆物品,每个物品有相应的体积和价值,问怎样装才会使包装的价值最大 题解:这个题目符合0-1背包的特点:选还是不选,每个物品只能用一次...
2020-03-18
1
534
Codeforces Round #577 (Div. 2)--Zero Array
Zero Array(思维) https://codeforces.com/contest/1201/problem/B 题意:题目给你一串数列,你可以从中任选两个数据(),可以这两个数减一,问最后能否将这个数列的全部元素变为0 题解:这个题目如果简单的用模拟来做的话会超...
2020-03-17
2
648
2020年3月14日Panasonic Programming Contest 2020
A Kth Term 题意:输出数组对应坐标的值,注意,坐标是从1开始的 题解:用数组存起来就行 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; i...
2020-03-16
0
721
Benelux Algorithm Programming Contest 2019
A. Architecture 题意:要求你判断按题目所给的要求,能否形成矩阵,能就输出“possible”,否则,输出”impossible“,给v胡的条件是每行,每一列的最大值,问你能形成符合要求的矩阵 题解:我们可以先求出两个序列的最大值,判断它们是否相等,若相等,则可以,反之,...
2020-03-16
1
1137
Educational Codeforces Round 83 (Rated for Div. 2)
A. Two Regular Polygons https://codeforces.com/contest/1312/problem/A 解题思路:这一题是一个几何题,但不要被这个吓到,其实很简单的,它说要求在原有得基础上构造一个正多边形,其实只要两个数能够整除就行,不要想太...
2020-03-10
0
557
AtCoder Beginner Contest 158
A - Station and Bus https://atcoder.jp/contests/abc158/tasks/abc158_a 解题方法:这一题只要判断一个字符串中有A和B两种字符串即可 #include<iostream> #includ...
2020-03-08
0
994
首页
上一页
1
2
下一页
末页