![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
Mr_Doublerun
这个作者很懒,什么都没留下…
展开
-
51nod做题笔记
2652 阶乘0的数量 V2因子中2的密度远远大于5的密度,故只需关注因子为5的出现即可,即间隔5,阶乘增加一个零。然后二分答案即可。1094 和为k的连续区间这题有nlognnlognnlogn的做法,求出前缀和后必有sum[r]−sum[l−1]=ksum[r]-sum[l-1]=ksum[r]−sum[l−1]=k,枚举一个sum[r]sum[r]sum[r],只需要去找sum[l−1...原创 2019-12-07 17:41:30 · 154 阅读 · 0 评论 -
cb的小心心卡牌
一道规律题题目描述cb是一个非常优秀的学长,他拥有一套自己心仪的卡牌,他将其命名为“小心心”卡牌。cb的卡牌很独特,卡牌的面值都是2的次幂,比如1、2、4、8、16…等,你可以认为每个2的次幂的面值cb都有,并且每个面值的卡牌都只有2张。现在cb得到了一项任务,他被要求用“小心心”卡牌来拼凑出总面值为n的卡牌集合。cb想知道他有多少种方法可以得到总面值为n。输入第一行一个整数T (0&...原创 2019-02-11 23:26:19 · 206 阅读 · 0 评论 -
poj1852 Ants
Time Limit: 1000MS Memory Limit: 30000KDescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it i...原创 2019-02-12 00:21:27 · 132 阅读 · 0 评论 -
The 19th Zhejiang University Programming Contest (Mirror) 浙大校赛
The 19th Zhejiang University Programming Contest A题每个人只能和异性配对,且有必须与比自己高/矮的人配对,求最大配对数。贪心,排序后配对即可。#include<queue>#include<cmath>#include<cstdio>#include<cstring>#include&...原创 2019-04-15 20:21:56 · 247 阅读 · 0 评论 -
2019 计蒜之道 初赛 第二场 矩阵求值
题目背景百度在 X 市 XX 中学举办了一场 AI 知识小课堂,本场 AI 知识小课堂老师教授了一些矩阵的相关知识,因为矩阵在 AI 人工智能中也有相当的应用。题目描述一个同学 LSQ 在小课堂后对矩阵产生极大的感兴趣,他想到了一个对矩阵求和的问题,但是这个矩阵实在太大了,他算不过来,你能帮帮他吗?这个矩阵长这个样子,其右方和下方是没有边界的,但是不要担心,他并不要求你对整个矩阵求和,他只...原创 2019-05-27 12:00:32 · 180 阅读 · 0 评论 -
2019杭电多校第四场
AND Minimum Spanning Tree求一个完全图的最小生成树,定义边(u,v)的权值为u&v。n为1e6,暴力肯定求不了,找规律:发现任何偶数&1的时候都为0,奇数的情况发现只要和相反数按位与就为0,但是要满足字典序最小,所以只要保留最低位的1即可。Minimal Power of Prime1s,50000次询问,1e18分解质因数,求最小的因数的幂。关...原创 2019-08-01 23:33:33 · 131 阅读 · 0 评论 -
HDU6669 Game 2019百度之星初赛
题目给出nnn个区间,起点任意选择,每次可以向左/向右跳一步或两步,求从第一个区间依次跳到第nnn个区间的最少步数。因为是依次跳,所以一定是一个线性的算法:发现每次若需要跳,就近跳即可;关键在于当跳的区间为奇数时最后一步为1步还是2步。只需把两种情况都记录下来,若讨论则会非常复杂。#include<cstdio>#include<cstring>#include&l...原创 2019-08-18 18:03:46 · 125 阅读 · 0 评论 -
2019杭电多校第六场
1003 Valentine’s Day给nnn个物品,每个物品有一个被选中的概率。任意选kkk个物品,求从这kkk个物品中选一个物品的的概率最大。设从kkk个物品中选中一个的概率为pkp_kpk,那么pk=a1(1−a2)...(1−ak)+a2(1−a1)...(1−ak)+...+ak(1−a1)(1−a2)...=a11−a1(1−a1)(1−a2)...(1−ak)+a21−a2(...原创 2019-08-22 01:03:03 · 174 阅读 · 0 评论