02 2019 档案

蓝桥杯刷题 -- 第五届蓝桥杯
摘要：题头：本内容所有题面都来自博客：https://blog.csdn.net/ryo_218/article/details/79704030在此感谢！ 1、标题：啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买 阅读全文
posted @ 2019-02-23 17:18 mpeter 阅读(627) 评论(0) 推荐(0)
蓝桥杯刷题，第四界省赛B组
摘要：题头，本内容的题目和部分内容均来自博客：https://blog.csdn.net/ryo_218/article/details/79704030 ，在此感谢。 1. 题目标题：高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比 阅读全文
posted @ 2019-02-21 00:45 mpeter 阅读(363) 评论(0) 推荐(0)
畅通工程续 -- HDU 1874 floyd
摘要：题目大意： 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 思路： floyd算法模板题，这是一个牺牲空间换取时间的算法，本质是动态规划。 AC代码： #include <iostream> #include <cstdio> #include <string.h> usin 阅读全文
posted @ 2019-02-15 23:51 mpeter 阅读(127) 评论(0) 推荐(0)
大数加法~HDU 1002 A + B Problem II
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1002 题意： 数学题，A+B; 思路，这个数非常大，普通加法一定会超时，所以用大数加法。大数加法的基本思路是模拟我们做加法的时候的进位思想，从最低位开始模拟， 在我的代码里 v -- 进位， tmp 阅读全文
posted @ 2019-02-15 16:20 mpeter 阅读(211) 评论(0) 推荐(0)
CodeForces - 777B Game of Credit Cards 贪心
摘要：题目链接： http://codeforces.com/problemset/problem/777/B 题目大意： A， B玩游戏，每人一串数字，数字不大于1000，要求每人从第一位开始报出数字，并且比较，如果等于则没事，A>B则B被打一下，反之A被打一下，A很老实不会耍计谋，老老实实从第一个开始 阅读全文
posted @ 2019-02-14 01:00 mpeter 阅读(162) 评论(0) 推荐(0)
简单的dfs题 --- POJ1321 棋盘问题
摘要：题目链接： http://poj.org/problem?id=1321 题目大意： 你有k个棋子，若干个可以填的位置，要求填下一个棋子后其行和列不能填棋子。 思路： dfs策略 画图理解更好些： 填下一个棋子。行列需要跳一下，dfs的时候for循环代表行，用一个vis数组来表示该列能否用，如果符合 阅读全文
posted @ 2019-02-13 18:08 mpeter 阅读(125) 评论(0) 推荐(0)
一道令人抓狂的零一背包变式 -- UVA 12563 Jin Ge Jin Qu hao
摘要：题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4008 题目大意： 想象一下，你在KTV，想待久点，并且机器会让你唱完你歌再停。于是你选了劲歌 阅读全文
posted @ 2019-02-12 22:49 mpeter 阅读(236) 评论(0) 推荐(0)
一道简单的dp题 --- Greenhouse Effect CodeForces - 269B
摘要：题目链接： https://vjudge.net/problem/36696/origin 题目大意： 要求从1到m升序排列，点可以随意移动，问最少需要移动多少次， 思路： 动态规划 可以推出转移方程为：dp[i] = max(dp[i], dp[j]) && mp[i] >= mp[j] dp[i 阅读全文
posted @ 2019-02-11 15:43 mpeter 阅读(138) 评论(0) 推荐(0)
STL复习之 map & vector --- disney HDU 2142
摘要：题目链接： https://vjudge.net/problem/40913/origin 大致题意： 这是一道纯模拟题，不多说了。 思路： map模拟，vector辅助 其中用了map的函数： erase: https://www.cnblogs.com/kex1n/archive/2011/12 阅读全文
posted @ 2019-02-11 14:29 mpeter 阅读(189) 评论(0) 推荐(0)
一道dfs和dp结合的好题 --- Longest Run on a SnowboardUVA-10285
摘要：题目链接： https://vjudge.net/problem/19213/origin 大致题意： 一个滑雪者想知道自己在固定高度的山坡中最多能滑的距离是多少。 思路： 首先想到的就是dfs，但是。。超时了，所以我们要用到动态规划进行优化。 dfs的思路就是从第一个位置开始dfs搜索。 dp的思 阅读全文
posted @ 2019-02-08 00:42 mpeter 阅读(193) 评论(0) 推荐(0)
01背包问题
摘要：这个博主动态规划讲的十分详细： https://blog.csdn.net/shanghairuoxiao/article/details/62426727 1.算法提高 01背包 题目链接： http://lx.lanqiao.cn/problem.page?gpid=T287 这是蓝桥杯的一个模 阅读全文
posted @ 2019-02-01 15:16 mpeter 阅读(167) 评论(0) 推荐(0)