2019年7月4日
【老题未知】排队买票
摘要： Description 一个演唱会即将举行，现有 N 个歌迷排队买票，一个人一张，而售票处规定，一个人每次最多买两张，假设买一张票的时间为 Ti （ 1<=i<=N ） , 队伍中相邻的歌迷（第 j 个人和第 j+1 个人）也可以由其中的一个人买两张票的时间为 Ri, 假如 Rj < Ti+Tj+1 阅读全文
posted @ 2019-07-04 17:03 #Cookies# 阅读(391) 评论(0) 推荐(0)
【UOJ 359】流感传染
摘要： 【题目描述】：有一批易感人群住在网格状的宿舍区内，宿舍区为n×n的矩阵，每个格点为一个房间，房间里可能住一个人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。 【输入描述】：第一行一个数字n，表示 阅读全文
posted @ 2019-07-04 16:59 #Cookies# 阅读(239) 评论(0) 推荐(0)
【模板】最短路问题
摘要： Floyd算法：【佛楼医德】 dijkstra算法：【DJ撕他】 Bellman_Ford算法【贝尔曼福特】 SPFA算法 阅读全文
posted @ 2019-07-04 16:55 #Cookies# 阅读(179) 评论(0) 推荐(0)
2019年7月3日
【UOJ 17】抓牛
摘要： 【题目描述】：农夫约翰被通知，他的一只奶牛逃逸了！所以他决定，马上出发，尽快把那只奶牛抓回来． 他们都站在数轴上．约翰在N处，奶牛在K处．约翰有两种办法移动，步行和瞬移：步行每秒钟可以让约翰从x处走到x+l或x-l处；而瞬移则可让他在1秒内从x处消失，在2x处出现．然而那只逃逸的奶牛，悲剧地没有发现 阅读全文
posted @ 2019-07-03 21:58 #Cookies# 阅读(361) 评论(0) 推荐(0)
【洛谷1507】NASA的食物计划
摘要： 题目背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让 阅读全文
posted @ 2019-07-03 21:56 #Cookies# 阅读(261) 评论(0) 推荐(0)
【洛谷 3367】模板并查集
摘要： 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输 阅读全文
posted @ 2019-07-03 21:55 #Cookies# 阅读(112) 评论(0) 推荐(0)
【洛谷 1536】村村通
摘要： 题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？ 输入输出格式 输入格式： 每个输入文件包含若干组测试测试数 阅读全文
posted @ 2019-07-03 21:28 #Cookies# 阅读(191) 评论(0) 推荐(0)
【洛谷 1551】亲戚
摘要： 题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 题目描述 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入输出格式 输入格式： 第一行 阅读全文
posted @ 2019-07-03 17:29 #Cookies# 阅读(212) 评论(0) 推荐(0)
【UOJ 300】感冒病毒
摘要： 【题目描述】： 一种感冒病毒正在学校里传播，这所学校有n个学生，m个学生社团，每个学生可能参加了多个社团，因为同一个社团的学生交流较多，所以如果一个学生感染上感冒病毒，那么他所在的社团里的所有学生都会感染上感冒病毒，现在已知0号学生感染上感冒病毒，问现在有多少人会感染上感冒病毒。 【输入描述】： 输 阅读全文
posted @ 2019-07-03 16:58 #Cookies# 阅读(271) 评论(0) 推荐(0)
【洛谷 2299】Mzc和体委的争夺战
摘要： 题目背景 ｍｚｃ与ｄｊｎ第四弹。 题目描述 mzc家很有钱（开玩笑），他家有n个男家丁（做过前三弹的都知道）。但如此之多的男家丁吸引来了我们的体委（矮胖小伙），他要来与mzc争夺男家丁。 mzc很生气，决定与其决斗，但cat的体力确实有些不稳定，所以他需要你来帮他计算一下最短需要的时间。 输入输出格 阅读全文
posted @ 2019-07-03 14:32 #Cookies# 阅读(284) 评论(0) 推荐(0)