体育竞赛 乒乓球 体育

挑战程序设计竞赛 2.2 poj 3040 Allowance 贪心

https://vjudge.csgrandeur.cn/problem/POJ-3040 /* 作为创纪录的牛奶产量的奖励,约翰决定每周给贝西一小笔零用钱。FJ拥有一组N(1 <= N <= 20)种不同面额的硬币, 其中每个面额的硬币均可整除较大面额的硬币(例如,1分硬币、5分硬币、10分硬币和 ......
程序设计 Allowance 程序 3040 2.2

【dp】【竞赛图的性质】ARC163D Sum of SCC 题解

ARC163D 发现这个竞赛图一定能被分为两个集合 \(A\),\(B\)。满足 \(\forall u\in A,v\in B\),均有 \(u\to v\in E\)。答案就是划分这两个集合的方案数。 证明: 首先,竞赛图缩完点后一定是一条链,对强连通分量进行标号,满足编号小的强连通分量指向编号 ......
题解 性质 163D ARC 163

武汉大学2023年新生程序设计竞赛

A-教科书般的亵渎 #include <bits/stdc++.h> using namespace std; #define int long long using vi = vector<int>; using pii = pair<int, int>; using i32 = int32_t; ......
程序设计 新生 程序 大学 2023

关于算法竞赛中标识符命名的几点建议

