冰冻三尺 非一日之寒

摘要： 题意： 有编号为1~n的女生和1~n的男生配对 首先输入m组，a,b表示编号为a的女生没有和编号为b的男生吵过架 然后输入f组，c,d表示编号为c的女生和编号为d的女生是朋友 进行配对的要求满足其一即可。 1.a女生没有和b男生吵过架 2.a女生的朋友和b男生没有吵过架 每进行一轮之后重新配对，配过 阅读全文

摘要： Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 13028 Accepted Submission(s): 3264 Problem 阅读全文

摘要： 题意： 有n个人去撸串，每个人都能决定自己的串上有几块肉，每一块肉都要花费一个单位时间才熟，烤炉一次能烤m块肉 给出每个人的起始时间、终止时间、要几串、每个串上有几块肉，问能否满足所有的人 （啥？题不是这么说的？。。。这样看就对了。。。） 解析： 和hdu3572一样 只不过这个时间的范围比较大 所 阅读全文

摘要： 问题描述 我们的几何公主XMM已经开始研究计算几何学，专注于她新开的工厂。她的工厂引进了M台新机器来处理即将到来的N个任务。对于第i个任务，工厂必须在第Si天或之后开始处理它，处理Pi天，并在Ei之前或之日完成任务。一台机器一次只能处理一个任务，每个任务最多可以由一台机器一次处理。但是，可以在不同的 阅读全文

摘要： 题目均来自洛谷 方格取数 --> 最大闭合权图 看到棋盘先来一套黑白染色 黑点连s 白点连t 然后跑一遍最小割 用全部的值减去最小割即为答案 为什么呢？ 想一下 最小割即为求出能连接X集和Y集所有关系的边的权和 删去这些边之后 则X集就没有边通向Y集 即消除了白点和黑点的矛盾 剩下的白点和黑点 不存 阅读全文

摘要： 题意： 有n个未知量，m对未知量之间的关系，判断是否能求出所有的未知量且满足这些关系 解析： 关系建边就好了 阅读全文

摘要： 题意： 就是一个圈上有n个点，给出m对个点，这m对个点，每一对都有一条边，合理安排这些边在圈内或圈外，能否不相交 解析： 我手残 我手残 我手残 写一下情况 只能是一个在圈外 一个在圈内 即一个1一个0 阅读全文

摘要： 题意： 石头剪刀布 分别为1、2、3，有n轮，给出了小A这n轮出什么，然后m行，每行三个数a b k，如果k为0 表示小B必须在第a轮和第b轮的策略一样，如果k为1 表示小B在第a轮和第b轮的策略不一样，如果又一轮小B输了，那整个就输了，求小B能否战胜小A 解析： 写出来矛盾的情况 建图就好啦 可能 阅读全文

摘要： 题意： 给出n个点 让求这n个点所能建成的正方形的最大边长，要求不覆盖，且这n个点在正方形上或下边的中点位置 解析： 当然是二分，但建图就有点还行。。比较难想。。行吧。。。我太垃圾。。。 2 - sat建图 一看逻辑关系，二看具体情况 这里既有平常常用的逻辑关系，也有一些具体的关系 阅读全文

摘要： 题意： 英语限制了我的行动力。。。。就是两个钥匙不能同时用，两个锁至少开一个 建个图 二分就好了。。。emm。。。。dfs 开头low 写成sccno 然后生活失去希望。。。 阅读全文