高精度算法 （C/C++） 做ACM题的时候，经常遇到大数的加减乘除，乘幂，阶乘的计算，这时给定的数据类型往往不够表示最后结果，这时就需要用到高精度算法。高精度算法的本质是把大数拆成若干固定长度的块，然后对每一块进行相应的运算。这里以考虑4位数字为一块为例，且输入的大数均为正整数（也可以考虑其他位， ...
分类：
编程语言 时间：
2020-01-28 17:12:40
阅读次数：
89
标签（空格分隔）： ACM D. MEX maximizing Description: Recall that MEX of an array is a minimum non negative integer that does not belong to the array. Examples ...
分类：
其他好文 时间：
2020-01-27 23:55:09
阅读次数：
116
Problem H: Road Construction King Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom. Amazingly, there are no roa ...
分类：
其他好文 时间：
2020-01-27 21:50:06
阅读次数：
53
$2019 2020\ ACM ICPC\ Brazil\ Subregional\ Programming\ Contest$ $A.Artwork$ 并查集，把检测区域能在一起的检测器放在一个并查集里，然后判断是否有一个集合能够封住左边和上边的其中一个还有右边和下边的其中一个即可 $B.Buff ...
分类：
其他好文 时间：
2020-01-27 20:37:33
阅读次数：
117
1 // STL（标准模板库），由三大部分组成：容器，算法，迭代器 2 3 4 // STL六大组件：container(容器),algorthm(算法),iterator(迭代器) 5 // function object(仿函数)，adaptor(适配器),allocator(空间适配器) 6 ...
分类：
其他好文 时间：
2020-01-27 18:54:01
阅读次数：
71
https://ac.nowcoder.com/acm/problem/54585 题意：给500000个数构成一个数列，求递增个数为k的子序列个数，2<=k<=10。 题解： 1.求递增子序列个数，子序列不是子串，可以散乱分布。原数组为a，排序后为数组b，遍历a数组，每次求得ai在数组b的下标位置 ...
分类：
编程语言 时间：
2020-01-27 17:17:25
阅读次数：
83
$$2013 2014\ ACM ICPC,\ NEERC,\ Eastern\ Subregional\ Contest$$ $A.Podracing$ $B.The\ battle\ near\ the\ swamp$ 签到 $J.The\ secret\ module$ ...
分类：
其他好文 时间：
2020-01-27 09:31:06
阅读次数：
76
浮点数二分不需要考虑太多的边界问题，只需要保证精度满足题目的要求即可，通常在acm中，假如题目精度要求保留n位小数，我们正常设置与标准答案的误差为10的负n+2次方就行。 例题： c++代码： #include<bits/stdc++.h> using namespace std; int main ...
分类：
编程语言 时间：
2020-01-27 09:24:10
阅读次数：
79
题：https://ac.nowcoder.com/acm/contest/4010/E?&headNav=acm 分析：dsu。贪心方法：考虑插入一个值x，对总体贡献，若查找在序列中左边有值 l ，则+加上(x-l)2，若右边有值r，则加上(r-x)2，若俩边都有值，则要减去插入失去的(r-l)2 ...
分类：
其他好文 时间：
2020-01-26 17:17:05
阅读次数：
71
总时间限制: 10000ms 内存限制: 65536kB描述An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with ...
分类：
Web程序 时间：
2020-01-25 20:46:01
阅读次数：
133
