07 2020 档案
摘要:Total Eclipse(并查集) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6763 题目大意: 有一个n个点m条边的无向图,结点从1开始编号到n,每个结点都有一个权值bi,现在希望可以将所有结点的权值改为0。可以进行下面的操作:选择一个正整数
阅读全文
摘要:程序自动分析(并查集、离散化) 链接:https://ac.nowcoder.com/acm/problem/17881来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 在实现
阅读全文
摘要:[JSOI2007]建筑抢修(带反悔的贪心、优先队列) 链接:https://ac.nowcoder.com/acm/problem/20154来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %l
阅读全文
摘要:Operating System(贪心、堆) 链接:https://ac.nowcoder.com/acm/problem/15688来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目
阅读全文
摘要:聪明的质监员(前缀和、二分答案) 链接:https://ac.nowcoder.com/acm/problem/16597来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 输入描
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/problem/19913来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 给出1~n的一个排列,统计该排列有多少个
阅读全文
摘要:位数差(整体二分、分治) 链接:https://ac.nowcoder.com/acm/problem/14380来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld 题目描述 给一个数组{a}
阅读全文
摘要:区区区间间间(单调栈) 链接:https://ac.nowcoder.com/acm/problem/20806来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 输入描述: 第一行输
阅读全文
摘要:华华教月月做数学(快速幂) 链接:https://ac.nowcoder.com/acm/problem/23046来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 找到了心仪的小姐
阅读全文
摘要:栈和排序(字典序最大的出栈序列) 链接:https://ac.nowcoder.com/acm/problem/14893来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 给你一
阅读全文
摘要:POJ - 2823 Sliding Window(单调队列) 滑动窗口的最值问题 http://poj.org/problem?id=2823 链接:https://ac.nowcoder.com/acm/problem/51001来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:
阅读全文