随笔分类 -  OJ-UESTC

UESTC-1964命运石之门（类似SPFA的BFS）
摘要：命运石之门Time Limit: 1000 MS Memory Limit: 256 MBSubmit Status“这一切都是命运石之门的选择！“凶真博士发明了能够逆转时间的电话微波炉，也就是微型时光机。每次时光机开机时，时光机顶部的数字屏上会随机显示一个数... 阅读全文
posted @ 2018-07-29 19:53 StarHai 阅读(475) 评论(0) 推荐(0)
UESTC-1963咸鱼咕咕咕(二分图匹配)
摘要：咸鱼咕咕咕Time Limit: 1000 MS Memory Limit: 64 MBSubmit Status咸鱼有个咕咕笼。咕咕笼可以划分成m×nm×n个格子，每个小格子可以放下一只咕咕，也可以放下一个咕咕槽。现在咕咕笼里有若干只咕咕。放在咕咕笼里的咕咕... 阅读全文
posted @ 2018-07-13 00:45 StarHai 阅读(219) 评论(0) 推荐(0)
UESTC1961-咸鱼睡觉觉
摘要：咸鱼睡觉觉 Time Limit: 1000 MS Memory Limit: 64 MB Submit Status 咸鱼要睡觉觉了！ 但那群咕咕有点烦。 咸鱼决定要赶走一些咕咕，使得他们不要这么吵。 那kk只咕咕们排成了一列。 咸鱼做出了nn个决定，第ii个决定是要在第aiai只咕咕到第bibi 阅读全文
posted @ 2018-07-09 02:01 StarHai 阅读(304) 评论(0) 推荐(0)
UESTC1961-咸鱼睡觉觉
摘要：咸鱼睡觉觉Time Limit: 1000 MS Memory Limit: 64 MBSubmit Status咸鱼要睡觉觉了！但那群咕咕有点烦。咸鱼决定要赶走一些咕咕，使得他们不要这么吵。那kk只咕咕们排成了一列。咸鱼做出了nn个决定，第ii个决定是要在第... 阅读全文
posted @ 2018-07-09 02:01 StarHai 阅读(268) 评论(0) 推荐(0)
UESTC-1975弗吉桑(回文串,manacher算法)
摘要：弗吉桑Time Limit: 3000 MS Memory Limit: 64 MBSubmit Status弗吉桑是一座横跨清水河大草原的活火山，位于子科技大学主楼东北方约 80km 处，主峰海拔 3776m ， 2002 年 8 月经电子科大校土局重新测量... 阅读全文
posted @ 2018-07-09 01:53 StarHai 阅读(259) 评论(0) 推荐(0)
UESTC1977-图书馆(AC自动机应用)
摘要：M - 图书馆Time Limit: 2000 MS Memory Limit: 256 MBSubmit Status电子科技太学图书馆创建于1956年，馆舍总面积66974平方米，各类阅览室37个，阅览座位10023个（含在建新馆），馆藏总量371.8万册... 阅读全文
posted @ 2018-07-08 00:01 StarHai 阅读(282) 评论(0) 推荐(0)
转化欧拉回路(难题)-UESTC-1957励志的猴子
摘要：励志的猴子Time Limit: 1000 MS Memory Limit: 256 MBSubmit Status上图是2013南京亚青会吉祥物圆圆。自从它诞生以来，它就被吐槽为最丑吉祥物。即使如此，它仍然坚强的活着，并且……它还学会了人类的坐标系、画画和数... 阅读全文
posted @ 2018-07-07 15:07 StarHai 阅读(443) 评论(0) 推荐(0)
无向图的桥+搜索优化--UESTC1956-北极的猴子
摘要：北极的猴子 Time Limit: 1000 MS Memory Limit: 256 MB Submit Status 也许你不知道，在北极也有猴子，我们叫它们北极猴。北极猴们在北极一共有n个聚落，不妨叫它们1,2，…n号聚落；它们之间有m条双向道路(这意味着如果一条路从1号聚落到2号聚落，那么你 阅读全文
posted @ 2018-07-07 00:32 StarHai 阅读(403) 评论(0) 推荐(0)
矩阵解压，网络流UESTC-1962天才钱vs学霸周2
摘要：天才钱vs学霸周2Time Limit: 500 MS Memory Limit: 128 MBSubmit Status由于上次的游戏中学霸周输了，因此学霸周想出个问题为难天才钱，问题是这样的，有一个n×mn×m的矩阵，每一个格子中有一个整数，周大爷给出了数... 阅读全文
posted @ 2018-07-07 00:15 StarHai 阅读(318) 评论(0) 推荐(0)
最小生成树唯一性判断-UESTC1959天才钱vs学霸周
摘要：天才钱vs学霸周Time Limit: 1000 MS Memory Limit: 256 MBSubmit Status有一天，天才钱和学霸周闲的无聊玩起了游戏，游戏内容是这样的，现在有nn个城堡 mm个不同的桥，每一个桥连接着两个不同的城堡，并且已知这mm... 阅读全文
posted @ 2018-07-07 00:05 StarHai 阅读(450) 评论(0) 推荐(0)
度及拓扑图的使用-UESTC1958学霸周选课
摘要：学霸周选课Time Limit: 1000 MS Memory Limit: 128 MBSubmit Status众所周知周大爷不仅编程了得，专业课成绩更是名列前茅，恰巧又到了选课的季节，神秘的zin作为周大爷的好朋（基）友，给了周大爷一份课表，这个课 表和... 阅读全文
posted @ 2018-07-06 23:55 StarHai 阅读(351) 评论(0) 推荐(0)