摘要: 1043 Is It a Binary Search Tree (25 分) 1043 Is It a Binary Search Tree (25 分) A Binary Search Tree (BST) is recursively defined as a binary tree which 阅读全文
posted @ 2019-10-23 10:13 翛宁 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 比较坑,题目意思表达不清楚,又是纯属烧脑逻辑题 要注意的点就是:等待的vip用户在有最小编号vip球桌的情况下选择最小编号球桌,跳过其之前等待的普通用户。 看别的博客,有别的大佬 测试的过程中发现,对于一个非vip玩家,如果达到时有很多空闲的桌子,不显式的写明代码让他去选择桌子号最小的空闲桌子也可以 阅读全文
posted @ 2019-08-11 15:43 翛宁 阅读(245) 评论(0) 推荐(0) 编辑
摘要: Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15540 Accepted: 8657 Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1. 阅读全文
posted @ 2018-08-08 17:27 翛宁 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11843 Accepted Submission(s): 3362 阅读全文
posted @ 2018-08-03 14:34 翛宁 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35253 Accepted Submission(s): 13787 Proble 阅读全文
posted @ 2018-07-27 16:32 翛宁 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 一.算法简介 Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法,它能做到线性时间的复杂度。 阅读全文
posted @ 2018-05-03 21:53 翛宁 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45303 Accepted: 13409 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用1000 阅读全文
posted @ 2018-04-24 22:57 翛宁 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 求多对最短路问题,问题很显然效率慢。 阅读全文
posted @ 2018-04-19 20:28 翛宁 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式: 第一行一个正整数T表示数据组数,对于每组数据: 第一行两个正整数N M,表示图有N个顶点,M条边 接下来M行,每行三个整数a b w,表示a->b有一条权值为w的边(若w<0则为单向,否则双向) 阅读全文
posted @ 2018-04-19 19:45 翛宁 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65310 Accepted Submission(s): 25254 Problem 阅读全文
posted @ 2018-04-18 20:08 翛宁 阅读(107) 评论(0) 推荐(0) 编辑