[COCI2015]COCI 题目大意: 有\(n(n\le5\times10^5)\)个人比赛,比赛总共进行\(3\)轮,每一轮得分为\([0,650]\)内的整数.现在已经得知每个人前两轮的成绩.若规定一个人\(A\)在前两轮的成绩均严格高于\(B\),则\(A\)在第\(3\)轮的成绩也一定高于\(B\).求每个人在比赛完成后,最高及最低的可能排名. 思路: 以最高排名为例,对于人\(A\)来言,若\(B\)在前两轮得分的总和\(-A\)在前两轮得分的总和\(\ge 650\),则无论如何…

题意: 初始数列,每个数都在1~k以内 支持两种操作:1.修改一个数,修改后的数在1~k内                           2.查询一个最短包含1~k的序列的长度 查询100000,数列100000,k是50 题解 考虑压缩状态到一个二进制串. 用一个线段树.每个点维护前缀的状态,后缀的状态.被包含的最短的 然后如果暴力合并子树信息,这样是的,其实有用的状态不超过个.那么时间复杂度就是 合并子树的时候尺取. 就是.卡卡卡卡卡常大概好像就过了 #include <cassert…

3188: [Coci 2011]Upit Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 72  Solved: 24[Submit][Status] Description 你需要维护一个序列,支持以下4种操作.一,将区间(u,v)的数覆盖为C:二, 将区间(u,v)的数依次加上一个以C为首项.C为公差的等差数列:三,将数C插入 第i个位置:四,查询区间(u,v)的数的和.序列最初有n个数,一共会有Q次操 作.保证结果在longlong范围内.…

[SinGuLaRiTy-1012] Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 最近神犇喜欢考COCI...... 测试题目 对于所有的题目:Time Limit:1s  |  Memory:256 MB 第一题:银行账户(account)[parato] [题目描述] 大家都知道28定律吧,据说世界上20%的人拥有80%的财富.现在你对一家银行的账户进行检测,看是否符合28定律,或者有更强的定律.比如说,10%的人拥有85%的财富…

[SinGuLaRiTy-1008] Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 测试题目 对于所有的题目:Time Limit:1s  |  Memory:256 MB 第一题:考试得分(score)[najboljih] [题目描述] 某单位举办了一次考试,考试有8道题,每道题的得分不一样.选手可以随便做,但最后只统计5道题的得分.现在给出选手每道题的得分,求出他最后的得分最大是多少? [输入] 8行,每行一个正整数X(0<=X<…

3881: [Coci2015]Divljak 题意:添加新文本串,询问某个模式串在多少种文本串里出现过 模式串建AC自动机,考虑添加一个文本串,走到的节点记录下来求树链的并 方法是按dfs序排序去重,每个点+1,相邻点lca-1 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespac…

3810: [Coci2015]Stanovi Description Input 输入一行,三个整数,n, m, k   Output 输出一个数,表示最小不满意度.   Sample Input 3 3 2 Sample Output 1 [Hint] 见描述中的左图的分割方案,最小不满意度为4 * (2 - 2) ^ 2 + (1 - 2) ^ 2 = 1. [数据范围] n, m <= 300 k <= 10000 HINT   Source 鸣谢 Dzy dp f[x][y][u][…

BZOJ_2223_[Coci 2009]PATULJCI_主席树 Description Input 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 Output no yes 1 no yes 1 no yes 2 no yes 3   区间众数,可以用主席树求. 查询时判断那边大走哪边.   代码: #include <stdio.h> #include <string.h> #include <a…

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…

原题地址:P4312 [COCI 2009] OTOCI / 极地旅行社/SP4155 OTOCI - OTOCI lct入门难度的题,十分弱智(小蒟蒻说lct是什么,能吃吗?) bridge操作判联通,用find,不同的话link一下 penguins修改点权,把这个点旋转到树根暴力修改并pushup excursion先判联通,如果联通输出点权之和 操作就是这样,简单有点像P2147 [SDOI2008]洞穴勘测 代码: #pragma GCC optimize("O3") #in…