摘要：
(a + b) % mod = (a % mod + b % mod) % mod; (a * b) % mod = (a % mod * b % mod) % mod; 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/1168/C 就是普通的最短路，建图时点的距离小于m的连双向边，自认为写了很多最短路却不知道怎么记录最短路的路径。在松弛里记录就好了，每次松弛都记录被松弛点的前驱，这样当一个点多次松弛的时候，就可以多次更新它的前驱，当 阅读全文
摘要：
题目链接：https://www.luogu.org/problem/P4568 题目大意：给定n个点，m条无向边，k次机会经过边时代价为 0 。给出起点和终点，求其最短路径。 解题思路： 两种方法，一是用拆点分层，直接跑最短路。二是dis[][]开二维数组，表示已经用了 j 次免费机会时在 i 点 阅读全文
摘要：
问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 个路由器和第 2 个路由器 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2449 题目大意： 给出n个点，m条有向边，最后一行给出起点到终点的第k短路。求长度。 题解思路： 这是我第一道第k短路题以及A*算法的使用。 这是一篇A*算法讲的非常好的博客：https://blog.csdn.net/weixin_ 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/1870/J 题目大意：求最大的连通块是多大 主要是为了防止自己忘记bfs怎么写。。。。。 1 #include<stdio.h> 2 #include<string.h> 3 #include<queue> 4 #i 阅读全文
摘要：
1 printf("%*.*lf\n", a, b, c); //表示a宽距，保留b位小数 用这种方法可以通过输入控制a和b 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/1577/K 题目大意： 给出n块巧克力，m天吃完。每块巧克力有a[i]快乐值，每天可以选择吃任意块或者不吃巧克力（按照给出的巧克力顺序吃），求如何吃巧克力可以使快乐值的最小值最大。 题解思路： 1.二分最小的开心值。 阅读全文
摘要：
python对进制转换十分方便，因为是读入字符串，所以省去了将数据以字符串处理的步骤。 以下总结一些python常用的进制转换方法： dec = int(input('10进制整形数为：'))//int型 print("转换为二进制为：", bin(dec)) //bin(),oct(),hex() 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/1106/A 题目大意： 1.一条长1e9的线段，每个节点都可以上色。给出n次操作，每次操作将【l, r】区间内的节点染一次色。问最后染色次数的最大值是多少。 题解思路： 1.首先想到暴力，即遍历每个区间+1，对最终结 阅读全文