Final

2017 China Collegiate Programming Contest Final (CCPC-Final 2017)

目录写在前面EACKJGI写在最后 写在前面 比赛地址:https://codeforces.com/gym/104207。 以下按照个人向难度排序。 妈的怎么感觉有八十万件杂七杂八的事要做。 受不了了,真想直接消失。 这比大学是一秒也不想上了。 E 签到题,看都没看。 code by dztlb: ......
Final 2017 Programming CCPC-Final Collegiate

#19 JOI Final 专栏

[JOI 2016 Final]オレンジの出荷 题面 \(f_i\) 表示 \(1\sim i\) 的都放完的最小代价,数据范围支持 \(O(nm)\) dp。 点击查看代码 #include<bits/stdc++.h> #define ull unsigned long long #define ......
专栏 Final JOI 19

final关键字与static关键字

final关键字 static关键字 注意 static关键字修饰的,主要是通过类名.访问。实例出来的对象想访问,也是可以的,但是系统不推荐 静态的方法只能直接访问静态的变量和方法 final关键字与static关键字一起应用于常量 eg ......
关键字 关键 static final

题解 P6880 [JOI 2020 Final] オリンピックバス

洛谷。 题意 应该显然,注意最多只能翻转一条边,并且可以不翻转。 分析 首先观察数据范围 \(2\le N \le 200\),\(1\le M \le 5\times 10^4\),可以发现我们的 \(N\) 和 \(M\) 并不是同级的,因此,在众多的最短路算法中,我们应当选择不加堆优化的 di ......
题解 P6880 Final 6880 2020

题解 P6879 [JOI 2020 Final] スタンプラリー 3

传送门。 前置知识 区间 dp。 题意 一个周长为 \(L\) 的圆,在初始点的顺时针方向依次排列着 \(N\) 物品,第 \(i\) 个物品在顺时针 \(X_i\) 米处,可以在 \(T_i\) 前收集到这个物品。 此时,从初始点出发,时间为 \(0\),允许顺时针或逆时针移动,问最多可以收集到多 ......
题解 P6879 Final 6879 2020

题解 P6878 [JOI 2020 Final] JJOOII 2

好久没写题解,水一篇。 题意 题意显然。 分析 看到这道题,我们就应该进行一个小贪心,对于最左边某一字符,直到最右边的这一字符,我们不会在中间删除同样的字符,不然则可以保留这一字符,将两边往内缩。 也就是说,我们确定了最左边的 J 后,那么留下最后一个 J 必然是当前这个 J 的后面的第 \(K-1 ......
题解 JJOOII P6878 Final 6878

8VC Venture Cup 2016 - Final Round (CF627)

A. XOR Equation 最低位没有加法进位产生的影响,考虑从低位向高位 dp。 设 \(f_{i,0/1}\) 表示正在考虑第 \(i\) 位,前 \(i-1\) 位都满足限制,有无进位的方案数。 转移的时候枚举这一位两个数分别填 \(a,b\),\(x_i\) 表示 \(x\) 在二进制下 ......
Venture Final Round 2016 8VC

Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final Round)

\(D. Effects of Anti Pimples\) 对每个数字能到达的所有位置先预处理最大值,那么就代表选择这个数字之后真实的贡献,那么对这样的预处理值,最小值显然只有一种做法,为 \(2^0\) ,第二小的值应该可以与最小值一起选择,所以答案为 \(2^1\) ,以此类推之后,每个值乘上 ......
Round Codeforces COMPFEST Final based

JOI Final 2021

loj3469. 「JOI 2021 Final」雪球 发现 \(i\) 的答案只和相邻的两个数有关,且两边是独立的,不妨假设 \(a_i=0\),\(a_{i+1}=d\)。那么假设第 \(j\) 次操作 \(a_{i+1}\) 到达的最小位置是 \(d-mn_j\),\(a_i\) 到达最大位置 ......
Final 2021 JOI

javaSE基础06(final,常用类,基本数据类型的封装)

