首页 > 代码库 > 西安赛区网络赛
西安赛区网络赛
1001、Post Robot
字符串模拟题:
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 __int6418 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 }
1002、
1003、
1004、
1005、Number Sequence
寻找题意特殊点:
我们会发现不论如何,最终的最大值都为(1+n)*n/2.
从另外一方面想,题目又与二进制有关,我们会发现,对于不超过2^k-1的数字,总能找到一个数字与其异或,结果为2^k-1.以此为线索进行贪心。
西安赛区网络赛
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。