摘要: 题目:http://codeforces.com/contest/270/problem/C思路:每种盒子是独立的,四个小盒子换一个大盒子,最后剩下的一个盒子可以装下所有变长为2^k的盒子 找出对于所有k的边长最大的盒子。#include <iostream>#include <cmath>using namespace std;int arr[100005];int main(){ int n; cin>>n; int k,a; int ans=0; int maxk=0; for (int i = 0; i < n; i++) { c... 阅读全文
posted @ 2013-02-02 17:44 Daniel Qiu 阅读(167) 评论(0) 推荐(0)
摘要: 题目:http://codeforces.com/contest/270/problem/B思路:找出最后一个不满足升序的数字#include <iostream>using namespace std;int arr[100005];int main(){ int n; cin>>n; for (int i = 0; i < n; i++) { cin>>arr[i]; } int i; for ( i= n-2; i >= 0; i--) { if(arr[i]>arr[i+1]) break; } c... 阅读全文
posted @ 2013-02-02 17:40 Daniel Qiu 阅读(132) 评论(0) 推荐(0)
摘要: 题目:http://codeforces.com/contest/270/problem/A输入角度,判断能否构成正多边形思路:正n边形满足的角满足:angle=(n-2)*180/n#include <iostream>using namespace std;int main(){ int t; cin>>t; while (t--) { int n; cin>>n; if(360%(180-n)) cout<<"NO"<<endl; else cout <<"YES"<&l 阅读全文
posted @ 2013-02-02 17:38 Daniel Qiu 阅读(184) 评论(0) 推荐(0)