佳木斯集训Day7
毒瘤出题人!!!
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的更多相关文章
- 「2017 山东三轮集训 Day7 解题报告
「2017 山东三轮集训 Day7」Easy 练习一下动态点分 每个点开一个线段树维护子树到它的距离 然后随便查询一下就可以了 注意线段树开大点... Code: #include <cstdi ...
- 【LOJ6077】「2017 山东一轮集训 Day7」逆序对 生成函数+组合数+DP
[LOJ6077]「2017 山东一轮集训 Day7」逆序对 题目描述 给定 n,k ,请求出长度为 n的逆序对数恰好为 k 的排列的个数.答案对 109+7 取模. 对于一个长度为 n 的排列 p ...
- 2017 山东二轮集训 Day7 国王
2017 山东二轮集训 Day7 国王 题目大意 给定一棵树,每个点有黑白两种颜色,定义一条简单路径合法当且仅当路径上所有点黑色与白色数量相等,求有多少非空区间 \([L,R]\) ,使得所有编号 \ ...
- loj #6077. 「2017 山东一轮集训 Day7」逆序对
#6077. 「2017 山东一轮集训 Day7」逆序对 题目描述 给定 n,k n, kn,k,请求出长度为 n nn 的逆序对数恰好为 k kk 的排列的个数.答案对 109+7 10 ^ 9 ...
- 佳木斯集训Day1
23333第一次写博客 其实在佳木斯集训之前我都已经两三个月没打代码了 在佳木斯的时候前几天真心手生,导致了前几次考试考的很差... D1的考试还是比较良心的,T1是一道大模拟,直接枚举最后几位是00 ...
- 2019暑期金华集训 Day7 分治
自闭集训 Day7 分治 主定理 由于我沉迷调题,这个地方没听课. 某些不等式 咕了 nth_element 使用快速排序的思想,选一个中间点,看左右有多少个. 期望复杂度\(O(n)\). 首先把一 ...
- 2019暑期金华集训 Day7 动态规划
自闭集训 Day7 动态规划 LOJ6395 首先发现这个树的形态没啥用,只需要保证度数之和是\(2n-2\)且度数大于0即可. 然后设\(dp_{i,j}\)表示前\(i\)个点用了\(j\)个度数 ...
- 考前停课集训 Day7 嘞
Day7 正如一个大佬提醒的那样,棕名是会被嘲讽的 果然…… 在洛谷里…… 算了. 不必在意. 马上就要退役了. NOIP,开始的地方,也是结束的地方. 如果一群OIer比你小 还会嘲讽你, 你就该退 ...
- [日常训练]常州集训day7
T1 Description 给定一个序列,初始为空.依次将$1-n$插入序列,其中$i$插到当前第$a_i$个数的右边($a_i=0$表示插到序列最左边).求最终序列. Input 第一行一个整数$ ...
随机推荐
- Qt定制控件列表
目录 炫酷进度条 提示框 小时钟 高仿excel表格 多级表头表格 多级表头树控件 多维度折线图 表格控件-蚂蚁线 日历控件 饼图 窗体靠边自动隐藏 下拉框内容定制 模仿QQ上传头像 菜单定制 属性表 ...
- HDU 5527:Too Rich(DFS+贪心)***
题目链接 题意 给出p块钱,现在要用十种硬币凑出,每种硬币有c[i]个,问最多能用多少个硬币. 思路 首先确定,对于每个硬币就是能用小的替换就不用大的. 所以,可以先把硬币尽量用小的替换,如果小的不够 ...
- Codeforces Gym100502G:Outing(缩点+有依赖的树形背包)
http://codeforces.com/gym/100502/attachments 题意:有n个点,容量为tol,接下来n个关系,表示选了第i个点,那么第xi个点就必须被选.问最多可以选多少个点 ...
- Discuz ML! V3.X 代码注入漏洞
Discuz ML! V3.X 代码注入漏洞 前言 Discuz!ML是一个由CodersClub.org创建的多语言,集成,功能齐全的开源网络平台,用于构建像"社交网络"这样的互 ...
- 分享几个能用的editplus注册码/2018年序列号
注册名:host1991 序列号:14F50-CD5C8-E13DA-51100-BAFE6 注册名:360xw 注册码:93A52-85B80-A3308-BF130-40412 ...
- Java 代码界 3% 的王者?看我是如何解错这 5 道题的
前些日子,阿里妹(妹子出题也这么难)发表了一篇文章<悬赏征集!5 道题征集代码界前 3% 的超级王者>——看到这个标题,我内心非常非常激动,因为终于可以证明自己技术很牛逼了. 但遗憾的是, ...
- NOIP2011聪明的质监员题解
631. [NOIP2011] 聪明的质监员 ★★ 输入文件:qc.in 输出文件:qc.out 简单对比时间限制:1 s 内存限制:128 MB [问题描述] 小 T 是一名质量监督 ...
- Postgresql_fdw
Postgresql_fdw 测试环境 Ubuntu 16.04 LTS云主机2台,主机名为pg1(192.168.0.34)和pg2(192.168.0.39). 安装postgresql 下面这个 ...
- Android studio 3.4.1 使用 bootstrap 中的组件实例
电脑环境: ubuntu18.04 + Android studio 3.4.1 + bootsrtap4 Android studio中板式设计主要使用的 XML 布局文件,而在bootstrap中 ...
- ubuntu18.04安装nvidia驱动总结经验
本人电脑是 DELL Inspiron 3670, 系统装的是ubuntu18.04, 显卡使用的是GeForce GTX 1050 Ti, 在安装nividia显卡的时候花费两天时间,感受颇深,顾总 ...