未完成 一晚上没打完一个暴力QAQ

#include <algorithm>
#include <cstdio>
#include <cctype>
#include <vector>
#define N 100005

using namespace std;
vector<int>ans[N/10];
inline void Read(int &x)
{
    register char ch=getchar();
    for(x=0;!isdigit(ch);ch=getchar());
    for(;isdigit(ch);x=x*10+ch-‘0‘,ch=getchar());
}
struct node
{
    int y0,m0,d0,y1,m1,d1,x;
    bool operator<(node a)const
    {
        return x<a.x;
    }
}Joob[N];
struct nodee
{
    int y,m,d,id;
    bool operator<(nodee a)const
    {
        if(y==a.y)
        {
            if(m==a.m) return d<a.d;
            else return m<a.m;
        }
        else return y<a.y;
    }
}Query[N];
int Que[N],h=0,cnt=0,n,m;
void Inssort(int l)
{
    int i,j,key;
    for(i=1;i<l;++i)
    {
        key=Que[i];
        for(j=i-1;j>=1;--j)
        if(Que[j]>key) Que[j+1]=Que[j];
        else break;
        Que[j+1]=key;
    }
}
int Main()
{
    freopen("1.in","r",stdin);
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
    {
        Read(Joob[++cnt].y0);
        Read(Joob[cnt].m0);
        Read(Joob[cnt].d0);
        Read(Joob[cnt].y1);
        Read(Joob[cnt].m1);
        Read(Joob[cnt].d1);
        Read(Joob[cnt].x);
        if(Joob[cnt].y0>Joob[cnt].y1) cnt--;
        else if(Joob[cnt].m0+1==Joob[cnt].m1&&Joob[cnt].d0>Joob[cnt].d1) cnt--;
        else if(Joob[cnt].m0==Joob[cnt].m1) cnt--;
    }
    sort(Joob+1,Joob+1+cnt);
    scanf("%d",&m);
    for(int i=1;i<=m;++i) Read(Query[i].y),Read(Query[i].m),Read(Query[i].d),Query[i].id=i;
//    sort(Query+1,Query+1+m);
    int j=1,last=1;
    for(int i=1;i<=m;++i)
    {
        for(int j=1;j<=cnt;++j)
        {
            if(Joob[j].y0<Query[i].y&&Query[i].y<Joob[j].y1) Que[++h]=Joob[j].x;
            else if(Joob[j].y0==Query[i].y)
            {
                if(Joob[j].m0<Query[i].m) Que[++h]=Joob[j].x;
                else if(Joob[j].m0==Query[i].m&&Joob[j].d0<=Query[i].d) Que[++h]=Joob[j].x;

            }
            else if(Joob[j].y1==Query[i].y)
            {
                if(Joob[j].m1>Query[i].m) Que[++h]=Joob[j].x;
                else if(Joob[j].m1==Query[i].m&&Joob[j].d1>=Query[i].d) Que[++h]=Joob[j].x;
            }
        }
        printf("%d",h);
        for(int p=1;p<=h;++p) printf(" %d",Que[p]);
        h=0;
        printf("\n");
    }
    return 0;
}
int sb=Main();
int main(int argc,char *argv[]){;} 
时间: 2024-10-11 21:07:57

未完成 一晚上没打完一个暴力QAQ的相关文章

花了半个晚上写了一个深度优先求解人狼过河的程序

狼人过河问题:有三个人和三只狼要过河,河里有一只船同时能容纳最多两个生物假设狼和人都会划船,但如果岸边(不包括船上)狼的数量比人多 ,狼就要吃人问:怎么把三只狼和三个人安全运输到对岸 1 // mytest.cpp : 定义控制台应用程序的入口点. 2 // 3 4 #include "stdafx.h" 5 #include <windows.h> 6 #include <iostream> 7 #include <string> 8 #inclu

今天晚上完成了一个登录功能

今天在完成登录系统时,主要遇到了两个问题, 一是让窗体获得按键,刚开始做的时候,窗体没有办法获得按键输入,原来是要设置this.KeyPreview = true;属性,窗体才能够获得按键输入: 二是窗体的FormBorderStyle属性值的意义: Fixed3D 固定的三维边框. FixedDialog 固定的对话框样式的粗边框. FixedSingle 固定的单行边框. FixedToolWindow 不可调整大小的工具窗口边框.工具窗口不会显示在任务栏中也不会显示在当用户按 Alt+Ta

图论大赛的简单分析

