![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
归档-思维题
Sensente
满船清梦压星河
展开
-
杭电2069 Coin Change
杭电2069 https://blog.csdn.net/hanhai768/article/details/23604675 题目大意: 给定一堆1,5,10,25,50的硬币,要求和为指定n。同时硬币总和限定为100个,求方案数。 一开始还以为和那个发工资(杭电2021 发工资 https://blog.csdn.net/Sensente/article/details/...原创 2019-02-09 00:59:04 · 314 阅读 · 0 评论 -
POJ1035 Spell checker
POJ1035http://poj.org/problem?id=1035 前: (噗...) 题目大意: 先给定一个字典,然后给出一些询问,都是单个单词,查询在字典中的 1.一模一样的单词 , 输出"correct"; 2.差距在一个字母之内,且可删除的如mre= me; 3.差距在一个字母之内,且可增添的如mre = more; 思路:不用特定判断增添/删除操...原创 2019-07-26 20:05:14 · 165 阅读 · 0 评论 -
POJ3096 Surprising Strings
POJ3096http://poj.org/problem?id=3096 题目大意:给定一串字符串,如果该字符串不论隔几个字符取两个字符都不会相等,则是“surprising" 否则就是"NOT surprising" 思路:错位比较,将原字符串每次向后移动一个字符位形成的新串与原字符串错位比较,如果有两个字符恰好相同则符合”NOT“的要求。 AC代码: #inc...原创 2019-07-24 15:41:15 · 169 阅读 · 0 评论 -
杭电1029 Ignatius and the Princess IV
杭电1029http://acm.hdu.edu.cn/showproblem.php?pid=1029 题目大意:求一组数中正好出现了(n + 1) / 2次的数字。 解题思路:一开始看错了。。以为求最大的那个呢。 AC代码: #include <iostream> #include <algorithm> using namespace std; ...原创 2019-06-23 20:39:42 · 112 阅读 · 0 评论 -
POJ2159 Ancient Cipher
POJ2159http://poj.org/problem?id=2159 题目大意:有点凯撒密码的意思,但是是向后移动一定的字符之后乱序排列形成密文。向后加密顺序相对好确定,但是还要错乱排序就显得很无解了。。。 思路:按照密码学的统计规律结合题意,既然是同时加密,只要求各字符出现的频率保持一致即可。 所以,我们只需统计两个字符串中字符出现的频率,进行对比即可。 AC代码...原创 2019-05-22 23:54:09 · 170 阅读 · 0 评论 -
POJ1083 Moving Tables(思维详解)
POJ 1083http://poj.org/problem?id=1083 题目大意: 题目很长,大致意思是有400个面对面的房间,现在要从一个房间到另一个房间移动物品 ,每次花费10分钟,但是移动过程中所有的经过的走廊都会被占用,也就是不能使用,问最少移动完所有的物品需要多久。 解题思路: 由于每次移动过程中都会占用相关的走廊,因此我们只需要枚举每个房间前的走廊需要被...原创 2019-05-22 23:48:22 · 366 阅读 · 0 评论 -
杭电1801 Annoying painting tool(贪心)
杭电1801http://acm.hdu.edu.cn/showproblem.php?pid=1801 题目大意: 给定n * m 的矩阵范围,每次可以将 r * c 的矩阵变换颜色。 问能否变成给定的矩阵颜色,如果可以就输出需要变换的次数,否则输出-1. 解题思路:贪心,每次从上到下,从左到右的改变范围内矩阵的颜色,最后与目标矩阵作比较。 注意:输入采用的是字符串形式 ...原创 2019-05-26 23:08:57 · 133 阅读 · 0 评论 -
洛谷P1003 铺地毯
洛谷 P1003 https://www.luogu.org/problemnew/show/P1003 思路:二维数组太大开不下,直接输入逆序查找即可。 AC代码: #include <iostream> using namespace std; int a[10001],b[10001],g[10001],k[10001],s[10001]; int n; int x,y;...原创 2019-02-19 11:06:10 · 140 阅读 · 0 评论 -
杭电2031 进制转换
杭电2031 http://acm.hdu.edu.cn/showproblem.php?pid=2031 题目大意: 任给十进制数字转换为任意进制。 基本方法就是除K取余法 但是需要注意有负数的存在,我们可以用一个bool类型的f记录是否为负数,若为负数即f为true,且把n=-n再进行后续操作。 同时由于存在>=10的数字要依次对应字母。 所以需要a[i]=(cha...原创 2019-02-10 00:35:58 · 332 阅读 · 3 评论 -
POJ3253 Fence Repair(Huffman)
POJ 3253http://poj.org/problem?id=3253 题目大意:将一节树枝折断成两节,均会产生与树枝长度相等的费用,问最低费用是多少。 样例解释: sorted: 5, 8, 8 (greater) first: 5 + 8 = 13, ans = 13; second: 13 + 8 = 21, ans = 13 + 21 = 34; cout...原创 2019-08-08 16:38:20 · 160 阅读 · 0 评论