问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； . （图３.１－１） 输入格式 文件中首先读到的是三角形的行数。 ...
分类：
编程语言 时间：
2020-03-16 23:58:45
阅读次数：
123
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1728/ 关于广度优先搜索的第一篇题解。广度优先搜索，就是状态树的层次遍历，一层一层的搜索，直到搜索到目标状态为止。在扩展的过程中设定一种由上一层扩展到下一层的转化机制，将出现的新的状态放入队列之中，每次取出队首元 ...
分类：
其他好文 时间：
2020-03-16 21:48:42
阅读次数：
75
概率+0 1背包 要算成功的最大概率，那就是失败的最小概率，所以01背包直接让失败的概率最小就行了。 注意： 概率与概率之间是要相乘的，不是相加。 #include<bits/stdc++.h> using namespace std; const int N=1e4+7; int weight[N ...
分类：
其他好文 时间：
2020-03-16 12:49:57
阅读次数：
39
``` //dp[i][j][0]表示i位数模13为j当前没有包含13并且最高位不为1的方案数； //dp[i][j][1]表示i位数模13为j当前没有包含13并且最高位为1的方案数； //dp[i][j][2]表示i位数模13为j当前包含13的方案数。 #include #include #inc... ...
分类：
其他好文 时间：
2020-03-15 21:55:56
阅读次数：
59
``` //f[i,j]一共有i位数字，且最高位是j，而且不包括4和64的数的个数 //f[i-1,k] 表示次高位为k //如果合法，那么需要满足 j、k都不为4 jk不是62 #include #include #include #include using namespace std; con... ...
分类：
其他好文 时间：
2020-03-15 15:06:35
阅读次数：
52
``` #include #include #include #include using namespace std; typedef long long ll; const int N = 35; ll n; ll f[N][30]; void init() { //处理一位的数字 for (i... ...
分类：
其他好文 时间：
2020-03-15 15:05:02
阅读次数：
51
Problem Description WhereIsHeroFrom: Zty, what are you doing ?Zty: I want to calculate N!......WhereIsHeroFrom: So easy! How big N is ?Zty: 1 <=N <=10 ...
分类：
其他好文 时间：
2020-03-14 23:37:48
阅读次数：
74
首先可以发现，数字从高到低，每一个数字只能放在已经放了的数字所在的行和列中。 因此我们可以得出一个dp 令dp[k][i][j]表示已经有i行，j列被覆盖，同时拥有k个数字。 所以每一次转移，只会多出一行，或者一列，或者都没有。 这道题极度卡常。我今天比赛交了13发才过，注意模运算，乘法次序等。 ...
分类：
其他好文 时间：
2020-03-14 22:08:52
阅读次数：
61
题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=1237 代码示例 #include<iostream> #include<stack> #include<string> #include<sstream> using namespace std; in ...
分类：
其他好文 时间：
2020-03-14 22:04:27
阅读次数：
54
题目链接： "P2342 [USACO04OPEN]Cube Stacking G" 双倍经验： "P5092 [USACO04OPEN]Cube Stacking" 裸的加权并查集，直接维护下就好了，不过还是犯了$SB$错误，和$lhr$大佬一起沦为$18\;\;pts$。 在询问的时候同步更新一 ...
分类：
其他好文 时间：
2020-03-14 20:24:23
阅读次数：
56
