Zhejiang Provincial Collegiate Programming Contest + ZOJ Monthly

最新推荐文章于 2022-05-18 13:48:08 发布

转载最新推荐文章于 2022-05-18 13:48:08 发布 · 60 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zzyDS/p/6511463.html

本文解析了一场编程比赛中的部分题目，包括找规律、贪心算法、DFS、模拟等，并分享了具体的解题思路及代码实现。

　　题目链接：https://vjudge.net/contest/152802#overview。

　　前五题以前做过了。不过还是没能全A= =。

　　前三题水题，略过。

　　第四题是找规律，暴力打表找一下循环节即可。

　　第五题是贪心，记得上次搞这题时就没搞出来= =。其实很简单，只是需要注意一下小细节。

　　第六题求最小值的话就是从大到小放，最大值的话就是把最大的一个放在最后，前n-1个从大到小放即可。

　　G题，不错的dfs题。每一个节点维护子节点从小到大排列的dp值的vector即可。

　　H题，模拟题，按照题意来即可。

　　I题，构造一个等腰三角形，那么二分底边长即可。但是不知道为什么我自己的代码WA了。。

　　J题，一个很不错的dp问题，状态dp[i][j]表示选到了第i个数，j表示一个递减的二进制下的状态。具体见代码即可。

转载于:https://www.cnblogs.com/zzyDS/p/6511463.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_34159110

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

2019 浙江省赛部分题解（The 16th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple）

Victor的博客

05-09

814

Problem A http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4100 题意：以连通块中元素个数为权值，建立线段树，维护三个变量，分别是cnt（这样的连通块的数量），sum（连通块的总的点数），pfh（各连通块之间点数的平方和）（注意不是和的平方） cnt代表连通块数量，tot_ret代表当前状态下的图，在不增长连...

The 16th Zhejiang Provincial Collegiate Programming Contest

04-29

406

本次和队友总共出了五题（E，F，G，H，I）。 E. #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+10; int a[maxn],b[maxn]; int main(){ int T; scanf("%d",&T); while(T--...

参与评论您还未登录，请先登录后发表或查看评论

The 11th Zhejiang Provincial Collegiate Programming Contest

bloom_er的博客

10-13

261