Final关键字(用法:类不想被人继承 ): 修饰类:最终的类,不可以被继承 比如String; 修饰方法:方法不可以被重写; 修饰属性:不可以被重新赋值,但是可以改变变量里的内容; public class Student { String name; public static void mai ......
常用 类型 基础 数据 javaSE

CF1439D INOI Final Contests

先总结一些充要条件。 一个人 \(i\) 选不到自己的 \(a_i\) 的充要条件为:若为左侧,则存在左侧的一个 \(j\) 满足 \(a_k\in[j,i]\) 且 \(b_k=R\) 的 \(k\) 的个数 \(> i-j\),右侧同理,满足其一即可。 一个方案不合法的充要条件为,若对于一个 \ ......
Contests 1439D Final 1439 INOI

Dart 中的final和const

取值的时机不同,const在编译时候就已经确定下来,而final修饰的变量在运行时才会确定下来。 应用范畴不同,final用来修饰变量,const不仅修饰变量,还可以修饰常量构造函数。 相同内容对象创建不同,const的list1,list2内容一样,会指向同一个对象。final修饰的list1和l ......
final const Dart

Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final Round)

目录写在前面ABCDE写在最后 写在前面 比赛地址:https://codeforces.com/contest/1877。 呜呜铃果唱歌太好听了、、、 我宣布是第二喜欢的声线,第三喜欢是东北切蒲英,第一喜欢绝赞招募中。 这下不得不成为数码推了、、、 A 答案为 \(-\sum a_i\)。 懒得写 ......
Round Codeforces COMPFEST Final based

Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final

Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final A. Goals of Victory 解题思路: 答案为所有元素之和的负数。 代码: #include <bits/stdc++.h> using namespace std; u ......
Codeforces COMPFEST Round Final based

Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final Round)

Preface 难得这么好时间的CF,我直接找来队友组队练题 当然比赛的过程没有三人三机,就跟平时训练一样搞了个新号三人一机的写 中间因为溜去先看F了导致E题留给徐神solo因此出的偏慢,不过后面一起讨论了一下还是出了 最后开F结果好家伙我和祁神双双看错题,对着假题意苦战1h最后无奈投降,今天去再看 ......
Round Codeforces COMPFEST Final based

Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final Round)

比赛连接 打着打着吃饭去了,又掉分了! A. Goals of Victory 题意: 一场比赛有n个球队,每一个队伍匹配一次,球队的效率等于球队的得分数减去对手的得分数,给出n-1个数据,让你求出未给出的那个数据。 思路: 所有球队的效率和为0 代码: #include<bits/stdc++.h ......
Round Codeforces COMPFEST Final based

JOI Final 选做

LOJ #3470. 「JOI 2021 Final」集体照 设最终操作成的序列为 \(b\),由于其满足 \(b_i \le b_{i+1}+1\),我们可以得知它相当于把 \(1,2,\cdots, n\) 划分成若干个区间,每个区间翻转所得到的排列。 要求最小化 \(N(b\circ a^{- ......
Final JOI

Codeforces Round 902 (Div. 1, based on COMPFEST 15 - Final Round) A~D

