摘要：
题意： 给你一个n*n的矩阵，然后再给你几个坑，然后问你能否被1*2的长方形给覆盖；-弱知道了是二分匹配的做法，但是弱还是不会转化，又是在建图上GG了分析： 从国际象棋的那个黑白色理解，这是一张二分图（好像非常有道理）建图：由于是1*2的纸片覆盖，那么这个区域的两个点的（i+j）必... 阅读全文
摘要：
int in() { char ch; int a = 0; while((ch = getchar()) == ' ' || ch == '\n'); a += ch - '0'; while((ch = getchar()) ... 阅读全文
摘要：
题意： 两台机器，A台机器有N种模式，B台机器有M种不同的模式，初始模式都是0 以及K个需要运行的任务(i,x,y)，在A台机器是x模式，在B台机器是y模式。 请合理为每个任务安排一台机器并合理安排顺序， 每个任务要有对应A B机器的模式中至少要有一种来运行 每次切换都会付出代... 阅读全文
摘要：
//这是一个非常简单的匹配。其实满感觉这种算法讲道理是可以想到。 //但是我们这种弱就只能先学了匈牙利算法，然后随便嗨这种题目了。没事结果都一样。//这就是匹配算法的DFS形式，有一个BFS形式的，说是适用于稀疏二分图，但是时间复杂度还是(n*m)。。。 //也不是很懂DFS和BF... 阅读全文
摘要：
//在各种不利的因素下，我居然就这么水过了这题最短路，然而还wa了一次，因为路是双向的。。。 //这题姿势很多啊，但自从会了国产spfa就是最短路能搞的就是spfa,优点太多了！！！ //也是瞎几把打，还是在Dev C++上打完编译，执行，然后过了，困得要死。。。 回寝室睡觉... 阅读全文