GYM
文章平均质量分 80
胖头鱼鱼鱼鱼
算是acmer
展开
-
2018-2019 ACM-ICPC Brazil Subregional Programming Contest题解
全补完了,发个题解。A.Slackline Adventure题意:给定n * m个点,求出有多少点对满足两点连线上没有其他点,且两点之间距离在l到r之间。做法:两点相邻的情况单独计算。那么每一个点对等价于一个矩形,矩形对角线上没有点且对角线长度在l到r之间。考虑枚举矩形的长和宽,可以得到答案为 2∑i=1n−1∑j=1m−1(n−i)(m−j)[gcd(i,j)=1][l2≤i2+j2≤r2]2\sum_{i = 1}^{n - 1} \sum_{j = 1}^{m - 1} (n - i)(m原创 2022-05-09 17:08:25 · 959 阅读 · 0 评论 -
2018 ICPC 南京
链接A.Adrien and Austin题意:给定n个石头,每次可以取走连续的长度不超过K的连续石头,若无法进行操作即失败。博弈论,若先手能将序列变成对称的两部分则必胜,否则必败。#include <bits/stdc++.h>using namespace std;int main(){ int n, k; cin >> n >> k; if(k != 1){ if(n) cout <&l.原创 2021-10-21 14:48:25 · 192 阅读 · 0 评论 -
2019 SWERC
A.Environment-Friendly Travel题意:给定n个点,找出从从1 ~ n走的距离不超过B的花费最少的路径。由于最长路径长度不超过100,我们用对于每个点求出当前花费为c时,花费的最小代价。#include <bits/stdc++.h> using namespace std;const int maxn = 1010;struct Node{ int val, id; Node(int val = 0, int id = 0) .原创 2021-10-21 14:20:57 · 200 阅读 · 0 评论 -
2020SEERC
这场难度挺大的,打下来感觉还不错。原创 2021-10-16 21:30:08 · 300 阅读 · 0 评论 -
2020-2021 ACM-ICPC Latin American Regional Programming Contest题解
这场体验极佳。B.Beautiful Mountains题意:将满足前一段单调不减,后一段单调不增且长度不小于3的序列称为山形序列,给定一个序列,问是否可以找到一个k,使得将序列划分成若干个长度为k的子段后,每一段都是山形序列,最后一段的长度可以小于k。-1可以视为任意数字。考虑暴力枚举k,判断是否可行。对于第i个位置,预处理出向右和向左的最长连续不增字段的长度和,对于字段,若,则该字段为山形序列。由调和级数知时间复杂度为#include <bits/stdc++.h>.原创 2021-10-16 20:38:17 · 1978 阅读 · 0 评论