非常短的 fread 读入挂
来源:互联网 发布:apache cxf 2.5.9 编辑:程序博客网 时间:2024/06/05 03:46
#include<bits/stdc++.h>#define ll long longusing namespace std; const int maxn=100005;const int BUF=30000000;char Buf[BUF],*buf=Buf;inline void read(int&a){for(a=0;*buf<48;buf++);while(*buf>47)a=a*10+*buf++-48;}//一句话解决int t,n,m;int fa[maxn];bool book[maxn];int main(){ //freopen("in.txt","r",stdin); fread(Buf,1,BUF,stdin);//重点 read(t); while(t--) { read(n); read(m); for(int i=2;i<=n;i++) { int x; read(x); fa[i]=x; } memset(book,0,sizeof book); int num=0; for(int i=n;i;i--) { if(!book[i]) book[fa[i]]=1; else num++; if(num*2>=m)break; } int ans; if(m<=num*2)ans=(m+1)/2; else ans=(m-num*2)+num; printf("%d\n",ans ); } return 0;}
阅读全文
0 0
- 非常短的 fread 读入挂
- fread 读入挂模板
- 更快的读入优化fread
- fread 读入优化
- fread 快速读入
- seerc2013 C 关于fread读入
- 2017 Multi-University Training Contest 10 1008 Monkeys HDU 6178 (贪心 读入挂fread)
- 2017 Multi-University Training Contest 10 1008 Monkeys&& HDU 6178 (贪心+超级读入挂fread)
- codechef Factorial 算法 fread读入数据
- fread读入优化,寻找速度极限
- 读入优化? fread ??? NAIVE !!! streambuf -- sgetn
- 非常短的java操作mysql数据库的代码
- codechef Enormous Input Test 快速读入数据 fread
- wb格式读入文件下使用fread函数会出错
- 读入输出优化 黑科技 快过fread&&fwite
- 读入挂
- 读入挂
- 读入挂
- apk 反编译
- 在 Android 中使用自定义函数接口替换 Frameworks 中的默认函数接口
- cocos2d场景管理之思考-----拓展,借助其思维作为全局的标记
- Try.Catch.Finally简单总结
- Java EE 启动 Tomcat 失败
- 非常短的 fread 读入挂
- 神奇的单项选择题和多项选择题答案 c#后台选项生成算法
- java 动态获取当前系统桌面位置
- Echarts 图例手动换行
- 在Vue-cli项目中使用echarts
- python_zip()用法
- FX3/CX3 编程实现usb启动更新固件
- java_switch在没有break时的用法
- 报IndexOutOfBoundsException 解决方法