蒟蒻的读入优化模板

最新推荐文章于 2020-08-12 11:47:03 发布

原创最新推荐文章于 2020-08-12 11:47:03 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蒟蒻的读入优化模板

模板同时被 2 个专栏收录

21 篇文章

订阅专栏

模板库

21 篇文章

订阅专栏

本文探讨了C语言中一种简单而直接的整数输入方法,该方法通过字符逐个读取并转换来实现,避免了对负数及特殊格式的支持。

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

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

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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

alan_cty

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

P5960 【模板】差分约束题解

yaosichengalpha的博客

07-31

368

P5960 【模板】差分约束题解

【模板】快速读入/读入优化

测试运算符

06-19

8188

蒟蒻输入成长史放个板子在这测试了几个输入方法，发现几种输入方法的速度大致为：cin&amp;amp;lt;&amp;amp;lt;scanf&amp;amp;lt;cin(关闭流同步)&amp;amp;lt;read&amp;amp;lt;&amp;amp;lt;freadcin&amp;amp;lt;&amp;amp;lt;scanf&amp;am

参与评论您还未登录，请先登录后发表或查看评论

正负数读入优化模板

HownoneHe的博客

06-18

620

曾几何时，我都以为题目读入的数都是正数。。→_→。。。 too young too Naive… o((>ω< ))o 于是乎被坑了很多次。。。以前都是天真地打简单的读入优化，而神奇的老司机李肥老道老练，告诉我正负数读入优化都能打感觉以前被逗。。不爽于是我机智地学了他的读入优化。。。CODEint read(int &n) { char ch=' ';int q=0

【算法模板】C++的输入输出优化

DYYZ_Upd@teの乱搞之地

12-12

569

输入输出优化——整理于2018-12-12（并没有逛某宝）〇~~瞎扯淡的~~ 前言①好用 ~~简单~~ 的读入优化②比楼上好用 ~~麻烦~~ 一点的读入优化③可能会用到 ~~没什么用~~ 的读入优化④好用 ~~简单~~ 的输出优化⑤比上一个好用 ~~麻烦~~ 的输出优化⑥~~完全可以不用读的~~ 后记&amp;amp;amp;amp;&amp;amp;amp;amp;推广〇瞎扯淡的前言恶膜某民秒没命，虽然说NOIP赛场上分秒必争，但是如果...

请柬（双向SPFA及SLF LLL优化法模板题）

Stockholm_Sun的博客

04-09

2132

请柬（双向SPFA模板题）（题目来源：Luogu.org） P1342 请柬难度普及+/提高时空限制 1s / 128MB题目描述在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站，他或她将留在那里一整天

NOIPの模板总结

It's Maverick.

11-09

682

数论 GCD EXGCD LUCAS 扩展LUCAS CRT 扩展CRT 排列组合卡特兰数错排斯特林数快速幂矩阵快速幂筛法线性筛高斯消元线性基图论最短路 floyd dijkstra SPFA 差分约束系统最短路径树二分图匈牙利二分图染色 find union

网络流最大流 ISAP 模板

拾月冰海的小书屋

07-04

634

首先安利一个神奇的网站里面的网络流的网址其中其他东西也挺有用至于怎么找到的呢我才不会说是当初搜网络流一个个都不理解然后翻到十几页点进去看到的呐貌似是国立台湾师范大学的网址 (这学校是不是这个名=-=繁体我不会认啊好尴尬) 前言—— 首先不知道这是 ISAP 还是 SAP...... 作为一个刚...

快读&快写模板【附O2优化】

anhaoti3785的博客

09-04

1119

快读&快写模板快读快写，顾名思义，就是提升输入和输出的速度。在这里简单介绍一下几种输入输出的优劣。 C++ cin/cout 输入输出：优点是读入的时候不用管数据类型，也就是说不用背scanf/printf的%d、%c、%lld等繁琐的东西，但是缺点就是比scanf/printf慢一些。 C scanf/printf 输入输出：与C++对比，比cin/cout快一些，但使用方法...

模板

aan19999的博客

01-07

296

有错的话欢迎大佬指出会尽快订正的自己用的标准开头 #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(;...

蒟蒻の区间dp学习总结

wei_wu_xian_的博客

08-12

359

区间dp定义模板无优化四边形优化例题[P2858 [USACO06FEB]Treats for the Cows G/S](https://www.luogu.com.cn/problem/P2858)思路CodeCodeCode[P1063 能量项链](https://www.luogu.com.cn/problem/P1063)思路CodeCodeCode[P3205 [HNOI2010]合唱队](https://www.luogu.com.cn/problem/P3205)思路CodeCodeCode

最小生成树模板洛谷 Prim算法和Kruskal算法

JackGong1999的博客

03-30

1352

洛谷-最小生成树模板题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。输入格式第一行包含两个整数N,M，表示该图共有N个结点和M条无向边。接下来MM行每行包含三个整数Xi,Yi,Zi ，表示有一条长度为Zi的无向边连接结点 Xi,Yi。输出格式如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通...

ST表——【模板】最近公共祖先（LCA）

虞念巧

10-16

907

我卡常过的QwQ。。。正常写死活过不去加读入优化也没用。。。后来我把RMQ预处理从它单独的函数里拽出来塞主函数里然后就过了过了过了。。。QAQ

【整理】基础图论模板题及知识点汇讲

Like_Ginger的博客

03-31

520

有兴趣的朋友可以去我的洛谷博客康康哦qwq 本篇文章洛谷博客传送门我的博客总版传送门特别特别感谢： lmpp大佬牺牲自己宝贵时间，为我没有脾气的耐心讲解。 lmpp大佬的博客：墙裂建议进去康一康！还有gmq、gbf同学，感谢你们的鼓励与支持！！ did教给我知识真是太强了！！没有他们就没有这篇博客，我也会比现在蒻上infinfinf倍。提示：本博客公开，但“例题部分”仅记录的是本人...

「NOIP2016」[提高组Day2T2] 蚯蚓earthworm (数组模拟队列)超详细题解

TIMEpings的博客

10-29

517

前言这里是蒟蒻TIMEpings，这是我第一次真正动手写题解 (虽然之前有想过很多次) ，有误之处请各位大佬多多指出(=・ω・=)！快速导航ε=ε=(ノ≧∇≦ノ思路1-完全模拟(TLE警告)全局变量们main()doworm()bool cmp(const int &amp;amp;amp;a,const int &amp;amp;amp;b)cut(int topworm)grow()print_answer()思路2-各...

离散化模板

时光真疯狂, 我一路执迷于匆忙.

04-13

1967

离散化模板（看不懂%%%）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

1852

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

1602

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

1595

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

本蒟蒻是c++玩家