CSUST2013:专题训练[下半学年]

最新推荐文章于 2021-08-04 19:11:38 发布
最新推荐文章于 2021-08-04 19:11:38 发布
阅读量774 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 专题 文章标签： CSUST
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/nanchengbian/article/details/9496521
本文精选了搜索、背包、图论及母函数等算法专题的练习题，覆盖骑士行走、迷宫逃脱、最大权匹配等问题，适合算法初学者及进阶者进行实践训练。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >


注：点击标题以打开比赛链接，点击题目以打开题解链接（灰色表示暂无此题解）


一、搜索专题


Problem A     HDU 1372     Knight Moves
Problem B     HDU 1728     逃离迷宫
Problem C     HDU 2717     Catch That Cow
Problem D     HDU 1312     Red and Black
Problem E     HDU 1241     Oil Deposits
Problem F     HDU 2181     哈密顿绕行世界问题
Problem G     HDU 1010     Tempter of the Bone




二、背包专题


Problem A     POJ 3624     Charm Bracelet
Problem B     HDU 1171     Big Event in HDU
Problem C     HDU 2955     Robberies
Problem D     HDU 4508     湫湫系列故事――减肥记I
Problem E     HDU 1114     Piggy-Bank
Problem F     HDU 2844     Coins
Problem G     HDU 2191     悼念512汶川大地震遇难同胞――珍惜现在，感恩生活




三、图论专题


Problem A     HDU 1232     并查集
Problem B     HDU 1856     并查集
Problem C     HDU 1874     Floyd
Problem D     HDU 2544     Floyd || Dijkstra
Problem E     HDU 2066     Dijkstra
Problem F     HDU 2112     map + Floyd




四、母函数专题


Problem A     HDU 1171     Big Event in HDU
Problem B     HDU 1028     Ignatius and the Princess III
Problem C     HDU 2079     选课时间(题目已修改,注意读题)
Problem D     HDU 1398     Square Coins
Problem E     HDU 1085     Holding Bin-Laden Captive!






