模拟枚举。。。

A - New Year and Buggy Bot(http://codeforces.com/problemset/problem/908/B

暴力枚举即可,但是直接手动暴力会非常繁琐,所以用到了STL,next_permutation(a,a+4),这个函数便是对a内元素进行全排列。

 #include<bits/stdc++.h>
#define N 100000
#define ll long long
using namespace std;
int a[];
char ma[][],s[];
int main()
{
int n,m,x,y,mx,my,ans=;
cin>>n>>m;
for(int i=;i<n;++i) cin>>ma[i];
for(int i=;i<n;++i)
for(int j=;j<m;++j)
if(ma[i][j]=='S') x=i,y=j;
getchar();
cin>>s;
for(int i=;i<;++i) a[i]=i+;
do
{
mx=x;my=y;
int g=;
for(int i=;i<strlen(s);++i)
{
if(s[i]==a[]) mx--;
else if(s[i]==a[]) mx++;
else if(s[i]==a[]) my--;
else my++;
if(mx<||my<||mx>=n||my>=m) break;
if(ma[mx][my]=='#') break;
if(ma[mx][my]=='E')
{
g=;break;
}
}
ans+=g;
}while(next_permutation(a,a+));
cout<<ans;
}

B - Local Extrema

遍历水。

C - The Artful Expedient

按理说是不会T的,原因在于傻子n?后来改成存储出现过的数就好了,而不必一边一边去扫描。。平时常用的东西为什么会突然想不起来用呢…………

D - Quasi-palindrome

去掉后导0判断回文就好了啊。。。似乎就是手残?少打一个等号,wa了五发。。。

E - Generous Kefa

根据题意,看哪种气球给每个人都发了还有剩的,就gg。

F - Five-In-a-Row

这个题没什么难度,搜索即可,只是代码量稍微大点。注意处理好边界条件。然而这个题还是有手残,两个地方的j写成i,怪我咯

G - An abandoned sentiment from past

能不能补进去生成非单调递增的序列。。考虑最好的情况时能不能实现就OK,即把子序列降序加进去,再判断就OK了

 #include<bits/stdc++.h>
#define N 100000
#define ll long long
using namespace std;
int a[],b[],vis[];
int main()
{
int n,k;
cin>>n>>k;
memset(a,,sizeof(a));
memset(b,,sizeof(b));
memset(vis,,sizeof(vis));
for(int i=;i<=n;++i) scanf("%d",&a[i]);
for(int i=;i<=k;++i) scanf("%d",&b[i]);
sort(b+,b+n+);
int hh=n,zha=;
for(int i=;i<=n;++i)
{
if(!a[i])
{
a[i]=b[hh--];
}
}
for(int i=;i<=n;++i)
{
if((a[i]<=a[i-]&&i!=)||(a[i]>=a[i+]&&i!=n))
{
zha=;break;
}
}
if(zha) printf("YES\n");
else printf("NO\n");
return ;
}

H - Score

无脑模拟。。

I - Online Judge

主要问题在读入吧我觉得。。好好用strcat,想用string来着,但是东西都忘了就没用。。。读入的时候就顺便存一个不带空格,换行符,制表符的,先直接比较,再比较去掉空白符的,即可。

 #include<cstdio>
#include<cstring>
#include<iostream>
#include<cstdlib>
using namespace std;
char s1[],s2[],ss1[],ss2[];
char temp[];
void read(char s[],char ss[])
{
gets(temp);
while(strcmp(temp,"START"))
gets(temp);
while(gets(temp))
{
if(strcmp(temp,"END")==) break;
if(strlen(temp)) strcat(s,temp);
strcat(s,"\n");
}
int t=;
for(int i=;i<strlen(s);++i)
{
if(s[i]!=' '&&s[i]!='\t'&&s[i]!='\n')
ss[t++]=s[i];
}
ss[t]='\0';
}
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
s1[]='\0';s2[]='\0';
read(s1,ss1);read(s2,ss2);
if(strcmp(s1,s2)==) printf("Accepted\n");
else
{
if(strcmp(ss1,ss2)==) printf("Presentation Error\n");
else printf("Wrong Answer\n");
}
}
}