头图 引言 标识符命名,一个 OIer 每天都在做,却基本从未在意过的操作。 好的命名,既可以提高自己的调试效率,也可以提高代码可读性。 方便自己,也方便别人。 如果你觉得自己的代码不是很美观,又觉得码风已经定型,不如继续往下看,说不定可以让你的码风更进一步。 欢迎 @ 你身边有需要的朋友。 (注: ......
标识符 算法 标识 建议

2022年中国大学生程序设计竞赛女生专场 ACEGHIL

2022年中国大学生程序设计竞赛女生专场 ACEGHIL A. 减肥计划 思路:因为\(k\)很大但是\(n\)只有\(1e6\),那么分两种情况考虑: 对于\(k\ge n\)的情况,那么一定所有人都比完了,因为\(n\)轮一定可以确定最后的获胜者。那么答案就是最重的。 对于\(k<n\)的情况, ......
国大学 专场 程序设计 ACEGHIL 女生

vscode c++ 编译运行配置(信息学竞赛OIer专用)

vscode c++ 编译运行 OI 专用配置 在你的文件夹下建立一个名为 \(\tt .vscode\) 的文件夹。 目录是这样的: \(\tt .vscode\) \(\tt |--c\_cpp\_properties.json\) \(\tt |--launch.json\) \(\tt |- ......
vscode 信息 OIer

武汉大学2023年新生程序设计竞赛(同步赛)

C. 覆叶之交(线段树+离散化+扫描线) 输入格式: 输出格式: 输入 0 0 2 3 0 0 3 2 -1 -1 1 1 输出 11 说明 线段树+离散化+扫描线 #include<bits/stdc++.h> #define IOS ios::sync_with_stdio(false);cin ......
程序设计 新生 程序 大学 2023

Adam Gąsienica‑Samek Contest 1-I、竞赛图、倍增

Adam Gąsienica‑Samek Contest 1-I、竞赛图、倍增 题面:https://codeforces.com/gym/104479/problem/I 题意: 有一张 \(n\) 个点的竞赛图,图未给出,但是对每个点 \(i\) ,知道一个 \(c_i\) 表示从 \(i\) ......
sienica Contest Samek Adam

【竞赛图】【DP】ARC163D Sum of SCC 题解

ARC163D 发现这个竞赛图一定能被分为两个集合 \(A\),\(B\)。满足 \(\forall u\in A,v\in B\),均有 \(u\to v\in E\)。答案就是划分这两个集合的方案数。 证明: 首先,竞赛图缩完点后一定是一条链,对强连通分量进行标号,满足编号小的强连通分量指向编号 ......
题解 163D ARC 163 Sum

挑战程序设计竞赛 2.2 poj 2393 Yogurt factory

https://vjudge.net/problem/POJ-2393 奶牛们购买了一家酸奶厂,生产世界闻名的 "Yucky Yogurt "酸奶。在接下来的 N (1 <= N <= 10,000) 周里,牛奶和劳动力的价格每周都会波动, 因此在第 i 周生产一单位酸奶将花费公司 C_i (1 < ......
程序设计 factory 程序 Yogurt 2393

挑战程序设计竞赛 2.2 poj 1328 Radarinstallation

https://vjudge.net/problem/POJ-1328 假设海岸线是一条无限长的直线。陆地在海岸线的一边,海洋在另一边。每个小岛都是位于海边的一个点。 而位于海岸线上的任何雷达装置都只能覆盖 d 的距离,因此,如果两者之间的距离最多为 d,那么海中的一个小岛就可以被一个半径为 d 的 ......

挑战程序设计竞赛 2.1章习题 POJ 2386 Lake Counting

https://vjudge.net/problem/POJ-2386 由于最近的降雨,水在农夫约翰的田地上聚集,在这片田地中,每个方块都被表示为一个 N x M(1 ≤ N ≤ 100;1 ≤ M ≤ 100)的矩形。 每个方块可以是水('W')或干地('.')。农夫约翰想弄清楚他的田地上形成了多 ......
习题 程序设计 Counting 程序 2386

挑战程序设计竞赛 2.1章习题 POJ 3009 Curling 2.0

https://vjudge.net/problem/POJ-3009 在 MM-21 星球上,今年的奥运会之后,冰壶运动开始流行起来。但规则与我们的有些不同。冰壶比赛是在一块冰板上进行的,冰板上标有方形网眼。 他们只使用一块石头。游戏的目的是用最少的步数将石头从起点引向终点。 图 1 显示了游戏棋 ......
习题 程序设计 Curling 程序 3009

基于视频技术与AI检测算法的体育场馆远程视频智能化监控方案

体育场馆大门口可部署全彩筒型摄像机,可在夜间光照极弱时自动开启柔光灯,实现全天24小时全彩监控,记录进出车辆和人员信息 ......

竞赛图

竞赛图的定义 对于一张无自环的有向图 \(G\),如果每对不同节点之间都恰有一条有向边,则称 \(G\) 是竞赛图。 竞赛图缩点后是一条链 考察竞赛图 \(G = (V, E)\) 缩点后的强连通分量,我们给它们任意指定一个拓扑序。不难发现,\(\forall u, v \in V\),如果 \(u ......

大学要考虑的计算机竞赛

1.ACM国际大学生程序设计竞赛 2.蓝桥杯 嵌入式设计与开发 单机片设计与开发 EAD设计与开发 3.GPL团队程序设计天梯赛 4.中国大学生计算机设计大赛 5.PAT 6.leetcode周赛和双周赛 ......
计算机 大学

9.24 2021年中国大学生程序设计竞赛女生专场

2021年中国大学生程序设计竞赛女生专场 K - 音乐游戏 思路:签到题,数有多少'-' #include<bits/stdc++.h> using namespace std; #define int long long vector<int>d[5010]; int32_t main(){ in ......
国大学 专场 程序设计 女生 程序

2023华为杯数模C题——大规模创新类竞赛评审方案研究

B题——大规模创新类竞赛评审方案研究 思路:采用数据分析等手段改进评分算法性能 完成情况 资料获取 问题一 在每个评审阶段,作品通常都是随机分发的,每份作品需要多位评委独立评审。为了增加不同评审专家所给成绩之间的可比性,不同专家评审的作品集合之间应有一些交集。但有的交集大了,则必然有交集小了,则可比 ......
大规模 方案 2023

数字孪生技术:为体育馆赛事带来全新体验

体育赛事一直以来都是吸引人们热情和关注的焦点。而随着科技的飞速发展,数字孪生技术正在为体育馆和赛事管理带来革命性的变化。山海鲸可视化结合自研渲染引擎和三维建模技术打造数字孪生体育场馆赛事管理解决方案,它不仅提供了更好的观众体验,还提高了运营效率和安全性,本文带大家深入了解一下。 ......
体育馆 赛事 全新 数字 体育

论编程竞赛中的骗分方法~逢考必过 |

骗分是什么 简单来说,就是会的不少分,不会的多拿分 作为一名蒟蒻,题目太难,不会写,只能靠骗分 以下是几点很简单的骗分方法。 第一种:输出样例 这个没什么要讲的 输出样例是一种比较不靠谱的骗分方法。。。 当然也是最容易的骗分方法。。。 只需要注意一下,输入要正确,然后原样输出样例。 第二种:暴力打 ......
方法

深入浅出程序设计竞赛(进阶篇)VO.7 进阶数据结构

第五章 二叉堆 P2168 [NOI2015] 荷马史诗 哈夫曼树 P2827 [NOIP2016 提高组] 蚯蚓 找最长的蚯蚓只需要直到相对大小,其余蚯蚓长度 \(+q\) 等价于新产生的两条蚯蚓长度 \(-q\) 新产生的第一/二条蚯蚓长度分别单调,可以用队列代替堆 时间复杂度 \(O(n\lo ......

2022年中国大学生程序设计竞赛女生专场 ACEGHIL

2022年中国大学生程序设计竞赛女生专场 目录2022年中国大学生程序设计竞赛女生专场概况 A - 减肥计划C - 测量学E - 睡觉G - 排队打卡H - 提瓦特之旅I - 宠物对战L - 彩色的树 概况 因为女生赛,要给女队找找题,我又试了下2022女生赛,题目很多小细节需要注意,不然会wa很多 ......
国大学 专场 程序设计 ACEGHIL 女生

2021年中国大学生程序设计竞赛女生专场 AKDGIBC

2021年中国大学生程序设计竞赛女生专场 目录2021年中国大学生程序设计竞赛女生专场概况C - 连锁商店B - 攻防演练I - 驾驶卡丁车G - 3G网络D - 修建道路K - 音乐游戏A - 公交线路 概况 前五题去年的这个时候VP的,今年学校要去打女生赛,我先帮她们看看 C - 连锁商店 一眼 ......
国大学 专场 程序设计 AKDGIBC 女生

C++ 算法竞赛、08 周赛篇 | AcWing 第94场周赛 ⭐

AcWing 第94场周赛 4870. 装物品 - AcWing题库 4870 装物品 4870. 装物品 - AcWing题库 巨简单题 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; if ( ......
算法 AcWing

明德扬“学生竞赛计划”-MP805开发板免费使用

为了鼓励同学们踊跃去参加有关FPGA的比赛, 明德扬特此推出“学生竞赛支持计划’支持在比赛的同学,只要在比赛的同学出示 比赛证明都可以在比赛期间免费使用明德扬MP805开发板,联系老师参与此次活动吧 ......
竞赛计划 学生 805 MP

算法竞赛文件读写

freopen 使用freopen进行文件读写,可以节约测试时重复输入的时间,用法可以参考官网std::freopen - cppreference.com。程序中使用cin/cout和scanf/printf均可。 模板 #include<cstdio> using namespace std; ......
算法 文件

C++ 算法竞赛、07 周赛篇 | AcWing 第120场周赛

AcWing 第120场周赛 竞赛 - AcWing 5146 最大GCD 5146. 最大GCD - AcWing题库 不难发现,最大公约数的条件是 \(GCD(\lfloor \frac{n}{2} \rfloor ,\lfloor \frac{n}{2} \rfloor * 2)\) #inc ......
算法 AcWing 120

第十三届山东省大学生程序设计竞赛

第十三届山东省大学生程序设计竞赛 A. Orders 解题思路: 对订单进行升序排序。 遍历每一天,我们每天生成\(k\)件货物,到第\(i\)天就减去需要的,不够就是\(No\)。 代码: #include<bits/stdc++.h> using namespace std; using ll ......
程序设计 大学生 程序 大学

C++ 算法竞赛、06 周赛篇 | AcWing 第97场周赛

AcWing 第97场周赛 4944. 热身计算 - AcWing题库 4944 热身计算 4944. 热身计算 - AcWing题库 #include <bits/stdc++.h> using namespace std; int a, b; int main() { cin >> a >> b ......
算法 AcWing

C++ 算法竞赛、05 周赛篇 | AcWing 第85场周赛

AcWing 第85场周赛 竞赛 - AcWing 4791 死或生 4791. 死或生 - AcWing题库 简单题 #include <bits/stdc++.h> using namespace std; int a[3][2]; int n; int main() { cin >> n; w ......
算法 AcWing