对于vijos11.2模拟赛

特意起了个傻逼标题,只是想提醒一下自己以后不要犯逗(所以应该没有什么神犇点进来吧?)

T1,T3 当场写的时候就觉得是不可写的,看了题解之后还是觉得不可写,人弱没办法。到了这个时候也懒得管这么难的东西了

MARK一下T2和T4好了

最近很少写字符串,T2应该算是个教训吧;

读换行符的时候 getchar();

读一整行(带空格)的字符串用 getline(s,cin);

读下一行的时候,不需要再getchar()了

顺便复习下...

但是这题有个很坑的地方,就是组数T后面是有空格的,而且还不止一个QAQ

所以,在读完T之后需要while(c==getchar()==‘ ‘);

细节get√

附上自己的傻逼程序:

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <string>
using namespace std;
int T;
char c;
string s;
int a[10],ans;
int main(){
	//freopen("data.txt","r",stdin);
	scanf("%d",&T);
    while((c=getchar())==‘ ‘);
	for(int k=1;k<=T;k++){
		memset(a,0,sizeof(a));
		getline(cin,s);
		int l=s.size();
		for(int i=0;i<l;i++){
			if(s[i]==‘ ‘) a[1]++;
			if(s[i]==‘g‘) a[2]++;
			if(s[i]==‘o‘) a[3]++;
			if(s[i]==‘d‘) a[4]++;
			if(s[i]==‘m‘) a[5]++;
			if(s[i]==‘r‘) a[6]++;
			if(s[i]==‘n‘) a[7]++;
			if(s[i]==‘i‘) a[8]++;
		}
		a[2]/=2;
		a[3]/=3;
		a[7]/=2;
		sort(a+1,a+9);
		ans=a[1];
		printf("Case #%d: %d\n",k,ans);
	}
	return 0;
}

T4:暴力+找规律;

之前傻逼理解错题意,暴力打挂了

顺便傻逼地提一下自己在哪里打错了好了

首先是特别傻逼,看不懂什么是64位无符号整数;(unsigned long long 几百年不用,连拼都不懂拼)

然后是不太懂位运算,打暴力的时候居然 dfs(x+1,(~sum)^a[x+1])之类的都写得出来,我也是醉了= = sum还能(~sum)?!...

之后又特别犯逗的在输入的,for i=1~n cout<<a[i];(我是傻逼= =)

妈蛋,再这么逗下去,noip爆零都会QAQ

其实这题我也只会打打暴力,不懂用啥

看了题解才知道,原来是暴力+找规律!

随机n==8的情况,发现最小值都为0,。也就是说在暴力正确的情况,n=8已经有办法得到0了,那么当n>8的时候,必然可以选择将后面的数全都用&连接,答案仍然为0;

所以对于n>7的情况,我们直接可以得到答案为0,n<=7的情况,用暴力解决即可;

MARK:

1.unsigned long long 输出的时候除了 cout,还可以 %I64u

2.最小值minx,自己不要乱赋值!因为unsigned long long 很大!自己乱来的情况下,可能会比最小值还小!所以应该赋为 a[1]

这一点是一定要小心的!

附上自己的傻逼程序:

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int T;
int n;
unsigned long long a[101],minx;

void search(int x,unsigned long long  sum){
	if(x==n){
		if(sum<minx) minx=sum;
		return;
	}
	else{
		search(x+1,sum^a[x+1]);
		search(x+1,sum|a[x+1]);
		search(x+1,sum&a[x+1]);

		search(x+1,sum^(~a[x+1]));
		search(x+1,sum|(~a[x+1]));
		search(x+1,sum&(~a[x+1]));

	}
}

int main(){
	//freopen("data.txt","r",stdin);
	scanf("%d",&T);
	for(int k=1;k<=T;k++){
		memset(a,0,sizeof(a));
		scanf("%d",&n);
		if(n>7){
			for(int i=1;i<=n;i++) cin>>a[i];
			printf("Case #%d: %d\n",k,0);
		}
		else{
	         for(int i=1;i<=n;i++) cin>>a[i];
		     minx=a[1];
		     search(1,a[1]);
		     search(1,(~a[1]));
		     printf("Case #%d: %I64u\n",k,minx);
	}   }
	return 0;
}
时间: 2024-10-13 08:38:07

对于vijos11.2模拟赛的相关文章

【BZOJ】【2741】【FOTILE模拟赛】L

可持久化Trie+分块 神题……Orz zyf & lyd 首先我们先将整个序列搞个前缀异或和,那么某一段的异或和,就变成了两个数的异或和,所以我们就将询问[某个区间中最大的区间异或和]改变成[某个区间中 max(两个数的异或和)] 要是我们能将所有[l,r]的答案都预处理出来,那么我们就可以O(1)回答了:然而我们并不能. 一个常见的折中方案:分块! 这里先假设我们实现了一个神奇的函数ask(l,r,x),可以帮我们求出[l,r]这个区间中的数,与x最大的异或值. 我们不预处理所有的左端点,我

