资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示F ...
分类：
其他好文 时间：
2020-03-13 20:43:15
阅读次数：
72
终于搞清楚了 thread 索引的计算方式，简单来说很像小学学的除法公式 被除数 = 除数 商 + 余数 用公式表示：最终的线程Id = blockId blockSize + threadId blockId ：当前 block 在 grid 中的坐标（可能是1维到3维） blockSize ：b ...
分类：
编程语言 时间：
2020-03-10 16:08:46
阅读次数：
66
二进制 计算机中的数据不同于人们生活中的数据，人们生活采用十进制数，而计算机中全部采用二进制数表示，它只包含0、1两个数，逢二进一，1+1=10。每一个0或者每一个1，叫做一个bit（比特）。下面了解一下十进制和二进制数据之间的转换计算。 十进制数据转成二进制数据：使用除以2获取余数的方式 方法为： ...
分类：
其他好文 时间：
2020-03-10 09:12:18
阅读次数：
70
一、计算机基础知识 二进制 计算机内部全部采用二进制数表示，只包含0、1两个数，逢二进一。每个0或1叫做一个 bit (比特)。 进制之间的转换 十进制转换成二进制数据：使用除以2获取余数的方式。 二进制转换成十进制数据：使用8421编码方式。 字节 字节是计算机中最小的存储单元，计算机储存任何数据 ...
分类：
编程语言 时间：
2020-03-09 00:43:35
阅读次数：
77
标准的动态规划的问题，先求出，任意两个数之间的余数，再调用动态规划即可得出。 #include<iostream> #include<math.h> using namespace std; int s[1000][1000]; int dp[1005]; int main() { int n; c ...
分类：
编程语言 时间：
2020-03-07 22:25:43
阅读次数：
92
今天的D题题解，预处理每个余数i的数量b[i]，因为对ai的操作只能+1，所以第一遍从0到m-1枚举余数，若b[i]>n/m，只能把b[i]-n/m个数转移到下一个位置上，(最后b[m-1]转移到b[0])这样枚举两边就是最终结果。但是如果每次只转移到相邻的下一个位置，2e5个数最多能转移2e5*2 ...
分类：
其他好文 时间：
2020-03-06 21:41:58
阅读次数：
50
解题思路： 1、初始化散列表，用于标记散列地址是否已用 2、构造结构体，（关键字去重）记录关键字的值和地址 3、读入数据，判断该关键字是否重复查询 4、用辅助数组记录每个关键字的地址，遍历输出 #include <stdio.h> #include <string.h> typedef struct ...
分类：
其他好文 时间：
2020-03-06 17:10:34
阅读次数：
132
1、scanf之间有逗号，输入时必须有逗号隔开。2、bool使用时需要加入头文件#include <stdbool.h>3、输入多行是要在每一行中加上“”双引号；4、在printf中想输出百分号是%%。5、在C语言中的双精度型求余数中，会因为表达的问题导致最后的结果不一定准确。6、c语言中，整数÷整 ...
分类：
编程语言 时间：
2020-03-06 10:38:05
阅读次数：
86
1、算数运算符 print(10 + 3.1) print(10 + 3) print(10 / 3) # 结果带小数 print(10 // 3) # 只保留整数部分 print(10 % 3) # 取模、取余数 print(10 ** 3) # 取模、取余数 2、比较运算符 : >、>=、<、< ...
分类：
其他好文 时间：
2020-03-06 09:12:42
阅读次数：
67
hdu-3183A Magic Lamp 题意：对给定m位数删除其中n位，不改变剩余数字排列，求剩余数字组成的最小数。 思路：选m - n个数 RMQ求最小值 t数组求最小值第一次出现的位置 左右区间随之改变 wa了两次 没特判 m = n 的情况 / t数组存了最小值最后一次出现的位置(25行没用 ...
分类：
其他好文 时间：
2020-03-06 01:38:54
阅读次数：
69
