C++
文章平均质量分 58
无名程序员就是我
主攻C++,Python副手
展开
-
AtCoder Regular Contest 177
用这些零钱能否不找零地买这些物品。原创 2024-05-14 21:02:48 · 685 阅读 · 0 评论 -
收集邮票C++题目【概率期望DP+数学推导】
C++题目:【概率期望DP+数学推导】收集邮票!O(n) 解决原创 2024-05-12 19:49:36 · 765 阅读 · 0 评论 -
AtCoder&Luogu[ABC129E] Sum Equals Xor 题解
一看题目,就是一道dp题。我们不妨来确定一个设数:设dpi,0/1表示前i个数与l前i个数的关系,那就有两种情况:如果j=0则表示这前i个数小于l前i个数。如果j=1则表示这前i个数等于l前i个数。li=1dpi,0=dpi−1,0×3+dpi−1,1,解释:前一个的方案既然等于前l的i个数,那就有(1,0),(0,1),(0,0)原创 2022-12-31 11:03:12 · 166 阅读 · 0 评论 -
AtCoder&Luogu[ABC114C] 755题解
其实他是用来判断是否。组成,那么只需要枚举每个位为。原创 2022-12-31 11:01:50 · 170 阅读 · 0 评论 -
AtCoder&Luogu[ABC127E] Cell Distance 题解
但是,又有一个问题:除数太大了!这时候逆元就登场了!后面求出来这个数就可以直接乘上它就能求出贡献!所以在逆元下,用个快速幂就能轻松搞定这一个题。个点开始考虑:那么两个点之间。为这个数,那么每行就有。我们先从小的开始,即从。原创 2022-12-31 11:01:11 · 225 阅读 · 2 评论 -
AtCoder&Luogu[ABC137D] Summer Vacation 题解
用贪心的性质,局部最优解得到全局最优解,以时间为主,时间少的排前面,然后枚举每一天中,有若干个任务,但是每次只需要选那些时间小于你这一天,放进一个优先队列里进行自动排序,选完后,若有任务,就答案值加上这个价值,就能得到答案。原创 2022-12-31 10:59:00 · 99 阅读 · 0 评论 -
AtCoder&Luogu[ABC130E] Common Subsequence 题解
题目要求我们求最长公共子序列,那么这就是一个。个数所组成的最长序列的长度。回答:根据容斥原理,多的部分是要减掉的。我们不妨确定一个设数,如。原创 2022-12-31 10:57:52 · 96 阅读 · 0 评论 -
【分治算法】&【递归算法】归并排序(详细解析)
主要学的就是方法,它的时间复杂度为O(nlogn)O(nlog n)O(nlogn),非常快且稳定,这时,有同学有可能要说了:时间复杂度也是O(nlogn)O(nlogn)O(nlogn)呀!这里的比好在它很稳定,而它是不稳定的最坏情况达到O(nlog2n)O(nlog^2n)O(nlog2n),而非常稳定,最坏情况还是O(nlogn)O(nlogn)O(nlogn),这就是学的原因啦!当然不止这个原因如果说你想用编译器里面的函数进行排序的话,也是O(nlogn)O(nlogn)O(nlogn),所谓排序原创 2022-08-04 17:26:33 · 448 阅读 · 2 评论 -
高精度加法
高精度加法:题目描述给出两个整数a,b,求他们的和。a,b的位数不超过300位。输入格式第一行一个整数a第二行一个整数b输出格式输出只有一行,为两个整数的和。样例样例输入101000000000000203000000000000样例输出304000000000000.........原创 2022-07-19 09:40:44 · 764 阅读 · 0 评论 -
木筏求生(未完结)
这里是木筏求生游戏原创 2022-06-19 19:46:59 · 576 阅读 · 2 评论 -
【贪心算法】硬币阶乘(最少硬币数)
**X国使用的硬币有1!元硬币、2!元硬币、……10!和元硬币。小明每种硬币都有100枚,他打算通过给出确切的数量而不收零钱来购买价值P元的产品。我们可以证明总有这样一种支付方式,那他在付款中至少需要使用多少硬币?.........原创 2022-06-18 12:15:15 · 515 阅读 · 0 评论 -
【搜索与回溯算法】N皇后问题(详细)
,是递归的一种重要形式,只要学好回溯,我们就能在一些类似于求方案数、走迷宫类的题目我们只要学会了回溯,就好比站在了递归这个巨人的肩膀上学会了结构,就可以横跨“递归”大道这是结构↓↓↓在一个nXn的国际象棋棋盘上放置n(n...原创 2022-06-12 21:19:40 · 419 阅读 · 0 评论 -
【递归算法】分解数
【递归算法】分解数原创 2022-05-16 23:00:06 · 837 阅读 · 3 评论 -
P1059 [NOIP2006 普及组] 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。原创 2022-05-04 15:35:06 · 636 阅读 · 0 评论 -
C++中的【分治算法】二分查找(详细解析)
【分治算法】二分查找的解释、说明、代码、注释、详细解说原创 2022-04-17 10:50:10 · 3099 阅读 · 3 评论 -
C++实现冒泡排序
C++实现冒泡排序原创 2022-02-10 17:53:54 · 1372 阅读 · 2 评论 -
【推专题】放假
【推专题】放假原创 2022-02-10 20:43:18 · 382 阅读 · 1 评论 -
C++国王的魔镜
C++国王的魔镜原创 2022-02-12 14:59:51 · 1414 阅读 · 0 评论 -
【循环测试试题】数字游戏
Jimmy正在陪朋友玩一个数字游戏,他们从一个整数开始,比如:6593,将这个整数中的各位数字全部取出,将他们相乘,得到一个新的整数,上面的例子就是6*5*9*3=810,然后继续做下去,8*1*0*=0得到了一个个位数0。但是现在Jimmy还有很多作业没有写,不能陪朋友玩了,于是他希望能写出一个程序,帮助他完成这个游戏,读入一个数并计算出游戏得到一个个位数的过程。一个整数N(10≤n≤2,000,000,000)。提示:由于整数比较大,long类型可能不能够满足需求,可以使用long long类型定义相关原创 2022-02-11 15:35:03 · 3751 阅读 · 2 评论