acmer

摘要： 传送门 题意 有 n 种立方体，每种都有无穷多个。 要求选一些立方体摞成一根尽量高的柱子（在摞的时候可以自行选择哪一条边作为高）； 立方体 a 可以放在立方体 b 上方的前提条件是立方体 a 的底面长宽分别严格小于立方体 b 的底面长宽； 求最大高度； 思路 对于立方体 a(x,y,z)（(长,宽, 阅读全文

摘要： 传送门 参考资料： [1]:算法竞赛入门经典：第九章 DAG上的动态规划 题意： Algorithm城市的地铁有 n 个站台，编号为 1~n，共有 M1+M2 辆列车驶过； 其中 M1 辆列车从 1 号站台驶向 n 号站台，M2 辆列车从 n 号站台驶向 1 号地铁； （单程线，M1 辆列车到达 n 阅读全文

摘要： 2019 计蒜之道 初赛 第一场 A. 商汤的AI伴游小精灵 题解： 疑似贪心； 需要删除的骨牌满足的条件为： [1]:出度最大； [2]:出度相同判断有无入度； AC代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define mem 阅读全文

摘要： 传送门 题意： 给出你序列 a，在序列 a 上执行两种操作； ① 0 ：查询有多少连续的片段[L,...,R]，满足 a[L,...,R] > l； ② 1 p d ：将第 p 个数增加 d； 思路： 在 m 次操作中，只有出现 a[p] ≤ l && a[p]+d > l 时，才有可能合并区间； 阅读全文

摘要： 收藏博文 斐波那契数列的性质 ACM：数论专题(5)——欧拉函数 约瑟夫环 搜索算法：IDA*算法 大数因数分解Pollard_rho 算法详解 LCT ACM动态规划总结 https://blog.csdn.net/Violet_ljp/article/details/80433437 https 阅读全文

摘要： 传送门 参考资料： [1]:https://www.cnblogs.com/wangrunhu/p/10880130.html [2]:https://blog.csdn.net/weixin_43262291/article/details/90271693 题意（摘抄自[1]）： 给定一个RBS 阅读全文

摘要： 传送门 题意： 给你一个只包含 '(' 和 ')' 的长度为 n 字符序列s； 给出一个操作：将第 i 个位置的字符反转（'(' ')' 互换）； 问有多少位置反转后，可以使得字符串 s 变为"Regular Bracket Sequence"； 输出满足条件的位置的个数； 题解： 令 '(' = 阅读全文

摘要： 传送门 参考资料： [1]:https://blog.csdn.net/weixin_43262291/article/details/90271693 题意： 给你一个包含 n 个数的序列 a，并且 max{ai} ≤ x； 定义一个操作 f(L,R) 将序列 a 中 L ≤ ai ≤ R 的数删 阅读全文

摘要： 待解决（待透彻理解） 分类 解题报告 hdu 2476 区间DP [1] poj 3279 开关问题 [1] Codeforces Round #525 (Div. 2) D [1] [2] Codeforces Round #561 (Div. 2) E 数学 [1] hdu4279 欧拉函数 [ 阅读全文

摘要： 传送门 题意： 农场主 FJ 有 n 头奶牛，现在给你 m 对关系(x,y)表示奶牛x的产奶速率高于奶牛y； FJ 想按照奶牛的产奶速率由高到低排列这些奶牛，但是这 m 对关系可能不能精确确定这 n 头奶牛的关系； 问最少需要额外增加多少对关系使得可以确定这 n 头奶牛的顺序； 题解： 之所以做这道 阅读全文