摘要:
学习内容:看书+打牛客 今日完成题数(不包含多校):4 多校补题情况(之前定的每支队伍标准):X 今日看书情况:22页 今日心得: 菜是原罪,每次都只能刷个签到题。算法竞赛书的好多题目都无法想到该题的本质。 今天巩固了最小,最大堆,还有就是看书更懂一些做题的思维; 今天写的博客 https://ww 阅读全文
摘要:
题目链接: https://ac.nowcoder.com/acm/contest/885/B 利用斐波拉契数列通项公式和快速幂求解 阅读全文
摘要:
依次读入一个整数序列,每当已经读入的整数个数为奇数时,输出已读入的整数构成的序列的中位数。 输入格式 第一行输入一个整数PP,代表后面数据集的个数,接下来若干行输入各个数据集。 每个数据集的第一行首先输入一个代表数据集的编号的整数。 然后输入一个整数MM,代表数据集中包含数据的个数,MM一定为奇数, 阅读全文
摘要:
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6623 题意:给你一个10^18的数n,要你求n的质因子中的最低次幂是多少,比如 12=2^2 * 3^1;12的质因子中最低次幂为1; 思路:由于有t组数据,(t<=10^5),所以不能暴力去写,可以先 阅读全文