MartaYang的博客

CCPC2016合肥站的C题 朋友/podruga (找规律+map基本用法+pair基本用法)

题意：这是2016 ACM-ICPC China-Final的A题 求出所有< 2^N的形如2^k-1类型满足是7的倍数的数的个数。 思路：找规律即可，本质上是2的次方中模7余1的个数，而每次乘2模7取余必形成循环：1,2,4,1,2,4,1...三个一循环，故最后结果便是n/3

题意：这是2017中国大学生程序设计竞赛网络选拔赛的题5。说在一个坐标格上画封闭的图形，可以画x，y轴的单位长度的边，也可以画其对应的对角线，现给出一个面积，问至少要画几条边才能使框出的图形面积大于等于给出的面积。 思路：这是一道找规律题目，画画图就知道，首先是极大值必是对角线构成的菱形，也即边长为1个对角线的菱形（4画）面积为2*1²，边长为2个对角线的菱形（8画）面积为2*2²....这样就粗略框出来一个模4的面积范围，而对于模4余1，2，3的中间状态，可以画图推出减少详见代码