摘要："洛咕" 分析:方法一:贪心+模拟 显然最后的操作序列的长度一定是$2n$,所以我们从前往后填就好了,每一位贪心地,能填$a$就填$a$,否则,能填$b$就填$b$.... 但要注意一下,有可能出现一个数它同时可以进入两个栈中,根据我们的贪心策略会把它丢入第一个栈中,但是它只有进入第二个栈才合法.这 阅读全文

摘要："POJ" 题意:在一块$n m$的网格状地面上,有一些格子是泥泞的,其它格子是干净的.现在需要用一些宽度为1,长度任意的木板把泥地盖住,同时不能盖住干净的地面,木板可以重叠,求最少需要多少块木板.$n,m include include include include include includ 阅读全文

摘要："POJ" "洛咕 UVA" 题意:有两台机器 $A,B$ 分别有 $n,m$ 种模式。现在有 $k$ 个任务。对于每个任务 $i$ ，给定两个整数 $a_i$ 和 $b_i$ ，表示如果该任务在 $A$ 上执行，需要设置模式为 $a_i$ ；如果该任务在 $B$ 上执行，需要设置模式为 $b_i$ 阅读全文

摘要："$AcWing$" 题意:给定一个$N$行$M$列的棋盘，已知某些格子禁止放置.问棋盘上最多能放多少个不能互相攻击的車.車放在格子里，攻击范围与中国象棋的“車”一致.$N,M include include include include include include include defin 阅读全文

摘要："$AcWing$" 题意:给定一个$N$行$N$列的棋盘，已知某些格子禁止放置.求最多能往棋盘上放多少块的长度为$2$、宽度为$1$的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠.$N include include include include include in 阅读全文

摘要："洛咕" 题意:给定一个二分图，结点个数分别为$n,m$，边数为$e$，求二分图最大匹配数.$n,m include include include include include include include define ll long long using namespace std; in 阅读全文

摘要："洛咕" 题意:$S$城现有两座监狱，一共关押着$N $名罪犯，编号分别为$1 N$.他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 阅读全文