6.28日模拟考试总结(T1:翻转游戏;T2:抢掠计划,T3:测绘,T4:奖学金)
今天的考试有结束了,又一次被右边的同桌虐了(额,排名第三的大佬)但是考试还是进步了一名,算是有进步吧 成绩: 那个12名就是我,一个AC都没有,太难受了。 T1: 题目链接:http://hzoi.com/contest/39/ranklist/1(内部题库,不确保能进入) 题目: 题目是一个简化版,很水,直接2的16次方枚举就完了。 当时不知到咋回事居然TLE 60(尬); 直接看代码吧: #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; //monsters; int a[5][5],data[5][5]; int lowbit(int x){ return x&-x; } int get(int x){ int num=0; for(int j=x;j>0;j-=lowbit(j)){ num++; } return num; } void gai(int x,int y){ a[x][y]^=1; a[x+1][y]^=1; a[x-1][y]^=1; a[x][y-1]^=1; a[x][y+1]^=1; } void clear(){ for(int i=1;i<=4;i++){ for(int j=1;j<=4;j++){