摘要: http://codeforces.com/contest/359/problem/C先求出分子的公因子,然后根据分子上会除以公因子会长生1,然后记录1的个数就可以。 1 #include 2 #include 3 #include 4 #define maxn 200000 5 #defin... 阅读全文
posted @ 2014-08-26 21:27 null1019 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int a[100010]; 7 int main() 8 { 9 int n,k;10 scanf("%d%d",&n,&k);11 for(i... 阅读全文
posted @ 2014-08-26 18:07 null1019 阅读(107) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/358/problem/D题意:ai代表相邻的两个野兔都没有吃食物情况下的快乐系数,bi代表的是在相邻的两个野兔中有一个吃到食物的快乐系数,ci代表的是相邻的两个野兔都迟到事物的快乐系数,给你n个野兔的快乐系数,求最大快乐系数。dp[i][... 阅读全文
posted @ 2014-08-26 15:10 null1019 阅读(122) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/358/problem/C将最大的放在stack里面,第二大的放在queue中,第三大的放在deck里面。然后模拟就可以了。 1 #include 2 #include 3 #include 4 #include 5 using n... 阅读全文
posted @ 2014-08-26 09:50 null1019 阅读(308) 评论(0) 推荐(0) 编辑