搜索结果
查询Tags标签： Contest，共有 43条记录-
2021 Multi-University Training Contest （杭电多校）游记
杭电多校的比赛结束了。 十场12点到5点的比赛，曾经给我的作息带来不少麻烦。忘不了第一场比赛时我初到云南，还没适应的我在高原反应和面对题目时的兴奋的双重作用下曾感到过些许不适；忘不了第二场比赛坐在抚仙湖面上的一叶小舟里打开了题目，又为了好好打比赛取消了之后…
2021/8/19 23:35:57 人评论 次浏览 -
2021 Multi-University Training Contest （杭电多校）游记
杭电多校的比赛结束了。 十场12点到5点的比赛，曾经给我的作息带来不少麻烦。忘不了第一场比赛时我初到云南，还没适应的我在高原反应和面对题目时的兴奋的双重作用下曾感到过些许不适；忘不了第二场比赛坐在抚仙湖面上的一叶小舟里打开了题目，又为了好好打比赛取消了之后…
2021/8/19 23:35:57 人评论 次浏览 -
Benelux Algorithm Programming Contest 2020部分题解
牛客题目链接 F-Generator Grid 这题我在看了解析后突然理解了它的做法，用最小生成树的算法。 那么如何处理发电站呢？可以将发电站看做额外的节点，将发电站与可以建的地方相连。以示例1为例子，在1建立发电站的费用就是1到4的边长，那么就可以将问题转化为一个最小生成…
2021/7/27 23:06:21 人评论 次浏览 -
Benelux Algorithm Programming Contest 2020部分题解
牛客题目链接 F-Generator Grid 这题我在看了解析后突然理解了它的做法，用最小生成树的算法。 那么如何处理发电站呢？可以将发电站看做额外的节点，将发电站与可以建的地方相连。以示例1为例子，在1建立发电站的费用就是1到4的边长，那么就可以将问题转化为一个最小生成…
2021/7/27 23:06:21 人评论 次浏览 -
Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2)
A题 题意：找到\(S(x)>S(x+1)\)的数在\(x∈(0,n)\)的范围内的个数S(x)是x的个数数字的和。容易发现x的末尾数字是9时S(x)>S(x+1) 才成立。所以答案是x/10+(x%10==9)#include <bits/stdc++.h> #define re register #define pb push_back #define all(a) a.begi…
2021/7/23 6:06:16 人评论 次浏览 -
Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2)
A题 题意：找到\(S(x)>S(x+1)\)的数在\(x∈(0,n)\)的范围内的个数S(x)是x的个数数字的和。容易发现x的末尾数字是9时S(x)>S(x+1) 才成立。所以答案是x/10+(x%10==9)#include <bits/stdc++.h> #define re register #define pb push_back #define all(a) a.begi…
2021/7/23 6:06:16 人评论 次浏览 -
义乌集训7.15 contest 8题解
2021.7.15 Contest 题解 T1: Description: 平面直角坐标系上有 \(n\) 个点，白云想用一条直线来近似他们。 白兔告诉白云，使得方差最小的直线是回归直线，若 \(n\) 个点为 \((x_i,y_i), i \in [1, n]\)，则回归直线的斜率为 \(k=\frac{\sum^n_{i=1}\big((x_i-x)…
2021/7/22 23:05:55 人评论 次浏览 -
义乌集训7.15 contest 8题解
2021.7.15 Contest 题解 T1: Description: 平面直角坐标系上有 \(n\) 个点，白云想用一条直线来近似他们。 白兔告诉白云，使得方差最小的直线是回归直线，若 \(n\) 个点为 \((x_i,y_i), i \in [1, n]\)，则回归直线的斜率为 \(k=\frac{\sum^n_{i=1}\big((x_i-x)…
2021/7/22 23:05:55 人评论 次浏览 -
【Virtual Judge】The 2019 China Collegiate Programming Contest Harbin Site J—Justifying the Conjecture
Justifying the Conjecture time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output The great mathematician DreamGrid proposes a conjecture, which states that: Every positive integer can be expressed as t…
2021/6/17 18:59:15 人评论 次浏览 -
【Virtual Judge】The 2019 China Collegiate Programming Contest Harbin Site-Keeping Rabbits
Keeping Rabbits DreamGrid is the keeper of n rabbits. Initially, the i-th (1≤i≤n) rabbit has a weight of wi. Every morning, DreamGrid gives the rabbits a carrot of weight 1 and the rabbits fight for the only carrot. Only one rabbit wins the fight an…
2021/6/17 18:59:13 人评论 次浏览 -
[AT ZONe Energy Programming Contest] MAD TEAM
前言 这里有一个不太优秀但是很好打的做法。 先说时间复杂度：\(O(15*n^2)\)。如果想看更优时间复杂度，请移步木示木干的博客。 题目 AtCoder 题目大意： \(N\) 个人，每个人有五个能力值 \(A_i,B_i,C_i,D_i,E_i\)，我们要从中选出三个人成为一个组，一个组中一种能力的能…
2021/5/2 10:25:15 人评论 次浏览 -
Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)
害，好久做的了，当时c来不及了，今天有空就补一下吧。 A：https://codeforces.com/contest/1517/problem/A 没啥好说的，就除呗。 B：https://codeforces.com/contest/1517/problem/B “给你n个长度为m的数组，要求对其按行进行排列，使得每一列上的最小值之和最小，如果…
2021/4/29 18:56:49 人评论 次浏览 -
Catcats Contest 系列
NOI 赛前抱 3 个月的佛脚（ku 完成度：5/17 Catcats Contest #1 字符串 (count) 神必转化，壬都傻了 假设一个串有 \(i\) 个 \(1\) 和 \(n-i\) 个 \(0\)，则定义 \(0\) 的权值是 \(i\)，\(1\) 的权值是 \(i-n\)，一个字符串的权值是其所有字符权值之和。 所有长为 \(l\) 的…
2021/4/19 18:58:22 人评论 次浏览
