- 博客(28)
- 收藏
- 关注
RSS订阅原创 Java中的接口类
Java中的接口类.begin 接口类的简单介绍. 如果一个抽象类中的所有方法都是抽象的，则可以把他定义为接口类。接口类只能做两个事情：在主函数调用接口类的静态方法或者静态常量.其他类实现该接口.1.接口类定义的规则:在JDk8.0往后的版本中，接口类不止可以有抽象方法，还可以有静态方法和默认方法，即下面几种抽象方法（abstrat）.静态方法（static）....
2019-03-31 21:52:18
568
原创 M - Escape HDU - 3605 （最大流，状态压缩）
题意： 有n个人，m个星球，下面有n行，每行有m个数字，0或1。如果第 i 行第k 个数字为0代表第i 个人不适合生活在星球k，否则适合生活在星球k。每个星球有可以容纳的人数，能否将所有人都转移星球。分析： 最大流，普通的建图很容易想出来，但是n是个10w左右的数（就连ISAP也过不了），我们可以考虑将生活的m个星球的状态作为一个节点，第i 为1代表这个节点的人...
2019-03-29 19:36:38
167
原创 NBUT1225 NEW RDSP MODE I(快速幂，规律)：
G - NEW RDSP MODE INBUT - 1225 题意： 给你三个数n,n,n,mmm,xxx。代表刚开始有1到n1 到n1到n刚好n个数，现在让你将序列变换mmm次，问你变换mmm次之后前xxx个的值； 序列每一次变换的规则：将其中奇数位置的数取出，按顺序放在最后面。思路： 因为变换的规则比较简单，所以我们可以根据这次位置 计算出 变换前的位置，向上推导mmm...
2019-03-29 19:12:52
179
原创 H - A Simple Triangle(水题)
H - A Simple TriangleNBUT - 1226 In this problem you need to make a triangle ,just like the sample out. The element in the ith row and jth columnshould be the product(乘积) of i and j.InputThe firs...
2019-03-29 16:21:10
152
原创 J - Bored Three-God（输出前导0的大数A+B）
J - Bored Three-GodNBUT - 1228 The bored Three-God get another boring question.This problem is ask you plus two big nubmer, please help him, when you solve this problem you canspeak to Three-God,“...
2019-03-29 15:53:10
191
原创 Q - 水陆距离(广搜)
Q - 水陆距离HihoCoder - 1478 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。矩阵中每个位置与它上下左右相邻的格子距离为1。Input第一行包含两个整数，N和M。以下N行每行M个0或者1，代表地图。数据保证至少有1块水域。对于30%的数据，1 <= N, M <= 100对于100%的数据...
2019-03-29 15:20:41
296
原创 UVA - 10480(最小割路径)
UVA - 10480 题意： 给你一个网络图，开始时候有nnn，mmm两个整数，分别代表顶点个数和边的个数。下面mmm行，每个边有三个整数u,v,wu,v,wu,v,w组成，代表uuu到 vvv有一条无向边，费用为www。现在让你把图破坏某些边，分成两个部分即与111连接部分的和与222连接部分，现在让你求破坏费用最小的的的情况下，需要破坏那些边。分析： 最大流最小割定理，sss...
2019-03-29 13:14:19
168
原创 Java的抽象类abstract
Java的抽象类abstract 只要含有抽象函数的类都是抽象类，抽象类不能被实例化。抽象类和抽象函数用abstract修饰，下面是一个正确的例子：package test;abstract class A { int a; public abstract void speak();}class B extends A { public void speak() { S...
2019-03-26 15:48:18
183
原创 Java的final关键字
Java的final关键字>引言>>Java中的final 与C++中的const 差不多，其代表修饰的变量不可改变。不过final 可以修饰类final修饰有下面几种：修饰局部变量修饰非局部变量修饰函数修饰类1.修饰局部变量 final修饰的局部变量是常量，只能赋值一次。public class Kit { public static void ...
2019-03-26 15:29:52
225
原创 Java中所有类的父类——非常重要的Object类。
Java中所有类的父类——非常重要的Object类。 在Java中，所有的基类都有一个默认的父类，那就是Object类。Object类有下面几种方法boolean equals(Object obj);//判断某个对象与此对象是否相等final Class<?> getClass()；//返回此Object的运行时类int hashCode();//返回该对象的哈希码值St...
2019-03-26 15:29:10
8383
原创 Java中继承、类构造函数、方法重写，this以及super关键词。
Java中继承、类构造函数、方法重写，this以及super关键词。Java与C++有很多相似之处,下面的概念有很多地方会跟c++牵扯在一起。，没有c++基础者慎重！下面介绍四个部分继承的概念以及语法构造函数方法重写this关键字和super关键字1.继承的概念以及关键词 Java中继承与C++稍有不同，C++允许多继承，但Java不允许，即Java只支持...
2019-03-26 15:28:54
1074
原创 UVA10934&&蓝桥杯测试次数&&鹰蛋问题
UVA10934&&蓝桥杯::测试次数&&鹰蛋问题 以上三种问题都属于一种问题，这里我用鹰蛋问题为例进行分析参考网址：http://datagenetics.com/blog/july22012/index.html只有这篇完全诠释了我的所有问题。我这里只讲述动态规划的解决方案。请耐心看完f[e][k]f[e][k]f[e][k]代表有 e...
2019-03-23 17:49:19
282
原创 E - Minimum Cost POJ - 2516（最小费用流）
E - Minimum Cost POJ - 2516题意： 给你n、m、k。nn、m、k。nn、m、k。n 。代表需要进货的商店的个数，mmm代表供货商的个数，kkk代表有几种货物。对于每个商店有kkk个属性分别对应kkk中该种货物的需求；对于每个供货商有kkk个属性分别对应该种货物的存储量。下面有kkk个n∗mn*mn∗m的矩阵，对于第k′k'k′个矩阵的第n′n&am...
2019-03-23 10:04:29
166
原创 D - Going HomePOJ - 2195 (最小费用模板题)
D - Going HomePOJ - 2195 (最小费用模板题)题意：给你一个N行M列的地图，其中m代表人 ，H代表房子。每个房子只能容纳一个人，但是每个人走一步都需要耗费一点体力，求在所有人都进入房子的情况下总的耗费体力最小为多少？ 题目保证m的个数和h的个数相同分析： 最小费用最大流模板题。让源点s连接每个m，容量为1；让每个H连接汇点t，容量为1；对于每个mim_imi和H...
2019-03-23 10:02:06
158
原创 G - Island Transport HDU - 4280
G - Island Transport HDU - 4280 In the vast waters far far away, there are many islands. People are living on the islands, and all the transport among the islands relies on the ships. You have a ...
2019-03-23 10:01:39
194
原创 最小费用流总结（SPFA 和dijstra两种算法实现）
最小费用流大致思路： 在寻找增广路的前提下，只找s到t距离最短的增广路，并沿着这条路进行增广。本代码采用SPFA进行寻找最短的增广路，如果所有costcostcost为正的，则保证残余流量图中不会出现负环。为什么不会出现负环？ 如果出现负环，代表这个环有流量，且环中的边都是反向边(costcostcost为负的)。且在此之前肯定沿着环的反方向进行增广了(当时肯定是正环) ，但是如果先...
2019-03-22 19:15:01
1406
转载 网络流之 - 匹配、边覆盖、独立集、顶点覆盖
网络流之 - 匹配、边覆盖、独立集、顶点覆盖以下摘抄：https://blog.sengxian.com/algorithms/networkflow-variantsPublished on 2015-12-01在图论中，有以下几个概念，它们之间的关系往往容易弄混淆，这里稍稍证明一下。先放出概念 - 来自日本人的书。概念匹配 : 在 GGG中两两没有公共端点的边集合 M⊆EM ...
2019-03-21 20:50:03
784
原创 Codeforces Round #547 (Div3)
A. Game 23思路：深搜即可#include<bits/stdc++.h>#define mset(a,b) memset(a,b,sizeof(a))typedef long long ll;using namespace std;const int maxn=120;const int inf=0x3f3f3f3f;ll m;int dfs(ll val,...
2019-03-20 01:20:35
239
原创 Java类的访问修饰符和面向对象的五大原则
1. Java中关于类的修饰符访问控制符。与C++的访问控制符相似，Java中类的属性和方法都有访问权限的规定，且与C++意思相近。当然，该类成员可以访问自己类的所有成员。访问级只对外部做出限制。private（当前类访问级别）。相当于私有，被修饰的属性或者方法不能被外部或者其他类访问。default（包访问级别）。 默认的访问级别，被修饰的属性或者方法只能被当前包下的类访问。...
2019-03-18 21:08:09
226
原创 ZOJ Problem Set - 4085
ZOJ Problem Set - 4085补的很久以前一场比赛的题题意：设一个函数QQQ: Q(n,k)=mQ(n,k)=mQ(n,k)=m 代表将111~nnn所有数字按字典序排列，数字kkk的排列的位置是mmm现在给你一个kkk和mmm，让你求最小的nnn思路：如果kkk是101010的iii次方；那么下列讨论如果i+1=mi+1=mi+1=m 则...
2019-03-17 18:45:56
187
原创 zyb的面试 Hdu6468
zyb的面试Problem Description今天zyb参加一场面试,面试官听说zyb是ACMer之后立马抛出了一道算法题给zyb:有一个序列,是1到n的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么?例如n=15,k=7, 排列顺序为1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9;那么第7个数字就是15.那么,如果你处...
2019-03-17 18:45:33
418
原创 C - A Plug for UNIX（网络流）
C - A Plug for UNIXPOJ - 1087 题意： 给你一些插头，和插座。插头和插座分别有不同的型号，只有相同的型号才能配成一对。现在有k个转换器，每种转换器有无限个，但不一定有所有的转换器型号，转换器的作用是：将一个插头转换成另一个插头。现在求你最少有多少个插头不能插到插座上。分析： 只要求最多有多少个插头可以插到插座上即可，那么我们可以采用网络流算法。让sour...
2019-03-17 18:45:07
323
原创 B - Dining POJ - 3281 (网络流 Ek算法实现)
题意： 有f 个食物和 d个饮料，现在有n头牛，每头牛有喜欢的食物和饮料。每头牛只吃自己喜欢的饮料和食物，且食物和饮料各吃一个才算满足，问最多能满足多少个牛？分析： 这是挑战书上的例题，花式建图，下面的图中，f是食物，d是饮料。 令s到f的权值为1，d到t的权值为1，牛1到牛2的权值为1，喜欢的食物到牛，权值为1，牛到喜欢的饮料权值为1，求最大流...
2019-03-16 12:01:06
147
原创 Java关于 字符集和注释形式
1.字符编码和字符集ANSI编码 不同的国家和地区制定了不同的标准，由此产生了 GB2312、GBK、Big5、Shift_JIS 等各自的编码标准。这些使用 1 至 4 个字节来代表一个字符的各种汉字延伸编码方式，称为 ANSI 编码。在简体中文Windows操作系统中，ANSI 编码代表 GBK 编码；在日文Windows操作系统中，ANSI 编码代表 Shift_JIS 编码。...
2019-03-16 11:03:20
145
原创 J 分班(class)(NYIST 2019年校赛)
J 分班(class)(NYIST 2019年校赛)内存限制:256MB 时间限制:1s Special Judge: No题目描述:jsb 是 XX 市第一中学的校长。一轮模拟考试结束后，jsb 想让所有学生重新分班。XX 市第一中学共有 n 位学生，其中第 i 个学生的该次模拟考试的成绩为 bi。jsb 打算将所 有学生分配到 m 个班级里，第 i 个班级的人数为 ai，即需...
2019-03-16 11:01:11
246
原创 H 幻方变换(puzzle)（NYIST 2019年校赛）
H 幻方变换(puzzle)（NYIST 2019年校赛）如果一个 3 × 3 的矩阵中，整数 1-9 中的每个都恰好出现一次，我们称这个矩阵为一个幻 方。我们可以对一个幻方进行一些操作。具体来说，我们可以• 选择幻方的一行，整体向右移动一格，并将最右侧的数字移到最左边；或者• 选择幻方的一列，整体向下移动一格，并将最下侧的数字移到最上面。例如，下面两个操作分别是一种合法的行操作...
2019-03-16 11:00:56
444
原创 E 旅游方案(travel)(南阳理工学院2019年校赛)
E 旅游方案(travel)小 C 是一位著名的旅游家。他准备规划他在 K 国的旅游路线。K 国有若干座城市，每个城市有一个唯一的编号。城市和城市之间有一些道路相连，每条 道路只在某一天开放。小 C 的旅游路线有包括三个参数：u, v, t，表示小 C 准备在第 t 天旅 游，路线的起点为城市 u，终点为城市 v。此外，旅游路线还必须满足以下要求：• u < v，即出发城市的编号必须比...
2019-03-16 11:00:35
185
原创 ACM Computer Factory（网络流 POJ 3436，这可是我第一次写网络流）
ACM Computer Factory（网络流 POJ 3436，这可是我第一次写网络流）题意：有n台机器，每台机器有一个输入规则和输出规则 和一个最大生产速率，且每个输出和输出的属性有q个。且对于机器的输入规则状态0代表没有，1代表必须有，2代表无所谓，输出规则的状态只有0 和1。现在让你求怎么样才能让流水线生产出最终产品的速率最大。分析： 这是一个网络流的模型，我们可以把机器作...
2019-03-16 11:00:10
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人