摘要： 题目链接。分析：博弈论水题。要使行列都走到关键数.如果行是关键数，列不是，就向下走一；如果行是行不是关键数，列是，就想左走一；如果行列都不是，就想左下走一；如果行列都是的话，就pity了。#include <iostream>#include <algorithm>#include <cstdio>#include <cstdlib>#include <cstring>#include <queue>#include <stack>#include <map>using namespace std; 阅读全文

摘要： 题目链接。分析：《算法竞赛入门经典——训练指南》上的一道例（水）题，map的应用，个人感觉代码中注释掉的那一句没有什么意义，就注释掉了，提交确实也对了。map的小知识点（总结自c++ primer)：对于map容器，如果下标所表示的键在容器中不存在，则添加元素。书中的例子：map<string, int> word_count;sting word;while(cin>>word) ++word_count[word];在单词第一次出现时，会在word_count中创建并插入一个以该单词为索引的新元素，同时将它的值初始化为0。当只想要知道某元素存在，而当元素不存在时，并 阅读全文