4.13 | 学习笔记

1.整数拆分为2 的幂的和

用数组a[ ]直接记录结果。

从前往后推的时候，有两种可能性，分为a[ 2m+1] 和a[ 2m ]；

易知a[ 2m+1 ]=a[ 2m ];

对于a[ 2m ]它的所有拆分方式分为两大类：

1）含有1的，这部分所有方式都去掉1，就得到a[ 2m-1 ]

2）不含有1的，也就是分出的都是2的倍数，那么都除以2，就得到a [m ]

附上AC代码：

#include<bits/stdc++.h>
using namespace std;
long long int a[1000001]={0,1,2};
long long int t,n;
int main()
{for(int i=3;i<1000001;i++){if(i%2)a[i]=a[i-1];else a[i]=(a[i-2]+a[i/2])%1000000000;}cin>>t;for(int i=0;i<t;i++){cin>>n;cout<<"case #"<<i<<":\n"<<a[n]<<endl;}return 0;
}

2.天气猜猜看问题（或许是第一次接触贪心算法？）、

粘下学长的代码( ）

using namespace std;
double T;
int n;
string s[1000];
double t[1000];//?
bool jdg[1000];//
int i;
int main()
{cin>>T>>n;for(i=0;i<n;++i)cin>>s[i];for(i=1;i<n;++i){if(s[i][0]=='U'){if(s[i-1][0]=='D')t[i-1]=0,jdg[i-1]=1;}else{if(s[i-1][0]=='U')t[i-1]=30,jdg[i-1]=1;//贪心算法}}if(!jdg[0])t[0]= ( s[0][0]=='U'? T+0.1:T-0.1 );for(i=1;i<n;++i){if(!jdg[i]){t[i]=( s[i][0]=='U'? t[i-1]+0.1:t[i-1]-0.1 );}}printf("%.1f",t[0]);for(i=1;i<n;++i)printf(" %.1f",t[i]);return 0;
}

　　(明天继续学习)

转载于:https://www.cnblogs.com/MissCold/p/10703382.html

4.13 | 学习笔记相关推荐

工作流Activiti5.13学习笔记（一）
工作流Activiti5.13学习笔记(一) 了解工作流 1.工作流(Workflow),就是"业务过程的部分或整体在计算机应用环境下的自动化",它主要解决的是"使在多个 ...
java activiti5_工作流Activiti5.13学习笔记（一）
了解工作流 1.工作流(Workflow),就是"业务过程的部分或整体在计算机应用环境下的自动化",它主要解决的是"使在多个参与者之间按照某种预定义的规则传递文档.信息或 ...
[Unity学习笔记：FPS游戏制作（1）]角色的移动，旋转与推进上升————（2021.6.13学习笔记）
文章目录一,什么是FPS游戏二,功能实现思路与过程 (1)新建角色 (2)实现移动功能的思路 (3)实现旋转功能的思路 (4)实现推进上升功能的思路 (5)具体代码 (5)脚本的使用方法 (6)最 ...
2021/12/13 学习笔记：外部表不是预期的格式
终于把所有的数据都按城市和季节处理完了,老师提出了新的想法: 把所有结果合并起来展示一下吧!(内心os:emm所以我为什么要按城市和季节处理呢?) 不过老师肯定有他的考虑,而且非常细心的给我提供了教程 ...
[Unity学习笔记：FPS游戏制作（2）] 发射子弹————（2021.6.20学习笔记）
往期博客 [Unity学习笔记:FPS游戏制作(1)]角色的移动,旋转与推进上升----(2021.6.13学习笔记) 文章目录一,实现思路二,实现代码三,脚本的使用方法四,最终效果一,实现 ...
mybatis学习笔记(13)-延迟加载
2019独角兽企业重金招聘Python工程师标准>>> mybatis学习笔记(13)-延迟加载标签: mybatis [TOC] resultMap可以实现高级映射(使用asso ...
C# 学习笔记（13）自己的串口助手
C# 学习笔记(13)自己的串口助手 UI界面界面部分参考野火串口助手,自己拖控件拖一个即可功能实现扫描串口方法一使用串口自带的get函数比较简单实用 SerialPort.GetPort ...
opencv进阶学习笔记13：图像形态学操作大全（膨胀，腐蚀，开闭，黑帽，顶帽，梯度）python版
基础版学习笔记: python3+opencv学习笔记汇总目录(适合基础入门学习) 进阶版笔记目录链接: python+opencv进阶版学习笔记目录(适合有一定基础) 基础版形态学: opencv学 ...
linux中内核中machine_desc,Linux-内核-学习笔记（13）：移植三星官方内核
Linux-内核-学习笔记(13):移植三星官方内核一.移植前的准备当拿到源代码时,首先要在window下利用SourceInsight创建一个工程,并将uboot源代码加载到SI中,方便修改和查 ...

4.13 | 学习笔记

4.13 | 学习笔记相关推荐

最新文章

热门文章