J - WERTYU

再次死在手残加眼残?把'老人家给忘了真的怪我。。。不过用字符串似乎是个好东西。。

K - Maximum Product

O(n2)算法即可,但是不明白为什么我的maxa设成-N就炸了。。。留着这个问题放几天。。。

L - NPY and arithmetic progression

这个题是个脑洞吧。。所有大于三的都可以直接分成公差为0的数列。。所以只有1,2,3,2,3,4,1,2,3,4三种情况,来一遍爆搜,每一次都判断是否满足,满足退出即可。这个题我WA五发的原因是把Yes打成了YES!!!!!!!!!

 #include<bits/stdc++.h>
#define N 100000
#define ll long long
using namespace std;
bool check(int x[])
{
for(int i=;i<=;++i)
{
if(x[i]==||x[i]>=) continue;
else return false;
}
return true;
}
int main()
{
int t,a[],b[];
cin>>t;
while(t--)
{
int flag=;
for(int i=;i<=;++i)
{
scanf("%d",&a[i]);
}
if(check(a))
flag=;
else
{
for(int i=;i<=;++i)//1 2 3
for(int j=;j<=;++j)//2 3 4
for(int k=;k<=;++k)//1 2 3 4
{
b[]=a[]-i-k;
b[]=a[]-i-j-k;
b[]=a[]-i-j-k;
b[]=a[]-j-k;
if(check(b))
{
flag=;break;
}
}
}
if(flag) printf("Yes\n");
else printf("No\n");
}
}

M - Visit

来回各种走肯定会晕。。。为了达到最优,所以只能转向一次。枚举每个点转向即可。

 #include <iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
int n,T,a[];
int main()
{
int s,q,p,ma,x,y;
while(scanf("%d %d",&n,&T)!=EOF)
{
a[]=;//加一个0,这样便于后面的操作
for(int i=; i<=n; i++)
scanf("%d",&a[i]);
sort(a,a+n+);//从小到大排序,
s=lower_bound(a,a+n+,)-a;//找到点0
ma=;
for(q=s;q>=;q--)//q是往左
{
for(p=s;p<=n;p++)//p是往右
{
x=-a[q],y=a[p];
if(*x+y<=T&&p-q>ma) ma=p-q;//左右
if(*y+x<=T&&p-q>ma) ma=p-q;//右左
}
}
cout<<ma<<endl;
}
return ;
}

N - Coat of Anticubism

脑洞题。。想一个大三角形就行了。

O - Island Puzzle

相对位置不变。。不要手残。

P - Polyline

没看见题上说只有三个点。。。枚举所有情况即可。

手残手残手残。

