ACM-imitate
ACM-imitate
凌晨小街
别nullptr了
展开
-
HDU1015 Safecracker(模拟+枚举+字典排序)
这道题目有点小恶心哈题目贴上:题目大意:给你一个target值和一个字符串,首先约束以下条件26个大写字母对应的值分别是(A–1,B–2, C–3 …)在给定的字符串中找五个不重复的字母组成一个长度为5的字符串,而且字符串中每个从左到右对应的值是a,b,c,d,e满足 a - b^2 + c ^ 3 - c ^ 4 + d ^ 5 = target如果存在多个这样子的长度为5的字符串,输出字典排序最大的那个,如果不存在,输出“no solution”题目思路首先暴力枚举前四个字母,原创 2021-02-22 21:43:38 · 211 阅读 · 0 评论 -
HDU 1022 Train Problem I (模拟栈进出,送命题)
题目贴上这个题目折腾了有一个小时吧刚开始简单以为用dfs递归可以遍历所有情况,结果被事实狠狠打脸一开始我是知道这个题目是模拟栈的进出顺序的,但是我当时也只会判断这个出队序列是否可以由原序列通过栈来完成(我只会Yes和No的输出)但这个题目偏偏给我整一个进出栈的全过程,人傻了但是我作为一个数据结构学的不咋地的人来说,这个问题我一定要搞懂终于在一个多小时的推演出,顺利AC。(┭┮﹏┭┮)首先说一下这个题目的坑点:①题目说的最多有九个数字,分别不同,而且是 1 ~ n,我就是被这个 1 ~ n坑原创 2021-02-23 13:59:06 · 127 阅读 · 0 评论 -
HDU1023 Train Problem II(卡特兰数 + 模拟高精度大整数运算)
首先这道题目考察的是卡特兰数卡特兰数是什么自行百度,下面贴下公式如果 n在35以内,是可以直接用long long int来完成的如果超出,分两种情况① 题目要求取模的,可以用快速幂 + 费马小定理 + 逆元求组合数 来做② 如果题目不要求取模,那只能写大整数乘法和除法了(这种题目考察较少)本题就属于②这种情况代码如下,套一个大整数的模板类就可#include <iostream>#include <stdio.h>#include <math.h>原创 2021-02-23 15:33:13 · 187 阅读 · 0 评论 -
HDU1013 Digital Roots(简单DFS+模拟)
这题目我人傻了,题目说读入一个整数,然后写了一个简单程序,直接WA后来自己一直调试没问题,再仔细看看题目,输入正数,我想到了大整数,大整数是不能用先有整数类型存储的,所以我换成string,最后成功AC真坑。。。简单DFS一下吧#include <iostream>#include <stdio.h>#include <math.h>#include <string.h>#include <string>#include <原创 2021-02-22 16:33:22 · 120 阅读 · 0 评论 -
HDU 1020 Encoding(模拟 + 双指针)
给你一个字符串,连续的子串需要形容为kx,如BBB形容为3B,如果k为1,则输出时忽略k通过双指针枚举即可,简单水题#include <iostream>#include <stdio.h>#include <math.h>#include <string.h>#include <string>#include <iomanip>#include <algorithm>#include <vector原创 2021-02-22 22:18:26 · 163 阅读 · 0 评论 -
HDU1017 A Mathematical Curiosity(模拟)
注意输入问题和每一块之间需要输出空行#include <iostream>#include <stdio.h>#include <math.h>#include <string.h>#include <string>#include <iomanip>#include <algorithm>#include <vector>#include <queue>#include <原创 2021-02-22 22:05:03 · 145 阅读 · 0 评论