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

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;
}

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

  1. NOIP模拟赛20161022

    NOIP模拟赛2016-10-22 题目名 东风谷早苗 西行寺幽幽子 琪露诺 上白泽慧音 源文件 robot.cpp/c/pas spring.cpp/c/pas iceroad.cpp/c/pas ...

  2. NOI模拟赛 Day1

    [考完试不想说话系列] 他们都会做呢QAQ 我毛线也不会呢QAQ 悲伤ING 考试问题: 1.感觉不是很清醒,有点困╯﹏╰ 2.为啥总不按照计划来!!! 3.脑洞在哪里 4.把模拟赛当作真正的比赛,紧 ...

  3. NOIP第7场模拟赛题解

    NOIP模拟赛第7场题解: 题解见:http://www.cqoi.net:2012/JudgeOnline/problemset.php?page=13 题号为2221-2224. 1.car 边界 ...

  4. contesthunter暑假NOIP模拟赛第一场题解

    contesthunter暑假NOIP模拟赛#1题解: 第一题:杯具大派送 水题.枚举A,B的公约数即可. #include <algorithm> #include <cmath& ...

  5. NOIP模拟赛 by hzwer

    2015年10月04日NOIP模拟赛 by hzwer    (这是小奇=> 小奇挖矿2(mining) [题目背景] 小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿 ...

  6. 小奇模拟赛9.13 by hzwer

    2015年9月13日NOIP模拟赛 by hzwer    (这是小奇=> 小奇挖矿(explo) [题目背景] 小奇要开采一些矿物,它驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞 ...

  7. PKUSC 模拟赛 day1 下午总结

    下午到了机房之后又困又饿,还要被强行摁着看英文题,简直差评 第一题是NOIP模拟赛的原题,随便模拟就好啦 本人模拟功力太渣不小心打错了个变量,居然调了40多分钟QAQ #include<cstd ...

  8. [GRYZ]寒假模拟赛

    写在前面 这是首次广饶一中的OIERS自编自导,自出自做(zuo)的模拟赛. 鉴于水平气压比较低,机(wei)智(suo)的WMY/XYD/HYXZC就上网FQ下海找了不少水(fei)题,经过他们优( ...

  9. BZOJ2741: 【FOTILE模拟赛】L

    2741: [FOTILE模拟赛]L Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 1170  Solved: 303[Submit][Status] ...

随机推荐

  1. ABP分层架构

    ABP分层架构 基于DDD的现代ASP.NET开发框架--ABP系列之3.ABP分层架构 ABP是“ASP.NET Boilerplate Project (ASP.NET样板项目)”的简称. ABP ...

  2. AspNet.WebAPI.OData.ODataPQ实现WebAPI的分页查询服务-(个人拙笔)

    AspNet.WebAPI.OData.ODataPQ 这是针对 Asp.net WebAPI OData 协议下,查询分页.或者是说 本人在使用Asp.Net webAPI 做服务接口时写的一个分页 ...

  3. MIFARE系列6《射频卡与读写器的通信》

    1. ATR(Answer to request) 读写器呼叫磁场内的卡片.卡片对呼叫做出应答. 对刚进入磁场得到电复位处于休闲状态的卡片,卡请求(REQA,0x26):对于已进行过读写操作并进入休眠 ...

  4. nginx基础入门

    nginx常常被用来处理静态资源如css.js.图片.html等,也被用作反向代理server.邮件server,也时常拿来做负载均衡.它的优势主要体如今对静态资源的处理上,这次抽出了点时间整理了一些 ...

  5. Shuttle ESB

    Shuttle ESB(六)——在项目中的应用 如果说你认真看了前面几篇关于ESB的介绍,我相信,在这一篇文章中,你将会找到很多共鸣. 尽管,市面上开源的ESB确实非常之多,像Java中的Mule E ...

  6. IOS开发计算文本尺寸

    在IOS开发中例如微博,QQ聊天界面中要显示大量的文字信息,这样需要计算出文字部分的尺寸,才能设计出合适的控件尺寸和位置.下面是IOS 7.0计算文本尺寸的方法.- (CGRect)boundingR ...

  7. linux 在系统启动过程

    从学习<鸟哥linux私人厨房> 用于在计算机系统启动,计算机硬件和软件由(它包含的操作系统软件)包括.对于操作系统在同一台计算机硬件方面的表现,该系统配备有硬件是公用,不同的系统是 的操 ...

  8. How to:如何在调用外部文件时调试文件路径(常见于使用LaunchAppAndWait和LaunchApp函数)

    原文:How to:如何在调用外部文件时调试文件路径(常见于使用LaunchAppAndWait和LaunchApp函数) IS里调用外部文件的时候,一般都是用LaunchAppAndWait函数,比 ...

  9. lua本学习笔记功能

    Lua本学习笔记功能 1.  函数返回 指定任务的主要功能是完成,在这种情况下,函数被用作调用语句.函数可以计算并返回值,在这种情况下,作为分配值表达式语句使用. 语法: funcationfunc_ ...

  10. ORACLE PL/SQL编程之六:把过程与函数说透(穷追猛打,把根儿都拔起!)

    原文:ORACLE PL/SQL编程之六:把过程与函数说透(穷追猛打,把根儿都拔起!) ORACLE PL/SQL编程之六: 把过程与函数说透(穷追猛打,把根儿都拔起!)   继上篇:ORACLE P ...