翰翰和达达饲养了N只小猫,这天,小猫们要去爬山。 经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CNC1、C2……CN。 当然,每辆缆车上的小猫的重量之和 ...
分类:
其他好文 时间:
2020-04-14 12:24:17
阅读次数:
180
1. 修饰符 访问控制符:public private、protected、default 非访问控制符:final、abstract、static、synchronized 2. 数组 3. 枚举 4. 类与对象 类是对象的抽象,是现实世界中具体事物的抽象,是java对象的模板。 对象是类的实例, ...
分类:
编程语言 时间:
2020-04-14 00:45:09
阅读次数:
63
ACM-ICPC 2017 Asia Shenyan F. Heron and His Triangle 三边长给出,海伦公式算出面积,暴力枚举整数情况,得: 4,14,52,194,724等数据 之后就要灵性找规律了,得:a[i] = a[i-1]*4-a[i-2] 总结:1.对于类似题目,暴力枚 ...
分类:
其他好文 时间:
2020-04-14 00:35:13
阅读次数:
81
Java枚举 在某些情况下,一个类的对象是有限而且固定的。例如季节类,只能有 4 个对象。 当类的对象是有限时,就应该使用枚举,而不使用普通类。(枚举对象是单例模式) 枚举的属性 实现接口的枚举类 例子 public class Test5 { public static void main(Str ...
分类:
编程语言 时间:
2020-04-13 00:45:43
阅读次数:
78
地址:http://codeforces.com/contest/1334 题意:给出n组同一时间的游戏完成数和消除数。按顺序排列。问是否符合实际。 解析:这个题意挺长,刚开始是有点懵的。根据题意,随着时间流逝,游戏数不会减少,消除数也不会减少(根据样例也能看出)。一个玩家成功完成一次,那么游戏数和 ...
分类:
其他好文 时间:
2020-04-12 22:45:11
阅读次数:
80
题目描述 输入 输出 样例 样例输入 8 1 4 5 6 4 5 6 7 6 8 2 4 3 4 View Code 样例输出 7 分析 这道题数据有1000000,把每一个顶点都枚举一次显然不现实,肯定会T掉 所以,我们还是从图中找规律 按照习惯,我们先把1号节点作为根节点模拟一下 我们可以很容易 ...
分类:
其他好文 时间:
2020-04-12 18:09:09
阅读次数:
71
最大子矩阵和问题,一般都是用前缀和先计算行,然后枚举行,在列方向做单调队列 这样的复杂度是N^3,对于几百的数据足够了 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<map> #i ...
分类:
其他好文 时间:
2020-04-12 16:43:54
阅读次数:
79
枚举正方行边长为r的 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 const int N = 5e3 + 5; 7 int g[N][N]; 8 int ma ...
分类:
其他好文 时间:
2020-04-12 16:08:35
阅读次数:
69
访问控制 访问控制可以限定其它源文件或模块中的代码对你的代码的访问级别。这个特性可以让我们隐藏代码的一些实现细节,并且可以为其他人可以访问和使用的代码提供接口。 你可以明确地给单个类型(类、结构体、枚举)设置访问级别,也可以给这些类型的属性、方法、构造器、下标等设置访问级别。协议也可以被限定在一定的 ...
分类:
其他好文 时间:
2020-04-12 12:19:27
阅读次数:
59
这种题肯定不会是暴力枚举,多半考虑是贡献 首先我们要想清楚的是,我每次操作,会对哪些节点产生影响,答案又是从哪些节点更新而来 很显然我们会从儿子,自身,父亲这三个角度去思考问题。 所以我们会设计状态 now[]表示自身被操作的次数,a[],表示被儿子影响的次数,b[]表示的是被孙子操作的次数,in[ ...
分类:
其他好文 时间:
2020-04-12 10:58:47
阅读次数:
72