题目链接 题解 很普通的数位dp题呐,$state$表示$>0$的数位个数。 AC代码 #include<bits/stdc++.h> #define int long long using namespace std; int dp[20][5],a[20],cnt; int dfs(int po ...
分类:
其他好文 时间:
2021-01-12 11:02:11
阅读次数:
0
Aimee 记忆化搜索非常好写, 尤其是从一个朴素的搜索开始改造。 sum是要记录的,但是没必要存在状态里 直接统计一下当前节点是第几步之后的方案数 虽然说时间复杂度没有朴素的优美 但是不会MLE啊 #include<iostream> #include<cstdio> #include<cstri ...
分类:
其他好文 时间:
2021-01-12 11:00:15
阅读次数:
0
#1.数据范围 代码如下: #include<stdio.h> #include<climits> #include<limits.h> //利用标准头文件<limts.h>来确定个类型数据的范围,但是浮点型的范围不能用这种方法表示出来 int main() { //signed types pri ...
分类:
其他好文 时间:
2021-01-12 10:58:20
阅读次数:
0
冒泡排序 思想:每一趟排序,从左往右扫描数组,如果a[i]>a[i+1],就把她们交换 执行n次,数列就有序了。 正确性证明:第一次排序时,最大值将转到最右边, 第二次排序时,次大值将转到最右边......以此类推,n次之后n个数都到了指定位置 代码实现: `#include<bits/stdc++ ...
分类:
编程语言 时间:
2021-01-12 10:53:35
阅读次数:
0
本题解与Luogu同步 Solution 把长和宽分解,之后相乘看结果 可以定义一个函数实现分解,采用递推的形式 然后一个while循环实现 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using ...
分类:
其他好文 时间:
2021-01-12 10:36:21
阅读次数:
0
Celery 官网:http://www.celeryproject.org/ Celery 官方文档英文版:http://docs.celeryproject.org/en/latest/index.html Celery 官方文档中文版:http://docs.jinkan.org/docs/c ...
分类:
其他好文 时间:
2021-01-12 10:36:03
阅读次数:
0
本题解与Luogu同步 Solution 很暴力的题目。 三角形面积公式 \(S=\frac{ah}{2}\) 因为高都是$1$, 所以我们直接枚举底的长度,然后把底的长度用$vis$数组表示出现过没,最后输出 一定要记得 多组数据还原变量! code #include<cstdio> #inclu ...
分类:
其他好文 时间:
2021-01-12 10:35:12
阅读次数:
0
本题解与Luogu同步 Solution 考虑,若出现过就$+1$,便是最优答案。 因为右边$+1$并不会影响左边 记得多组数据归零变量! Code #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> u ...
分类:
其他好文 时间:
2021-01-12 10:34:56
阅读次数:
0
1、 #include <stdio.h> #define NUMBER 5 int main(void) { int i; int sum = 0; int a[NUMBER]; puts("please input the scores."); for (i = 0; i < NUMBER; i ...
分类:
编程语言 时间:
2021-01-12 10:33:53
阅读次数:
0
1、 #include <stdio.h> int main(void) { int a[7] = {100,200,300,400,500,600,700}; int i; for (i = 0; i < 3; i ++) { int temp = a[i]; a[i] = a[6 - i]; a ...
分类:
编程语言 时间:
2021-01-11 11:22:06
阅读次数:
0