总体分析: 第一道题:一个字!水!!,只不过看数据的话那个第五个测评点会非常大,需要一个并查集剪枝维护才能A,但是考试的时候过了样例,就没考虑那么多,一共6个点,5个点开考20分钟秒过…… 第二道题:四个字!半水不水!!,做题时发现呵呵呵呵……(苦笑)把DFS全写完,样例过了,但是乍得一看数据范围,一下子就懵了.最后没有改用BFS,A过3个点,另外两个点栈溢出,开考50分钟后写完. 第三道题:如果你知道样例,基本上可以放弃了.可惜我用30分钟写了一个FLOYD无敌大暴力,五层循环把样例A过了,结

一个被不点名批评的垃圾骗分暴力选手被普及难度的省选信心(??)模拟赛艹爆的题解

如果真是这种实力去什么省选啊,浪费钱浪费名额浪费时间,不如退役充当编程爱好者打网站,回去搞课内弃理从文刷刷计算题好歹成绩还好看一点 精神状态很好,也没有任何不适,几乎在正常考试都保持了挺高的精神集中,这样都垫底真是f**k ---------考场上的废柴发挥----------- 昨晚见到OZY,得知输出样例有分不会爆零太好了心情极佳,然而题怎么******* (自从那天开始满脑子都是暴力骗分的yzh) 早上先看了半个小时题目,感觉t1就是签到找规律,t2一眼暴力+KM40分美滋滋,正解怕是在t

我爱OI(来自一个年老但是毫无成就的IOer的退役感言)

某盆终于退役了... 这可能是本博客的最后一篇文章了吧... 如果不,那就还有两个方向: 1.自己闲得无聊学学算法 2.当成自己的随笔博客不知道该干些什么了.AFO了. 然后呢?该扯点什么了?? 额说到这,想起来我们也学了4年OI了吧 从第一年的暑假,78人,坐在实验的大机房里,每人带一瓶冰块, 到第二年的50人,分布在沈老师的五个班里, 再到仅剩的20人,分布在一中二中, 渐渐的,只剩下9人依旧奋战在一线, 一次意外,我们的团队又少了一个人——bk201. 一路经历了多少? 四次集训,分布全国

一个简单的爬取b站up下所有视频的所有评论信息的爬虫

心血来潮搞了一个简单的爬虫,主要是想知道某个人的b站账号,但是你知道,b站在搜索一个用户时,如果这个用户没有投过稿,是搜不到的,,,这时就只能想方法搞到对方的mid,,就是 space.bilibili.com/9444976 后面的那一串数字.偶然看到这个人关注了某个主播,,想到可能这个人会回复主播的视频,于是想着爬到所有up下的视频的评论对应的用户,这样我就可以在数据库里检索昵称得到mid,,,嘿嘿嘿(然而失败了,,不是所有人都像我这么无聊,,,,有些人真的看视频不会回复,, 项目地址: h

重装系统后Myeclipse遇到的项目配置问题--一个菜鸟的经历!

电脑不知道为什么流量突然变大了. 一查svchost.exe后台下载老多系统.某某安全卫士根本么用,运维说用某企鹅管家. 结果一个鸟样.. 之前是系统是32位的win7  4G内存用不完.又打算升级内存 所以装了64位的 win7 因为之前好多东西都装在D盘.所以也不用装什么软件. 但是还是发现 myeclipse 6.5有很大的问题.可能是版本太老了,经常卡顿.右键properties经常出现空白. 反正就是各种不爽. 听一同期的哥们说 myeclipse2014速度快了好多.于是叫他给了个安

一个非常罕见的SQLServer镜像异常的排查处理过程

本周一晚上,收到一个数据库镜像SUSPEND和SYNCHRONIZING状态来回切换的告警,看到这个错误,其实也蛮常见的. 我们的修复步骤一般是这样的: 1. ALTER DATABASE *** SET PARTNER RESUME 如果这个步骤还不行,就需要触发一个事务,因为偶尔我们遇到SYNCHRONIZING状态的,可以触发事务修复,其原因可能是镜像由于网络原因冰了一下 2. CREATE TABLE dbo.tb_repair_mirroring_****(ID int), 然后删除该

CodeForces 589B Layer Cake (暴力)

题意:给定 n 个矩形是a*b的,问你把每一块都分成一样的,然后全放一块,高度都是1,体积最大是多少. 析:这个题,当时并没有完全读懂题意,而且也不怎么会做,没想到就是一个暴力,先排序,先从大的开始选,如果大,那么数量少,如果小,数量就多, 用一个multiset来排序,这样时间复杂度会低一点,每一个都算一下比它的大矩阵的数量,然后算体积,不断更新,最大值. 代码如下: #pragma comment(linker, "/STACK:1024000000,1024000000") #i