Peter

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1002 题意： 数学题，A+B; 思路，这个数非常大，普通加法一定会超时，所以用大数加法。大数加法的基本思路是模拟我们做加法的时候的进位思想，从最低位开始模拟， 在我的代码里 v -- 进位， tmp 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/777/B 题目大意： A， B玩游戏，每人一串数字，数字不大于1000，要求每人从第一位开始报出数字，并且比较，如果等于则没事，A>B则B被打一下，反之A被打一下，A很老实不会耍计谋，老老实实从第一个开始 阅读全文

摘要： 题目链接： http://poj.org/problem?id=1321 题目大意： 你有k个棋子，若干个可以填的位置，要求填下一个棋子后其行和列不能填棋子。 思路： dfs策略 画图理解更好些： 填下一个棋子。行列需要跳一下，dfs的时候for循环代表行，用一个vis数组来表示该列能否用，如果符合 阅读全文

摘要： 题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4008 题目大意： 想象一下，你在KTV，想待久点，并且机器会让你唱完你歌再停。于是你选了劲歌 阅读全文

摘要： 题目链接： https://vjudge.net/problem/36696/origin 题目大意： 要求从1到m升序排列，点可以随意移动，问最少需要移动多少次， 思路： 动态规划 可以推出转移方程为：dp[i] = max(dp[i], dp[j]) && mp[i] >= mp[j] dp[i 阅读全文

摘要： 题目链接： https://vjudge.net/problem/40913/origin 大致题意： 这是一道纯模拟题，不多说了。 思路： map模拟，vector辅助 其中用了map的函数： erase: https://www.cnblogs.com/kex1n/archive/2011/12 阅读全文

摘要： 题目链接： https://vjudge.net/problem/19213/origin 大致题意： 一个滑雪者想知道自己在固定高度的山坡中最多能滑的距离是多少。 思路： 首先想到的就是dfs，但是。。超时了，所以我们要用到动态规划进行优化。 dfs的思路就是从第一个位置开始dfs搜索。 dp的思 阅读全文

摘要： 这个博主动态规划讲的十分详细： https://blog.csdn.net/shanghairuoxiao/article/details/62426727 1.算法提高 01背包 题目链接： http://lx.lanqiao.cn/problem.page?gpid=T287 这是蓝桥杯的一个模 阅读全文

摘要： 题目链接： https://vjudge.net/problem/35188/origin 题目大意： 要求你找到一个 i < j < k时有 a[k]-a[i] <= d的组的个数。 这道题的思路就是每输入一个a[i]就是找到那个第一个大于或等于a[i]-d的值！，设a[i]-d = mn, 则用 阅读全文

摘要： 题目链接： https://vjudge.net/problem/1810469/origin 题目大意： 给你一个字符串，中间切一刀，左右两边均反转，然后右边的串拼接到左边上。 思路： 比如 aabb | cc --> ccbbaa， 这是一个反转的例子 如果 aabbcc| -> aabbcc， 阅读全文