题目描述 题解 过于真实 LJ卡常题 一个显然的dp: 设f[i][j]表示做完前i个,最后一段为j+1~i的方案(最小值同理) 那么f[i][j]=min(f[i-j-1][k]),其中k~j-1要小于j~i 这样做是n^3^的,而且不好判断二进制的大小 一个很显然的想法,把所有的状态丢到trie上转移,先按位数(深度),再按字典序(先0后1)来转移 每次维护f[i],表示当前以i结尾的方案,那么对于当前的f[i]加上f[i-长度] 因为连续多段相同的数,所以trie上每个点挂的状态要从小到大…

已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现是找规律的题了= =都是2的n-1次方,而且这题输出二进制数就行了......那就更简单了,直接输出1,然后后面跟n-1个0就行了╮(╯_╰)╭ 下面AC代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm>…

一.进制 1> 内存细节 根据数据类型分配相应大小的内存空间 内存空间由高地址向低地址分配 数据一般按照从高位到低位存储 2> 常用的进制格式 十进制 ① 由0~9十个数字组成 ② 逢10进1 ③ 默认为十进制数 ④ printf函数的输出格式为%d或%i ⑤ 内存中以二进制存储 二进制 ① 由0和1两个数字组成 ② 逢2进1 ③ 在数字开头加上0b或0B,表示二进制数 ④ 无法直接输出二进制数,需要进行转换 八进制 ① 由0~7八个数字组成 ② 逢8进1 ③ 在数字开头加上0,表示八进制数…

题目内容:将十进制整数转换成二进制数. 输入描述:输入数据中含有不多于50个的整数n(-231<n<231). 输出描述:对于每个n,以11位的宽度右对齐输入n值,然后输出“-->”,再然后输出二进制数.每个整数n的输出,独立占一行. 题目分析:将某个数从十进制转为二进制的具体方法是,该数对2取余,结果要么为1要么为0,此为该数对应二进制的末位:然后该数除以二,得到的商再次对2取余,结果为对应二进制的倒数第二位……以此类推,知道除以2的结果为0. 参考代码: #include <i…

本文主要内容: 1. 数字的基础知识 2. 大整数 3. 二进制.八进制和十六进制 4 数字的格式化输出 一.数字的基础知识 Python语言与其他编程语言一样,也支持四则运算(加.减.乘.除),以及圆括号运算符.在Python语言中,数字分为整数和浮点数.整数就是无小数部分的数,浮点数就是有小数部分的数.例如,下面的代码是标准的四则运算表达式. 2 + 4 4 * 5 + 20 5.3 / 7 (30 + 2) * 12 如果要计算两个数的除法,不管分子和分母是整数还是浮点数,使用除法运算符(…

!4,42 ?45 1 Description 键盘输入一个双精度数据,乘以2以后输出 Input 输入一个double型数据 Output 输出它的两倍数,结果保留8位小数 Sample Input 3.1415926536 Sample Output 6.28318531 #include<stdio.h> int main() { double a,s; scanf("%lf",&a); s=a*2; printf("%.8lf",s);…

1 基础知识   Python语言与其他编程语言一样,也支持四则运算(加.减.乘.除),以及圆括号运算符.在Python语言中,数字分为整数和浮点数.整数就是无小数部分的数,浮点数就是有小数部分的数.例如,下面的代码是标准的四则运算表达式. 2 + 4 4 * 5 + 20 5.3 / 7 (30 + 2) * 12   如果要计算两个数的除法,不管分子和分母是整数还是浮点数,使用除法运算符(/)的计算结果都是浮点数.例如1/2的计算结果是0.5,2/2的计算结果是1.0.要想让Python解释…

cout<<hex<<i<<endl; //输出十六进制数 cout<<oct<<i<<endl; //输出八进制数 cout<<dec<<i<<endl; //输出十进制数 cout<<bin<<i<<endl; //输出二进制数 // 输出16进制, setbase(int)可以设置8等. cout << setbase() << i…

题目描述 “I have a pen,I have an apple.Eh,Apple-Pen!. I have a pen,I have pineapple.En,Pineapple-Pen! Apple-Pen,Pineapple-Pen.Eh,Pen-Pineapple-Apple-Pen!” Akn最近中毒于一首音乐,于是他买来了一堆苹果来学习这首音乐.Akn发现,只要边唱这首歌,边做把两个完整的苹果碰在一起的动作,两个苹果就会融合成一个新的大苹果,但是大苹果却不能再融合,因为他的细胞内…

P5594 [[XR-4]模拟赛] 洛谷10月月赛 II & X Round 4 Div.2前两道签到题还是很简单的,基本上是半小时内一遍过两题 看看题解,这题STL做法有用set输出size的和vector+unique的,我在打二维数组代码的时候突然发现可以用bitset代替 用二进制数记录每天每场比赛有无的情况(有的话就把那一位变成1),用bitset中的count输出二进制数1的个数即可 #include<cstdio> #include<bitset> using…