2018.1.5学习笔记

今天早上来的时候老师就给我们扔了一个线段树分治的课件告诉我们自己研究，，，然后发现网上资料少得可怜完全不知道所谓的线段树分治是什么，，，~~研究了一天结果并没有什么结果~~，，，例题也完全看不懂最后搞了一天，，，

今天就水了一道题，bzoj1263

结论：一个数拆成若干个数之和，使这些数的和最大，这个数应该拆成尽可能多的3，，，

剩下的就是一个压位高精度的板子了，，，

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int n,a[5005],top=1,numl;
int main()
{scanf("%d",&n);if(n%3==0){a[1]=1;}else if(n%3==1){n-=4;a[1]=4;}else{n-=2;a[1]=2;}n/=3;while(n--){for(int i=1;i<=top;i++){a[i]*=3;}for(int i=1;i<=top;i++){a[i+1]+=a[i]/10000;a[i]%=10000;}while(a[top+1])top++;}int x=a[top];while(x){x/=10;numl++;}printf("%d\n",numl+(top-1)*4);if(numl+(top-1)*4<=100){printf("%d",a[top--]);for(int i=top;i;i--){if(a[i]<=10)printf("000%d",a[i]);else if(a[i]<=100)printf("00%d",a[i]);else if(a[i]<=1000)printf("0%d",a[i]);else printf("%d",a[i]);}}else {numl=100-numl;printf("%d",a[top--]);for(numl;numl>4;numl-=4){if(a[top]<=10)printf("000%d",a[top]);else if(a[top]<=100)printf("00%d",a[top]);else if(a[top]<=1000)printf("0%d",a[top]);else printf("%d",a[top]);top--;}if(numl==1)printf("%d",a[top]/1000);else if(numl==2){int x=a[top]/100;if(x<=10)printf("0%d",x);else printf("%d",x);}else if(numl==3){int x=a[top]/10;if(x<=10)printf("00%d",x);else if(x<=100)printf("0%d",x);else printf("%d",x);}else{if(a[top]<=10)printf("000%d",a[top]);else if(a[top]<=100)printf("00%d",a[top]);else if(a[top]<=1000)printf("0%d",a[top]);else printf("%d",a[top]);}}return 0;
}

2018.1.5学习笔记相关推荐

2018/8/05--OpenGL学习笔记（七）Light Caster/Multiple Light
开篇的话:接着赶笔记,这篇写完正好回学校开始学习新的内容了. 投光物将光投射(Cast)到物体的光源叫做投光物(Light Caster). 平行光(Directional Light) (我们通常 ...
【2018.05.04学习笔记】【linux基础知识10.1-10.5】
2019独角兽企业重金招聘Python工程师标准>>> 10.1 使用w查看系统负载 w命令:查看cpu负载情况 [root@lgs-01 ~]# w11:20:20 up 1 mi ...
【2018.05.07学习笔记】【linux基础知识10.6-10.10】
2019独角兽企业重金招聘Python工程师标准>>> 10.6 监控io性能 iostat命令:监控磁盘详细io信息.安装sysstat包得到. 当你用vmstat命令查看,b列或 ...
linux高级的脚本,【2018.07.23学习笔记】【linux高级知识 Shell脚本编程练习】
1.编写shell脚本,计算1-100的和: #!/bin/bash sum=0 for i in `seq 1 100` do sum=$[$sum+$i] done echo $sum 2.编写s ...
【2018.06.21学习笔记】【linux高级知识 14.1-14.3】
2019独角兽企业重金招聘Python工程师标准>>> 14.1 NFS介绍 NFS服务全称是NetWork File System:网络文件系统,最早有sun公司开发的,4.0版本 ...
【2018.04.24学习笔记】【linux基础知识8.10-8.13】
2019独角兽企业重金招聘Python工程师标准>>> 8.10 shell特殊符号cut命令 shell中的特殊符号: 1.* 代表任意n个字符,包括0个 2.? 代表任意单个字符 ...
2018.7.8学习笔记
剑指Offer P62 面试题7:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序列{1,2,4,7,3,5,6,8} ...
2018.7.18学习笔记
burp实现弱密码破解 1.先打开你的burpsuit,浏览器设置为代理服务器(代理:127.0.0.1,端口:8080) 2.在网上随意找到一个网站,随意输入账号和密码,点击登录 3.burp抓包成 ...
识别和追踪主题层次的影响力者(来自2018 Machine Learning 论文学习笔记)
本文作者:合肥工业大学管理学院钱洋 email:1563178220@qq.com . 以下内容是个人的论文阅读笔记,内容可能有不到之处,欢迎交流. 未经本人允许禁止转载. 文章目录论文来源论 ...

2018.1.5学习笔记

2018.1.5学习笔记相关推荐

最新文章

热门文章