传送门
Problem A. Mex Query
Problem B. Nim Game
Problem C. icebound 的账单
Problem G. 520
Problem H. 神殿
Problem J. icebound 的商店
Problem K. Bitmap
哈希讲解
二维哈希讲解
Problem L. 跑图
文章目录
传送门Problem A. Mex QueryProblem B. Nim GameProblem C. icebound 的账单Problem G. 520Problem H. 神殿Problem J. icebound 的商店Problem K. Bitmap哈希讲解二维哈希讲解Problem L. 跑图Problem G. 520DescriptionInputOutputSample InputSample Output题目大意解题思路AC代码Problem G. 520
Time Limit: 1000ms
Memory Limit: 65536KB
Description
“又到了五月了呢”，icebound望着五月的天空，眼角流出了泪痕。那一年，icebound还是一个懵懂的少年。那一年，她还是一个青涩纯真的少女。在那一次偶然的相遇之中，他们之间擦出了爱情的火花。他们欢笑着，奔跑着，他们展望着美好的未来，向往着幸福的明天。她像 icebound 心海中的灯塔，像icebound 头顶上的星辰，即使在海里浮沉，即使在夜里摸爬，心中也不会感到迷茫，感到阴寒。他们努力，奋进，向着六月的那一站前行。可是，美好总是短暂的。那海上的灯塔不再发出温情的光亮，那天空中的星辰不再绽放出温柔的色彩。那一站，到达了，icebound 得到了终点，但icebound 永远失去了她，也失去了他的心。
”侯门一入深似海，从此萧郎是路人“
今天是5月20日，又是一年的520。这一天，icebound不小心读到上面的诗，icebound沉思着，回想起与她曾经的快乐时光，icebound留下了nnn滴眼泪。icebound的每滴眼泪都带有太多的伤感之情了，以至于每滴眼泪都会感染到其他的生物，使得许多生物都一起掉下了眼泪。kk通过观察得知，当icebound流出nnn滴眼泪时，所有生物产生的眼泪总数为2n2^n2n 。现在，kk需要你帮助他写一个程序，计算当icebound流出nnn滴眼泪时，所有生物产生的眼泪总数PPP。
Input
一个正整数nnn，代表icebound留下眼泪的个数。1≤n≤101 \leq n \leq 101≤n≤10
Output
一个正整数PPP，代表所有生物产生的眼泪总数。
Sample Input
1
Sample Output
2
题目大意
icebound没流下nnn滴眼泪，就会滋生出2n2^n2n个微生物。
给你nnn，让你算出2n2^n2n。
解题思路
主要就是这一句：
“kk通过观察得知，当icebound流出nnn滴眼泪时，所有生物产生的眼泪总数为2n2^n2n 。”
因为数据范围是111~101010，所以用intintint即可。
and，C语言甚至不需要pow，直接1<<n1<<n1<<n即可。
AC代码
#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){int n;cin>>n;int ans=1<<n;cout<<ans<<endl;return 0;}
原创不易，转载请附上原文链接哦~
Tisfy：https://letmefly./article/details/116504357
