![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Online Judge
文章平均质量分 77
vCodes
目前为一名计算机科学与技术专业的学生
展开
-
HDOJ-5438-Ponds[拓扑排序动态删点]
PondsTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4038 Accepted Submission(s): 1198Problem DescriptionBetty owns a l原创 2017-01-07 20:32:10 · 412 阅读 · 0 评论 -
HDU2066-一个人的旅行[多起点最短路]
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36162 Accepted Submission(s): 12326Problem Description虽然草儿是个路痴(就是在杭原创 2017-03-25 20:55:23 · 423 阅读 · 0 评论 -
POJ1681-Painter's Problem[十字枚举]
Painter's ProblemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6306 Accepted: 3006DescriptionThere is a square wall which is made of n*n small squar原创 2017-03-30 23:41:52 · 506 阅读 · 0 评论 -
UVA-1642-MagicalGCD[区间最大公约数]
题意:给定长度为n的数列,求这个数列的所有子区间中子区间长度与子区间最大公约数乘积的最大值。思路:存在一个求区间最大公约数的模板,其思想是固定区间的右端点,依次向左寻找与右端点产生不同最大公约数的点。可在nlogA时间复杂度内完成求所有子区间的不同的最大公约数。A是数列中的最大值。for (int i = 1; i <= n; i++) { ll x = val[i];原创 2017-03-22 12:43:11 · 1120 阅读 · 0 评论 -
hihocoder#1482-出勤记录II
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L,缺席会被记录一个A,按时上课会被记录一个O。一学期结束,小Hi的出勤记录可以看成是一个只包含LAO的字符串,例如"OOOOLOOOLALLO……"。如果小Hi整学期缺席不超过1次,并且没有连续3次迟到,小Hi的原创 2017-03-21 23:59:29 · 659 阅读 · 0 评论 -
2016网易招聘-暗黑的字符串
一个只包含'A'、'B'和'C'的字符串,如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个,那么这个字符串就是纯净的,否则这个字符串就是暗黑的。例如:BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个,所以是纯净的字符串AABBCCAABB 不存在一个长度为3的连续子串包含'A','B','C',所以是暗黑的字符串你的任务就是计算出长度原创 2017-03-21 23:23:29 · 307 阅读 · 0 评论 -
hihoCoder#1116-计算[线段树+合并区间]
时间限制:4000ms单点时限:1000ms内存限制:256MB描述现在有一个有n个元素的数组a1, a2, ..., an。记f(i, j) = ai * ai+1 * ... * aj。初始时,a1 = a2 = ... = an = 0,每次我会修改一个ai的值,你需要实时反馈给我 ∑1 f(i, j)的值 mod 10007。原创 2017-03-21 16:55:51 · 327 阅读 · 0 评论 -
POJ-3278-Catch That Cow[基础BFS]
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 81563 Accepted: 25654DescriptionFarmer John has been informed of the location of a fugit原创 2017-01-08 18:42:02 · 256 阅读 · 0 评论 -
第七届蓝桥杯省赛7-剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。图1.jpg原创 2017-01-07 23:44:48 · 931 阅读 · 0 评论 -
uva112-Tree Summing[动态建树]
总时间限制: 1000ms 内存限制: 65536kB描述LISP was one of the earliest high-level programming languages and, with FORTRAN, is one of the oldest languages currently being used. Lists, which are the fundamenta原创 2017-03-26 23:32:37 · 299 阅读 · 0 评论