摘要：
题目链接：http://www.codechef.com/INSCRP13/problems/INSCTS4明天早上还有课，所以先刷两道吧。写完解题报告就睡觉！这题是简单广度优先搜索，主要是如何建图，把数字在哪一行看作是边，数字和行看作是点，这么一分析立马就能AC了。首先第一步是建图，我用了两个邻接表（一个也可以）个人认为两个结构清晰一些num对应数字在哪一行，row对应行上有哪些数字。剩下的就是简单的对于每次查询从源点（查询数字）开始BFS，搜索步数即为答案。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6... 阅读全文
摘要：
题目链接：http://www.codechef.com/INSCRP13/problems/INSCTS3简单题就不多说了，就是标记单个字母次数然后按奇数偶数顺序输出。代码如下： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char str[1000100]; 7 8 int main() 9 {10 // freopen("in.txt", "r", stdin);11 12 int n, flag[30];13 scanf("%d", &n);1 阅读全文