YDDDD

2019年5月15日

摘要：链接：https://vjudge.net/problem/HDU-1151#author=0 题意: 一个城镇有n个路口，由一些单向马路连接。现在要安排一些伞兵降落在某些路口上，清查所有的路口。一个伞兵可以沿着马路一路清查过去。清查过程中不能有两个伞兵同时清查一个路口（应该是为了防止暴露）。给定城阅读全文

posted @ 2019-05-15 14:55 YDDDD 阅读(259) 评论(0) 推荐(0) 编辑

HDU-1068-GirlsandBoys(最大独立集,二分图匹配)

摘要：链接：https://vjudge.net/problem/HDU-1068#author=0 题意：学校对n个学生（男女都有）进行的调查了，发现了某些学生暗生情愫，现在需要你选出一个最大的集合，这个集合内部没有两个人暗生情愫。学生的编号是0~n-1 思路：二分图匹配，因为没有分左右每对匹配会出阅读全文

posted @ 2019-05-15 14:23 YDDDD 阅读(151) 评论(0) 推荐(0) 编辑

2019年5月13日

POJ-2446-Chessboard(二分图匹配)

摘要：链接：https://vjudge.net/problem/POJ-2446#author=0 题意：有一天，罗老板画了一块尺寸为M * N的棋盘。他希望许老师能够使用1 * 2的牌来覆盖棋盘。然而，他认为这很容易，所以他增大了难度，他在棋盘上打了一些洞许老师必须遵守以下规则： 1.任何不是洞网阅读全文

posted @ 2019-05-13 21:13 YDDDD 阅读(190) 评论(0) 推荐(0) 编辑

HDU-1150-MachineSchedule(二分图匹配)

摘要：链接：https://vjudge.net/problem/HDU-1150#author=0 题意：在一个工厂，有两台机器A,B生产产品。A机器有n种工作模式（模式0,模式1....模式n-1）。 B机器有m种工作模式（模式0,模式1....模式m-1）。现在要加工k个产品。每个产品可以由两台阅读全文

posted @ 2019-05-13 19:08 YDDDD 阅读(120) 评论(0) 推荐(0) 编辑

POJ-3177-RedundantPaths(边联通分量，缩点)

摘要：链接：https://vjudge.net/problem/POJ-3177#author=Dillydally 题意：有n个牧场，Bessie 要从一个牧场到另一个牧场，要求至少要有2条独立的路可以走。现已有m条路，求至少要新建多少条路，使得任何两个牧场之间至少有两条独立的路。两条独立的路是指：阅读全文

posted @ 2019-05-13 16:41 YDDDD 阅读(119) 评论(0) 推荐(0) 编辑

POJ-3352-RoadConstruction（边双联通分量，缩点）

摘要：链接：https://vjudge.net/problem/POJ-3352#author=0 题意：给一个无向连通图，至少添加几条边使得去掉图中任意一条边不改变图的连通性（即使得它变为边双连通图）。思路：将图中的边双联通分量全部缩成一个点，得到度为1的点的数目。若要使缩点后的图都边双联通，阅读全文

posted @ 2019-05-13 16:03 YDDDD 阅读(139) 评论(0) 推荐(0) 编辑

2019年5月12日

F-三生三世

摘要：链接：https://ac.nowcoder.com/acm/contest/892/F 题意：秦皇岛的海风轻轻地唱着歌唤醒了水上的涟漪，冬日的阳光把沙滩洒满了金黄。 BD哥在沙滩上留下了一串串脚印，突然他发现了一个石碑，上面刻着“HQDB”，下面还写着一个古老的年份。BD哥不由得想起了自己的ID 阅读全文

posted @ 2019-05-12 10:25 YDDDD 阅读(139) 评论(0) 推荐(0) 编辑

D-温暖的签到题

摘要：链接：https://ac.nowcoder.com/acm/contest/892/D 题意：给你一个长度为n的序列，初始为1,2,3...n，对其进行m次操作。操作有两种： 1 l r 表示将区间[l,r]用 [1,2...r-l+1] 覆盖 2 l r 查询[l,r]的区间和思路：线段阅读全文

posted @ 2019-05-12 10:24 YDDDD 阅读(248) 评论(0) 推荐(0) 编辑

C-晾衣服

摘要：链接：https://ac.nowcoder.com/acm/contest/892/C 题意：鸡尾酒从杭州回来，囤积了许多衣服，洗好之后，他发现晾衣服是一件麻烦的事。晾衣绳的长度只有L，而鸡尾酒有N件衣服，每件衣服挂在衣架上之后可以横着晾或者竖着晾，横着晾比较占晾衣绳的地方，但是受光面积大，干阅读全文

posted @ 2019-05-12 10:22 YDDDD 阅读(275) 评论(0) 推荐(0) 编辑

A-坐飞机

摘要：链接：https://ac.nowcoder.com/acm/contest/892/A 题意：鸡尾酒要去很多很多地方玩，于是他一次买了 n 张机票，初始鸡尾酒在第一个城市，对于任意的i(1≤i≤n)i(1≤i≤n)，第 i 张机票可以从第 i 个城市飞到第 i+1 个城市。且起飞时间和降落时间分阅读全文

posted @ 2019-05-12 10:18 YDDDD 阅读(140) 评论(0) 推荐(0) 编辑

精神病患者

公告