
图论
文章平均质量分 93
t14
菜
展开
-
【ZOJ 3780】Paint the Grid Again(拓扑排序)
母鹿题目DescriptionInputOutputSample InputSample Output题意 题目 原题传送门 Description Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white). Leo has a magical brush which can paint any row with black color, or any原创 2021-07-12 14:57:00 · 248 阅读 · 0 评论 -
【BZOJ 1854】[Scoi2010] 游戏(二分图)
题目 Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。也就是说一...原创 2019-05-31 15:14:58 · 114 阅读 · 0 评论 -
【2019 暑假JSOI Day 2 T2】小说(二分+最短路)
题目 【题目背景】 由于小 X 是一位奆老, 奆老总是忙得一刻也停不下来。 他刚刚准备完食物, 小 X 童年的 挚友小 S 和小 Z 来找他帮忙了…… 【题目描述】 小 S 和小 Z 十分喜欢看网络写手“25” 的小说, 但由于需要付费才能阅读, 而小 S 和小 Z 的零花钱有非常少, 他们只能找小 X 靠黑科技侵入给网站, 把小说给他们。 然而小 X 又非常的爱慕虚荣, 他要小 S 和小 Z 到...原创 2019-07-11 17:22:26 · 284 阅读 · 0 评论