题目链接：https://vjudge.net/problem/POJ-3436 Sample input 1 3 4 15 0 0 0 0 1 0 10 0 0 0 0 1 1 30 0 1 2 1 1 1 3 0 2 1 1 1 1 题目：P —— 一台电脑由p个零件组成 N —— 工厂有n台加 ...
分类：
其他好文 时间：
2020-01-28 20:56:06
阅读次数：
82
http://acm.hdu.edu.cn/showproblem.php?pid=1066 转自：https://blog.csdn.net/fengyu0556/article/details/5615129 hdu1066改进的思路和对于大数的处理:(转) 为了把0去掉，我们把所有的因数2和5 ...
分类：
其他好文 时间：
2020-01-28 19:24:40
阅读次数：
79
高精度算法 （C/C++） 做ACM题的时候，经常遇到大数的加减乘除，乘幂，阶乘的计算，这时给定的数据类型往往不够表示最后结果，这时就需要用到高精度算法。高精度算法的本质是把大数拆成若干固定长度的块，然后对每一块进行相应的运算。这里以考虑4位数字为一块为例，且输入的大数均为正整数（也可以考虑其他位， ...
分类：
编程语言 时间：
2020-01-28 17:12:40
阅读次数：
89
C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的 ...
分类：
编程语言 时间：
2020-01-28 12:41:15
阅读次数：
73
2.5 它们其实都是“图” 最短路 AOJ 0189 求图上一点，到所有其他点的距离之和最小 Floyd算法 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int inf = 1e8; 5 int d[11][11]; 6 7 ...
分类：
其他好文 时间：
2020-01-28 09:27:53
阅读次数：
58
标签（空格分隔）： 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
