随笔分类 - 好题思维题QAQ
摘要：Polycarp is in really serious trouble — his house is on fire! It's time to save the most valuable items. Polycarp estimated that it would take tisecon
阅读全文
摘要：Description 跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生 财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都 要向农夫约翰上交过路费。 农场中由N（1 <= N <= 250）片草地（标号为1到N），并且有M（1 <=
阅读全文
摘要：Description N(1<=N<=100000)头牛，一共K(1<=K<=30)种特色， 每头牛有多种特色，用二进制01表示它的特色ID。比如特色ID为13(1101)，则它有第1、3、4种特色。[i,j]段被称为balanced当且仅当K种特色在[i,j]内拥有次数相同。求最大的[i,j]段
阅读全文
摘要：这道题我们发现0就代表相同1代表少1或者大1 那么我们根据题目连边 如果存在1（边权只为或0）个数为奇数的环就是无解 #include<cstdio> #include<cstring> #include<algorithm> const int M=1e6+7; int read(){ int a
阅读全文
摘要：Description 给定一个 h*w 的矩阵,矩阵的行编号从上到下依次为 1..h，列编号从左到右依次1..w。在这个矩阵中你需要在每 个格子中填入 1..m 中的某个数。给这个矩阵填数的时候有一些限制，给定 n 个该矩阵的子矩阵,以及该子矩阵的 最大值 v,要求你所填的方案满足该子矩阵的最大值
阅读全文
摘要：Description 小Z经营一家加油店。小Z加油的方式非常奇怪。他有一排瓶子，每个瓶子有一个容量vi。每次别人来加油，他会让 别人选连续一段的瓶子。他可以用这些瓶子装汽油，但他只有三种操作： 1.把一个瓶子完全加满； 2.把一个瓶子完全倒空； 3.把一个瓶子里的汽油倒进另一个瓶子，直到倒出瓶子空
阅读全文
摘要：苹果是否相同（n个苹果） 袋子是否相同（m个袋子） 答案 是 是 DP（详见放苹果） 是 否 否 是 m^n/m! 否 否 m^n
阅读全文
摘要：Problem Statement You are given N points (xi,yi) located on a two-dimensional plane. Consider a subset S of the N points that forms a convex polygon.
阅读全文
摘要：有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。 合法括号序列的定义是： 1.空序列是合法括号序列。 2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括号序列，那么AB是合法括号序列。 有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。 合法括号序
阅读全文
摘要：1050 循环数组最大子段和 N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。 例如
阅读全文
浙公网安备 33010602011771号