二分图
文章平均质量分 91
二分图:染色、最大匹配……
huangzihaoal
这个作者很懒,什么都没留下…
展开
-
2018.07.17【省赛模拟】模拟B组 比赛总结
题目 【GDKOI2003】最大公共子串 【题目描述】 从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下的字符按原来的顺序组成的串是该串的字串。例如:“”, “a”, “aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的字串。(例子中的串不包括引号) 编程求N个非空串的最长公共子串的长度。 限制:2<=N<=100...原创 2018-07-18 17:12:20 · 197 阅读 · 0 评论 -
【提高组NOIP2008】双栈排序 (twostack.pas/c/cpp)
双栈排序题解原创 2017-11-02 15:02:28 · 481 阅读 · 0 评论 -
2019.03.23【NOIP提高组】模拟 A 组 比赛总结
题目 T1 World Tour Description Cicasso是一个著名的雕塑家。 现在他想去城市之间旅游,他是一个聪明的人,所以从一个城市到另一个城市他只会走最短路。他想游览全国的风景,所以他想走的路的总长度尽量长,但是经费有限,他只能去四个城市,而且这四个城市不能重复(在途中经过的城市不计算,例如1‾,2,3,4,5‾,4,3,2‾,3,4‾\overline{1},2,3,4,\...原创 2019-03-27 21:40:24 · 175 阅读 · 0 评论 -
2019.08.01【NOIP提高组】模拟 A 组 比赛总结
题目 水叮当的舞步 Time Limits: 1000 ms Memory Limits: 262144 KB Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随意选择一...原创 2019-08-01 22:10:55 · 200 阅读 · 0 评论