蒟蒻的读入优化模板

最新推荐文章于 2021-11-13 23:35:36 发布
最新推荐文章于 2021-11-13 23:35:36 发布
阅读量1.7k 收藏
点赞数
分类专栏： 模板 模板库 文章标签： 蒟蒻的读入优化模板
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/alan_cty/article/details/51685209
版权

不能读负数，不能各种读神奇的格式。
那你摆出来干什么，赚访问量？

int get() {
    char ch;while (!isdigit(ch=getchar()));
    int o=ch-48;while (isdigit(ch=getchar())) o=o*10+ch-48;
    return o;
}

哎呀，被法线啦(>_<)

alan_cty
关注
专栏目录
【模板】快速读入/读入优化
测试运算符
06-19 7903
蒟蒻输入成长史 放个板子在这 测试了几个输入方法，发现几种输入方法的速度大致为：cin&amp;amp;amp;lt;&amp;amp;amp;lt;scanf&amp;amp;amp;lt;cin(关闭流同步)&amp;amp;amp;lt;read&amp;amp;amp;lt;&amp;amp;amp;lt;freadcin&amp;amp;amp;lt;&amp;amp;amp;lt;scanf&amp;amp;am
NOIP常用算法模板
El Chico, El Programador, El Expatriado
10-21 1585
NOIP复赛快到了，于是我整理了一份算法模板，以防忘记。本人弱省OI蒟蒻，若有不正确的地方请指出 1.并查集算法 //并查集基本思想：将两个独立的集合合并到一坨（莫忘鸟要判断根节点是否相同） #include &lt;iostream&gt;  using namespace std; int fa[10001]={0}; //找根节点 int findfa(int x) {   ...
正负数读入优化模板
HownoneHe的博客
06-18 567
曾几何时，我都以为题目读入的数都是正数。。→_→。。。 too young too Naive… o((>ω< ))o 于是乎被坑了很多次。。。 以前都是天真地打简单的读入优化， 而神奇的老司机李肥老道老练，告诉我正负数读入优化都能打 感觉以前被逗。。不爽 于是我机智地学了他的读入优化。。。CODEint read(int &n) { char ch=' ';int q=0
【算法模板】C++的输入输出优化
DYYZ_Upd@teの乱搞之地
12-12 459
输入输出优化——整理于2018-12-12（并没有逛某宝）〇~~瞎扯淡的~~ 前言①好用 ~~简单~~ 的读入优化②比楼上好用 ~~麻烦~~ 一点的读入优化③可能会用到 ~~没什么用~~ 的读入优化④好用 ~~简单~~ 的输出优化⑤比上一个好用 ~~麻烦~~ 的输出优化⑥~~完全可以不用读的~~ 后记&amp;amp;amp;amp;amp;&amp;amp;amp;amp;amp;推广 〇瞎扯淡的 前言 恶膜某民秒没命，虽然说NOIP赛场上分秒必争，但是如果...
请柬（双向SPFA及SLF LLL优化法模板题）
Stockholm_Sun的博客
04-09 2014
请柬（双向SPFA模板题）（题目来源：Luogu.org） P1342 请柬 难度 普及+/提高 时空限制 1s / 128MB题目描述在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站，他或她将留在那里一整天
NOIPの模板总结
It's Maverick.
11-09 610
数论 GCD EXGCD LUCAS 扩展LUCAS CRT 扩展CRT 排列组合 卡特兰数 错排 斯特林数 快速幂 矩阵快速幂 筛法 线性筛 高斯消元 线性基 图论 最短路 floyd dijkstra SPFA 差分约束系统 最短路径树 二分图 匈牙利 二分图染色 find union
网络流 最大流 ISAP 模板
拾月冰海的小书屋
07-04 582
        首先安利一个神奇的网站 里面的网络流的网址 其中其他东西也挺有用         至于怎么找到的呢 我才不会说是当初搜网络流一个个都不理解然后翻到十几页点进去看到的         呐 貌似是 国立台湾师范大学 的网址 (这学校是不是这个名=-=繁体我不会认啊好尴尬) 前言——         首先不知道这是 ISAP 还是 SAP......         作为一个刚...
快读&快写模板【附O2优化】
anhaoti3785的博客
09-04 955
快读&快写模板 快读快写，顾名思义，就是提升输入和输出的速度。在这里简单介绍一下几种输入输出的优劣。 C++ cin/cout 输入输出：优点是读入的时候不用管数据类型，也就是说不用背scanf/printf的%d、%c、%lld等繁琐的东西，但是缺点就是比scanf/printf慢一些。 C scanf/printf 输入输出：与C++对比，比cin/cout快一些，但使用方法...
模板
aan19999的博客
01-07 244
有错的话欢迎大佬指出 会尽快订正的 自己用的标准开头 #include<bits/stdc++.h> using namespace std; #define ll long long #define C getchar()-48 inline ll read() { ll s=0,r=1; char c=C; for(;...
ACM模板(从小白到ACMer的学习笔记)
m0_52186223的博客
11-13 4174
这一个弱校大二，从小白到ACMer的学习笔记，主要时用于自己的理解和记录一些自己的模板，基本上囊括了铜牌水准的知识点。
【整理】基础图论模板题及知识点汇讲
Like_Ginger的博客
03-31 414
有兴趣的朋友可以去我的洛谷博客康康哦qwq 本篇文章洛谷博客传送门 我的博客总版传送门 特别特别感谢： lmpp大佬牺牲自己宝贵时间，为我没有脾气的耐心讲解。 lmpp大佬的博客：墙裂建议进去康一康！ 还有gmq、gbf同学，感谢你们的鼓励与支持！！ did教给我知识真是太强了！！ 没有他们就没有这篇博客，我也会比现在蒻上infinfinf倍。 提示： 本博客公开， 但“例题部分”仅记录的是本人...
ST表——【模板】最近公共祖先（LCA）
虞念巧
10-16 819
我卡常过的QwQ。。。 正常写死活过不去 加读入优化也没用。。。 后来我把RMQ预处理从它单独的函数里拽出来塞主函数里 然后就过了 过了 过了。。。QAQ
「NOIP2016」[提高组Day2T2] 蚯蚓earthworm (数组模拟队列)超详细题解
TIMEpings的博客
10-29 403
前言 这里是蒟蒻TIMEpings，这是我第一次真正动手写题解 (虽然之前有想过很多次) ，有误之处请各位大佬多多指出(=・ω・=)！ 快速导航ε=ε=(ノ≧∇≦ノ思路1-完全模拟(TLE警告)全局变量们main()doworm()bool cmp(const int &amp;amp;amp;amp;a,const int &amp;amp;amp;amp;b)cut(int topworm)grow()print_answer()思路2-各...
离散化模板
时光真疯狂, 我一路执迷于匆忙.
04-13 1884
离散化模板（看不懂%%%）void prepare(int *x) { fo(i,1,n) data[i]=x[i]; sort(data+1,data+n+1); int m=unique(data+1,data+n+1)-data-1; fo(i,1,n) x[i]=lower_bound(data+1,data+m+1,x[i])-data; }
splay旋转模板
时光真疯狂, 我一路执迷于匆忙.
04-20 1802
splay旋转模板void rotate(int x) { int y=f[x],z=son(x);f[x]=f[y]; if (f[x]) t[f[x]][son(y)]=x; t[y][z]=t[x][1-z]; if (t[x][1-z]) f[t[x][1-z]]=y; f[y]=x;t[x][1-z]=y; } void splay(int x,in
SAM建立模板
时光真疯狂, 我一路执迷于匆忙.
08-17 1549
int extend(int x,int p) { int np=++tot;sam[np].len=sam[p].len+1; while (p&&!sam[p].son[x]) sam[p].son[x]=np,p=sam[p].pr; if (!p) sam[np].pr=1;else { int q=sam[p].son[x]; if
SA模板
时光真疯狂, 我一路执迷于匆忙.
04-15 1545
sa模板（c++倍增）void tsort() { memset(ws,0,sizeof(ws));int mx=0; fo(i,1,n) ws[x[y[i]]]++,mx=max(mx,x[y[i]]); fo(i,1,mx) ws[i]+=ws[i-1]; fd(i,n,1) sa[ws[x[y[i]]]]=y[i],ws[x[y[i]]]--; } void g
组合数取模模板
时光真疯狂, 我一路执迷于匆忙.
03-19 1252
组合数取模模板（Pascal（到时候改C++））function fact(x,y:longint):note; var k:note; begin if x<a[y] then begin fact.e:=sum[x,y];fact.f:=0;exit; end; fact.f:=x div a[y];k:=fact(x div a[y],y
C++求子序列代码模板
最新发布
05-14
以下是 C++ 的求子序列代码模板，实现了求一个序列的所有子序列： ```c++ #include #include using namespace std; void generateSubsequences(vector<int>& nums, vector<vector<int>>& subs, vector<int>& ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值