构造
文章平均质量分 82
wang2147483647
这个作者很懒,什么都没留下…
展开
-
UVALive 6854 City(构造)
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4866思路:相邻格子相连接的道路的数目一定相同。所以,对于奇数位置((i+j)&1==1)的点,ans+=x,对于偶数位置((i+j)&1==0)的点,ans-=x。则最后abs原创 2016-09-24 20:18:47 · 771 阅读 · 0 评论 -
Ural 1040 Airline Company(构造)
题目地址:http://acm.timus.ru/problem.aspx?space=1&num=1040思路:1.无向连通图满足从一点出发的边数大于1的边,其标号的最大公约数为1。2.直接从任意点开始dfs,直接按dfs顺序给所有边标号即可(对于一点相连的两条边,dfs时必有一条边进入该点,一条边离开该点,即其标号相差1,而相邻两数其gcd为1,满足条件)。#include#原创 2017-10-06 20:21:41 · 1849 阅读 · 0 评论 -
Uva 10615 Rooks(二分图完美匹配+补边)
题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1556思路:1.给棋子染色,要求每行每列棋子颜色均不相同。2.可以看出,所需最少颜色数为每行每列最大的棋子数,设为ans。3.构造二分图模型,左右各n个点,若第i行第j列存在棋子,原创 2017-10-17 15:42:42 · 1420 阅读 · 0 评论