不会fly的pig

2019年8月22日

摘要：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。 A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是”1 X Y”，表示X和Y是同类。第阅读全文

posted @ 2019-08-22 21:27 不会fly的pig 阅读(215) 评论(0) 推荐(0) 编辑

AcWing：239. 奇偶游戏（前缀和 + 离散化 + 带权并查集 + 异或性质 or 扩展域并查集 + 离散化）

摘要：小A和小B在玩一个游戏。首先，小A写了一个由0和1组成的序列S，长度为N。然后，小B向小A提出了M个问题。在每个问题中，小B指定两个数 l 和 r，小A回答 S[l~r] 中有奇数个1还是偶数个1。机智的小B发现小A有可能在撒谎。例如，小A曾经回答过 S[1~3] 中有奇数个1， S[4~ 阅读全文

posted @ 2019-08-22 16:57 不会fly的pig 阅读(216) 评论(0) 推荐(0) 编辑

K - Kia's Calculation（贪心）

摘要： Kia's Calculation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Doctor Ghee is teaching Kia how 阅读全文

posted @ 2019-08-22 10:22 不会fly的pig 阅读(239) 评论(0) 推荐(0) 编辑

2019年8月21日

AcWing：238. 银河英雄传说（带权并查集）

摘要：有一个划分为N列的星际战场，各列依次编号为1,2,…,N。有N艘战舰，也依次编号为1,2,…,N,其中第i号战舰处于第i列。有T条指令，每条指令格式为以下两种之一： 1、M i j，表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j号战舰所在列的尾部。 2、C i j，表示询问第i号战舰与第阅读全文

posted @ 2019-08-21 16:29 不会fly的pig 阅读(205) 评论(0) 推荐(0) 编辑

AcWing：237. 程序自动分析（离散化 + 并查集）

摘要：在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xjxi=xj或xi≠xjxi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得阅读全文

posted @ 2019-08-21 11:26 不会fly的pig 阅读(165) 评论(0) 推荐(0) 编辑

2019年8月20日

AcWing：178. 第K短路（A*）

摘要：给定一张N个点（编号1,2…N），M条边的有向图，求从起点S到终点T的第K短路的长度，路径允许重复经过点或边。注意：每条最短路中至少要包含一条边。输入格式第一行包含两个整数N和M。接下来M行，每行包含三个整数A,B和L，表示点A与点B之间存在有向边，且边长为L。最后一行包含三个整数S,T 阅读全文

posted @ 2019-08-20 16:10 不会fly的pig 阅读(209) 评论(0) 推荐(0) 编辑

2019年8月19日

D. Shortest Cycle（floyd最小环）

摘要： D. Shortest Cycle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Shortest Cycle time 阅读全文

posted @ 2019-08-19 10:34 不会fly的pig 阅读(374) 评论(0) 推荐(0) 编辑

2019年8月17日

暑假集训 - 8.17 总结

摘要：学习内容：bfs变形 + 打百度之星完成题数：2题看书情况：6页做题总结： AcWing 176：https://www.cnblogs.com/buhuiflydepig/p/11367487.html AcWing 177：https://www.cnblogs.com/buhuiflyd 阅读全文

posted @ 2019-08-17 21:33 不会fly的pig 阅读(132) 评论(0) 推荐(0) 编辑

AcWing：177. 噩梦（bfs）

摘要：给定一张N*M的地图，地图中有1个男孩，1个女孩和2个鬼。字符“.”表示道路，字符“X”表示墙，字符“M”表示男孩的位置，字符“G”表示女孩的位置，字符“Z”表示鬼的位置。男孩每秒可以移动3个单位距离，女孩每秒可以移动1个单位距离，男孩和女孩只能朝上下左右四个方向移动。每个鬼占据的区域每秒可以阅读全文

posted @ 2019-08-17 18:00 不会fly的pig 阅读(248) 评论(0) 推荐(0) 编辑

AcWing：176. 装满的油箱（bfs + dijiskla思想）

摘要：有N个城市（编号0、1…N-1）和M条道路，构成一张无向图。在每个城市里边都有一个加油站，不同的加油站的单位油价不一样。现在你需要回答不超过100个问题，在每个问题中，请计算出一架油箱容量为C的车子，从起点城市S开到终点城市E至少要花多少油钱？输入格式第一行包含两个整数N和M。第二行包含N 阅读全文

posted @ 2019-08-17 09:31 不会fly的pig 阅读(341) 评论(0) 推荐(0) 编辑

公告