摘要：
hdu6152 Friend-Graph 题意：给出 n 个人的关系，问是否有 3 个人两两是朋友，或 3 个人两两不是朋友。 tags：n>=6的就不是，< 的暴力枚举。 拉姆齐定理的通俗表述： 6 个人中至少存在3人相互认识或者相互不认识。 该定理等价于证明这6个顶点的完全图的边，用红、蓝二色任 阅读全文
摘要：
hdu6165 FFF at Valentine 题意：给出一个有向图，问任意两个点 a、b，是否可以从a到b，或者从b到a。 tags：主要是题意有点绕。。 只要 tarjan 缩点成 DAG图，再 dfs 判断一下在 DAG 图中是否有一条路径包含了所有点。 阅读全文
摘要：
hdu6153 A Secret 题意：两个字符串A 、B，问 B 的所有后缀在 A 中出现了多少次。 tags：把两字符串反一下，然后。。就是板子题了。。 阅读全文
摘要：
hdu6154 CaoHaha's staff 题意：问在方格上最少用多少笔可以画出面积不小于S的图，笔画只能横竖斜。 tags：笔画肯定尽量斜的最优。规律是：如果当前画出了一个矩形，那接下来的两笔肯定是在较长边上加。所以打出表即可。 阅读全文