lichlzh

摘要： F. Letters Removing time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output F. Letters Removing 阅读全文

摘要： 大意：给出一个有向图，问能否在只去掉一条边的情况下破掉所有的环 解析：最直接的是枚举每个边，将其禁用，然后在图中找环，如果可以就YES，都不行就NO 复杂度O(N*M)看起来不超时 但是实现了以后发现即使优化到不清空vis数组（时间戳标记），也仍然超时。 因为O(N*M)已经很接近时间复杂度上界，常 阅读全文

摘要： Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x 阅读全文

摘要： 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串S，小Hi希望对S进行K次翻转操作。 每次翻转小Hi会指定两个整数Li和Ri，表示要将S[Li..Ri]进行翻转。（S下标从0开始，即S 阅读全文

摘要： 我们定义第一代hiho字符串是"hiho"。 第N代hiho字符串是由第N-1代hiho字符串变化得到，规则是： h -> hio i -> hi o -> ho 例如第二代hiho字符串是： hiohihioho 第三代是： hiohihohiohihiohihohioho 给定N和K，请你计算第 阅读全文

摘要： 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 阅读全文

摘要： The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to produce plutonium for the nuclear bomb 阅读全文

摘要： #1676 : 树上的等差数列 #1676 : 树上的等差数列 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一棵包含N个节点的无根树，节点编号1~N。其中每个节点都具有一个权值，第i个节点的权值是Ai。 小Hi希望你能找到树上的一条最长路径，满足沿着路径经过的节 阅读全文

摘要： F. Restoring the Expression time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output F. Restoring 阅读全文

摘要： 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 阅读全文