七月 15, 2020
牛客2020寒假训练营5-H
Hash 题意这里有一个hash函数const int LEN = 6;int mod;int Hash(char str[]){ int res ...
七月 15, 2020
牛客2020寒假训练营6-C
汉诺塔 题意 现在你有 N 块矩形木板，第 i 块木板的尺寸是 Xi*Yi，你想用这些木板来玩汉诺塔的游戏。我们知道玩汉诺塔游戏需要把若干木板按照上小下大...
七月 15, 2020
牛客2020寒假训练营6-A
配对 题意 现在有正整数集合 A 和 B，每个集合里有 N 个数，你要建立他们间的一一映射 将每对配对的数字相加可以得到 N 个和，你要做的就是最大化第...
七月 15, 2020
牛客2020寒假训练营6-B
图 题意有n个点 每个点只有一个出度 问最长路径长度 基于基环树的结论 从一个入度为0的点开始一定最终通向环 或用tarjan缩点 12345678910...
七月 15, 2020
牛客2020寒假训练营6-D
重排列 题意一个序列的重排列是指对这个序列中的元素进行若干次（包括0次）交换操作后得到的新序列 在本题中，序列中可能出现重复的数字，他们被视作...
七月 15, 2020
牛客2020寒假训练营6-E
立方数 题意对于给定的正整数 N，求最大的正整数 A，使得存在正整数 B，满足 A^3×B=N输入包含 T 组数据，1≤T≤10,000；1≤N≤10^1...
七月 14, 2020
codeforces-#653-F
F. Cyclic Shifts Sorting 题意 给出一个数组a 长度为n<500 要求给它排序 一次排序操作是对[ai,ai+1,ai+2]...
七月 14, 2020
codeforces-#655-D
D. Omkar and Circle 题意 n(奇数)个数排成一个⚪ 首尾相接 现在反复进行一种操作 取出一个数 然后它两侧的数相加成为新的数 最后只剩...
七月 12, 2020
2015ICPC-沈阳-B
B.Bazinga 题意给出n<500个字符串每个字符串长度不超过2000 要求找到某个最大的i是的对于j<i 存在s[j]不是s[i]的子串...
七月 12, 2020
2015ICPC-沈阳-M
M.Meeting 题意给你n(n<=1e5)个点，m个关系：每个关系代表一个集合，包含权值v，表示该集合集合中两两的距离，还有集合的点的个数cnt...