- 博客(3)
- 收藏
- 关注
RSS订阅原创 状态压缩经典dp（洛谷P1433吃奶酪）
对于两个点 (𝑥1,𝑦1)(x1,y1)，(𝑥2,𝑦2)(x2,y2)，两点之间的距离公式为 (𝑥1−𝑥2)2+(𝑦1−𝑦2)2(x1−x2)2+(y1−y2)2。第 22 到第 (𝑛+1)(n+1) 行，每行两个实数，第 (𝑖+1)(i+1) 行的实数分别表示第 𝑖i 块奶酪的横纵坐标 𝑥𝑖,𝑦𝑖xi,yi。对于全部的测试点，保证 1≤𝑛≤151≤n≤15，∣𝑥𝑖∣,∣𝑦𝑖∣≤200∣xi∣,∣yi∣≤200，小数点后最多有 33 位数字。房间里放着 𝑛n 块奶酪。
2024-05-24 20:53:55
327
原创 高精度加，减，乘，除代码模板
每个位和每个位相乘（而不是两数相乘，或者每一位乘以某个数）对应位相乘（例如i和j）后的结果位置为i+j-1。三.高精度减法（负数可以转化为整数运算）一.首先是高精度加法但是。数列式怎么算，就怎样模拟。二.高精度加法在c++
2024-05-22 00:44:55
535
原创 洛谷bfs基础模板题（1）
有一个 𝑛×𝑚n×m 的棋盘，在某个点 (𝑥,𝑦)(x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。对于全部的测试点，保证 1≤𝑥≤𝑛≤4001≤x≤n≤400，1≤𝑦≤𝑚≤4001≤y≤m≤400。一个 𝑛×𝑚n×m 的矩阵，代表马到达某个点最少要走几步（不能到达则输出 −1−1）。输入只有一行四个整数，分别为 𝑛,𝑚,𝑥,𝑦n,m,x,y。
2024-05-21 21:42:37
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人