面试题65. 不用加减乘除做加法 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 示例: 输入: a = 1, b = 1 输出: 2 提示： a, b 均可能是负数或 0 结果不会溢出 32 位整数 class Solution { public ...
分类：
其他好文 时间：
2020-04-05 18:27:12
阅读次数：
54
学dp学到自闭（真的判断不出是个dp问题哇） 来看一下最近学的dp简单的题库． １．01背包问题(P1048) 这个的特点是每种东西只能拿一次． https://www.luogu.com.cn/problem/P1048 二维dp： 1 for(int i=1;i<=m;i++) 2 { 3 sc ...
分类：
其他好文 时间：
2020-04-05 18:18:36
阅读次数：
57
一个经典的通过增长减小大小来求使得序列单调性的最小代价。 对于这道题，有一个前置题是不要求要严格单调，而是不严格单调 这样的话，我们可以得到一个性质，最后所有的值都是在原序列当中的，这其实用贪心的想法想一想就好，因为一旦通过加减与左边或右边相等，就没必要再加减了 但是本题要求严格，这就很难说了，因此 ...
分类：
其他好文 时间：
2020-04-05 18:13:38
阅读次数：
132
一、实验目标 1）体验敏捷开发中的两人合作。 2）进一步提高个人编程技巧与实践。 二 、实验内容 1）根据以下问题描述，练习结对编程(pair programming)实践； 2）要求学生两人一组，自由组合。每组使用一台计算机，二人共同编码，完成实验要求。 3）要求在结对编程工作期间，两人的角色至少 ...
分类：
其他好文 时间：
2020-04-05 15:13:57
阅读次数：
61
https://www.luogu.com.cn/problem/P3329 最小割树的用处不仅是做这些裸题，了解这个定理，会对一类问题有更深的思考。 最小割树的实现： 每次取两个点u,v，求它们的割，并在最小割树上给它们连边，权值为这个割。 然后按照S能走到的和能走到T的，分成两类点，继续递归建树 ...
分类：
其他好文 时间：
2020-04-05 14:02:43
阅读次数：
63
题目链接：http://poj.org/problem?id=1742 与一般的背包问题不一样，这是要计算满足条件的情况的数量，而不是计算最值，一开始的思路就是按照书上的类比： dp[i][j] := 用前i种硬币能否凑成j 递推：dp[i][j] = （dp[i – 1][j – k * A[i] ...
分类：
其他好文 时间：
2020-04-05 13:58:49
阅读次数：
69
#include <bits/stdc++.h> #define ll long long using namespace std; int n, mod = 1000000007; char s[200005]; int main() { cin >> n >> s + 1; ll ans = 0 ...
分类：
其他好文 时间：
2020-04-05 13:44:59
阅读次数：
56
Problem : Remove all elements from a linked list of integers that have value val. Example: 思路 ： Solution (C++) : 性能 ： Runtime: 44 ms Memory Usage: 10. ...
分类：
其他好文 时间：
2020-04-05 13:36:39
阅读次数：
67
Description N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离。 Input 第一行两个正整数N（2<=N<=100）M(M<=500),表示有N个城市，M条道路，接下来M行两个整数，表示相连的两个城市的编号。 Output ...
分类：
其他好文 时间：
2020-04-05 11:42:17
阅读次数：
104
codeforces-1332D-Walk on Matrix 传送门：https://codeforces.com/problemset/problem/1332/D 题意：有一个矩阵，每次可以向下或向右移动，把路径上的所有数都&起来，如果还是dp显然是错的。假设dp的到的结果是x，正确答案是y。 ...
分类：
其他好文 时间：
2020-04-05 11:30:26
阅读次数：
69
