baby00qi-优快云博客

原创 Ubuntu18.04 设置静态ip

1、查询网络接口名字ifconfig可查找本机现在的网络接口、ip地址等【windows是"ipconfig"】2、查询网关route -n3、18.04上新采用的netplan命令网卡信息配置在/etc/netplan/01-network-manager-all.yaml文件，需做如下配置：network: version: 2 # renderer: NetworkM...

2019-01-13 22:21:01 813

原创 2015蓝桥杯省赛——叠骰子（第9题,矩阵快速幂）

该题若用DP做，时间复杂度为o(n)，无法通过数据规模为10^7以上的数据；所以应采用快速矩阵幂来处理。1、思想矩阵快速幂的思想就是跟数的快速幂一样，假如我们要求2^11，次方，我们可以把 11 写成 1+2+8 ，也就是2^0 + 2^1 + 2^3 。那么把一个O（n）的时间复杂度降到了log（n）矩阵快速幂的思想和数的快速幂是一模一样的，就是要自己实现矩阵的乘法，然后可以套数的快

2017-04-03 14:43:07 669

原创 2015蓝桥杯省赛——叠骰子（第9题,DP）

赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方

2017-04-02 11:20:29 837

原创树状数组

在做2014年蓝桥杯的题目时，第10题说是要用到树状数组，于是就查了一下。树状数组这个结构是在设计压缩算法时被发现的。树状数组的基础是一个被构造出来的式子:C[i] = A[i]+A[i-1]+....+A[i-2^k+1]；k代表i的二进制的最后连续0的个数，比如：对于1000和101000，k=3。节点和子节点之间是有关系的，这种关系就是 i=j+

2017-03-27 16:17:54 254

原创 ZOJ-1045

//1/2+1/3+1/4+……+1/(n+1)<=c#includeint main(){ float c; while(scanf("%f",&c) && c!=0.00) { //%8.2f:8表示宽度为8,也就是8个字符,而.2表示精度为2,也就是小数点后有2位 int n=1; float add=0; while(add<=c) { add+=1.00/

2017-03-05 17:39:25 310

转载 Atmel Studio 6.1 delay函数错误的解决方法

错误 __builtin_avr_delay_cycles expects an integer constant. 经过查找发现是头文件版本更新所致。delay.h文件214行说明如下：Note: The new implementation of _delay_us(double __us) with __builtin_avr_delay_cycles(unsigne

2017-02-28 14:11:51 1050

转载 ZOJ-1002

题目大意：n*n的地图，'.'表示空地，'X'表示墙，现在往地图上放置炮塔，要求两两炮塔不能同行同列（除非之间有墙），给定一种地图，问这个地图最多可以放置多少个炮塔？Sample input:4.X......XX......2XX.X3.X.X.X.X.3....XX.XX4................0Sample outpu

2017-02-13 23:32:11 309

原创求最大公约数和最小公倍数

最小公约数=num1*num2/最大公倍数1、辗转相除法需要多设一个变量c#includeint main(){ int num1=0; int num2=0; int a=0; int b=0; int c=0; scanf("%d %d",&num1,&num2); a=num1; b=num2; while(b!=0){ //若余数不为0，则继

2016-11-06 20:35:09 269

原创在 Keil5 中添加 .h 文件的问题

由于不是经常用到keil，所以有一些常识性的问题会忘记，因此特地写下来防止下次再忘记一般来说的步骤：得到text文件，然后文件名保存为xx.h，之后就直接在代码里用就好了；不过也有在外部找.h文件后，加不进去的问题：解决：这里添加.h文件的路径。注意：是该文件前的那部分路径，不是该文件本身的！！

2016-11-06 19:58:25 61764 7

原创基础题1

输入格式：输入文件包含多组输入数据。每组数据有三个正整数A,B1，B2（1 输入文件以“0 0 0”结束。输出格式：对于输入的每一组数据输出一行，该行的第一个整数N为所有满足条件的不同的C的个数，其后输出N个满足条件的C。相邻整数之间用空格隔开，行末不要有空格。输入样例：18 9 51 1 21 1 10 0 0输出样例：1 1001 1

2016-10-31 15:24:10 271