CodeForces 471C MUH and House of Cards

看主题Hint 图形会知道的题意。针对图形，你会发现一个稍微留意一下，的卡的数量的每一层需要 2 * n + (n - 1)个月，然后，一般有一个思路，暴力枚举，但是，这不能仅仅帮助枚举。这个公式表示一个，枚举吧，能够化简一下公式就是 3 * n - 1。这样就会发现每次差1就是3的倍数了，然后每一层都差1，如果有i层的话。那么事实上就是差了i，这样就非常easy想到了。如果共同拥有卡牌 x张，事实上就是枚举 i ，有多少个i 使得 (x + i)%3 == 0，这样就简单了。可是还有个限制的。由于搭建i层至少须要的牌数要知道。布恩那个超过x张。这里又得多画画找找，后来发现搭建i层至少须要 (3 * i + 1)* i/2张卡牌，这样就非常easy确定枚举范围了，并且答案不大，所以直接枚举答案没事

题目链接：戳这里

做完认为有点取巧，万一答案非常大不就完了，于是乎去看看别人怎么做的，发现了更好的方法，事实上每一层差1 就是3的倍数，那么相当于，每一层减去2就是3的倍数，这样就不是枚举 (x + i)%3 == 0了，能够往下枚举 (x - 3 * (j - 1) - 2 * j)%3 == 0;这样就不用考虑上限了。降低了找公式的时间

ll n;void init() {}bool input() {while(cin>>n) {return false;}return true;
}void cal() {ll ans = 0ll;for(ll k = 1;;k++) {if(n < (3 * k + 1) * k / 2) break;if((n + k)%3 == 0)ans++;}cout<<ans<<endl;
}void output() {}int main() {while(true) {init();if(input())return 0;cal();output();}return 0;
}

CodeForces 471C MUH and House of Cards相关推荐

codeforces D MUH and Cube Walls(kmp)
先分别计算a,b数组的差分,得到两个数组,文本数组和模式数组,然后使用kmp统计模式数组在文本数组出现个数.对于b数组长度为1时,结果就是数组a的长度. 代码参考: OJ/codeforces/471 ...
【CodeForces - 471C】MUH and House of Cards （思维，找规律）
题干: Polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the zoo ...
codeforces 471B. MUH and Important Things 解题报告
题目链接:http://codeforces.com/problemset/problem/471/B 题目意思:有 n 个 tasks,编号依次为 1 - n,每个 task 都有一定的难度值来评估 ...
计算机面试数据库基本知识,面试基础知识集合(python、计算机网络、操作系统、数据结构、数据库等杂记)...
JS 面向对象随笔 1.一个对象的静态属性只能通过类名来访问不能通过实例来访问如下面定义个HelloWord的类 function HelloWord(){ console.log("这 ...
Codeforces Round #727 (Div. 2) E. Game with Cards dp + 思维
传送门文章目录题意: 思路: 题意: 初始有左右手,上面各有一个数字为000的卡牌,每次都有一个新卡kik_iki,你可以将其放在左手或者右手,使两只手上的卡片范围在[ll,i,rl,i][l_ ...
Codeforces Round #564 (Div. 2) C. Nauuo and Cards
链接:https://codeforces.com/contest/1173/problem/C 题意: Nauuo is a girl who loves playing cards. One da ...
Codeforces Gym 100418K Cards 暴力打表
Cards Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/contest/view.action ...
【CodeForces - 546C 】Soldier and Cards （模拟）
题干: Two bored soldiers are playing card war. Their card deck consists of exactly n cards, numbered f ...
Cards and Joy CodeForces - 999F （贪心+set）
There are nn players sitting at the card table. Each player has a favorite number. The favorite numb ...

CodeForces 471C MUH and House of Cards

CodeForces 471C MUH and House of Cards相关推荐

最新文章

热门文章