A.Pokemon Master 传送门 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int, int> pii; template <typename T> inline void rd(T& x) { ll tmp = 1; char c = getchar(); x = 0;

The 12th Zhejiang Provincial Collegiate Programming Contest - J

24小时的程序员

04-25

801

#include #include #include #include #include using namespace std; int len; char str[400000]; int main () { int i,j; while (gets(str)!=NULL) { len = strlen(str); for

The 19th Zhejiang Provincial Collegiate Programming Contest 2022浙江省赛（A/B/C/G/L/I）

m0_50007959的博客

05-18

1609

待补

【ZJCPC2021 第18届浙江省赛】The 18th Zhejiang Provincial Collegiate Programming Contest（ACFGJLM 7题）

小哈里的博客

04-14

3320

【ZJCPC2021 第18届浙江省赛】The 18th Zhejiang Provincial Collegiate Programming Contest（ACFGJLM 7题）

ZOJ-The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple-D

逐梦者

04-23

721

ACM模版描述题解离散化找公共区间，然后对区间进行一定规则的累加就行了。具体规则就看翻译了，能翻译对，就 AC，翻译不对，就可以洗洗碎了……还好猜样例猜到了规则！哎，英语渣渣打比赛真是累~~~全靠猜！对了，这个题的数据有些迷，题目说好了 1≤x,y≤1001 ≤ x, y ≤ 100，我开了 MAXN=110MAXN = 110 却 WA 了，开到200才 AC！！！痛心疾首啊，难道又是我翻译出

ZOJ-The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple-A~B

逐梦者

04-23

697

ACM模版心血来潮，参加了这么啥比赛，名字好长啊，只是参加了网赛，感觉还行，就是看不懂题~~~前两题过于简单，所以写在一起吧！A-Cooking Competition描述题解水题。代码#include <iostream>using namespace std;const int K[] = {0, 1, 0, 1, -1}; const int D[] = {0, 0, 1, 1, -1};in

zoj 2107 Quoit Design（最近点对）

志当存高远

09-26

1005

Quoit Design Time Limit: 5 Seconds Memory Limit: 32768 KB Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encir

zoj 2107 : Quoit Design

轻锋的专栏

08-20

1251

Quoit Design Time Limit: 5 Seconds Memory Limit: 32768 KB Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys enci

The 17th Zhejiang Provincial Collegiate Programming Contest

lllllan

10-27

1574

The 17th Zhejiang Provincial Collegiate Programming Contest 题目 A B C D E F G H I J K L solved ✔ ???? - - ???? - - - ✔ - ✔ - ✔：比赛时通过；????：赛后通过；⚪：比赛时尝试了未通过；-：比赛时未尝试

悠络客ulucu P2-X UDX-4120U1WA-IR刷海康萤石云

最新发布

09-11

悠络客ulucu P2-X云高清网络MINI球机型号：UDX-4120U1WA-IR刷海康萤石云固件包升级后在萤石云里显示的型号：DS-2CDVT-SFZCMP-S 设备版本：V5.6.11 build 190426 升级刷机前的准备，不满足以下条件请勿下载 1.确定你的这个设备是海康威视代工的，查询方法可以用海康的IP搜索工具查询，能搜索到IP和版本说明就是海康代工的。 2.一般机身背面有IP地址和默认登录密码，先登录上去看看能不能登录，不能登录，或没有密码不能刷机，如果没有摄像头的登录密码，可以重置恢复一下出厂设置，或使用海康密码找回工具找回密码,有了登录密码后在下载固件。 3.满足以下条件在下载刷机固件，否则请不要下载，刷机不能保证百分百成功。 4.下载固件，将固件包下载后，解压得到一个升级包的文件夹，文件夹里面的压缩文件不要在解压。 5.用浏览器进入摄像头，点击进行，配置，系统，系统维护，最下面升级，选择升级目录升级，将你下载的升级目录路径选择好点击在线升级就可以了，升级完成后萤石云的序列号在配置，系统，系统设置，设备序列号里后9位，验证码在，配置，网络，高级配置，平台接入

【scratch2.0少儿编程-游戏原型-动画-项目源码】3D效果演示案例.zip

09-11

资源说明： 1：本资料仅用作交流学习参考，请切勿用于商业用途。 2：一套精品实用scratch2.0少儿编程游戏、动画源码资源，无论是入门练手还是项目复用都超实用，省去重复开发时间，让开发少走弯路！更多精品资源请访问 https://blog.youkuaiyun.com/ashyyyy/article/details/146464041

人脸识别检测与识别技术实现打卡系统的方案

09-11

打开下面链接，直接免费下载资源： https://renmaiwang.cn/s/dti3k 人脸的识别与检测技术 —— 某类打卡系统的具体实现方式

一个基于PyQt5的实时人脸识别系统，使用MTCNN进行人脸检测和FaceNet进行人脸特征提取，支持人脸注册、识别和管理功能

09-11

打开下面链接，直接免费下载资源： https://renmaiwang.cn/s/2u8a8 (最新版、最全版本)一个基于PyQt5的实时人脸识别系统，使用MTCNN进行人脸检测和FaceNet进行人脸特征提取，支持人脸注册、识别和管理功能。

The 2024 Sichuan Provincial Collegiate Programming Contest A】、

04-01

截至目前，尚未有2024年四川省级大学生程序设计竞赛的具体题目或题解公开发布。然而，可以基于以往的比赛内容推测可能涉及的类型和主题。通常情况下，四川省大学生程序设计竞赛（Sichuan Provincial Collegiate Programming Contest）中的A题往往是一个相对基础但具有挑战性的算法问题，旨在测试参赛者的逻辑思维能力和编程技巧。例如，在2021年的比赛中，A题“Chuanpai”的核心在于通过模拟来处理周期性变化的行为模式[^3]。对于类似的题目，解决的关键通常是识别并利用某种规律或者周期特性来进行高效计算。以下是针对该类问题的一个通用解决方案框架： ### 解决方案框架假设未来某道A题涉及到周期行为的变化，则可以通过如下方式实现其基本逻辑： #### 周期检测与状态更新 ```python def simulate_rounds(people, preferences): rounds = 0 while not is_stable_state(people): # 判断当前状态是否稳定 update_people_based_on_preferences(people, preferences) # 更新每个人的状态 rounds += 1 return rounds, people def is_stable_state(people): # 定义稳定性条件 pass def update_people_based_on_preferences(people, preferences): n = len(preferences) new_people = [] for i in range(n): if (preferences[i] % 2 == 0 and i % 2 == 0) or \ (preferences[i] % 2 != 0 and i % 2 != 0): new_people.append(add_dish(people[i])) else: new_people.append(eat_dish(people[i])) global people people = new_people[:] def add_dish(person): person['dishes'] += 1 return person def eat_dish(person): if person['dishes'] > 0: person['dishes'] -= 1 return person ``` 上述代码片段展示了如何根据偏好列表`preferences`动态调整人员数组`people`的状态，并持续迭代直到达到某个稳定的终止条件为止。尽管目前无法确切得知2024年度的确切考题细节，但从过往经验来看，比赛倾向于考察选手们对数据结构、算法优化以及边界情况处理的理解程度。 ### 结论综上所述，虽然具体到2024年的赛事详情尚不可知，但是通过对历年真题的学习研究可以帮助预测可能出现的方向及其应对策略。