小技巧粗讲
文章平均质量分 65
FearLessNOMAD
I stand in the corner like a tired boxer
展开
-
ACM 常用技巧 结构体排序 粗粗粗粗讲
首先说下结构体这种东西,就是,具有同种结构的一堆变量,可以塞到一个叫struct的东西里,声明方法如下。(ps. 别忘了加头文件<cstdlib>)再透露一下,由于本人代码能力菜的一*,所以也是不久前才掌握了一丢丢结构体排序的精髓T_Tconst int Maxx = 1e2 + 7;struct PP { int x; char s[Maxx];} a[Maxx]; //...原创 2018-04-12 23:46:42 · 587 阅读 · 0 评论 -
2018-7-11 ACM 专项刷题 dfs + bfs
1. 递归:先说一个递归的含义,就是在某个函数内部调用这个函数本身,或者说,调用一个与该函数完全相同的函数。最简单的一个递归的应用就是,辗转相除法求最大公约数Gcd:LL gcd(LL x, LL y) { if(x % y == 0) return y; else return gcd(y, x % y);} 2. dfs(深度优先搜索):dfs 也有几...原创 2018-07-11 21:12:53 · 1108 阅读 · 0 评论 -
分解质因数 模板
直接放板子了,我不太懂,但一直这么用来着://分解质因数#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <map>#include <algorithm>using namespace std;typedef long ...原创 2018-06-05 22:22:57 · 793 阅读 · 0 评论 -
数组模拟 - 进制转化
今天来介绍一下如何用数组模拟的手段,实现进制转换。首先就是精度问题,由于long long存不住数位过多的数,所以才采用数组模拟的手段,和上次讲到的高精度数组模拟如出一辙,先字符串读入,再转成int数组,根据题意要求加工int数组,按顺序输出即可。话不多说,放三道题,感受下:<1> 1的个数Description给定一个十进制整数N,求其对应2进制数中1的个数。Input第一个整数表示...原创 2018-04-28 15:20:41 · 622 阅读 · 0 评论 -
小技巧粗讲 - 用栈实现括号匹配的判断
Codeforces上有一道我曾经讲过的题,买看过的小伙伴看这个链接:https://blog.csdn.net/ericgipsy/article/details/79980874然后再来一道题:http://www.fjutacm.com/Problem.jsp?pid=1922这道题和上一题差不多,它只需要判断匹配与否即可,但是要开多组,所以要加一步清空操作:while(!sta.empty...原创 2018-05-06 00:50:38 · 387 阅读 · 0 评论 -
小技巧粗讲 - 优先队列
优先队列的作用就是,自动排序,放一下板子:#include <cstdio>#include <queue>#include <vector>#include <algorithm>using namespace std;typedef long long ll;const int Maxx = 1e3 + 7;int a[Maxx];int n;p...原创 2018-05-06 00:45:29 · 160 阅读 · 0 评论 -
数组模拟 - 八进制乘法
建议大家先看一下我写的这个专题,https://blog.csdn.net/ericgipsy/article/details/80135017,数组模拟实现进制转换。然后给一道题,八进制惩罚,福建工程OJ一道题:http://www.fjutacm.com/Contest.jsp?cid=434#P2思路:这题就普通的数组模拟,和我上次讲的专题套路一样,字符串读入,用atoi( )函数转成整数单...原创 2018-05-06 00:39:54 · 1161 阅读 · 0 评论 -
T^T Online Judge 1728 桶排序粗讲
今天来介绍下,在禁用sort排序的情况下,如何进行低复杂度的排序,这种排序方式被称为,桶排序。桶排序的复杂度是O(n + m), 其中n为待排序元素个数; m为桶的个数, 即排序范围。举个栗子,对于一串 20 个 0 ~ 100之间的数,进行降序排列。n = 20;排序区间0 ~ 100 共101个数,即m = 101。现在说下桶排序的步骤:首先开一个book数组,大小为m值的大小,作用是记录每个...原创 2018-04-19 23:15:06 · 230 阅读 · 0 评论 -
高精度专项 粗粗粗粗讲
咳咳,今天我来给大家,粗略的讲讲高精度的计算,说通俗点就是,用数组模拟精度,用字符串读入所谓的高精度数,然后把各各数位存int型数组里就ok了啦~<1>高精度加法:i ) 高精度大整数加法:Description求两个不超过200位的非负整数的和。Input有两行,每行是一个不超过200位的非负整数,没有多余的前导0。Output一行,即相加后的结果。结果里不能有多余的前导0,即如果结...原创 2018-04-23 21:51:58 · 203 阅读 · 0 评论 -
POJ 3061 Subsequence 尺取法 + 前缀和
今天粗讲一下尺取法,配合前缀和的应用,两者都是高效降维的有效手段,尺取配合前缀和维护,very nice~尺取法就是一种保存一对下标,即区间端点 l, r,然后不断推进下标寻找最优连续子序列的一个过程,对于我这种不会线段树的辣鸡来说,尺取法目前是我心中高效枚举的首选。具体操作为:先初始化一对区间段点 l, r, 然后不断推进r ,找到满足题意的某段区间,然后在固定住r,推进l, 找到最短的某段满足...原创 2018-04-13 19:13:40 · 198 阅读 · 0 评论 -
2018-7-12 ACM 专项刷题 简单数论
1. Gcd & Lcm:#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <algorithm>using namespace std;typedef long long LL;LL a, b;LL gcd...原创 2018-07-12 23:26:16 · 649 阅读 · 0 评论