冬训 day2的更多相关文章

  1. 【从零开始学BPM,Day2】默认表单开发

    [课程主题]主题:5天,一起从零开始学习BPM[课程形式]1.为期5天的短任务学习2.每天观看一个视频,视频学习时间自由安排. [第二天课程] Step 1 软件下载:H3 BPM10.0全开放免费下 ...

  2. NOIp2016 Day1&Day2 解题报告

    Day1 T1 toy 本题考查你会不会编程. //toy //by Cydiater //2016.11.19 #include <iostream> #include <cstd ...

  3. day2

    三级菜单: ))))))))))] last_levels.pop() ]]]]]]]]:] information = : ch = msvcrt.getch() ][][: : password= ...

  4. java day2一个模拟双色球的代码

    package day2; import java.awt.Color; import java.awt.Font; import java.awt.Graphics; import java.awt ...

  5. Python基础-day2

    1.Python模块python 中导入模块使用import语法格式:import module_name示例1: 导入os模块system('dir')列出当前目录下的所有文件 # _*_ codi ...

  6. 【BZOJ 4517】【SDOI 2016 Round1 Day2 T2】排列计数

    本蒟蒻第一次没看题解A的题竟然是省选$Round1$ $Day2$ $T2$ 这道组合数学题. 考试时一开始以为是莫队,后来想到自己不会组合数的一些公式,便弃疗了去做第三题,,, 做完第三题后再回来看 ...

  7. 冲刺阶段 day2

    day2 项目进展 今天本组五位同学聚在一起将项目启动,首先我们对项目进行了规划,分工,明确指出每个人负责哪些项目.由负责第一部分的组员开始编程,在已经搭建好的窗体内,对系部设置进行了编写,本校共六个 ...

  8. python_way ,day2 字符串,列表,字典,时间模块

    python_way ,day2 字符串,列表,字典,自学时间模块 1.input: 2.0 3.0 区别 2.0中 如果要要用户交互输入字符串: name=raw_input() 如果 name=i ...

  9. 二模 (8) day2

    第一题: 题目描述: 有 n 个炸弹,有些炸弹牵了一根单向引线(也就是说引线只有在这一端能被炸弹点燃),只要引爆了这个炸弹,用引线连接的下一个炸弹也会爆炸.每个炸弹还有个得分,当这个炸弹被引爆后就能得 ...

随机推荐

  1. 第26题:LeetCode572:Subtree of Another Tree另一个树的子树

    题目描述 给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树.s 的一个子树包括 s 的一个节点和这个节点的所有子孙.s 也可以看做它自身的一棵子树. 示例 1: ...

  2. FILE对象线程安全

    根据apue讲述: 标准的IO例程可能从它们各自的内部数据结构的角度出发,是以线程安全的方式实现的!但在线程中,如果标准 IO例程都获取它们各自的锁,那么在做一次一个字符的IO时就会出现严重的性能下降 ...

  3. CentOS 7+ 环境下安装MySQL

    在CentOS中默认安装有MariaDB,但是我们需要的是MySQL,安装MySQL可以覆盖MariaDB MariaDB数据库管理系统是MySQL的一个分支,主要由开源社区在维护,采用GPL授权许可 ...

  4. 项目实战8.1—tomcat企业级Web应用服务器配置与会话保持

    分类: Linux架构篇   tomcat企业级Web应用服务器配置与实战 环境背景:公司业务经过长期发展,有了很大突破,已经实现盈利,现公司要求加强技术架构应用功能和安全性以及开始向企业应用.移动A ...

  5. 最新Python3.6从入门到高级进阶实战视频教程

    点击了解更多Python课程>>> 最新Python3.6从入门到高级进阶实战视频教程 第1篇 Python入门导学 第2篇 Python环境装置 第3篇 了解什么是写代码与Pyth ...

  6. TP5数据库操作方法总结

    一.TP5数据库操作方法 1.name()方法        作用 : 指定默认的数据表名(不含前缀)        示例 : Db::name('weiba_post');        返回 : ...

  7. 【css】cursor鼠标指针光标样式知识整理

    在前端开发中,我们经常需要对对象鼠标指针光标进行控制,比如鼠标经过超链接时变成手指形状.在这里整理一下cursor鼠标指针光标样式的知识,记录与方便以后查找. 1.常用cursor光标 div( cu ...

  8. python 正则表达式与JSON字符串

    目录 正则表达式 概括单字符集 匹配单字符 匹配字符集 普通字符与元字符 元字符和普通的字符的混用 数量词{整数|*|+|?} 匹配指规则的字母 贪婪模式 匹配指定长度的字符串 非贪婪模式 匹配指定长 ...

  9. poj1142 Smith Numbers

    Poj1142 Smith Numbers Smith Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13854 ...

  10. tensorboard页面显示No dashboards are active for current data set 问题win10系统

    如果问题如上所示,可以试下如下方法: 在文件夹中找到你的logs文件, 在空白处按住“shift”键,右键鼠标(注意鼠标不要选中任何文件),点击“Powershell”打开win10powershel ...