码迷,mamicode.com
首页 > 其他好文 > 详细

西安赛区网络赛

时间:2014-09-22 20:19:43      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:des   style   blog   http   color   io   os   ar   for   

1001、Post Robot

字符串模拟题:

bubuko.com,布布扣
 1 //============================================================================
 2 // Name        : 20140920.cpp
 3 // Author      : 
 4 // Version     :
 5 // Copyright   : Your copyright notice
 6 // Description : Hello World in C++, Ansi-style
 7 //============================================================================
 8 
 9 #include <iostream>
10 #include <iostream>
11 #include <stdio.h>
12 #include <math.h>
13 #include <string.h>
14 #include <vector>
15 #include <algorithm>
16 using namespace std;
17 #define LL __int64
18 char f[10010];
19 int main() {
20     freopen("in.txt", "r", stdin);
21     //freopen("out.txt","w",stdout);
22     while(gets(f)){
23         int len =strlen(f);
24         for(int i=0;i<len;i++){
25             if(f[i]==A && f[i+1]==p && f[i+2]==p && f[i+3]==l && f[i+4]==e){
26                 puts("MAI MAI MAI!");
27             }
28             else if(f[i]==i && f[i+1]==P && f[i+2]==a && f[i+3]==d){
29                 puts("MAI MAI MAI!");
30             }
31             else if(f[i]==i && f[i+1]==P && f[i+2]==h && f[i+3]==o && f[i+4]==n && f[i+5]==e){
32                 puts("MAI MAI MAI!");
33             }
34             else if(f[i]==i && f[i+1]==P && f[i+2]==o && f[i+3]==d ){
35                 puts("MAI MAI MAI!");
36             }
37             else if(f[i]==S && f[i+1]==o && f[i+2]==n && f[i+3]==y )
38                 puts("SONY DAFA IS GOOD!");
39         }
40     }
41 
42     return 0;
43 }
View Code

 

1002、

 

1003、

 

1004、

 

1005、Number Sequence

寻找题意特殊点:

我们会发现不论如何,最终的最大值都为(1+n)*n/2.

从另外一方面想,题目又与二进制有关,我们会发现,对于不超过2^k-1的数字,总能找到一个数字与其异或,结果为2^k-1.以此为线索进行贪心。

 

西安赛区网络赛

标签:des   style   blog   http   color   io   os   ar   for   

原文地址:http://www.cnblogs.com/songacm/p/3986299.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!