摘要: 首先 CLJ ORZ 这道题做了两次,第一次瞎搞。。。 第二次,好吧,骄傲地说水过。。。 题意:不说了; 思路: 题目默认是小的在前面,那么就是反向建图,每次排序拿大的出来;第一次做的时候,我记得我的思路是:还是正向建图,然后每次拿小的出来,天真啊,年轻啊,一个例子:1->3->4... 阅读全文
posted @ 2016-05-20 17:16 see_you_later 阅读(104) 评论(0) 推荐(0) 编辑
摘要: //题意:类比线代里:把矩阵中的U看作【1】,是否满足一个满秩矩阵 //利用二分匹配就是 //每一行都有相对应的列; #include#include#include#include#includeusing namespace std;#define N 220char s[N... 阅读全文
posted @ 2016-05-20 14:09 see_you_later 阅读(110) 评论(0) 推荐(0) 编辑
摘要: //poj 3185 2 //利用bit,通过位运算切换状态 ,然后BFS一下,轻易水过。 3 //说完好像很简单。。。是的,简单是简单,弱第一次以这种位运算姿势过题,太劲。膜思路 ORZ... 4 5 #include 6 #include 7 #include 8 #incl... 阅读全文
posted @ 2016-05-20 13:19 see_you_later 阅读(124) 评论(0) 推荐(0) 编辑