佳木斯集训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 第一行一个整数$ ...
随机推荐
- (转)VSCode调试go语言出现:exec: "gcc": executable file not found in %PATH%
原文:https://www.cnblogs.com/zsy/p/5958170.html 1.问题描述 由于安装VS15 Preview 5,搞的系统由重新安装一次:在用vscdoe编译go语言时, ...
- HTML标签--入门
最近开始学习前端的知识,分享自己学的一点东西 <!DOCTYPE html> <!--HTML标识,,,用于告诉浏览器,这是一个HTML文档--> <html> & ...
- win10win7office系列激活工具 KMSAuto Net 2016 v1.5.4 绿色便携版
下载地址:点我 KMSpico又称KMS激活工具,KMSpico是目前成功且经常更新的Windows激活工具,可以激活任何版本的window系统和任何版本的Office软件,即使是win8和offic ...
- Java实现LRU算法
一.LRU算法简介 LRU(Least Recently Used)最近最久未使用算法 常见应用场景:内存管理中的页面置换算法.缓存淘汰中的淘汰策略等 二.实现理论 底层结构:双向链表 + HashM ...
- WPF 入门笔记之基础
一.创建WPF程序 1. App.xaml 相当于窗体的配置文件 2. xmlns:xml名称空间的缩写 xmlns="http://schemas.microsoft.com/winfx/ ...
- Bzoj 1079 着色方案 题解
1079: [SCOI2008]着色方案 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2237 Solved: 1361[Submit][Stat ...
- Baozi Leetcode Solution 205: Isomorphic Strings
Problem Statement Given two strings s and t, determine if they are isomorphic. Two strings are isomo ...
- 题解 P3811 【【模板】乘法逆元】
P3811 [模板]乘法逆元 一个刚学数论的萌新,总结了一下这题的大部分做法 //一.费马小定理+快速幂 O(nlogn) 64分 #include<cstdio> using names ...
- python 2.7 - 3.5 升级之路 (二) : 语法与类库升级
背景 在上一篇博文中,我们为升级python 2 -> 3已经做了一些准备.在这篇中,我们将针对语法与类库这两个方面进行讨论. 关于语法 1. print 在python3中, print 已经 ...
- Android之无限轮播图源代码
Android轮播广告图是大家经常用到的一个控件今天便撸了一把代码 实现步骤 使用Viewpager进行实现图片滑动 设置ViewPager的数据,让其无限切换 Activity代码 public c ...