JZOJ_7.9C组总结

最新推荐文章于 2025-05-29 16:02:08 发布
原创 最新推荐文章于 2025-05-29 16:02:08 发布 · 253 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#总结 #jzoj

本文分享了一次ACM竞赛的经历，包括四道题目的解答思路：第一题为删边问题，直接解决；第二题为骑士问题，使用BFS模板解决但因细节疏忽导致扣分；第三题涉及排列编码，通过函数next_permutation解决并最终找到规律；第四题为求值问题，通过模拟完成。文章强调注意细节的重要性。

第一题 删边

看到题目就知道是一道水题，直接切掉。

第二题 骑士问题

BFS的模板题，打了20分钟左右，结果记录障碍的map忘清零，丢了27.5分（这数据还是很水的）。

第三题 排列的编码

比赛时一直没找到规律，用next_permutation函数水了12.5分（特判和输出没处理好，不然这样可以拿到75分），之后听同学们的方法自己找到了规律，高精度还是打了一会。

第四题 求值

这题直接模拟，但是刚开始还是看错了题目，后来发现这题肯定没那么简单，还是改了过来。

总结

这次的题目不算很难，但是要注意一下细节。

Centos/Redhat_7.9升级GCC/GCC-C++
dawei.wang的博客
04-16 2101
GCC/GCC-C++编译器用于编译C/C++语言程序，在编译安装工具时需要用到高版本的gcc版本，可以根据需求安装多版本的gcc并使用Modules去管理，不要盲目升级后直接替换gcc。联网环境下使用yum源升级更简单，离线源码编译安装可根据文档自行测试。下载centos-release-scl源，安装devtoolset包。查看源中devtoolset版本信息。devtoolset对应gcc的版本。安装devtoolset。查看当前系统gcc版本。
WSL_OracleLinux7.9_7.9.1.0.appx.zip
01-25
文件标题"WSL_OracleLinux7.9_7.9.1.0.appx.zip"暗示了此压缩包与WSL（Windows Subsystem for Linux）有关，具体内容涉及到Oracle Linux版本7.9的7.9.1.0更新包。Oracle Linux是甲骨文公司发布的商业企业级操作系统...
JZOJ_7.9C组第一题 删边
GOODPLACE
07-09 326
题意 给出一个有n个点，m条边的连通图，求出最多能删多少边使得这个图还可以连通。 思路 n个点的连通图最少要n-1条边，我们有m条边，就用m-(n-1)=m-n+1就好了。 代码 #include<cstdio> int n,m; int main() { scanf("%d%d",&n,&m); printf("%d",m-n+1);...
JZOJ_7.9第四题 求值
GOODPLACE
07-09 263
题意 思路 按照题意模拟。 代码 #include<cstdio> #include<algorithm> using namespace std; int n,a[50001],P,Q; int main() { scanf("%d",&n); for (int i=1;i<=n;i++) scanf(...
Linux_CentOS_7.9修改更新默认时区
weixin_43748495的博客
05-08 315
系统默认安装的所有时区，找到我们需要的时区。设置完成服务器即时生效，可查看时区及时间。查看服务器时区
CentOS_7.9历史版本官网下载
weixin_40954489的博客
08-10 1014
文章目录1. 官网下载1.1. 打开官网1.2. `download`1.3. `Older Versions`-`click here`1.4. `RPMs`1.5. `Vault mirror`1.6. `7.9.2009/`1.7. `isos`1.8. `x86_64`1.9. 选择安装包下载2. 阿里云镜像站下...
Centos/Redhat_7.9系统内核升级
dawei.wang的博客
04-16 2947
在企业生产过程中，为提高系统稳定性、安全性，提升系统性能和响应速度需要根据需求升级内核，当然更是为了更好的兼容其他工具版本，操作系统是个载体，运行的应用是我们的生产工具。
Centos/Redhat_7.9安装mysql-5.7
dawei.wang的博客
08-16 582
访问：https://downloads.mysql.com/archives/community/
CentOS_7.9 2U物理服务器上部署系统简易操作步骤
最新发布
物似人非 情有何堪
05-29 2358
本文记录了在物理服务器上安装CentOS 7.9系统步骤，涉及系统镜像下载、U盘刻录、BIOS引导设置、分区规划、网络配置及系统优化等内容。作者采用手动分区方案（/boot、/、/swap等）并安装GNOME桌面环境，同时配置防火墙、SELinux、IP/DNS等基础设置。此外，文章还提供了更换阿里云软件源、关闭SWAP及同步NTP时间等实用技巧。尽管CentOS 7.9已停止更新，但作者仍肯定其稳定性，并强调技术更新需持续学习。全文以简洁实操为主，适合有类似需求的读者参考。
Centos7.2升级OpenSSH_7.4p1至OpenSSH_7.9p1
小陌成长之路
07-19 2115
Centos7.2升级OpenSSH_7.4p1至OpenSSH_7.9p1 包括采坑过程，可以参考！
toadformysql_freeware_7.9.0.637
11-15
老版本 此软件官方已经出了新版本叫 egde 收费 此版本仅供大家个人使用
ubuntu12.04 SSH升级到OpenSSH_7.9p1, OpenSSL 1.1.1b
03-18
原来的ssh扫描报太多漏洞了，整理了下一键安装的脚本直接升级到最新的；...#update Ubuntu12.04 : OpenSSH_7.9p1, OpenSSL 1.1.1b 26 Feb 2019 #old : OpenSSH_5.9p1 Debian-5ubuntu1, OpenSSL 1.0.1 14 Mar 2012
OpenSSH_7.9p1
10-23
系统版本为CentOS 6上使用。openssh-7.9p1-1.el6.x86_64.rpm、openssh-clients-7.9p1-1.el6.x86_64.rpm、openssh-server-7.9p1-1.el6.x86_64.rpm
精选资源
poweriso_7.9_Poweriso_
09-30
【标题】"poweriso_7.9_Poweriso_" 指的是 PowerISO 软件的7.9版本。PowerISO 是一款强大的光盘映像处理工具，它允许用户创建、编辑、提取、刻录、加密和转换 ISO 文件，同时也可以作为虚拟光驱来挂载这些文件。 ...
洛谷_1551 亲戚
GOODPLACE
02-04 830
题目题意：    给出n个人的亲戚关系，之后给出p对人，判断这两个人之间有没有亲属关系。思路：    因为这是并查集的例题，所以这里用并查集，每次读入都让它们合并起来，可以压缩路径。代码：#include<cstdio> int n,m,p,x,y,father[50001]; int find(int a) { if (father[a]!=a) father[a]=find...
JZOJ_7.6C组 圆环取数
GOODPLACE
07-16 633
题意 给出一些数字，把它们围成环，指针一开始指向第一个数字。我们每次可以取走指针周围的距离不超过k的格子里的数字，每次取走一个数字的代价就是这个数字，转动一次指针所需要的代价为剩下的数字中的最大值，求取完所有数字的最小代价。 思路 这道题我们可以用dp来做。首先我们把数字累加起来，因为取走数字的代价是固定的。然后我们就可以只考虑移动指针的代价了。 设f[i][j][0/1]f[i][j][...
JZOJ_7.10C组第二题 数字对
GOODPLACE
07-10 603
题意 给出数对(a,b)，每次可以做2种操作使这个数对变成(a,a+b)或(a+b,b)，现在a,b=1，求出至少进行几次操作可以让a和b其中一个数=n。 思路 刚开始打了个深搜可以拿个50分，加上了一个剪枝拿了60分，好像有大佬直接深搜可以AC。后来听大佬解释，大致是这样的：给出(a,b)，求还原回(1,1)，方法是：a>b (a-b,b)，a<=b (a,b-a)。对于给...
JZOJ_7.17第四题 路障/洛谷P2865 路障Roadblocks
GOODPLACE
07-18 589
题意 给出一个无向图，求出次短路径（一条路可以来回走）。 思路 跑两边SPFA，一次从起点跑，一次从终点跑。然后枚举一条中转边，找到比最短路长的路径，取最小值。 代码 #include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namesp...
JZOJ_7.9C组第二题 骑士问题
GOODPLACE
07-09 521
题意 给出一个8*8的棋盘，上面有一些障碍物，我们知道骑士是走L形的，现在给出骑士的坐标和终点坐标，求出骑士能到达的最少步数，如果不能到达就输出not reachable。 思路 就是一个简单的BFS模板题，注意细节就好了。 代码 #include<cstdio> #include<cstring> using namespace std; int ans...
tar解压CentOS_7.9.2009.tar
03-25
tar是一个常用的文件压缩和解压缩工具，可以在Linux系统中使用。要解压CentOS_7.9.2009.tar文件，可以使用以下命令： tar -xvf CentOS_7.9.2009.tar 解释一下这个命令： - tar：表示使用tar命令 - x：表示解压缩 - v：表示显示详细信息 - f：表示指定要解压缩的文件名 执行以上命令后，tar将会解压缩CentOS_7.9.2009.tar文件，并将解压后的文件保存在当前目录中。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值