Me

Patrick Weizhi Xu

力扣周赛 156 + 其他题目

力扣挑战第二周。因为有事,所以参加了模拟比赛。 Weekly Contest 156 1207. Unique Number of Occurrences https://leetcode.com/contest/weekly-contest-156/problems/unique-number-of-occurrences/ 暴力。记下每个数出现的次数,遍历次数看有没有相同的。 1 2 3 4 5 6 7 8 9 10 11 12

力扣周赛 155 + 其他题目

这是力扣第一周挑战,包括周赛 155 和其他一些题目。 Weekly Contest 155 https://leetcode.com/contest/weekly-contest-155 1200. Minimum Absolute Difference https://leetcode.com/contest/weekly-contest-155/problems/minimum-absolute-difference/ 暴力。先遍历找到最小绝对差,接着再遍历一遍输出差值是该值的整数对。 1 2 3 4 5

POJ 3279 Fliptile

遥远的那边有\(M \times N\) \((1 \le M, N \le 15)\)块瓷砖。每块瓷砖都能被翻转,它的两面分别是白色(0)和黑色(1)。 当你翻转一块砖的时候,相邻的四块

USACO Party Lamps

有 \(N\) \((10 \le N \le 100)\) 盏亮瞎眼的灯,从 1 到 N 编号。 有四种按钮: 按钮 用途 1 反转所有的灯(开变为关,关变为开) 2 反转编号为奇数的灯(如 1,3,5) 3 反转

POJ 3268 Silver Cow Party

有 \(N\) (\(1 \le N \le 1000\)) 个农场, 每个农场有1只奶牛去X号农场参加派对。每只奶牛都要走最短路来回。一共有 \(M\) (\(1 \le M \le 100,000\))单向道路,每条道路

UVa 108 Maximum Sum

给定一个\(N \times N (N \le 100)\)的矩阵,找到最大子矩阵和。 链接: 题目UVa 题解 首先想到暴力,复杂度\(O(N^6)\),肯定超时。 然后有一

UVa 443 Humble Numbers

找到第\(n\) \( (1 \le n \le 5842)\) 个只有2,3,5或7质因子的数。 链接: https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=384 ###题解 ####解法1 有点暴力。。。 用STL set和vector来枚举

POJ 2376 Cleaning Shifts

\(N\) (\(1 \le N \le 25,000\))只蛤,每只蛤只能在特定时间段工作。 \(T\) (\(1 \le T \le 1,000,000\))个时间段。 找到最少蛤数能覆盖整个时间段。 链接