摘要: F. Letters Removing time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output F. Letters Removing 阅读全文
posted @ 2018-01-17 21:25 咸鱼lzh 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 大意:给出一个有向图,问能否在只去掉一条边的情况下破掉所有的环 解析:最直接的是枚举每个边,将其禁用,然后在图中找环,如果可以就YES,都不行就NO 复杂度O(N*M)看起来不超时 但是实现了以后发现即使优化到不清空vis数组(时间戳标记),也仍然超时。 因为O(N*M)已经很接近时间复杂度上界,常 阅读全文
posted @ 2018-01-14 17:40 咸鱼lzh 阅读(624) 评论(0) 推荐(0) 编辑
摘要: Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6. 求x 阅读全文
posted @ 2018-01-13 11:07 咸鱼lzh 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串S,小Hi希望对S进行K次翻转操作。 每次翻转小Hi会指定两个整数Li和Ri,表示要将S[Li..Ri]进行翻转。(S下标从0开始,即S 阅读全文
posted @ 2018-01-12 15:40 咸鱼lzh 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 我们定义第一代hiho字符串是"hiho"。 第N代hiho字符串是由第N-1代hiho字符串变化得到,规则是: h -> hio i -> hi o -> ho 例如第二代hiho字符串是: hiohihioho 第三代是: hiohihohiohihiohihohioho 给定N和K,请你计算第 阅读全文
posted @ 2018-01-09 20:59 咸鱼lzh 阅读(320) 评论(0) 推荐(0) 编辑
摘要: time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 3 seconds memory lim 阅读全文
posted @ 2018-01-09 19:43 咸鱼lzh 阅读(685) 评论(0) 推荐(1) 编辑
摘要: The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to produce plutonium for the nuclear bomb 阅读全文
posted @ 2018-01-06 21:49 咸鱼lzh 阅读(249) 评论(0) 推荐(0) 编辑
摘要: #1676 : 树上的等差数列 #1676 : 树上的等差数列 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一棵包含N个节点的无根树,节点编号1~N。其中每个节点都具有一个权值,第i个节点的权值是Ai。 小Hi希望你能找到树上的一条最长路径,满足沿着路径经过的节 阅读全文
posted @ 2018-01-01 11:49 咸鱼lzh 阅读(324) 评论(0) 推荐(0) 编辑
摘要: F. Restoring the Expression time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output F. Restoring 阅读全文
posted @ 2017-12-30 16:19 咸鱼lzh 阅读(335) 评论(0) 推荐(0) 编辑
摘要: Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6114 Accepted Submission(s): 3211 Pro 阅读全文
posted @ 2017-12-30 13:22 咸鱼lzh 阅读(146) 评论(0) 推荐(0) 编辑