Davor COCI 2018

【Davor COCI 2018】的更多相关文章

当题目中有多组解,但要某值最大,该怎么办? 本文为博客园ShyButHandsome的原创作品,转载请注明出处题目描述 After successfully conquering the South Pole, Davor is preparing for new challenges. 猛男\(Davor\)在从南极旅游回来之后,他又按耐不住想去看看别地的风景了. Next up is the Arctic expedition to Siberia, Greenland and Norwa…

COCI 2018/2019 CONTEST #2 T4 Maja T5Sunčanje Solution

COCI 2018/2019 CONTEST #2 T4 T5 Solution abstract 花式暴力 #2 T5 Sunčanje 题意按顺序给你1e5个长方形(左下角坐标&&长宽),对于每个长方形询问是否有后面的长方形盖住了它. 题解暴力几何.不需要线段树维护. 用一个排序剪枝,先按矩形的左下角x坐标排序,对于每一个矩形i,枚举后面的所有矩形j,当矩形j的左下角x坐标大于i的右下角x坐标时,break掉. 数据并没有卡代码 #include <queue> #i…

COCI 2018/2019 CONTEST #2 Solution

Problem1 Preokret 第一题一定不是什么难题. 第一个问题在读入的时候判断当前时间是不是在1440及以前就行第二个问题考虑离线处理,由于每个时刻只能最多发生1个事件那么就弄个桶记录每一个事件就行了. 水过T1. Code: # include <bits/stdc++.h> using namespace std; ; int a[N]; int A,B,T,rec1,rec2; template <typename T>inline void read(T &am…

NOIP2018 - 暑期博客整理

暑假写的一些博客复习一遍.顺便再写一遍或者以现在的角度补充一点东西. 盛暑七月初涉基环外向树dp&&bzoj1040: [ZJOI2008]骑士比较经典的基环外向树dp.可以借鉴的技巧在于将每一个环拆出一条边,使剩下部分成为树.再然后就是max(f[u][0],f[v][0])思考中可能会出现的纰漏. ; i<=n; i++) { v[i] = read(), tt = read(); if (get(tt)!=get(i)){ addedge(i, tt); fa[fa[tt]…

2018.09.30 bzoj2223: [Coci 2009]PATULJCI（主席树）

传送门主席树经典题目. 直接利用主席树差分的思想判断区间中数的个数是否合法然后决定左走右走就行了. 实际上跟bzoj3524是同一道题. 代码: #include<bits/stdc++.h> #define N 300005 using namespace std; int n,m,sig,rt[N],ql,qr; struct Tree{ int son[N*30][2],siz[N*30],tot; inline void update(int&p,int las,int l,…

2018. The Debut Album

http://acm.timus.ru/problem.aspx?space=1&num=2018 真心爱过,怎么能彻底忘掉题目大意: 长度为n的串,由1和2组成,连续的1不能超过a个,连续的2不能超过b个 dpa[i] 表示长度为i时以a为结尾的串的个数,dpb[i] 类似求dpa[i]时需要枚举结尾a的个数就可以了 dpb[i] 类似 #include <iostream> #include <stdio.h> #include <stdlib.h>…

Math.abs(~2018)，掌握规律即可！

Math.abs(~2018) 某前端群的入门问题长姿势了,一个简单的入门问题却引发了我的思考,深深的体会到自己在学习前端技术的同时忽略遗忘了一些计算机的基础知识. 对于 JS Math对象没什么可说的, Math.abs(x)指的是返回一个数的绝对值,而解题关键在“~2018”,乍一看,这是什么意思,不会是“-2018”符号打错了吧?细思一下才恍然大悟,这是取反操作符,故取相反数得结果为-2018,Math.abs(-2018) 即2018,大功告成!可是,输入进去发现,What!错误!Why…