随笔分类 - ACM
摘要：题头：本内容所有题面都来自博客：https://blog.csdn.net/ryo_218/article/details/79704030在此感谢！ 1，奖券数目 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的
阅读全文
摘要：题头：本内容所有题面都来自博客：https://blog.csdn.net/ryo_218/article/details/79704030在此感谢！ 1、标题：啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买
阅读全文
摘要：题头，本内容的题目和部分内容均来自博客：https://blog.csdn.net/ryo_218/article/details/79704030 ，在此感谢。 1. 题目标题：高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比
阅读全文
摘要：题目大意： 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 思路： floyd算法模板题，这是一个牺牲空间换取时间的算法，本质是动态规划。 AC代码： #include <iostream> #include <cstdio> #include <string.h> usin
阅读全文
摘要：题目链接： 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，
阅读全文
摘要：题目链接： https://vjudge.net/problem/1735276/origin 题目大意与思路： 题目的基本意思就是求一个矩形的最小面积。 这个可以用最大最小值， 将他们分为X和Y组。但是最大最小值有一个特殊情况，就是最大值和最小值在同一个组里，比如都在X组里 然后排序 这种情况我们
阅读全文
摘要：题目链接： https://vjudge.net/problem/1735275/origin 基本思路： 本题思路比较简单，首先，我们知道 a & x = b, b & x = b; 所以，一个数通过与运算改变只能改变一次！ 所以，这里就有一种暴力的写法，三次for循环，时间复杂度是O(3n)。
阅读全文
摘要：题目链接： https://cn.vjudge.net/problem/25167/origin 思路： 这是一道水题，但是一开始思路有点问题。。 1000的数据大小，直接暴搜左开始第一个与i不等的下标，再从右开始搜第一与i不等的下标 然后用swap，或者reverse翻转一下，再进行对比就行。 有
阅读全文
摘要：题目链接： https://cn.vjudge.net/problem/1576783/origin 输入输出： ExamplesinputCopy42 44 13 1outputCopy1inputCopy31 21 3outputCopy-1inputCopy107 18 48 104 76 5
阅读全文
摘要：题目链接： https://cn.vjudge.net/problem/34398/origin 题目比较简单，就是水题，基础贪心，大于所需的即可： AC代码： 打表： #include <cmath> #include <iostream> #include <cstdio> #define ll
阅读全文
摘要：题目链接： https://cn.vjudge.net/problem/23709/origin 本题其实有坑 数据大小太大， 2的32次方，故而一定是取巧的算法，暴力不可能过的 思路是最大公因数的倍数是最小公倍数，又有a <= b所以可以知道 a = gcd, b = lcm AC代码如下: #i
阅读全文
浙公网安备 33010602011771号