摘要: 原计划的图的遍历和拓扑排序看完了,顺便把 Floyd 和 Dijkstra 看完了,这周计划是 Ford、SPFA、并查集以及 2-SAT 问题 学长学姐去 ICPC 拿了块牌回来,羡慕 自己队出去比赛的次数是 17 级里最多的,但一直打铁一直让教练失望,还是... 阅读全文
posted @ 2022-09-20 23:01 老程序员111 阅读(15) 评论(0) 推荐(0)
摘要: Problem Description Bajtek, known for his unusual gifts, recently got an integer array x0,x1,…,xk−1. Unfortunately, after a hu... 阅读全文
posted @ 2022-09-20 23:01 老程序员111 阅读(32) 评论(0) 推荐(0)
摘要: Problem Description Awruk is taking part in elections in his school. It is the final round. He has only one opponent — Elodreip... 阅读全文
posted @ 2022-09-20 23:01 老程序员111 阅读(110) 评论(0) 推荐(0)
摘要: Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和... 阅读全文
posted @ 2022-09-20 23:01 老程序员111 阅读(43) 评论(0) 推荐(0)
摘要: Problem Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer... 阅读全文
posted @ 2022-09-20 23:01 老程序员111 阅读(18) 评论(0) 推荐(0)
摘要: Problem Description Frank N. Stein is a very conservative high-school teacher. He wants to take some of his students on an excu... 阅读全文
posted @ 2022-09-20 23:01 老程序员111 阅读(47) 评论(0) 推荐(0)
摘要: Problem Description In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know ea... 阅读全文
posted @ 2022-09-20 23:01 老程序员111 阅读(194) 评论(0) 推荐(0)
摘要: 并查集、2-SAT、二分图相关内容都看完了,但只做了些并查集、二分图判定、二分图最大匹配的题,其他内容仍需多做些题来验证一下,只剩差分约束和网络流内容没看,考试周快来了,这周先尽量看吧。。 天冷了,这周一天到晚窝在宿舍,基本废了,欠下的东西太多了,今天把东西搬... 阅读全文
posted @ 2022-09-20 23:01 老程序员111 阅读(27) 评论(0) 推荐(0)
摘要: Problem Description The gopher family, having averted the canine threat, must face a new predator. The are n gophers and m go... 阅读全文
posted @ 2022-09-20 23:01 老程序员111 阅读(37) 评论(0) 推荐(0)
摘要: Problem Description It is well known that it is not easy to select courses in the college, for there is usually conflict among ... 阅读全文
posted @ 2022-09-20 23:01 老程序员111 阅读(35) 评论(0) 推荐(0)