图
张宜强
道阻且长,行则将至
展开
-
NYOJ:星际之门(一)(cayley定理)
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=127描述公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。可以证明...原创 2018-11-20 22:58:02 · 210 阅读 · 2 评论 -
hihoCoder1127 : 二分图三·二分图最小点覆盖和最大独立集
https://hihocoder.com/problemset/problem/1127描述在上次安排完相亲之后又过了挺长时间,大家好像都差不多见过面了。不过相亲这个事不是说那么容易的,所以Nettle的姑姑打算收集一下之前的情况并再安排一次相亲。所以现在摆在Nettle面前的有2个问题:1.姑姑想要了解之前所有相亲的情况。对于任一个一次相亲,只要跟参与相亲的两人交流就可以得到这次相...原创 2019-07-24 15:46:20 · 155 阅读 · 0 评论 -
hdu3829:Cat VS Dog (最大独立集)
https://vjudge.net/problem/HDU-3829The zoo have N cats and M dogs, today there are P children visiting the zoo, each child has a like-animal and a dislike-animal, if the child's like-animal is a cat...原创 2019-07-24 16:07:28 · 228 阅读 · 0 评论 -
洛谷P2661: 信息传递(图的遍历)
https://www.luogu.org/problemnew/show/P2661题目描述有 n 个同学(编号为 1 到 n )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 Ti 的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可...原创 2019-07-22 10:25:51 · 369 阅读 · 0 评论 -
POJ 3259: Wormholes(Bellman-Ford)
http://poj.org/problem?id=3259DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that del...原创 2019-07-26 15:33:47 · 231 阅读 · 0 评论 -
洛谷P1113 :杂务(dfs)
https://www.luogu.org/problemnew/show/P1113题目描述John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将他们赶进牛棚,为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的,因为这样才有更多时间挤出更多的牛奶。当然,有些杂务必须在另一些杂务完成的情况下才能进行。比如:只有将奶牛赶进牛棚...原创 2019-07-23 08:22:27 · 442 阅读 · 0 评论 -
洛谷 P1983: 车站分级(拓扑排序)
https://www.luogu.org/problemnew/show/P1983题目描述一条单向的铁路线上,依次有编号为 1,2,…,n的 n个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站x 的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠...原创 2019-07-23 10:27:48 · 272 阅读 · 0 评论 -
洛谷P1640: [SCOI2010]连续攻击游戏(二分图最大匹配)
https://www.luogu.org/problemnew/show/P1640题目描述lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用...原创 2019-07-23 11:30:09 · 187 阅读 · 0 评论 -
洛谷P1129: [ZJOI2007]矩阵游戏(二分图最大匹配)
https://www.luogu.org/problemnew/show/P1129题目描述小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N×N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的任意两列,交换这两...原创 2019-07-23 12:07:12 · 742 阅读 · 0 评论 -
Gym - 102219J : Kitchen Plates(拓扑排序)
http://codeforces.com/gym/102219/problem/JYou are given 5 different sizes of kitchen plates. Each plate is marked with a letter A, B, C, D, or E. You are given 5 statements comparing two different p...原创 2019-08-15 09:17:04 · 359 阅读 · 0 评论 -
洛谷P2055 :[ZJOI2009]假期的宿舍(二分图最大匹配)
https://www.luogu.org/problemnew/show/P2055题目描述学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。...原创 2019-07-24 10:28:22 · 146 阅读 · 0 评论 -
UVA - 10054 : The Necklace(欧拉回路)
https://vjudge.net/problem/UVA-10054题意分析:有一条项链,每两个相邻的珠子颜色相同, 如 绿红 红白 白绿 绿蓝 蓝绿 末尾和开头也要验收相同项链断了,只找到部分珠子,问这些珠子能不能构成一条符合条件的项链。解题思路:先判断图是否为欧拉回路,即所有的点入度是否为偶数,也就是颜色出现的次数是否都为偶数,如果是,就可以穿成项链。...原创 2019-07-16 18:28:03 · 406 阅读 · 2 评论 -
hdu1533:Going Home(KM匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=1533Problem DescriptionOn a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally,...原创 2019-07-08 08:46:35 · 171 阅读 · 0 评论 -
趣学算法:沟通无限校园网 (最小生成树)
http://nyoj.top/problem/1403题目描述:校园网是为学校师生提供资源共享、信息交流和协同工作的计算机网络。校园网是一个宽带、具有交互功能和专业性很强的局域网络。如果一所学校包括多个学院及部门,也可以形成多个局域网络,并通过有线或无线方式连接起来。原来的网络系统只局限于以学院、图书馆为单位的局域网,不能形成集中管理以及各种资源的共享,个别学院还远离大学本部,这些情况严...原创 2018-12-28 13:37:48 · 574 阅读 · 0 评论 -
POJ1659:Frogs' Neighborhood(图论)
http://poj.org/problem?id=1659Description未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖),每个湖泊Li里住着一只青蛙Fi(1 ≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连,则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻居数目x1, x2, ..., xn,请你给出每两个湖泊之间的相连关系。Input第一行是...原创 2019-01-16 14:33:14 · 321 阅读 · 0 评论 -
hdu1281:棋盘游戏(二分图最大匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=1281Problem Description小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻...原创 2019-05-30 13:01:51 · 187 阅读 · 0 评论 -
hdu1068:Girls and Boys(最大独立集)
http://acm.hdu.edu.cn/showproblem.php?pid=1068Problem Descriptionthe second year of the university somebody started a study on the romantic relations between the students. The relation “romantical...原创 2019-05-30 16:34:18 · 196 阅读 · 0 评论 -
河南省第十二届大学生程序设计竞赛 F: Information Transmission-1(二分图最大匹配)
http://nyoj.top/problem/1656题目描述:Information resources are information producers, information and information technology organisms. The fundamental purpose of information management is to control ...原创 2019-05-30 17:42:47 · 497 阅读 · 0 评论 -
HRBUST - 1658:一笔画(欧拉回路)
https://vjudge.net/problem/HRBUST-1658判断一个图是否能够用一笔画下来.规定,所有的边都只能画一次,不能重复画。Input第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=100,Q<=100),分别表示这个画中有多少个顶点和多少条连线。(点的编号从1到P)随后的Q行,每行...原创 2019-07-10 18:34:57 · 427 阅读 · 0 评论 -
hdu2112:HDU Today(最短路)
http://acm.hdu.edu.cn/showproblem.php?pid=2112Problem Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。这样住了一段时间,徐总...原创 2019-07-08 08:46:15 · 117 阅读 · 0 评论 -
hdu2647:Reward(拓扑排序+贪心)
http://acm.hdu.edu.cn/showproblem.php?pid=2647Problem DescriptionDandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he ...原创 2019-07-08 08:47:29 · 215 阅读 · 0 评论 -
hdu2094:产生冠军(判断有环图)
http://acm.hdu.edu.cn/showproblem.php?pid=2094Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。...原创 2019-07-08 08:47:10 · 171 阅读 · 0 评论 -
hdu1285:确定比赛名次(拓扑排序)
http://acm.hdu.edu.cn/showproblem.php?pid=1285Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P...原创 2019-07-08 08:47:36 · 229 阅读 · 0 评论 -
洛谷 P1038 :神经网络(BFS && 拓扑排序)
题目链接题目背景人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验这个神经网络模型的实用性。题目描述在兰兰的模型中,神经网络就是一张有向图,图中...原创 2019-09-24 14:11:07 · 364 阅读 · 1 评论