300分的题,只得了第三题的100分。

题目+数据:链接:http://pan.baidu.com/s/1o7P4YXs 密码:4how

T1:这道题目存在着诸多的问题:

1.开始的序列是无法消除的(这与题目描述明显不符啊),即使有很多可以连消的,而我的程序每次只在插入的位置向两侧寻找可以消除的,自然就错了。

2.开始时的序列居然可以为空,真是让人措手不及!

3.一些很特殊的玩法:比如AAABBCCC,在4处打上B,B消除之后,后面的C撞到了A,C有3个,消除,但是A却不消除!!!(意思是在这种情况下,只管后面的。

T2:

 /*
思路:分析题目可以知道:如果当前的栈为空或者栈顶元素小于还没进栈元素的最大值时,应该使元素进栈,直到最大值进栈;否则,栈顶元素出栈。
我的错误:思路是正确的,但是敲代码的时候出现了错误,我把未进栈的max与栈中的max进行了比较,但是应该是把未进栈的max与栈顶进行比较这样比较出来,才是最大的。因为栈中的max不能被立刻输出的。
为了预防再出现这样的错误:以后有了思路的题目,都要先敲出伪代码.....
*/
#define N 1000010
#include<iostream>
using namespace std;
#include<cstdio>
int n,num[N],maxnum=,maxsta=;
int sta[N],topt=;
int read()
{
int ret=;
char s=getchar();
while(s<''||s>'') s=getchar();
while(s>=''&&s<='')
{
ret=ret*+s-'';
s=getchar();
}
return ret;
}
void input()
{
n=read();
for(int i=;i<=n;++i)
num[i]=read();
}
int main()
{
freopen("haha.in","r",stdin);
freopen("haha.out","w",stdout);
input();
maxnum=n;
int i=;
while(i<=n)
{
if(maxnum>sta[topt])
{
for(;i<=n;++i)
{
if(maxnum==num[i])
{
printf("%d ",num[i]);
i++;
break;
}
sta[++topt]=num[i];
}
maxnum=;
for(int j=i;j<=n;++j)
maxnum=max(maxnum,num[j]);
}
else{
printf("%d ",sta[topt]);
topt--;
}
}
while(topt>=) printf("%d ",sta[topt--]);
fclose(stdin);
fclose(stdout);
return ;
}

T3:

 /*
二分+一定的数学判断:
为了能够使这些边不相交,那么肯定是小联小,大连大了。
二分这些线段,用数学方法判断点在直线的哪一边?(不会的请自行百度,初中知识)
*/
#define N 200010
#include<iostream>
using namespace std;
#include<cstdio>
#include<algorithm>
int n,x0[N],y0[N],m;
void input()
{
scanf("%d",&n);
for(int i=;i<=n;++i)
scanf("%d",&x0[i]);
for(int i=;i<=n;++i)
scanf("%d",&y0[i]);
scanf("%d",&m);
sort(x0+,x0++n);
sort(y0+,y0++n);
}
double panduan(int k,int x,int y)
{
return (double)((1.0*y0[k]*x/x0[k]+1.0*y-1.0*y0[k]));
}
int main()
{
freopen("hahaha.in","r",stdin);
freopen("hahaha.out","w",stdout);
input();
int x,y;
for(int i=;i<=m;++i)
{
scanf("%d%d",&x,&y);
int l=,r=n;
while(l<=r)
{
int mid=(l+r)>>;
if(panduan(mid,x,y)>=) l=mid+;
else r=mid-;
}
printf("%d\n",r);
}
fclose(stdin);
fclose(stdout);
return ;
}

2016.10.29 NOIP模拟赛 PM 考试整理的更多相关文章

  1. 2016.10.30 NOIP模拟赛 day2 AM 整理

    题目+数据:链接:http://pan.baidu.com/s/1gfBg4h1 密码:ho7o 总共得了:130分, 1:100分  2:30分(只会这30分的暴力) 3:0(毫无思路) 虽然不高, ...

  2. 2016.10.30 NOIP模拟赛 day2 PM 整理

    满分:300分 直接全部爆零,真的是很坑啊! 10.30的题目+数据:链接:http://pan.baidu.com/s/1jHXLace 密码:i784 T1: 题目中的难点就是每次折叠的点可能应经 ...

  3. 10.17 NOIP模拟赛

    目录 2018.10.17 NOIP模拟赛 A 咒语curse B 神光light(二分 DP) C 迷宫maze(次短路) 考试代码 B 2018.10.17 NOIP模拟赛 时间:1h15min( ...

  4. 10.16 NOIP模拟赛

    目录 2018.10.16 NOIP模拟赛 A 购物shop B 期望exp(DP 期望 按位计算) C 魔法迷宫maze(状压 暴力) 考试代码 C 2018.10.16 NOIP模拟赛 时间:2h ...

  5. Nescafe #29 NOIP模拟赛

    Nescafe #29 NOIP模拟赛 不知道这种题发出来算不算侵权...毕竟有的题在$bz$上是权限题,但是在$vijos$似乎又有原题...如果这算是侵权的话请联系我,我会尽快删除,谢谢~ 今天开 ...

  6. 2018.10.16 NOIP模拟赛解题报告

    心路历程 预计得分:\(100 + 100 + 20 = 220\) 实际得分:\(100 + 100 + 30 = 230\) 辣鸡模拟赛.. T1T2都是一眼题,T3考验卡常数还只有一档暴力分. ...

  7. 2017 10.25 NOIP模拟赛

    期望得分:100+40+100=240 实际得分:50+40+20=110 T1 start取了min没有用,w(゚Д゚)w    O(≧口≦)O T3 代码3个bug :数组开小了,一个细节没注意, ...

  8. 2018.10.29 NOIP2018模拟赛 解题报告

    得分: \(70+60+0=130\)(\(T3\)来不及打了,结果爆\(0\)) \(T1\):简单的求和(点此看题面) 原题: [HDU4473]Exam 这道题其实就是上面那题的弱化版,只不过把 ...

  9. 2018.10.03 NOIP+ 模拟赛 解题报告

    得分: \(30+5+0=35\)(考得真不咋滴) \(T1\):奥义商店(点此看题面) 以为很简单,对着这题想了一个多小时,最后果断打了个暴力交了... ... 看完题解发现其实也不是很难. 对于\ ...

随机推荐

  1. 背水一战 Windows 10 (16) - 动画: ThemeAnimation(主题动画)

    [源码下载] 背水一战 Windows 10 (16) - 动画: ThemeAnimation(主题动画) 作者:webabcd 介绍背水一战 Windows 10 之 动画 PopInThemeA ...

  2. [修正] Berlin Firemonkey Windows 控件左方显示虚线问题

    说明:在 Wndows 显示时,有时控件左方会显示一条虚线 适用:Berlin Firemonkey 修正方法: 请将源码 FMX.Platform.Win.pas 复制到自己的工程目录里,再进行修改 ...

  3. [示例] Firemonkey 图片按钮(3态)

    说明:Firemonkey 图片按钮(支持三种状态:MouseOver, MouseDown, MouseUp,可各别指定图片) 原码下载:[示例]TestImageButton_圖片按鈕(3态).z ...

  4. 微信公众平台自动回复wechatlib.jar的生成及wechatlib解析

    微信公众平台出来有一段时日了,官方提供的自动回复的接口调用大致是这么些类型(text/image/location/link),每个项目都如此拷贝代码,在笔者看来比较麻烦,今天乘着点闲暇的时间特意将这 ...

  5. SOA实践之基于服务总线的设计

    在上文中,主要介绍了SOA的概念,什么叫做“服务”,“服务”应该具备哪些特性.本篇中,我将介绍SOA的一种很常见的设计实践--基于服务总线的设计. 基于服务总线的设计 基于总线的设计,借鉴了计算机内部 ...

  6. HTML5 学习笔记(四)——canvas绘图、WebGL、SVG

    一.Canvas canvas是HTML5中新增一个HTML5标签与操作canvas的javascript API,它可以实现在网页中完成动态的2D与3D图像技术.<canvas> 标记和 ...

  7. javascript执行环境(执行期上下文)详解

    javascript执行环境(执行期上下文) 当js控制器(control)进入可执行代码时,控制器会进入一个执行环境,活动的多个执行环境构成执行环境栈,最上面的是正在运行的执行环境,当控制器进入一个 ...

  8. CSS项目学习总结

    1.我过去在HTML和CSS阶段是如何学习的? 我一开始学HTML和CSS,更多的是通过看视频.书籍,一个知识点一个知识点地去学习,很少把他们串联起来,看代码多于敲代码. 然而,通过现在这几个项目的实 ...

  9. jquery选项卡

    用jquery实现选项卡功能 css部分: html部分: 记得一定要引入jquery文件 jquery部分:

  10. sublime快捷键

    以下是个人总结不完全的快捷键总汇,祝愿各位顺利解放自己的鼠标. 选择类 Ctrl+D 选中光标所占的文本,继续操作则会选中下一个相同的文本. Alt+F3 选中文本按下快捷键,即可一次性选择全部的相同 ...