ACM竞赛代码整理v0.6.pdf ACM竞赛代码整理Version 0.6 By Tiaotiao, tiaoyly@163.com目录第一章基础算法1常用宏定义1欧几里德算法1快速排序(通用版) 2第K小元素2 LIS最长上升子序列O(NLOGN) 3 RMQ区间最值询问3 KMP模式匹配3字符串最小表示4第二章数据结构5并查集5 C 17 次浏览 2024-09-24
晚会规划-浙江大学ACM竞赛 晚会规划根据要求建立关系图,形成树结构。针对这类问题常用动态规划求解。每个节点的选择可视为一种决策,状态则是在某节点选择或不选择时,以其为根的子树能够达到的最大活跃总值。可用f[i,1]和f[i,0]表示。 C++ 24 次浏览 2024-05-26
编程竞赛宝典:ACM 与蓝桥杯真题解析(Java版) 这份资源绝对是编程爱好者的福音!它汇集了ACM国际大学生程序设计竞赛和国内知名赛事蓝桥杯的编程真题及详细解答,所有代码均使用Java语言编写。无论是想挑战算法难题,还是希望提升编程技能,这份资源都能让你获益匪浅。 资源内容包括各种算法和数据结构的应用实例,比如“数组合并升序”问题,通过二路归并排序 JavaME 17 次浏览 2024-07-07