Hayasaka

2020年9月13日

ACwing 898 - 数字三角形（数字三角形模型）

摘要：给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条... 阅读全文

posted @ 2020-09-13 18:17 Hayasaka 阅读(98) 评论(0) 推荐(0)

POJ 3268 - Silver Cow Party（链式前向星正反建图 + 两次最短路spfa）

摘要：来自 N (1 ≤ N ≤ 1000)个农场的奶牛的编号分别为1,2, … ,N。现在在农场 X (1 ≤ X ≤ N) 举行聚会。... 阅读全文

posted @ 2020-09-13 17:09 Hayasaka 阅读(82) 评论(0) 推荐(0)

2020年9月4日

组合数的四种情况及解法

摘要：组合数C（a, b）意为从 a 个物品中选 b 个物品的所有方案数。公式：a ! / b ! (a - b) ! 有时会涉及到 m... 阅读全文

posted @ 2020-09-04 19:59 Hayasaka 阅读(491) 评论(0) 推荐(0)

2020年9月2日

AcWing 883 - 高斯消元解线性方程组（高斯消元）

摘要：输入一个包含n个方程n个未知数的线性方程组。方程组中的系数为实数。求解这个方程组。下图为一个包含m个方程n个未知数的线性方程组... 阅读全文

posted @ 2020-09-02 18:46 Hayasaka 阅读(106) 评论(0) 推荐(0)

2020年8月24日

ACwing 257 - 关押罪犯（二分答案 + 二分图染色）

摘要： S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条... 阅读全文

posted @ 2020-08-24 17:14 Hayasaka 阅读(73) 评论(0) 推荐(0)

2020年8月23日

ACwing 861 - 二分图的最大匹配（匈牙利算法）

摘要：给定一个二分图，其中左半部包含n1个点（编号1 - n1），右半部包含n2个点（编号1 - n2），二分图共包含m条边。数据保证任... 阅读全文

posted @ 2020-08-23 11:37 Hayasaka 阅读(92) 评论(0) 推荐(0)

ACwing 860 - 染色法判断二分图（染色法）

摘要：给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。接下来m... 阅读全文

posted @ 2020-08-23 11:21 Hayasaka 阅读(104) 评论(0) 推荐(0)

2020年8月22日

ACwing 853 - 有边数限制的最短路（Bellman - Ford）

摘要：给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出从1号点到n号点的最多经过k条边的最短距离，如果无... 阅读全文

posted @ 2020-08-22 18:25 Hayasaka 阅读(72) 评论(0) 推荐(0)

ACwing 852 - spfa判断负环（spfa判负环）

摘要：给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。请你判断图中是否存在负权回路。输入格式第一行包含整数n... 阅读全文

posted @ 2020-08-22 17:55 Hayasaka 阅读(102) 评论(0) 推荐(0)

2020年8月20日

ACwing843 - n皇后问题（经典dfs）

摘要： n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜... 阅读全文

posted @ 2020-08-20 22:58 Hayasaka 阅读(127) 评论(0) 推荐(0)

C++ 高精度除法及模板

摘要：本文介绍的是一个超过long long 范围的数除一个较小的数，用vector 模拟计算过程，同时输出商和余数 Code： #inc... 阅读全文

posted @ 2020-08-20 11:57 Hayasaka 阅读(823) 评论(0) 推荐(0)

ACwing 841 - 字符串哈希（字符串hash）

摘要：给定一个长度为n的字符串，再给定m个询问，每个询问包含四个整数 l1,r1,l2,r2 ，请你判断[ l1,r1 ]和[ l2,r2... 阅读全文

posted @ 2020-08-20 11:31 Hayasaka 阅读(80) 评论(0) 推荐(0)

ACwing 840 - 模拟散列表（Hash）

摘要：维护一个集合，支持如下几种操作： “I x”，插入一个数x； “Q x”，询问数x是否在集合中出现过；现在要进行N次操作，对于每个... 阅读全文

posted @ 2020-08-20 10:54 Hayasaka 阅读(112) 评论(0) 推荐(0)

2020年8月19日

C++ 高精度乘法及模板

摘要：高精度乘法解决了两数相乘得到的数大于long long 范围时的问题，这里提供的是一个大数乘一个小数（int 范围内）的模板，用ve... 阅读全文

posted @ 2020-08-19 11:47 Hayasaka 阅读(403) 评论(0) 推荐(0)

ACwing 839 - 模拟堆（数组模拟堆）

摘要：维护一个集合，初始时集合为空，支持如下几种操作： “I x”，插入一个数x； “PM”，输出当前集合中的最小值； “DM”，删除当前... 阅读全文

posted @ 2020-08-19 11:30 Hayasaka 阅读(153) 评论(0) 推荐(0)

公告