Big Event in HDU（母函数）
xdlove
08-31 882
Big Event in HDU                      Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)         Total Submission(s): 23902    Accepted Submission(s): 8424
ACM 训练大纲（CSUST_ACM）
bo-jwolf的专栏
04-29 2547
ACM 训练大纲 Changsha University of Science & Technology July 31, 2012 1 推荐题库 • http://ace.delos.com/usaco/ 美国的OI 题库，如果是刚入门的新手，可以尝试先把它刷通，能够学到几乎全部的基础算法极其优化， 全部的题解及标程还有题目翻译可以baidu 一个叫N
HDU 1171 Big Event in HDU (由01背包演变的水题）
我要加油了，因为我还有很多NB的梦想！
08-26 521
http://acm.hdu.edu.cn/showproblem.php?pid=1171题意：给N组数据，每组数据有两个数分别代表某物品的价值和该物品一共有多少件。问是否能够平均分成两部分A,B，使得这两部分所获得的价值尽可能相等，如果不能平均分，那么输出至少要保证A>B; 解题思路： 因为数据比较水，转化成01背包问题。其实用多重背包也可以解决该问题。将所有物品的总价值算出来然后平均分得到s
Big Event in HDU
qq_18661257的专栏
07-07 902
I - Big Event in HDU Time Limit:5000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description Nowadays, we all know that Computer College is the biggest d
CSUST2013:暑假集训
I just want to AC you~~~
07-23 1213
一、7月20日训练赛 二、7月21日训练赛 Problem A POJ 1328 Radar Installation Problem B POJ 2109 Power of Cryptography Problem C POJ 2586 Y2K Accounting Bug Problem D URAL 1303 Minimal Coverage Proble
csust 1467: 数学（扩展欧几里得）
09-25 105
http://www.acmore.net/problem.php?id=1467 根据朴素的欧几里德原理有 gcd(a,b)=gcd(b,a mod b); 则:ax1+by1=bx2+(a mod b)y2; 即:ax1+by1=bx2+(a-[a/b]*b)y2=ay2+bx2-(a/b)*by2; 根据恒等定理得：x1=y2; y1=x2-[a/b]*y2; 本题直接利...
2013_CSUST暑假训练总结
free斩
07-22 2577
2013-7-19 shu 新生训练赛：母函数【转换成了背包做的】 题目：http://acm.hdu.edu.cn/diy/contest_show.php?cid=20083 总结：http://blog.youkuaiyun.com/cfreezhan/article/details/9385183 2013-7-20 上午 9 点 —— 下午 2 点 湖大第六次训练赛：【1题】
CSUST 2013 丢手绢 （线段树）
hddddh的博客
07-29 158
链接： 丢手绢 题意： n个数编号为 1 - n 围成一个环，给出 q 次操作，点修改，和查询 相距不超过k的两个数字之和的最大值和最小值。 思路： 注意数据范围 k 最大是 5 ，我们可以 o （ n ）的求出每个长度为 k 的区间里的 最大值次大值，最小值次小值，也就可以得到答案，但是还有修改，因为每次修改，最多改变 k 个区间的最值，所以我们还是可以直接修改这个小区间的最值 ，但这还不是我们要求的，我们可以把每个点的权值定义为 以当前位置为左边界长度为 k的区间的两数字之和的最大值，然后用线段树维护
CSUST 2013 丢手绢 题解（线段树）
hunxuewangzi的博客
07-28 161
题目链接 题目思路 就是用线段树维护答案，可以把每个点当作次大值和次小值的贡献，然后往左往右找最大值和最小值，如果要更新就更新这个点距离k的元素。注意不要写查询函数，因为是查询总区间，直接tree[1]就行了。有点口胡，实在不好表示 代码 #include<set> #include<map> #include<queue> #include<stack> #include<cmath> #include<cstdio> #includ
【CSUST 1001】: 搬东西 DP
tlyzxc的博客
08-04 152
传送门 题意 分析 跟牛客第一场的那个最小匹配的题有点像，但又不太一样 首先两个数字匹配的话，最小的代价肯定是在有序情况下和相邻的数进行组合，但这道题涉及到一个决策问题，是算代价还是丢到卡车里面 我们分别处理两个决策，状态转移方程就比较明显了 if(j) f[i][j] = min(f[i - 1][j - 1],f[i][j]); f[i][j] = min(f[i - 2][j] + a[i] - a[i - 1],f[i][j]); } f[i][j]f[i][j]f[i][j]表示前i
CSUST_:长沙理工大学——校园客户端
05-26
在该目录下，可能会有如下的文件和子目录：src（源代码）、res（资源文件）、lib（依赖库）、build（编译输出）、README（项目说明）等，这些都是Java项目常见的组织结构。 此外，客户端可能还集成了数据库技术，...
2013ACM多校联合(1)_CSUST(标程+数据)第一次修改
03-17
标题 "2013ACM多校联合(1)_CSUST(标程+数据)第一次修改" 暗示这是一个关于ACM（国际大学生程序设计竞赛，International Collegiate Programming Contest）的比赛资料集，包含了2013年3月17日某场赛事的题目解析、...
get-csust-info-helper
06-02
"get-csust-info-helper" 是一个专门为长沙理工大学学生设计的工具，主要功能是帮助学生查询校园信息，包括课程表和图书馆的借阅信息。这个工具最初由用户yinbro开发，并在Gitcafe上进行了分享。后来，该项目被其他...
750W高PF值充电机电源方案：基于UCC28070、ST6599和PIC16F193X的设计与实现
08-08
750W高功率因数（PF）充电机电源设计方案，采用TI公司的UCC28070作为交错式PFC控制器，ST公司ST6599用于LLC谐振变换，以及Microchip的PIC16F193X作为主控芯片。文中不仅提供了详细的原理图、设计文件和烧录程序，还分享了实际调试经验和技术细节。具体来说，PFC环节通过优化乘法器补偿和电流环参数实现了极高的PF值；LLC部分则着重于死区时间和谐振腔参数的精确配置；单片机部分负责状态管理和故障保护等功能。最终方案实测效率达到94%，相比传统方案节能显著。 适合人群：电力电子工程师、硬件开发者、嵌入式系统设计师，特别是对高效电源设计感兴趣的读者。 使用场景及目标：适用于需要设计高性能、高效率充电机的企业和个人开发者。目标是在满足高功率因数的同时，提高转换效率并降低能耗。 其他说明：附带完整的原理图、设计文件和烧录程序，有助于读者快速上手并进行实际项目开发。同时引用了华南理工大学硕士学位论文的相关理论支持，使方案更具权威性和可靠性。
JAVA控制台命令详解.pdf
08-08
JAVA控制台命令详解
远程PLC通讯编程调试监控方案：基于安全验证型中转服务器的云边协同解决方案
08-08
内容概要：本文介绍了远程PLC通讯编程调试监控方案，旨在解决传统PLC设备调试和维护过程中遇到的距离限制和技术支持难题。该方案采用安全验证型中转服务器，支持自定义网络设备接入，实现上千路PLC设备的并发对接调试。通过云边协同技术，实现了远程编程、实时监控和故障诊断等功能，极大提升了工作效率和设备稳定性。文中详细阐述了方案的核心——安全验证型中转服务器的工作原理及其提供的服务器和客户端源代码，强调了每个通信数据包均经过严格加密和验证，确保数据传输的安全性。此外，文章还探讨了云边协同带来的优势以及代码编写过程中的技术挑战和成就感。 适合人群：从事工业自动化领域的工程师、技术人员，尤其是那些负责PLC设备调试和维护的专业人士。 使用场景及目标：适用于需要远程调试和监控PLC设备的场合，如偏远地区的工程项目、大型制造企业等。主要目标是提高PLC设备的调试效率，减少现场维护成本，增强设备的可靠性和安全性。 其他说明：该方案不仅解决了实际工程中的痛点，也为工程师们提供了更多技术探索的机会，特别是关于云边协同技术和安全验证机制的学习和实践。
L-noodle-react-big-screen-13768-1753357219888.zip
最新发布
08-08
cursor免费次数用完L-noodle_react-big-screen_13768_1753357219888.zip
鸿蒙中使用tree代码文件
08-08
测试数据
JAVA开发应掌握的LINUX常用命令.pdf
08-08
JAVA开发应掌握的LINUX常用命令
注册功能--检查用户的各种输入是否合法（String支持正则表达式） * 用户名只能是字母、数字和下划线，6-8个字符 * 密码只能是字母，并且两次要相同，4-8个字符 * 邮箱（包括字母、数字和下划线的用户名+@+包括字母、数字的一级域名+“.”+由字母和数字组成2-4位的二级域名） * QQ号（4-11位的数字，首位不能为0） 运行可以参考如下： 用户名(字母、数字和下划线)6-8个字符：Lucy_hoo密码(只能是字母)4-8个字符：Lucy_hoo密码只能由字母组成，且为4-8位请输入密码：pretty请再次输入密码：pretty邮箱：Hmf@csust.eduQQ：Hmf@csust.edu输入的QQ格式错误 请输入QQ（4-11位的数字，首位不能为0）：123456 注册用户信息为：用户名: Lucy_hoo密码: prettyemail: Hmf@csust.eduQQ:123456
03-22
例子中的Hmf@csust.edu符合，因为csust是一级域名，edu是二级，长度3位，符合2-4位的要求。 QQ号要求4-11位数字，首位不能为0。正则应该是^[1-9]\d{3,10}$，第一位是1-9，后面有3到10位数字，总长度4-11位。例如...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值