pku初期数据结构题解

最新推荐文章于 2022-05-05 11:28:08 发布
最新推荐文章于 2022-05-05 11:28:08 发布
阅读量363 收藏
点赞数
分类专栏： C++ 文章标签： 数据结构 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/acplus/article/details/50094823
版权

A当时打算用动态规划做，没想到超时，后来直接简单模拟，因为符合的串的判断情况很简单

B二分加速

C 直接判断

D 排序

E 归并找逆序对数

F hash

G 求前缀和然后在进行差值操作，最后hash，注意横向的差值比较为0也满足条件，因此需要补充一个 n = 0 的情防止出错

H概率dp，注意float的精度

I 折半 meet in the middle 然后hash

J 简单hash,也可以二分

K　map和 string的用法，注意读入

L 优先队列

M利用字典树进行hash，降低了空间复杂度，+并查集 + 欧拉回路判断

acplus
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
SSL 1638 PKU2756拔河比赛题解
FKJDASOI的博客
12-02 544
【题目描述】 【题干】 一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。 【Input】 输入数据的第1行是一个n，表示参加拔河比赛的总人数，n<=100，接下来的n行表示第1到第n个人的体重，每个人的体重都是整数（1<=weight<=450）。 【Output】 输出数据应该包含两个整数：分别是两个组的所有人的体重和，用一个空格隔开。注意如果这两个数不相等，则请把小的放在前面输出
2017UESTC 数据结构专题题解
魔笛手的博客
05-10 794
传送门 G题 题意：给出一个序列，支持单点修改，每次查询一个位置成等差数列中所有数的最大值。 思路：等差数列如果公差很大的话，那么整个数列中的数并不会很多；但是如果公差很小，我们就可以用线段树来乱搞。具体方法是对于每个公差维护一个线段树，按照对这个公差取模的值来进行划分。这样询问的时候就在一块了。 代码戳这里
C语言实验实训 答案
11-09
C语言实验实训 答案
队列变换-educoder
高同学
10-06 1391
我还是练题练得太少了，一开始不仅没有想到是要按每一行处理，我还想着直接一次性处理一列， 想了很久之后明白：1. 每次处理一行 2. 用2个数组，book[]标记出每个元素移位后应该在的位置，res[]标记移位后每个位置的元素值 #include <iostream> using namespace std; // 函数rotateLeft：矩阵循环左移 // 参数：a-100*100的二维数组，用来存储n行n列的数组（n<100)，存储在其~n-1行和~n-1列， // m-循环左移的位
educoder 指针运算
m0_46183615的博客
05-18 3113
题目来源： 来源 题目要求： 编程要求 右侧编辑器中有一个函数Reverse，它有两个参数start，end，分别指向一个数组的第一个元素和最后一个元素。 请在这个函数中补充代码，使用指针反转这个数组的元素。 输入数据由评测系统读取，并传递给Reverse函数，之后，会将数组的内容输出。具体见测试说明。 测试说明 平台会对你编写的代码进行测试： 测试输入： 4 1 2 3 4 预期输出： 4 3 2 1 每组输入有两行，第一行是数组的长度，第二行数数组的内容。 参考代码： #include <iost
【EduCoder答案】信号的表示与基本运算
weixin_44505587的博客
08-30 170
简介 其他各类实训答案的目录见这里 答案查询的入口网页版 答案获取的方法简介见这里 并不是所有的关卡都有答案，有些只有部分关卡有 信号的表示与基本运算 >>>查看 第1关:复指数信号的仿真 第2关:信号的基本运算 ...
【PKU3321】苹果树-题解
Tudou_Pika的博客
05-05 243
一份题解
1085 PAT单位排行 (25 分)-题解C++
小开心的博客
03-14 137
每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。 输入格式： 输入第一行给出一个正整数 N（≤10​5​​），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息： 准考证号 得分 学校 其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0, 100] 区间内的整数；学校是由不超过 6 个英文字母组成的单位码（大小写无关）。注意：题目保证每个考生的准考证号是不同的。 输出格式： 首先在一行
pku-1376.rar_数据结构_Visual_C++_
08-12
【标题解析】：“pku-1376.rar_数据结构_Visual_C++_”这个标题暗示了这是一个关于北京大学（PKU）课程作业或竞赛的压缩文件，编号为1376，主题聚焦在数据结构上，并且是使用Visual C++编程语言实现的。数据结构是...
pku-OJ-solution.rar_数据结构_Visual_C++_
08-11
标题 "pku-OJ-solution.rar_数据结构_Visual_C++_" 提示这是一个与北京大学在线测评系统（PKU Online Judge, 简称PKU OJ）相关的项目，其中包含了解答部分数据结构问题的Visual C++源代码。描述表明这个压缩包是针对...
算法与数据结构.pdf
07-11
《算法与数据结构》是由王厚峰教授在ICL of PKU进行的课程，课程主要围绕着算法和数据结构这两个核心概念展开。课程强调问题求解的过程，包括数据的表示、处理方法以及如何通过抽象数据类型来解决问题。王教授引用了...
PKU_ACM答案 及数据结构
12-16
这个资料集提供了在PKU ACM平台上的一些习题的答案，同时也深入地讲解了相关数据结构与算法的应用。这是一份极好的学习资源，旨在帮助参赛者提升解决问题的能力，理解和掌握复杂算法。 **第一章：POJ说明** POJ...
pku_training.utf8
11-27
此数据集用于NLP中分词训练使用，文档中的文字已经人工切分好词组，总共有65536个中国汉字组合而成
educoder实训答案(1)
热门推荐
lilili260
03-01 9万+
C&amp;C++基本输入输出实训 第1关：重要的事情说三遍 代码 // 包含标准输入输出函数库 #include &lt;stdio.h&gt; // 定义main函数 int main() { // 请在此添加‘重要的事情说三遍’的代码 /********** Begin *********/ char x=getchar(); putcha...
割点与割边练习
acplus的专栏
12-02 607
试题链接 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=101179#overview A裸题，求出无向图的割点数 B求出块之后利用二分图进行染色，判断是不是奇数环 （如果是偶数环会产生什么样的效果？） C和A题相似不过有重边，所以要考虑反向边 D利用点来记录朝向父亲的边是不是桥，然后在求最近公共祖先的时候进行暴
Educational Codeforces Round 2
acplus的专栏
11-28 562
A 按照题意处理即可，Extract Numbers，注意判断是否输出‘-’是根据有没有更新字符串而不是判断结果为空BQueries about less or equal elements, STLC Make Palindrome贪心加上构造，当时将每个字母的计数数组开成了char导致调试好久DArea of Two Circles’ Intersection, 计算几何， 算法正确但是要学会用
动态规划训练（3）题解
acplus的专栏
11-27 522
题目链接 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=100641#overview A 题意很恶心，好久没读那么长的英语了，其实方法很简单，将数从大到小排序，然后动态规划分组O(n^3)的算法复杂度B n的范围很小，很明显是状态压缩DP，注意是要讲状态转移写对，还有由于是计数问题要开long longC和训练(1)里面的约瑟夫问题
动态规划训练（1）题解
acplus的专栏
11-23 434
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=100312#overview A  约瑟夫环问题，可以转化为递归问题，设该约瑟夫环跳跃间隔为K,那么在该情况下，F(n)，为n个人中幸存的那个人我们来考虑，n+1与n之间的关系 令 n = 5, k = 3 1 2 3 4 5 1 2 4 5 * 4 5 1
Cai0715解题表格：数据结构、图论与搜索策略详解
Cai0715解题表格提供了一个全面的IT学科复习资料，涵盖了多个关键领域，包括数据结构、图论、搜索策略以及动态规划。以下是各部分的主要知识点概述： 1. 数据结构（第01页-第07页）： - **URAL1147**：题目涉及...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值