一个小白的进阶
自己在算法道路的一些专属于自己的小成就
chenghuang_yi
这个作者很懒,什么都没留下…
展开
-
UVA - 674 Coin Change
这段时间在学习dp,不过还没怎么写自己的笔记,差不多这几天吧,开始,每天记录自己的成长,动态是一个难点,但也是编程比赛中最常考到的点,希望自己越来越进步吧,加油 话不多说了,上题目吧,先来链接吧: 传送门 题目描述 有五种钱币,分别为1分、5分、10分、25分、50分的; 例如 11分的组成: 11个1分; 1个10分+1个1分 2个5分+1个1分 1个5分+6个1分 输入 一个超过7489的整数m 输出 组成m的组合数目 解题原创 2021-02-20 21:26:47 · 118 阅读 · 0 评论 -
快速幂,以及一道可以使用的例题
快速幂算法 ll quickm(ll a,ll b){ ll ans=1; ll rns=b; while(rns>0){ if(rns&1){ //判断指数是否是奇数,&运算就是比较最低位 //比判断rns%2==1要快 rns--; ans=ans*a;//如果是奇数,就先乘上一个基数,把奇数变成偶数 } rns>&g原创 2020-10-12 12:30:35 · 196 阅读 · 0 评论