lonely_wind

2020年7月23日

2020杭电HDU-6767多校第二场New Equipments（三分+费用流）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6767 Problem Description Little Q's factory recently purchased m pieces of new equipment, labeled by 1, 阅读全文

posted @ 2020-07-23 19:13 lonely_wind 阅读(281) 评论(0) 推荐(0)

2020杭电HDU-6755多校第一场Fibonacci Sum（斐波那契+二次剩余+玩命优化）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755 Problem Description The Fibonacci numbers are defined as below: Given three integers N, C and K, c 阅读全文

posted @ 2020-07-23 09:18 lonely_wind 阅读(256) 评论(0) 推荐(0)

2020年7月22日

2020杭电HDU-6759多校第一场Leading Robots（贪心+栈的运用）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6759 Problem Description Sandy likes to play with robots. He is going to organize a running competition 阅读全文

posted @ 2020-07-22 19:39 lonely_wind 阅读(314) 评论(0) 推荐(0)

Codeforces Round #658 (Div. 2)（BCD）

摘要：题目链接：https://codeforces.com/contest/1382 B. Sequential Nim（博弈） C. Prefix Flip （思维题） D. Unmerge（背包DP） B. Sequential Nim 题目大意：给你n堆石子，每堆$a_i$个，你必须按顺序从左到右阅读全文

posted @ 2020-07-22 16:32 lonely_wind 阅读(239) 评论(0) 推荐(0)

2020年7月21日

2020杭电HDU-6754多校第一场Distinct Sub-palindromes（思维+读题）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6754 Problem Description S is a string of length n. S consists of lowercase English alphabets. Your tas 阅读全文

posted @ 2020-07-21 21:53 lonely_wind 阅读(469) 评论(0) 推荐(2)

2020牛客暑期多校第三场G-Operating on a Graph（并查集+list）

摘要：题目大意：给你n个点，m条边，现在有q次操作，每次一个x，表示将与x所连的所有点归并到x团里面，问最后每个点属于哪个团。输入 5 4 3 0 1 1 2 2 3 4 0 1 3 0 4 3 0 1 1 2 2 3 2 0 2 4 3 0 1 1 2 2 3 2 0 3 4 1 1 3 1 2 5 阅读全文

posted @ 2020-07-21 10:30 lonely_wind 阅读(182) 评论(0) 推荐(0)

2020牛客暑期多校第三场A-Clam and Fish（摸鱼-贪心）

摘要：题目大意：给你一个序列a，其中只含0 1 2 3，当$a_i=0$的时候表示，此时没有鱼也没有蛤。当$a_i=1$的时候表示此时没有鱼，只有一个蛤，$a_i=2$的时候表示只有一条鱼，没有蛤，当$a_i=3$的时候表示此时既有鱼也有蛤。每个时刻你可以选择一下一种状态行动：1.当此时有蛤的时候，你可以阅读全文

posted @ 2020-07-21 00:21 lonely_wind 阅读(173) 评论(0) 推荐(0)

2020牛客暑期多校第三场B-Classical String Problem（字符串移动思维）

摘要：题目大意：给你一个字符串，有q次操作，每次三种类型M x，表示将字符串最左边的x个字符移动到字符串最右边，M -x，表示将字符串最右边的x个字符移动到最左边。A x，表示询问当下字符串第x个位置的字符是什么（字符串位置从1开始）输入 nowcoder 6 A 1 M 4 A 6 M -3 M 1 阅读全文

posted @ 2020-07-21 00:06 lonely_wind 阅读(190) 评论(0) 推荐(0)

2020年7月20日

2020牛客暑期多校第四场B-Basic Gcd Problem（思维+数论）

摘要：题目大意：定义一个函数如下： $f_c(x)=max_{i-1\cdots x-1}c\times f_c(gcd(i,x)),x>1$ $f_c(1)=1,x=1$ 给你T组数据，每组给出n,c，让你求$f_c(n)$的值对1e9+7取余，$n,c<=1e6,T<=1e6$ 输入 2 3 3 10 阅读全文

posted @ 2020-07-20 23:29 lonely_wind 阅读(195) 评论(0) 推荐(0)

2020牛客暑期多校第三场E-Two Matchings（规律DP）

摘要：题目大意：给你一个数列，从$a_1->a_n$，你需要找到两个匹配序列$p,q$其中$p_i\neq q_i$，使得$(\sum_{i=1}^{n}abs(a_i-a_{p_i}))/2+(\sum_{i=1}^{n}abs(a_i-a_{q_i}))/2$最小，问这个最小值是多少。n保证为偶数，s 阅读全文

posted @ 2020-07-20 23:17 lonely_wind 阅读(245) 评论(0) 推荐(0)

路漫漫兮

公告