摘要：
堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1) 阅读全文
摘要：
题意： if(当前编号>所有轨道上的最小编号) { 新增轨道并将该编号放入该轨道。 } else { 把该编号放入最接近它的比他稍大一点的轨道中。 （有同学可能会问为什么要放到最接近他的轨道，这是因为如果有这种情况出现 { 输入数据：8 4 2 5 3 9 1 6 在编号1进入之前按照伪代码每条轨道 阅读全文
摘要：
链接：https://vjudge.net/contest/407562#problem/H 题意：给出n个数字，我们可以选择其中任意个数字进行异或操作。 给定一个权值limit，让我们求出有多少个方案最后得出来的值大于等于limit 思路：对于这道题，我们采用DP的方式 第一维枚举这n个数字，第二 阅读全文
摘要：
题意：有2^n个歌手进行比赛，每位歌手准备好了n首歌，每首歌的愉悦度都不一样，每位歌手都知道对方每首歌的愉悦度，并且愉悦度越高的就会赢，输了的直接淘汰，为了尽可能的多进行几场比赛（赛制为两两相互比赛）， 思路：歌手每场都会从低到高选出第一个大于对方歌手的歌来进行比赛，对于选值操作在judge函数里， 阅读全文
摘要：
题意：给定n个盘子，每一个盘子有一个数字 给定一个时间T，我们可以在每一分钟拿出一个盘子，权值为abs(拿出时刻-盘子权值) 每一分钟只能拿一个盘子 求，最小权值 思路：DP； 我们开二维数组dp[][] 前一维表示秒数，第二维表示枚举到了第J个盘子； 我们计算的时候，要先将所有盘子权值按从小到大排 阅读全文
摘要：
题意：给定一个偶数长度的01串，0跟1的个数相等。 给定操作：任意选择连续区间进行翻转 要求：最后的串为010101....或者10101010..... 思路：找出所有连续1的区间，对于每一个区间，我们都减一，然后纳入总和 找出所有连续0的区间，对于每一个区间，我们都减一，然后纳入总和 ans=m 阅读全文
摘要：
题意：每种音符都可以选择六种琴弦，求每种音符减去琴弦以后，里面的最小差值。解题思路把每一个音符的六种琴弦都减去，把所有情况都加进一个PII类型里面，第一位存的音符减去琴弦的值，第二位是存的第几个音符，把所有的情况都存进来，然后排序。然后用双指针，扫描，找到最小差值。代码如下： 1 #include< 阅读全文
摘要：
链接：http://10.20.2.244/oj/exercise/problem?problem_id=21407（自家oj） 题意： 给你一个蛋糕，R行C列 ，每个点有巧克力碎屑（如下） 1 2 2 1 3 1 1 1 2 0 1 3 1 1 1 1 1 1 1 1 你要先横着切a-1刀，将蛋糕 阅读全文
摘要：
题意：给出一个数n，让我们把他拆分成若干个不相同的数相加的形式，最后权值为这些数相乘 求最大值 思路：贪心做法+高精度 我们从2开始枚举数，并且把它纳入拆分n的队列（在代码中用vis标记为1的就是在队列中）中，直到纳入的数相加起来大于等于n的时候，我们停止 然后求出目前与n的差值 如果差值等于0，不 阅读全文
摘要：
题意：有n行数据，每行m个数字，对于这m个数字，我们可以选择在首部取数，或者在尾部取数 取数获得的权值为该数*（2的i次方） 要求如何才能使结果最大 思路：n行数据可以独立开来，我们在计算的时候，分别对每一行进行dp即可，但是这道题会爆longlong 所以得用大数做法（__int128）可以过 我 阅读全文