gryzy - 博客园

HDU3062 PARTY

摘要： Party Problem Description 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？ Input n：表示有n对夫阅读全文

posted @ 2019-06-01 16:52 gryzy 阅读(150) 评论(0) 推荐(0) 编辑

POJ2749 Building roads

摘要： Building roads 题目大意：平面上有N个点，另外有两个中转点。点与点之间的距离为曼哈顿距离。 N个点中，有的点对相互憎恨，不能连在同一个中转点；有的点对相互友好，必须连在同一个中转点上。中转点之间也有一定的距离。这样是否可以实现：所有N个点都连接到其中一个中转点，并通过中转点连成一棵阅读全文

posted @ 2019-06-01 09:24 gryzy 阅读(121) 评论(0) 推荐(0) 编辑

LOJ2723

摘要： LOJ2723 Get Luffy Out 题目大意：给你n对钥匙，每对钥匙只可以用其中的任意一个，钥匙有编号，且不重复。有m个大门，每个门上有两个锁，每个锁对应一个编号的钥匙，只要打开两个锁中的一个就可以打开门。问用这n对钥匙最多可以打开多少大门（门有顺序）？ —————————————————— 阅读全文

posted @ 2019-05-27 10:34 gryzy 阅读(119) 评论(0) 推荐(0) 编辑

POJ3678 KATU PUZZLE

摘要： POJ 3678 KATU PUZZLE 题目大意：给定N个点M条边的无向图，每条边的有一个对应的运算符（AND,OR,XOR之一）和一个对应的值（0或1），问是否可以给每个点安排对应的值使得每条边的两个端点的值按照边上的运算符计算得到对应边上的值？ 1 ≤ N ≤ 1000，0 ≤ M ≤ 1, 阅读全文

posted @ 2019-05-25 10:33 gryzy 阅读(120) 评论(0) 推荐(0) 编辑

POJ3207 Ikki's Story IV - Panda's Trick

摘要： Ikki's Story IV - Panda's Trick 题目大意：一个圆，上面依次有n个点：0、1、2、3、……、n-1，给出m条边，每边连接其中的两个点，边可以从圆内连，也可以从圆外连，每个点最多只连一条边。问是否可以实现连边且每两条边都不相交？ ————————————————————— 阅读全文

posted @ 2019-05-22 16:39 gryzy 阅读(107) 评论(0) 推荐(0) 编辑

LOJ10096掠夺计划

摘要：题目传送门：https://loj.ac/problem/10096 强联通分量内的ATM只要有一个可以抢到就都可以抢到的，所以要缩点。当然，要统计整个分量内可以抢到的钱的和。分量内只要有一个路口有酒吧，那么这个分量就可以作为结束点进行庆祝，所以要统计每个分量内是否有酒吧。然后在缩点后的有向无阅读全文

posted @ 2019-04-24 21:41 gryzy 阅读(170) 评论(0) 推荐(1) 编辑

LOJ10092半连通子图

摘要： Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导出阅读全文

posted @ 2019-04-19 15:30 gryzy 阅读(192) 评论(0) 推荐(0) 编辑

LOJ104 普通平衡树

摘要：题目描述这是一道模板题。您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入 x 数；删除 x 数（若有多个相同的数，因只删除一个）；查询 x 数的排名（若有多个相同的数，因输出最小的排名）；查询排名为 x 的数；求 x 的前趋（前趋定义为小于 x，且最大的阅读全文

posted @ 2019-04-10 16:02 gryzy 阅读(183) 评论(0) 推荐(0) 编辑

LOJ10145郁闷的出纳员

摘要：传送门：https://loj.ac/problem/10145 简单的平衡树 ———————————————————————————————————— 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+10; 阅读全文

posted @ 2019-04-04 20:29 gryzy 阅读(130) 评论(0) 推荐(0) 编辑

LOJ10144宠物收养所

摘要： HNOI 2004 最近，阿 Q 开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿 Q 根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值 a（ a是一个正整数，a<231），而他也给每个阅读全文

posted @ 2019-04-04 10:46 gryzy 阅读(365) 评论(0) 推荐(0) 编辑