STL - hzwer.com

「CF1251X」Educational Codeforces Round 75
A.BrokenKeyboard如果有一个字母连续出现奇数次，则它是正常的，模拟[crayon-5dcbce9edf431609589152/]B.BinaryPalindromes由于可以随意交换，那么优先把短的string变成回文，需要消耗len/2对字符[crayon-5dcbce9edf43e093478985/]C.MinimizeTheInteger最后能得到的字符串满足所有奇数的相对顺序不变且所有偶数的相对顺序不变，从左到右依此贪心[crayon-5dcbce9edf446027693827/]D.SalaryChanging二分中位数mid，按薪...
02019年10月26日281模拟,贪心,STL,二分法

算法设计与分析上机作业
poj22991:Ultra-QuickSort2[crayon-5dcbce9ee05de364448641/]2:最近点对问题[crayon-5dcbce9ee05e8582599672/]exercise2.123:集合求交[crayon-5dcbce9ee05ee565483457/]
02018年3月26日2,860STL,二分法
2017ACM萧山训练第4场(CTUO 2015)
D.FalconDive计算左下角的像素移动的距离，直接模拟[crayon-5dcbce9ee0b78660241080/]F.TheFoxandtheOwl贪心如果n是负数，找n最低的非9的位加1考虑在n的某一个高位减1，在之后的低位中加2如果存在多个满足的高位，取最低的一个若不存在，构造一个绝对值最小的负数[crayon-5dcbce9ee0b91984313358/]J.JumpingYoshi两个点连边的条件是\(d_y-d_x=a_y+a_x,y>x\)由于点对不超过10^6，扫一遍用map维护，把所有的边用并查集连...
02017年8月10日3,518模拟,贪心,STL,构造,并查集
2017ACM萧山训练第3场(World Final 2013)
A.Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a)，判图中是否有环，有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-5dcbce9ee1273786110316/]C.SurelyYouCongest只有最短路相同的会互相影响按最短路分组后跑c次最大流[crayon-5dcbce9ee127d245677257/]D.Factors爆搜前16个素数[crayon-5dcbce9ee128a679348418/]F.LowPower二分答案贪心检验[crayon-5dcbce9ee1291350778185/]H:М...
12017年8月9日4,639区间动规,STL,贪心,深度搜索,二分法,最大流,几何,最短路,单调栈,排列组合
程序设计实习实验班2017推荐习题
区间众数问题这题写莫队是最容易的，可以对于每种出现次数的数字维护一个堆，用于删除时维护答案[crayon-5dcbce9ee1d12310650956/]「BZOJ3659」WhichDreamedIt 神奇钥匙求以1为起点的欧拉回路的个数乘1的度数BESTtheorem[crayon-5dcbce9ee1d20395919431/]「bzoj4031」[HEOI2015]小Z的房间矩阵树定理推荐阅读算法合集之《欧几里得算法的应用》[crayon-5dcbce9ee1d29661414072/]POJ2373DividingthePath用dp(i)...
12017年6月24日3,590递推与动规,STL,快速幂,单调队列,莫队算法,高斯消元
程序设计实习实验班2017作业(算法作业1, 5)
「Bailian4115」鸣人和佐助bfs的时候多一维记录查克拉[crayon-5dcbce9ee297b353251453/]「poj1190」生日蛋糕/泰国佛塔从下往上一层一层搜索，每一层枚举半径和高度（注意范围）根据每一层半径和高度严格递减，进行一些剪枝：1、剩下的若干层都放最小的圆柱，体积也不够2、剩下的若干层都放最小的圆柱，得出的表面积比当前最优解劣3、剩下的体积所需的最小表面积加上当前表面积比当前最优解劣[crayon-5dcbce9ee2987825412964/]「B...
52017年3月27日4,493递推与动规,STL,深度搜索,广度搜索,记忆化搜索
2016程序设计实习实验班免修考试(算法)
02:热血格斗场[crayon-5dcbce9ee37d1529394769/]05:MPIMaelstrom[crayon-5dcbce9ee37da579226596/]06:Ultra-QuickSort[crayon-5dcbce9ee37df851471192/]08:DrainageDitches[crayon-5dcbce9ee37e3743247914/] ...
02017年2月10日2,457STL,floyd,最大流,树状数组
2016 ACM / ICPC Asia Regional Qingdao Online
大部分都是队友写的代码QAQ我主要是填坑个题解1001ICountTwoThree定义『ICountTwoThreeNumber』为\(2^a3^b5^c7^d\)问超过n的最小的这种数字显然这样的数字数量是很少的，其质因数个数不会超过30个dfs出所有数字，二分查询1002Cure求\(\sum\limits_{k=1}^n\frac{1}{k^2}\)\(\lim_{n\rightarrow\infty}\)\(\sum\limits_{k=1}^n\frac{1}{k^2}=\frac{\pi^2}{6}\)n超过十几万之后就达到精度上限1003FamilyView把一个文本...
12016年10月8日4,034哈夫曼树,STL,最小割,深度搜索,dijkstra,二分法,欧拉图,AC自动机,记忆化搜索
「STL练习」丑数
题目描述丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下：1,2,3,4,5,6,8,9,10,12,15,......请编写一个程序，求第k个丑数。输入一个整数k(k<=1500)。输出仅有一个整数为第k大丑数。样例输入[crayon-5dcbce9ee435d036462076/]样例输出[crayon-5dcbce9ee4365382205165/]题解STL练习，每次从数据结构中取出最小值x，加入2x，3x，5xpriority_queue[crayon-5dcbce9ee4368190360139/]priority_que...
12016年6月15日2,268STL
「BZOJ1208」[HNOI2004] 宠物收养所
Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养所总是会有两种情况发生：被遗弃的宠物过多或者...
82016年6月14日13,192STL,splay
二叉搜索树 / set入门
仅列出纲要二叉树结点，叶结点，分支结点，结点的度左右孩子树的深度，大小二叉树类型满二叉树完全二叉树平衡二叉树二叉搜索树性质1.前驱后继2.如何查找？构建1.对已经排序的数快速构建二叉搜索树2.如何顺序插入？效率讨论STL-set顾名思义的操作什么是Iterator？如何遍历set？用法示例[crayon-5dcbce9f04570197720995/] 替罪羊树阅读http://pan.baidu.com/share/link?shareid=318543&a...
02016年6月12日2,525STL,树
「CODEVS1230」元素查找
题目描述Description给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。输入描述InputDescription第一行两个整数n和m。第二行n个正整数（1<=n<=100000）第三行m个整数(1<=m<=100000)输出描述OutputDescription一共m行，若出现则输出YES，否则输出NO样例输入SampleInput42213419样例输出SampleOutputYESNO数据范围及提示DataSize&Hint所有数据都不超过10...
12016年6月11日2,629STL,哈希表