Codeforces Round #337 (Div. 2)
来源:互联网 发布:淘宝天猫商城费用 编辑:程序博客网 时间:2024/06/06 02:30
A. Pasha and Stick
一直觉得自己理科学得不好,现在才发现英语也垃圾。。。rectangle是矩形不是三角形,rectangle是矩形不是三角形,rectangle是矩形不是三角形,triangle才是三角形!!!!晕。。。
题意:
给定木棍长度n,将其切成四部分,保证每部分长度为正整数,使他们能够构成矩形且不会构成正方形。
分析:
n为奇数时无法构成矩形,n为偶数时,除去重复的和四部分相等的情况,一共有(n/2-1)/2种可能。
代码:
#include<iostream>using namespace std;const int INF=0x3fffffff;int main (void){ long long n; cin>>n; if(n & 1) cout<<0<<endl; else cout<<(n/2-1)/2<<endl; return 0;}
B. Vika and Squares
题意:
给定一系列数,遍历一次元素值减一,当遍历到的元素值为0时,停止遍历,求可以遍历到的元素个数的最大值。
分析:
由题意可知至少可以遍历的元素个数为 数组中的最小值*数组元素个数 再加上最小值之间的距离最大值,即为所求。因为题中说明序列循环遍历,所以计算最小值距离时要注意序列末尾与开头相连。
代码:
#include<iostream>using namespace std;#define max(a,b) (a)>(b)?(a):(b)#define min(a,b) (a)<(b)?(a):(b)typedef long long ll;const int maxn=2000005;const int INF=0x3fffffff;ll a[maxn];int main (void){ int n; cin>>n; int p = 0; int maxs = 0; ll mins = INF; for(int i = 0; i < n; i++){ cin>>a[i]; a[i+n] = a[i]; mins = min(mins,a[i]); } for(int i = 0; i < 2 * n; i++){ if(a[i] > mins) p++; else { maxs = max(maxs,p); p = 0; } } cout<<n*mins+maxs<<endl;}
C. Harmony Analysis
题意:
在
分析:
代码;
#include<iostream>using namespace std;const int maxn=2005;char a[maxn][maxn];int main (void){ int k; cin>>k; a[1][1]='+'; int n = 1<<k; int n1 =n>>1; for(int m = 1; m <= n1; m<<=1){ for(int i = 1; i <= m; i++){ for(int j = m+1; j <= m<<1; j++){ a[j][i] = a[i][j] = a[i][j-m]; if(a[i][j-m]=='+') a[j][i+m]='*'; else a[j][i+m]='+'; } } } for(int i = 1; i <= n; i++){ for(int j = 1; j <= n; j++){ cout<<a[i][j]; } cout<<endl; }}
0 0
- Codeforces Round #337 (Div. 2)
- Codeforces Round #337 (Div. 2) ABCDE
- Codeforces Round #337 (Div. 2)-------补题
- Codeforces Round #337 (Div. 2) 战报
- Codeforces Round #337 (Div. 2)(3/5)
- Codeforces Round #337 (Div. 2) 解题报告
- Codeforces Round #337 (Div. 2) A.
- Codeforces Round #102 (Div. 2)
- Codeforces Round #103 (Div. 2)
- Codeforces Round #103 (Div. 2)
- Codeforces Round #104 (Div. 2)
- Codeforces Round #105 (Div. 2)
- Codeforces Round #105 (Div. 2)
- Codeforces Round #107 (Div. 2)
- Codeforces Round #108 (Div. 2)
- Codeforces Round #110 (Div. 2)
- Codeforces Round #122 (Div. 2)
- Codeforces Round #121 (Div. 2)
- GitHub从fork到pull request之基础流程
- Activity 中 finish() 、onDestroy() 和System.exit()的区别
- 1003:Crashing Balloon
- Centos里tftp服务器的安装和配置
- Hive 体系架构
- Codeforces Round #337 (Div. 2)
- Kaggle Titanic Competition-第一部分
- 多核CPU关闭&开启
- 9.Bash特性
- POJ 3190 Stall Reservations(贪心—区间问题+优先队列维护)
- Android应用程序当中GridView显示不同大小图片时Item挤出问题解决办法
- Intent和PendingIntent的区别
- Freebsd中vi编辑器的使用
- OC的Runtime(运行时)机制的解析