![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
头秃宝典
Gyxchen
啥?
展开
-
POJ-2051 Argus
POJ-2051 Argus 评测捷径 输入: Register 2004 200 Register 2005 300 # 5 输出: 2004 2005 2004 2004 2005 题目能在算法蓝书上找到 , 大家可以去看看. 题目大体意思: 每行输入一条循环活动指令的注册 格式大致为:Register [活动编号] [活动时间间隔], 以"#"号结尾 ,完成注册以后便会按照时间先后执行, 如...原创 2019-04-15 20:20:04 · 136 阅读 · 0 评论 -
K Smallest Sums UVA - 11997
K Smallest Sums UVA - 11997 提交捷径 (蓝书题目) 题目大意: K个整数数组 , 包含K个元素 , 在每个数组中取一个元素加起来 , 可以得到 kk个和, 求出和中最小的K个值 输入 3 1 8 5 9 2 5 10 7 6 2 1 1 1 2 输出 9 10 12 2 2 解题思路 ,既然我们需要求最小和 ,我们很容易想到对每组进行排序来方便我们找出来。光想到这一点还...原创 2019-04-16 01:24:12 · 479 阅读 · 0 评论 -
数论(文章搬运)
文章目录JAVA暴力同余定理快速幂 JAVA暴力 JAVA中处理大数方法汇总 同余定理 同余定理 快速幂 快速幂 #include<iostream> using namespace std; long long ksm(long long a , long long b , long long mod){ long long res = 1 , base = a; while(b...原创 2019-05-02 16:20:30 · 96 阅读 · 0 评论 -
算法板子
文章目录单源最短路径 单源最短路径 使用Dijkstra算法和优先队列优化 #include<bits/stdc++.h> using namespace std; const int MN = 100000 + 5; const int ME = 200000 + 5; const int INF = 2147483647; struct node{ int v , w; ...原创 2019-05-06 03:10:17 · 664 阅读 · 0 评论 -
upper_bound()和 lower_bound()的妙用
upper_bound(begin , end , val) 含义:寻找第一个 > val的值 使用条件:序列 从小到大排序 , 导入 algorithm包 其中 [begin , end) 即包前不包后 , 这般处理和STL中容器类的begin() , end()函数吻合. lower_bound(begin , end , val) 使用条件:序列 从小到大排序 含义:寻找第一个 &g...原创 2019-05-10 01:34:47 · 168 阅读 · 0 评论 -
算法小常识
字典序 当下标是用字符串构成的数字的时候,就有两个顺序 ■字典序 按照字典序,每个元素当作字符串,因此10、11以1开头排在2前面,1 10 11 2 3 4 5 6 7 8 9 ■数字自然的顺序 按照自然顺序:1 2 3 4 5 6 7 8 9 10 11 给每个元素的一个序号,比如你说的4 3 2 1,排序出来,1排在第一个,2是第二个,等等,所以它对应的序数就是4(4) 3(3) 2(2...转载 2019-07-29 16:03:59 · 200 阅读 · 0 评论