毒瘤出题人!!!

T2的题面和样例不一样,所以我挂了(没错这就是我写模拟写挂了的理由)

T1 大水题,懒得解释了,五分钟AC

 #include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n;
int main()
{
cin>>n;
if(n<)
{
cout<<"NO"<<endl;
return ;
}
if(n%==)
{
cout<<"NO"<<endl;
return ;
}
n--;
cout<<""<<" "<<(n-)/<<endl;
}

T2模拟

 #include<iostream>
#include<cstdio>
using namespace std;
int n,k,m,t,la,lb;
int main()
{
scanf("%d%d%d%d",&n,&k,&m,&t);
for(register int i=;i<=t;i++)
{
scanf("%d%d",&la,&lb);
if(la==)
{
if(n<m)
{
n++;
if(k>=lb)
{
k++;
}
}
}
if(la==)
{
if(k<=lb)
{
n=lb;
}
else
{
k-=lb;
n-=lb;
}
}
printf("%d %d\n",n,k);
}
}

T3我想的是正解,不过打挂了,其实就是暴力枚举每两条平行线之间有多少条线与他们相交,记起点终点和长度判断就可以了,然后直接套一个公式,出结果

 #include<bits/stdc++.h>
using namespace std;
#define ll long long
int n,sn,hn;
ll a,b,c,d,ans,num;
struct shu{ll x,y1,y2;}s[];
struct heng{ll y,x1,x2;}h[];
int xl,xr,sl,sr,yu,yd;
int main()
{
cin>>n;
for(int i=;i<=n;i++){
scanf("%lld%lld%lld%lld",&a,&b,&c,&d);
if(a==c){
if(b>d)swap(b,d);
sn++;
s[sn].x=a;
s[sn].y1=b;
s[sn].y2=d;
continue;
}
if(a>c)swap(a,c);
hn++;
h[hn].y=b;
h[hn].x1=a;
h[hn].x2=c;
}
for(int i=;i<=hn;i++){
for(int j=i+;j<=hn;j++){
xl=max(h[i].x1,h[j].x1);
xr=min(h[i].x2,h[j].x2);
if(xl>=xr)continue;
num=;
yu=min(h[i].y,h[j].y);
yd=max(h[i].y,h[j].y);
for(int k=;k<=sn;k++){
if(s[k].x>=xl&&s[k].x<=xr&&s[k].y1<=yu&&s[k].y2>=yd)num++;
}
ans+=num*(num-)/;
}
}
printf("%lld",ans); }

佳木斯集训Day7的更多相关文章

  1. 「2017 山东三轮集训 Day7 解题报告

    「2017 山东三轮集训 Day7」Easy 练习一下动态点分 每个点开一个线段树维护子树到它的距离 然后随便查询一下就可以了 注意线段树开大点... Code: #include <cstdi ...

  2. 【LOJ6077】「2017 山东一轮集训 Day7」逆序对 生成函数+组合数+DP

    [LOJ6077]「2017 山东一轮集训 Day7」逆序对 题目描述 给定 n,k ,请求出长度为 n的逆序对数恰好为 k 的排列的个数.答案对 109+7 取模. 对于一个长度为 n 的排列 p ...

  3. 2017 山东二轮集训 Day7 国王

    2017 山东二轮集训 Day7 国王 题目大意 给定一棵树,每个点有黑白两种颜色,定义一条简单路径合法当且仅当路径上所有点黑色与白色数量相等,求有多少非空区间 \([L,R]\) ,使得所有编号 \ ...

  4. loj #6077. 「2017 山东一轮集训 Day7」逆序对

    #6077. 「2017 山东一轮集训 Day7」逆序对   题目描述 给定 n,k n, kn,k,请求出长度为 n nn 的逆序对数恰好为 k kk 的排列的个数.答案对 109+7 10 ^ 9 ...

  5. 佳木斯集训Day1

    23333第一次写博客 其实在佳木斯集训之前我都已经两三个月没打代码了 在佳木斯的时候前几天真心手生,导致了前几次考试考的很差... D1的考试还是比较良心的,T1是一道大模拟,直接枚举最后几位是00 ...

  6. 2019暑期金华集训 Day7 分治

    自闭集训 Day7 分治 主定理 由于我沉迷调题,这个地方没听课. 某些不等式 咕了 nth_element 使用快速排序的思想,选一个中间点,看左右有多少个. 期望复杂度\(O(n)\). 首先把一 ...

  7. 2019暑期金华集训 Day7 动态规划

    自闭集训 Day7 动态规划 LOJ6395 首先发现这个树的形态没啥用,只需要保证度数之和是\(2n-2\)且度数大于0即可. 然后设\(dp_{i,j}\)表示前\(i\)个点用了\(j\)个度数 ...

  8. 考前停课集训 Day7 嘞

    Day7 正如一个大佬提醒的那样,棕名是会被嘲讽的 果然…… 在洛谷里…… 算了. 不必在意. 马上就要退役了. NOIP,开始的地方,也是结束的地方. 如果一群OIer比你小 还会嘲讽你, 你就该退 ...

  9. [日常训练]常州集训day7

    T1 Description 给定一个序列,初始为空.依次将$1-n$插入序列,其中$i$插到当前第$a_i$个数的右边($a_i=0$表示插到序列最左边).求最终序列. Input 第一行一个整数$ ...

