摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1041 题目大意：求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 思路： 看视频： https://www.bilibili.com/video/av12131 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1295 题目大意： windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1084 题目大意： 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。n<=100 m<=2 思路： m=1时，就是数组选 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1491 题目大意： 见链接 思路： 直接用floyd算法求最短路，同时更新最短路的数目即可。 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1202 题目大意： ***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1270 题目大意： 雷涛的小猫雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫（当然，这样的行为是违反学生宿舍管理条例的）。 在他的照顾下，小猫很快恢复了健康，并且愈发的活 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1303 题目大意： 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 思路：找到b在数列中的位置设为start 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1192 题目大意： 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会， 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1003 题目大意： 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1002 题目大意： 给定n(N<=100)，编程计算有多少个不同的n轮状病毒 思路： 大部分题解都是直接一个递推公式，具体得来的方法由矩阵树定理可以求得。 只是求矩阵的行列式的时候比较复杂 阅读全文
摘要：
引用：https://blog.csdn.net/Marco_L_T/article/details/72888138 1、无向图 一个图的邻接矩阵G：对于无向图的边(u,v)，G[u][v]++,G[v][u]++ 一个图的度数矩阵D：对于无向图的边(u,v)，D[u][u]++,D[v][v]+ 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1050 题目大意： 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边 阅读全文