supersumax

摘要： 今天主要把最短路径的spfa算法看完 首先要水的是盯了(N^N）天的黄油，，woc真的是。。。往后一翻书才知道这是用spfa。。。 顺便水一把spfa的膜版 bool f[N]; int d[N],q[N]; int head,tail; void spfa(int s) { mems... 阅读全文

摘要： 写在前面：连续两次考试都是在听大神敲代码。。。 T1： 小明是个节俭的好孩纸，一天，他在地上捡到了一张n*m的长方形报纸，在仔细观察后他发现报纸上有p个破洞，小明想从报纸上剪出一个完整的最大的正方形，请编程计算这张报纸能剪出的最大正方形。 经过某神珂的指导，本以为破洞是点的我才知道，，，原来那... 阅读全文