随机推荐

  1. Qt定制控件列表

    目录 炫酷进度条 提示框 小时钟 高仿excel表格 多级表头表格 多级表头树控件 多维度折线图 表格控件-蚂蚁线 日历控件 饼图 窗体靠边自动隐藏 下拉框内容定制 模仿QQ上传头像 菜单定制 属性表 ...

  2. HDU 5527:Too Rich(DFS+贪心)***

    题目链接 题意 给出p块钱,现在要用十种硬币凑出,每种硬币有c[i]个,问最多能用多少个硬币. 思路 首先确定,对于每个硬币就是能用小的替换就不用大的. 所以,可以先把硬币尽量用小的替换,如果小的不够 ...

  3. Codeforces Gym100502G:Outing(缩点+有依赖的树形背包)

    http://codeforces.com/gym/100502/attachments 题意:有n个点,容量为tol,接下来n个关系,表示选了第i个点,那么第xi个点就必须被选.问最多可以选多少个点 ...

  4. Discuz ML! V3.X 代码注入漏洞

    Discuz ML! V3.X 代码注入漏洞 前言 Discuz!ML是一个由CodersClub.org创建的多语言,集成,功能齐全的开源网络平台,用于构建像"社交网络"这样的互 ...

  5. 分享几个能用的editplus注册码/2018年序列号

    注册名:host1991 序列号:14F50-CD5C8-E13DA-51100-BAFE6     注册名:360xw    注册码:93A52-85B80-A3308-BF130-40412   ...

  6. Java 代码界 3% 的王者?看我是如何解错这 5 道题的

    前些日子,阿里妹(妹子出题也这么难)发表了一篇文章<悬赏征集!5 道题征集代码界前 3% 的超级王者>——看到这个标题,我内心非常非常激动,因为终于可以证明自己技术很牛逼了. 但遗憾的是, ...

  7. NOIP2011聪明的质监员题解

    631. [NOIP2011] 聪明的质监员 ★★   输入文件:qc.in   输出文件:qc.out   简单对比时间限制:1 s   内存限制:128 MB [问题描述] 小 T 是一名质量监督 ...

  8. Postgresql_fdw

    Postgresql_fdw 测试环境 Ubuntu 16.04 LTS云主机2台,主机名为pg1(192.168.0.34)和pg2(192.168.0.39). 安装postgresql 下面这个 ...

  9. Android studio 3.4.1 使用 bootstrap 中的组件实例

    电脑环境: ubuntu18.04 + Android studio 3.4.1 + bootsrtap4 Android studio中板式设计主要使用的 XML 布局文件,而在bootstrap中 ...

  10. ubuntu18.04安装nvidia驱动总结经验

    本人电脑是 DELL Inspiron 3670, 系统装的是ubuntu18.04, 显卡使用的是GeForce GTX 1050 Ti, 在安装nividia显卡的时候花费两天时间,感受颇深,顾总 ...