首页 > TAG信息列表 > 1510
1510. 石子游戏 IV SG定理即可
先找边界：SG[0] = 0表示当石子数为0时，先手输 然后套SG即可 若为n堆，每堆的SG异或即可 class Solution { public: int SG[100001]; int vis[100]; bool winnerSquareGame(int n) { SG[0] = 0; for(int i = 1; i <= n; i++) {Plug It In
Plug It In 题意：有\(m\)个插座，\(n\)个电设备，每个插座可以插特定的几个电设备，每个电设备也可以配特定的几个插座，现在又一个插线板可以选择其中的一个插座让它变成\(3\)个，求最大匹配数 分析：很明显二分图匹配，如果没有插线板，那么匈牙利算法跑一遍就可以了，如果说把每luogu1681:最大正方形II
#include<bits/stdc++.h> using namespace std; int a[1510][1510]; int dp[1510][1510]; int h[1510][1510]; int d[1510][1510]; int minn(int p,int q,int r) { p=min(p,q); p=min(p,r); return p; } int main() { int n,m,ans=1; scanf("%d %d",&am「PKUWC2018」Slay the Spire
国际惯例不放题干 扯淡 其实题目翻译过来是杀戮尖塔，某steam上的卡牌游戏，我也曾热衷刷榜 题解 首先题目中要求的期望是假期望,结合题目中所给的阶乘就可以看出这其实是从$2*n$张牌中选择$m$张牌使用,并且所有情况都取最大值时的和 首先排序贪心最大 再说一个非常显然的结论,有强化牌[BZOJ1768][Ceoi2009]logs
题意 有一个N*M的01矩阵，现在你可以的任意交换其中的列，要求找一个最大的仅由1组成的矩阵。1<=N<=15000,1<=M<=1500 思路 首先我们枚举n，记录下从当前行中每一列向上连续的1的数目。显然，这可以从上层得到(设当前行为i，当前列为j，if （o[i][j]=='0') cnt[j]=0 else ++cnt[j];) 如果cnt[j]没2019.6.24 考试
emmmm。。。。还是屈服来写一点东西T1 Censoring ac自动机这题有一道同名题，放在字符串基础里，是KMP，但可悲的是，我那道题用hash卡过去的，没有打正解。。。。。。导致我读完题之后蒙了，满脑子都是hash，加上ac自动机并没有好好写，也没有理解的特别透彻（更何况板子没背过）。于是考试时最后打了