上一页 1 2 3 4 5 6 7 8 9 ··· 31 下一页
摘要: 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 阅读(281) 评论(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 阅读(220) 评论(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 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 题目描述 Descri 阅读全文
posted @ 2017-09-15 15:41 joeylee97 阅读(204) 评论(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 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 定理: 柯尼希定理:二分图最小点覆盖的点数=最大匹配数。 最小路径覆盖的边数=顶点数n-最大匹配数 最大独立集=最小路径覆盖=顶点数n-最大匹配数 增广路定理:用未盖点表示不与任何匹配边邻接的点,其他点位匹配点,即恰好和一条匹配边临界的点。从未盖点出发,依次经过非匹配边,匹配边,非匹配边,匹配边。。 阅读全文
posted @ 2017-09-15 11:21 joeylee97 阅读(572) 评论(0) 推荐(0) 编辑
摘要: 类比c++来学习! 1.在java 中变量不持有对象,变量持有的是对象的引用,可以把变量看做c++中的只能指针,自动管理内存 需要手动初始化(否则就是空指针!) 2.final 相当于c++中的const java中的嵌套类: 1.静态嵌套类: 类可以获取静态嵌套类中变量和方法的使用权 2.内部类 阅读全文
posted @ 2017-09-14 20:31 joeylee97 阅读(311) 评论(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 阅读(170) 评论(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 阅读(108) 评论(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 阅读(221) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 31 下一页