10.30 NFLS-NOIP模拟赛 解题报告

总结:今天去了NOIP模拟赛,其实是几道USACO的经典的题目,第一题和最后一题都有思路,第二题是我一开始写了个spfa,写了一半中途发现应该是矩阵乘法,然后没做完,然后就没有然后了!第二题的暴力都没码QAQ 现在我来写解题报告了,有点饿了QAQ.. 第一题 题目 1: 架设电话线 [Jeffrey Wang, 2007] 最近,Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务,于 是,她们要求FJ把那些老旧的电话线换成性能更好的新电话线.新的电话线架设 在已有的N(2 <=

bzoj 2741: 【FOTILE模拟赛】L 分塊+可持久化trie

2741: [FOTILE模拟赛]L Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 1116  Solved: 292[Submit][Status] Description FOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和. 即对于一个询问,你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj),其中l<=i<=j<=r. 为了体现在线操作,对于一个询问(x,y):

9.14 模拟赛

模拟赛第三弹~ T1 题意:给你一个数列,要求删掉任意一种整数,使得剩下的新数列中连续的相等的数最多 例如 2 7 3 7 7 3 3 7 7 5 7,删掉3以后剩的7有四个连续的,最多 思路:暴力枚举去掉哪个......这算是一道水题吧 代码丢了...... TAT T2 题意:有n本书,每本书有宽度和高度.现在你有无数个书架,每个书架的宽度为w,高度由最高的书决定 问在书本按顺序放的情况下,总的书架高度最小是多少 思路:dp,dp[i]表示做到第i本书时的最小高度和. 每次先找到能以编号j的

2014-9-9 NOIP模拟赛

东方幻想乡系列模拟赛Stage 1命题 Nettle审题 Barty ccy1991911 FlanS39 Wagner T2 高精除高精,从来没写过,不知道怎么写,我就用大数减小数ans次,果断超时. T4 Tarjan的板子题,好久没写,中间出现了一些小错误 ①是尽管有双向边,Tarjan函数中也不必排除双向边 ②Tarjan算法有时候不能一步完成,需要做最多n次,用循环解决 ③问题是关于这个题目的虽然输入n代表有n个点,但是下面的连边中有些点根本没出现过,所以设一个数组记录有效点. Pro

【题解】PAT团体程序设计天梯赛 - 模拟赛

由于本人愚笨,最后一题实在无力AC,于是只有前14题的题解Orz 总的来说,这次模拟赛的题目不算难,前14题基本上一眼就有思路,但是某些题写起来确实不太容易,编码复杂度有点高~ L1-1 N个数求和 设计一个分数类,重载加法运算符,注意要约分,用欧几里得算法求个最大公约数即可. 1 #include <cstdio> 2 3 long long abs(long long x) 4 { 5 return x < 0 ? -x : x; 6 } 7 8 long long gcd(long

20161027模拟赛解题报告

20161027模拟赛解题报告 By shenben T1 数学题 模拟即可. 注意开long long T2 技巧题 图片为本题第一张图.(无奈,图传不上来) 首先第一问图中的“Y 字形”的数量,这么简单,在此不细讲. 详见代码 O(n)累加一下就好了 主要说说第二问怎么搞 预处理 每个点分别与其他那些点相连 权值为第1,2,3大(若没有2,3大,就忽略).记录一下权值与对应的点的标号.目的是方便下面的判断. 枚举入度>=3的点,即点B(有多个) 再枚举点B相连的D点(不是点A,C). Ste

[GRYZ]寒假模拟赛

写在前面 这是首次广饶一中的OIERS自编自导,自出自做(zuo)的模拟赛. 鉴于水平气压比较低,机(wei)智(suo)的WMY/XYD/HYXZC就上网FQ下海找了不少水(fei)题,经过他们优(le)美(se)的文字加工后,有故事有题目有人物有奸情的模拟赛正式呈上. 我是正文 题目名 GRYZ娱乐时刻 GRYZ追击时刻 GRYZ就餐时刻 源文件 hyxzc.cpp/c/pas clikar.cpp/c/pas eat.cpp/c/pas 输入文件 hyxzc.in clikar.in ea

【简单思考】noip模拟赛 NTR酋长

NTR酋长 (ntr.pas/.c/.cpp) 黄巨大终于如愿以偿的进入了czy的后宫中……但是czy很生气……他要在黄巨大走到他面前的必经之路上放上几个NTR酋长来阻挡黄巨大. 众所周知,NTR酋长有一个技能是沟壑(F).它会在地图上产生一条长长的障碍物阻挡人前进.Czy打算在一个n*m的矩形(必经之路?)中放上NTR酋长.NTR酋长要一个一个放下去,而且每放一个都会向四角倾斜的方向放出无限长的沟壑,而已经被沟壑挡住的地方就不能再放NTR酋长了. 请注意:不会出现沟壑的路径挡住另一个沟壑的情况