JZOJ_7.10C组总结

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

#jzoj

本文分享了算法竞赛中的解题经验，包括使用贪心算法解决分队问题，辗转相除法解决数字对问题，以及尝试暴力法解决高级打字机问题。作者计划补充动态规划解法并探讨更多解题策略。

第一题 分队问题

这题我用的是贪心，正解是dp，之后要回来补一下dp的做法。

第二题 数字对

类似的辗转相除法的思路，递归回去就好了。

第三题 高级打字机

主席树什么一堆的都不会，捡起pascal打了个暴力。

总结

这次题目不算太难，但是有些题有很多种解法，我只打出了一种。。

qaac_2.64_CoreAudioToolbox_7.10.9.0
02-07
qaac编码器，qaac_2.64_CoreAudioToolbox_7.10.9.0
精选资源
deepin.com.thunderspeed_7.10.35.366deepin18_i386.deb
03-12
linux 端迅雷软件
JZOJ 1420. 佳肴
Felix-Lee的博客
07-13 647
原题Description　　佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。 　　现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。 　　正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。 　　由于佳肴不能只有水，所以必须至少选择一种佳肴。Input　　输入第一行包含一个
JZOJ_7.10C组第一题 分队问题
GOODPLACE
07-10 383
题意 给出n个人，其中第i个人要放到人数>=a[i]>=a[i]>=a[i]的队里，现在给出每个人的要求，求出最多可以分成几队。 思路 刚开始打了个接近n3n3n^{3}的贪心，水到了60分。这题正解是dp，但是听了某大佬的贪心算法，我就打了一个贪心。用need表示我们当前的队里面还要加上多少个人才能满足队里面每个人的需求，枚举每一个人，每次让need-1，如果need=0说...
JZOJ_7.10C组第二题 数字对
GOODPLACE
07-10 602
题意 给出数对(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.10C组第三题 高级打字机
GOODPLACE
07-11 325
题意 给一个打字机，有三种操作：1、T x 在文章末尾打下一个小写字母x；2、U x 撤销最后的x次操作（Q算操作）；3、Q x 查询文章的第x位是什么字母。50分保证U不会撤销U，100分U会撤销U。 思路 有人用主席树的，还有一些神奇的东西，我这里用pascal直接模拟。用a[i]记录第i次操作时文章的状态，T操作时直接在a后面插入字符，U操作就让当前的跳回a[i-x-1]状态，查询...
pyQT day3_7.10
最新发布
m0_75084510的博客
07-10 199
【代码】pyQT day3_7.10。
周报_7.10-7.16
DARRENANJIAN的博客
07-20 153
周报7.9-7.16
Ubuntu 14.04.3安装 gitlab-ce_7.10.4(web服务)
学习笔记
11-09 1022
1：系统和软件：root@ubuntu1:/home/ubuntu1# lsb_release -a No LSB modules are available. Distributor ID: Ubuntu Description: Ubuntu 14.04.3 LTS Release: 14.04 Codename: trusty2：下载gitlab安装包：https://abou
记录06_7.10~7.11
qq_44944103的博客
07-11 106
我们主要做了：
JZOJ 7.10B组第一题 可见点数
李佩爽的博客
07-10 355
题目： ZPS经过长期的努力争取，终于成为了0901班的领操员，他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵，每个人都站在格点上。现在作为领操员的ZPS站(0,0)点，他想知道如果0901班的队伍站齐了，他能看到多少个人的脸（假设每个人的身高相同，体积相同）。 Input 一个正整数n。 Output ZPS能看
精选资源
nomachine_7.10
09-13
NoMachine是一款功能强大的远程桌面管理软件，ubuntu下可以直接sudo运行安装， 资源nomachine_7.10.1_1_amd64.deb文件
EWARM_7.10_License
03-24
EWARM_7.x_License适用于IAR Embedded Workbench！
Task_7.10
02-12
ПроектНовостнойсайт “ТакСебеНовости” Разработанвкачествепрактическогозаданиякмодулю7накурсе “Професси...
洛谷_1551 亲戚
GOODPLACE
02-04 825
题目题意：    给出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 631
题意 给出一些数字，把它们围成环，指针一开始指向第一个数字。我们每次可以取走指针周围的距离不超过k的格子里的数字，每次取走一个数字的代价就是这个数字，转动一次指针所需要的代价为剩下的数字中的最大值，求取完所有数字的最小代价。 思路 这道题我们可以用dp来做。首先我们把数字累加起来，因为取走数字的代价是固定的。然后我们就可以只考虑移动指针的代价了。 设f[i][j][0/1]f[i][j][...
JZOJ_7.17第四题 路障/洛谷P2865 路障Roadblocks
GOODPLACE
07-18 588
题意 给出一个无向图，求出次短路径（一条路可以来回走）。 思路 跑两边SPFA，一次从起点跑，一次从终点跑。然后枚举一条中转边，找到比最短路长的路径，取最小值。 代码 #include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namesp...
JZOJ_7.9C组第二题 骑士问题
GOODPLACE
07-09 518
题意 给出一个8*8的棋盘，上面有一些障碍物，我们知道骑士是走L形的，现在给出骑士的坐标和终点坐标，求出骑士能到达的最少步数，如果不能到达就输出not reachable。 思路 就是一个简单的BFS模板题，注意细节就好了。 代码 #include<cstdio> #include<cstring> using namespace std; int ans...
纪中2019培训1.17~1.31总结
GOODPLACE
01-30 471
纪中二周游，被dalao吊打
enigma virtual box_7.10.exe
07-31
Enigma Virtual Box_7.10.exe 是一个虚拟化工具，用于将应用程序打包成独立的运行文件。它可以将一个或多个文件和文件夹封装到一个单独的执行文件中，实现文件相互隔离和独立运行，无需依赖外部文件或注册表。这个...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值