随笔分类 - 算法
什么叫算法，不懂
摘要：前言：数位dp就是换一种穷举方式。额......我第一次看这句话也懵，哎，资深学渣，来记个笔记先。 正常枚举“过渡到”dfs枚举（这里暂时是穷举的数为：1、10、100、1000、10000....，要穷举任意数在后面给出） 其实有些兄弟用了递推关系来做这类题，但个人感觉那种解题方式还是太花时间了。
阅读全文
摘要：题目： 小明被劫持到 X 赌城，被迫与其他 3 人玩牌。 一副扑克牌（去掉大小王牌，共 52 张），均匀发给 4 个人，每个人 13 张。 这时，小明脑子里突然冒出一个问题： 如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？ 想法： (也是参考
阅读全文
摘要：问题描述(蓝桥杯练习系统可提交) 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标
阅读全文
摘要：要做该题的基础可以参考：https://blog.csdn.net/mhxy199288/article/details/38025319 题目链接：http://www.noobdream.com/DreamJudge/Issue/page/1063/ 通过代码： #include <iostre
阅读全文
摘要：题目连接：http://www.noobdream.com/DreamJudge/Issue/page/1211/# 本人想法：题目给定矩形任意对角线的两个点(并没有仔细规定是正对角线还是反对角线的两个端点)。 不管给定的是哪两个点，都能得出正对角线的左下角和右上角的坐标(当然选择这个只是作为一个参
阅读全文
摘要：前缀和 题目连接：http://www.noobdream.com/DreamJudge/Issue/page/1209/#
阅读全文
摘要：本人是通过之前看到的博主知道的，然后今天又碰到了类似的题目，还是要记录一下，不然又忘记还得去找。 通过用字符串完全模拟两个数相乘，相信大家肯定是能做到了(是不是完全模拟的是不是特TM难受)。但是在模拟的基础上加上一些技巧，效率就变得不一样了，代码也变得简洁了。 主要想法：把二个乘数的每一位拆分出来(
阅读全文
