Amos_Xu

分类

未归档(3) 每日算法(5) 题解(12)

/ 注册

全部文章（共20篇）

ACM 实验室2020.10.10天梯赛练习*2

7-1 估值一亿的AI核心代码 (20point(s)) 解法：这一题题意比较简单，但是要注意细节，主要是要对string的函数进行熟悉和掌握，代码： #include <bits/stdc++.h> using namespace std...

2020-10-19

0 550

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 585

QFNU-ACM 2019.5.23组队赛 2019山东省赛复现

4125 Sekiro 当初比赛的时候没有看到这一题，真是太亏了，这一题很简单，题意也是比较容易理解的，唯一需要注意的是当用n除于2的时候，当n为1或0时候，我们需要跳出循环，不然会造成超时， 4116 Game on a Graph 这一题也是一个简单题，是一个简单的图论，“n个...

2020-10-04

0 636

背包问题（01背包）

A-采药 https://www.acwing.com/problem/content/425/ 题意：题目的意思很明确，药童上山采药，要你求在规定的时间内使采药的价值最大题解：标准的0-1背包格式，每一件物品只有两种状态：选 or 不选；每一件物品只能用一次。 ...

2020-03-18

1 655

背包问题

背包问题 https://www.acwing.com/problem/content/2/ 题意：题目说给你一个包，容量为v,然后再给你一堆物品，每个物品有相应的体积和价值，问怎样装才会使包装的价值最大题解：这个题目符合0-1背包的特点：选还是不选，每个物品只能用一次...

2020-03-18

1 538

Codeforces Round #577 (Div. 2)--Zero Array

Zero Array（思维） https://codeforces.com/contest/1201/problem/B 题意：题目给你一串数列，你可以从中任选两个数据（），可以这两个数减一，问最后能否将这个数列的全部元素变为0 题解：这个题目如果简单的用模拟来做的话会超...

2020-03-17

2 652

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 725

Benelux Algorithm Programming Contest 2019

A. Architecture 题意：要求你判断按题目所给的要求，能否形成矩阵，能就输出“possible”,否则，输出”impossible“,给v胡的条件是每行，每一列的最大值，问你能形成符合要求的矩阵题解：我们可以先求出两个序列的最大值，判断它们是否相等，若相等，则可以，反之，...

2020-03-16

1 1143

Educational Codeforces Round 83 (Rated for Div. 2)

A. Two Regular Polygons https://codeforces.com/contest/1312/problem/A 解题思路：这一题是一个几何题，但不要被这个吓到，其实很简单的，它说要求在原有得基础上构造一个正多边形，其实只要两个数能够整除就行，不要想太...

2020-03-10

0 559

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 999