摘要：
Organize Your Train part II Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8787 Accepted: 2490 Description RJ Freight, a Japanese railroad 阅读全文
posted @ 2017-09-19 15:47
joeylee97
阅读(290)
评论(0)
推荐(0)
摘要：
Surprising Strings Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7403 Accepted: 4735 Description The D-pairs of a string of letters are the ordered pairs of letters that... 阅读全文
posted @ 2017-09-18 20:04
joeylee97
阅读(235)
评论(0)
推荐(0)
摘要：
#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;int point[2100], next[2000003], v[2000003], remain[2000003];int 阅读全文
posted @ 2017-09-15 18:13
joeylee97
阅读(148)
评论(0)
推荐(0)
摘要：
题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 题目描述 Descri 阅读全文
posted @ 2017-09-15 15:41
joeylee97
阅读(211)
评论(0)
推荐(0)
摘要：
题目描述 Description 在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下： a(1,1) a(1,2)…a(1,m) a(2,1) a(2,2) a(2,3)…a(2,m) a(2,m+1) a(3,1) a (3,2) a(3,3)…a(3,m+1) a( 阅读全文
posted @ 2017-09-15 15:08
joeylee97
阅读(257)
评论(0)
推荐(0)
摘要：
定理： 柯尼希定理：二分图最小点覆盖的点数=最大匹配数。 最小路径覆盖的边数=顶点数n-最大匹配数 最大独立集=最小路径覆盖=顶点数n-最大匹配数 增广路定理：用未盖点表示不与任何匹配边邻接的点，其他点位匹配点，即恰好和一条匹配边临界的点。从未盖点出发，依次经过非匹配边，匹配边，非匹配边，匹配边。。 阅读全文
posted @ 2017-09-15 11:21
joeylee97
阅读(740)
评论(0)
推荐(0)
摘要：
类比c++来学习！ 1.在java 中变量不持有对象，变量持有的是对象的引用，可以把变量看做c++中的只能指针，自动管理内存 需要手动初始化（否则就是空指针！） 2.final 相当于c++中的const java中的嵌套类： 1.静态嵌套类： 类可以获取静态嵌套类中变量和方法的使用权 2.内部类 阅读全文
posted @ 2017-09-14 20:31
joeylee97
阅读(314)
评论(0)
推荐(0)
摘要：
1035 火车停留 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 1035 火车停留 1035 火车停留 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 K 阅读全文
posted @ 2017-09-14 17:16
joeylee97
阅读(182)
评论(0)
推荐(0)
摘要：
//当时比赛的时候没有想到可以用SPFA做，TLE！ Problem Description Kelukin is a businessman. Every day, he travels around cities to do some business. On August 17th, in m 阅读全文
posted @ 2017-09-13 16:15
joeylee97
阅读(112)
评论(0)
推荐(0)
摘要：
You have two strings SS and TT in all capitals. Now an efficient program is required to maintain a operation and support a query. The operation C~i~ch 阅读全文
posted @ 2017-09-13 15:37
joeylee97
阅读(230)
评论(0)
推荐(0)
浙公网安备 33010602011771号