迪士尼在逃米老鼠

分类

题解(16)

/ 注册

全部文章（共16篇）

人民币转换

把输入的double数看成string类型，先读整数部分后读小数部分；整数部分的长度j减去当前字符所在位置i即当前数所在的权重位；即每一位可以读作ge[s[i]-'0'] + ot[j-i-1]；（遵循从高位往低位读）对应位碰上0则不读，但如果该权重位在万，亿，万亿，万万亿上，则无需读零，但需输...

2020-02-12

9 1785

合唱队

这道题考的是常见的最长上升子序列问题。 #include <iostream> using namespace std; int main() { int n; int m[10000], dp1[10000], dp2[10000]; while(cin &g...

2020-02-05

28 3855

Redraiment的走法

这道题考的是常见的最长上升子序列问题。 #include <iostream> using namespace std; int main() { int n, m = 0; int a[10000], dp[10000]; while(cin >>...

2020-02-05

4 1579

字符串通配符

合理使用递归 #include <iostream> using namespace std; bool match(string a, string b) { // 可以做一下剪枝 for(int i = 0, j = 0; i < a.size(); i++,...

2020-02-05

13 1963

迷宫问题

这道题很简单，其实可以简化成树的层序遍历（或图的广度优先遍历），唯一难点就是记录路径。把迷宫抽象成一个起点为根的树。 #include <iostream> #include <vector> #include <stack> #include <algor...

2020-02-05

8 1776

iNOC产品部--完全数计算

只计算一遍500000以内的个数也容易超时的可能原因（自负的我认为第二种可能性更大）：算法的时间复杂度太大题目有点问题，说明实际测试的数应该明显小于500000.实际只有以下4个数：6 28 296 8128 暴力破解也OK #include <iostream> #includ...

2020-02-05

0 666