A. Helmets in Night Light 首先注意到一个关键性质 \(b_i \geq 1\),这就意味着当我们花 \(p\) 的代价解锁了 \(b_i\) 最小的后,仅凭接下来的“连锁反应”就能解锁全部的点。注意到我们“连锁反应”的一定是按 \(b_i\) 从小到大排序后的一段前缀(因为 ......
Round Codeforces COMPFEST Final based

Netty 4.1.98.Final 发布

Netty 4.1.98 稳定版已发布。Netty 是一个异步事件驱动的网络应用框架,主要用于可维护的高性能协议服务器和客户端的快速开发。 此版本还原了上一版本中所做的更改,这些更改导致 HTTP header 验证比所需的更严格 (#13615)。除此之外,当使用 native SSL 实现时,该 ......
Netty Final 98

AT_tenka1_2014_final_d 高橋君

高橋君 给定若干个 \(n,m\),求 \(\sum\limits_{i=0}^{m} \dbinom{n}{i}\)。为方便,记 \(C(n,m)=\dbinom{n}{m},S(n,m)=\sum\limits_{i=0}^{m} C(n,i)\)。 我们知道 \(C(n,m)=C(n-1,m- ......
AT_tenka final_d tenka final 2014

2017 China Collegiate Programming Contest Final (CCPC-Final 2017)

Preface 今天打学校统一要求的这场CCPC2017Final,直接被打爆了,各种数学题搞得人生活不能自理 主要是H徐神开场就秒出了正确的思路,然后一心认准高斯消元然后一直想+写+调到结束都没卡过去 比赛最后20min的时候祁神想到了更好写的基于施密特正交化的方法,可以碍于时间有限没调出来 不过 ......
Final 2017 Programming CCPC-Final Collegiate

CF1162 Codeforces Round 557 (Div. 2) [based on Forethought Future Cup - Final Round]

CF1162A Zoning Restrictions Again 每个位置越高越好,暴力模拟即可。 #include<iostream> #include<cstdio> using namespace std; const int N=55; int n,h,m; int a[N]; int m ......
Round Forethought Codeforces Future Final

final、常量

1、 final关键字是最终的意思,可以修饰(类、方法、变量) 修饰类:该类被称为最终类,特点是不能被继承了 修饰方法:该方法被称为最终方法,特点是不能被重写了 修饰变量:该变量只能被赋值一次 2、final修饰变量的注意 final修饰基本类型的变量,变量存储的数据不能被改变。 final修饰引用 ......
常量 final

AT_ddcc2020_final_d Pars/ey

AT_ddcc2020_final_d Pars/ey 重工业题。 找环然后树形 DP 是显然的,先考虑断开环上的边怎么做。 把环复制一遍放在结尾,记 \(sum_i\) 为环长的前缀和,\(f_i\) 为该子树内的最长根链的长度,问题变为每次给定一个区间,要求找到 \(i,j(i>j)\) 使得 ......
AT_ddcc final_d final 2020 ddcc

JOI Final 2022

怎么这么难! 写 BCDE。 loj3663.「JOI 2022 Final」自学 tag:二分,贪心。 先不妨假设 \(A_i\geq B_i\)。二分,然后考虑怎么选。 发现方案一定是:如果能上课就先上课把需求填满,然后空出来的时间用来自学上课上不满的课程。 如何证明。只需要证明: 不存在上课能 ......
Final 2022 JOI

[JOI 2023 Final] Stone Arranging 2

洛谷P9349 题意 一种区间覆盖操作,可以考虑直接无脑线段树,复杂度为\(O(nlog_n)\)。 但是观察后发现可以开一个桶,记录这个数在序列中出现的最后一次的下标。循环扫一遍原序列,从小到大对于每一个a[i],使得下标i到m[a[i]]的区间全部覆盖为a[i]。每次覆盖一个小区间后,因为前面的 ......
Arranging Final Stone 2023 JOI

JAVA-基本程序设计结构(类变量、main语法、代码块、final关键字、抽象类)

1.类变量和类方法 1.类变量 1.类变量的定义和语法 1.类变量(静态变量/静态属性/静态字段)是该类的所有对象共享的变量,任何一个该类的对象去访问它时,取到的都是相同的值,同样任何一个该类的对象去修改它时,修改的也是同一个变量 2.定义语法: 访问修饰符 static 数据类型 变量名; [推荐 ......
变量 程序设计 语法 关键字 关键

final作用且和 finally finalize的区别

final作用 :用于 修饰类属性和方法 1.被fianl修饰的类不可以被继承 2.被fianl修饰的方法不可以被重写 3.被final修饰的变量不可以被改变,被final修饰不可变的是变量的引用,而不是引用指向的内容,引用指向的内容是可以改变的. final ,finally ,finalize区 ......
finalize 作用 finally final

新人笔记-final

package com_black.final00; public class Demo { public static void main(String[] args) { zi z=new zi(); z.method(); z.show(); } } package com_black.fin ......
新人 笔记 final