题目大意:输入一个十进制数N,计算出从0到N所有数里所有1的个数(注:111里有3个1) 【冷静分析】这道题乍一看有些棘手(实际也不是水题),我们不妨先找找规律。 ·一位数里一共有几个1? 答:1。一个。 ·两位数里有几个1? 答:个位数是1的:1,11,21,31,……(10个) 十位数是1的:1 ...
分类:
其他好文 时间:
2018-11-04 19:24:58
阅读次数:
218
测评传送门 题意: 给定一个 n*m 的矩形,用1*2的方块填充的所有方案数 Sample Input Sample Output 思路: 像这样看上去就不会做的题目数据范围一般都不大(因为要用状压呀,大了能存的下吗?) 而且显然答案会很大,所以记得开 long long 正题 我们可以一行一行地看 ...
分类:
其他好文 时间:
2018-11-04 17:07:14
阅读次数:
208
题意 给出矩阵的第0行(233,2333,23333,...)和第0列a1,a2,...an(n<=10,m<=10^9),给出式子: A[i][j] = A[i-1][j] + A[i][j-1],要求A[n][m]。 分析 推单位矩阵,先开始没想出来,于是看了题解,但是没有看懂,只有又自己推,然 ...
分类:
其他好文 时间:
2018-11-04 01:54:39
阅读次数:
226
views视图函数属于MTV中逻辑处理的部分视图函数包含着两个对象,HttpRequest对象和HttpResponse对象 一.HttpRequest对象 HttpRequest对象在Django中会默认传到views函数中作为第一个参数 HttpRequest的属性: 属性说明 path 请求页 ...
分类:
其他好文 时间:
2018-11-04 01:52:41
阅读次数:
241
题意; 给你n个盘子,A个红球,B个黑球,放的时候没有限制,可以不放,可以放一个红球,可以放一个黑球,也可以两个同时放,可以有剩余的球。 求一共有多少放法。 思路: 可以利用分步乘法原理,红球和黑球是等价的,所以把黑球的放法总数×红球的放法总数就是答案 还有一个比较坑的就是输出的问题,,%lld,% ...
分类:
其他好文 时间:
2018-11-03 15:22:46
阅读次数:
197
"题目传送门" 题目大意:给你一个$n$ $m$的矩阵,每个位置都有一个数,求有多少不同的子矩阵使得矩阵内所有数的和是$k$的倍数。 数据范围给的非常友好233,期望得到的暴力分:75分。前12个点可以用$O(n^4)$算法水过,对于$ include using namespace std; ty ...
分类:
其他好文 时间:
2018-11-02 21:36:23
阅读次数:
136
3211: 简单的编程题 题目描述 编写一个程序,对于从键盘输入的2个整数m,n(n,m<=10^6),先输出较大者的个位数字,然后输出较小者的平方。 输入 10 50 输出 0 100 样例输入 样例输出 提示 long long int 在输入输出是用 %lld 。 #include<stdio ...
分类:
其他好文 时间:
2018-11-02 21:33:50
阅读次数:
302
扫雷游戏是晨晨和小璐特别喜欢的智力游戏,她俩最近沉迷其中无法自拔。 该游戏的界面是一个矩阵,矩阵中有些格子中有一个地雷,其余格子中没有地雷。 游戏中,格子可能处于己知和未知的状态。如果一个己知的格子中没有地雷,那么该 格子上会写有一个一位数,表示与这个格子八连通相邻的格子中地雷总的数量。 现在,晨晨 ...
分类:
其他好文 时间:
2018-11-01 13:39:48
阅读次数:
90
题意:给n,m,求出 思路:题意为求出1~m所有数和n的gcd之和。显然gcd为n的因数。我们都知道gcd(a,b)= c,那么gcd(a/c,b/c)= 1。也就是说我们枚举n所有的因数k,然后去找1~m/k中和n/k互质的个数就是gcd为k的个数。这个直接容斥就行。 代码: ...
分类:
其他好文 时间:
2018-11-01 13:35:00
阅读次数:
178