mypride

摘要： 这道题算是我拓扑排序入门的收棺题了，卡了我好几天，期间分别犯了超时，内存溢出，理解WA，细节WA，格式WA……题目的意思大概是在一个三维坐标系中，有一大堆矩形，这些矩形的每条棱都与坐标轴平行。这些矩形有4种情况——1. 有重合部分（I a b） 表示a与b重合；2. a的x坐标大于b的x坐标（X a... 阅读全文

摘要： 一个有几个小坑的bfs题目很长，但并不复杂，大概总结起来有这么点。有t组输入每组输入n, m, p。表示一个n*m的地图，每p秒按键会右移一次（这个等会儿再讲）。然后是地图的输入。其中'@'为起点，'$'为终点，'.'为通路，'*'为不通。问从起点到终点最少需要多久？一眼看去，裸的bfs嘛，10*1... 阅读全文

摘要： 一道极其水的拓扑排序……但是我还是要把它发出来，原因很简单，连错12次……题意也很裸，前面的废话不用看，直接看输入输入n, m表示从0到n-1共n个人，有m组关系截下来m组，每组输入a, b表示a指向b，或者b指向a也行。输入n == 0时结束如果可以拓扑排序，输出"YES",否则输出"NO"。每组... 阅读全文

摘要： 令人蛋疼的并查集……我居然做了大量的枚举，居然过了，我越来越佩服自己了这个题有些像一个叫做“水管工”的游戏。给你一个m*n的图，每个单位可以有11种选择，然后相邻两个图只有都和对方连接，才判断他们连接。然后找这里面有多少个连通图。给大家一个一点也不高大上，但是一眼就能看懂的代码吧…… 1 #inc... 阅读全文

摘要： 以此题纪念我写的第一篇acm博客，第一道模拟：）http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3879题意非常复杂，感觉好像在写一个游戏似的，一大堆规则，还全部都是纯模拟，一点算法都没有，全考代码的……废话结束，开始说题——... 阅读全文