坑题
#魔君#
算法比赛参与者
展开
-
POJ 3279 Fliptile
题目通道 解法 先枚举第一行的翻转的所有情况。 再根据第一行的枚举情况,综合,黑板的分布,确定下一行的翻转情况。前提是保证上一行的板块都是白。 接着枚举下一行,直到最后一行为止。 到最后一行时,已经确定了所有翻转情况,已经能确定前n-1行全部是白的,如果这时n行全部是白的,说明这个解是成立的。 AC代码 //#include"pch.h" //#pragma warning(disable:499...转载 2019-04-05 16:55:16 · 72 阅读 · 0 评论 -
FZU 2150 Fire Game(暴力双起点+bfs)
题目通道 解题思路 先暴力取两个点,这里的n和m的上限都很小,不会炸。接着双起点bfs,把草烧到无法再烧的程度( 全部草烧着了,或许有些草无法被点燃 )。此时已经点燃的草vis的值是1。记录烧的最大时间 temp。再判断,草坪上的草是不是全部烧着了,状态(是草,是烧着了,对应的变量是 grid[i][j] == ‘#’ 和 vis[i][j] == 1 )。如果全部草烧着了, ans=min(an...转载 2019-04-11 17:53:22 · 128 阅读 · 0 评论 -
POJ 3087 Shuffle'm Up 解题报告
题目通道 部分题目 The single resultant stack, S12, contains 2 * C chips. The bottommost chip of S12 is the bottommost chip from S2. On top of that chip, is the bottommost chip from S1. The interleaving proces...转载 2019-04-08 20:52:15 · 62 阅读 · 0 评论 -
P1013 进制位 洛谷
题目通道 题解代码 #include<bits/stdc++.h> using namespace std; map<char,int> a;//储存该字母在两位数个位中出现的次数 map<char,int> total;//储存这个字母这一行有几个两位数 char le[10]; string x,y; int main(){ int n,i,j;...转载 2019-04-03 20:11:33 · 175 阅读 · 0 评论