摘要：不知道为什么巨佬会把这道题加到咱的列表里来... 正解：找规律？或者，这个算分治嘛？ 分析：刚开始定性思维分解成1,2,4,8,16,32……不够的话补1 然而发现当n=5时就不对了，进一步分析： 对于一个数字，比如说20。 怎么凑20呢？ 方法 ——> 确定的数列 10+10； 10 5+5 5, 阅读全文

摘要：题目大意 求a^b %p 1≤a,b,p≤10^9 思路 时间O(10^9)一定会爆T，采用数学方法+位运算，得到O（log b)的快速幂算法 代码 c++ include include include include define ll long long using namespace std 阅读全文

摘要：某一天，n个朋友在一起聚会，他们已经很久没见了，于是他们决定拍照留念。 简单的说，拍照的时候，每个人有一个高度和宽度，第i个的高度和宽度分别是hi和wi。这些人排成一条直线，照片的最小的面积必须包含所有的的人，所以照片的面积是W H，W是所有人的宽度之和，H是所有人中高度最高的那个人的高度。现在想要 阅读全文

摘要：【题目描述】 给定一个边长为xx的正三角形，现在每秒钟你可以改变其中一条边的长度（修改量整数），在改变过程中，每秒钟都需要保证改变后的三角形是合法的，且变成均为正整数。 现在需要最终把三角形改变成边长为y的正三角形，请计算至少需要几秒钟。 【思路分析】 比赛的时候想到了用贪心，但是策略错了，导致WA 阅读全文