冰冻三尺 非一日之寒

摘要： 就一个dp，别想歪了 dp[i]表示组成数字i的种数 但这题是真坑。。结果保证int内，不代表中间数字在int内 class Solution { public: long long dp[10010]; int combinationSum4(vector<int>& nums, int targ 阅读全文

摘要： 忽略奇数偶数步，忽略胶水，就是一个一维dp，例如只能走1 2 4步，dp[n] = dp[n - 1] + dp[n - 2] + dp[n - 4] （当然要注意最后的台阶要单独处理 因为可以到负的层次） 加上奇数偶数步，那就是一个二维dp, dp[0][j]表示偶数步到i层，dp[1][i]表示 阅读全文

摘要： 问甲指着乙说:如果我问去他B国怎么走,他会怎么回答? 若甲说真话 则他会说出乙的假的答案 若甲说假话 则他会说出乙的真的答案的相反的答案 也就还是假的答案 那么甲说的答案的相反的答案就是去B国的路的正确答案 列出来每种情况 一一排除 小蒂干掉了小刚 将数*2后 则对5 7 11均余1 此时数范围为3 阅读全文

摘要： 蛇形矩阵（4分） 题目内容： 从键盘任意输入一个自然数n（n表示矩阵的大小，假设不超过100），请编程输出一个n*n的蛇形矩阵。如果输入的n不是自然数或者输入了不合法的数字，则输出"Input error!"。 函数原型： void ZigzagMatrix(int a[][N], int n); 阅读全文

摘要： 博客看的： d[v] = d[u] + w 其中d[v]表示从起点到点v的距离，w为u点到v点的距离 h[u]表示点u到终点的距离 （为曼哈顿距离） 从起点开始每次都选择d[u] + h[u]最小的相邻点为待处理结点，并且更新待处理结点相邻结点的d 并将被更新的相邻结点v的父节点变为u if(d[v 阅读全文

摘要： 原dp[i]代表以i结尾的LIS的长度 现在dp[i]代表长度为i的LIS的最小元素 dp一定为一个递增数组 遍历a，当a[i]比当前LIS的最后一个数字还大，则长度++ 否则就二分查找dp数组中第一个>=a[i]的数值，并把它改为a[i] #include <bits/stdc++.h> usin 阅读全文

摘要： void B_add(char *a, char *b, int i, int r) // a = a + b, i为第i位，r为进位 { int d = r; if(i >= strlen(b)) //以b终结为return的标识 { if(r == 0) { if(!(a[i] >= '0' & 阅读全文

摘要： 两个串a1 a2 a3···an b1 b2 b3···bm 这俩的最长公共子序列为c1 c2 c3···ck dp[i][j]表示串a长度为i时和串b长度为j时的最长公共子序列的长度 1、若an == bn，则ck = an，即c1 c2 c3···c(k-1)为a1 a2 a3···a(n-1) 阅读全文

摘要： （在word里我都标了颜色。。。直接复制过来就没了 这里就不标了） 注意边的数量 初始化 不能放过每一个条件 考虑如何实现 （emm。。。因为这句话19年山东省赛那个水题。。我思考了很久边到底有啥用。。。） 图论多了解类型 这篇文章能解大部分吧。。 连通图的看lrj蓝书就好了 2——sat ： ht 阅读全文

摘要： Arrays.sort(int[] a, int fromIndex, int toIndex) 这种形式是对数组部分排序，也就是对数组a的下标从fromIndex到toIndex-1的元素排序，注意：下标为toIndex的元素不参与排序 Arrays.fill（ a1, value ）; a1是一 阅读全文