zzu_lmc

未归档

acm(2) codeforces(5) java(3) leetcode(1) other(1) 博弈论(2) 并查集(1) 数论(1) 水题(1) 百度之星(1) 算法(44) 莫比乌斯反演(1) 计算几何(1) 贪心(3)

/ 注册

全部文章 / 未归档（共133篇）

硬币问题固定终点的最长路和最短路

有n种硬币，面值分比为v1，v2，……vn，每种有无限多。给定非负整数S,可以选用多少个硬币，是面值之和恰好为S？输出硬币数目的最小值和最大值。1<=n<=100,0<=S<=10000,1<=vi<=S. 分析：此问题尽管看上去和嵌套矩形问题很不一样，但本题的...

2018-04-25

0 459

DAG上的动态规划嵌套矩形模型

点击打开链接矩形嵌套时间限制： 3000 ms | 内存限制： 65535 KB 难度： 4 <dl class="problem-display" style="margin:0p...

2018-04-25

0 491

【网易2017春招】奇怪的表达式求值

链接： https://www.nowcoder.com/questionTerminal/5f2186b48691435388ceccc1269e212a 来源：牛客网常规的表达式求值，我们都会根据计算的优先级来计算。比如*/的优先级就高于+-。但是小易所生活的世界的表达式规则很简单，从左往右...

2018-04-24

0 313

java4 动态多态性

动态动态性指的是在子类和父类的类体中均定义了具有基本相同声明的非静态成员方法。所谓非静态成员方法指的是在成员方法定义中成员方法的声明不含方法修饰词static。这时也称为子类的成员方法对其父类基本相同声明的成员方法的覆盖（override）。这里基本相同声明的成员方法要求子类的成员方法和其父类对...

2018-04-24

0 314

java3 静态多态性

多态性是面向对象技术三大特征之一，多态性包括两种类型：静态多态性和动态多态性。注意：当类定义中出现同名的成员域是，不仅与多态性没有关系，而且一般是不提倡的。静态多态性指的是在同一个类中同名方法在功能上的重载（overload）。这也包括一个类对其父类同名方法在功能上的重载，而且在方法声明的...

2018-04-24

0 509

UVa 单向TSP （多短图的最短路）多阶段决策问题 dp

紫书270例题给一个m行n列（m<=10,n<=100）的整数矩阵，从第一列任何一个位置出发每次往右，右上，或者右下走一格，最终到达最后一列。要求进过的整数之和最小，整个矩阵是环形的，级第一行的上一行是最后一行，最后一行的下一行是第一行。输出路径上每列的行号。多解时输出字典序最小的。 ...

2018-04-23

0 533

祖宗十九代 LCA tarjan算法

小p和小q是好朋友，有一天小p拿到了小q的家谱，想考一下小q对家族亲属的了解程度，询问家谱中某两个人的共有的世数最大的直系先辈，小q觉得自己算这个的话很枯燥就请你帮忙写一个程序，就向你请求帮助，告诉你所有的直系血缘关系，如：“2 3”表示为2为3的直系先辈。然后求出某两个人的共有的世数最大的直系先...

2018-04-17

0 384

java2 继承

package J_Teacher; class J_Employee{ public int m_workYear; //工作的年限 public J_Employee () { m_workYear=1; }//J_Employee构造方法结束 }//类J_Employee结束 ...

2018-04-17

0 383

本以为是分治法谁知道

This day, Xcx gets a bar of chocolate which can be divided into n*m rectangles. But the chocolate is bitten by Dby, one is the upper left corner while...

2018-04-16

0 393

河南省赛导弹发射 lis

导弹发射时间限制： 1000 ms | 内存限制： 65535 KB 难度： 4 <dl class="problem-display" style="font-size&#58...

2018-04-15

0 454