摘要：题目：http://poj.org/problem?id=1042John去钓鱼，他有h个小时可以钓鱼(1 <= h <= 16)，在一条路上，有n个湖(2 <= n <= 25)，John从湖1开始钓鱼，他可以在任意一个湖结束。他只能依次经过湖，可以选择不停留。从第i个湖到第i+1个湖需要t[i]*5分钟。每个湖在最初的5分钟钓到的鱼的条数的期望是f[i]，每钓5分钟鱼的期望减少d[i]。如果期望<=d[i]，则在下一轮中池中没有鱼。为使期望最大，求John在每个湖的停留时间，和期望值。思路：枚举John在每一个湖停止钓鱼的最优解。先减去路上的耗时,然后优先钓鱼 阅读全文

摘要：题目：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... 阅读全文

摘要：题目：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... 阅读全文

摘要：题目：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 阅读全文