贪心
MasterSPP
这个作者很懒,什么都没留下…
展开
-
最小生成树——Prim算法
#include<stdio.h> #include<string.h> #define maxint 100 #define INF 0x3f3f3f3f int c[10][10], n, m, minLength = 0; void prim() { int i, j, k; int closestPoint[maxint]; int lowcost[maxint]; bool s[maxint]; s[1] = true; for (i = 2;原创 2021-05-28 15:27:36 · 86 阅读 · 0 评论 -
排队接水
排队接水 这题主要是想介绍a[i] = x*1001 + i这种巧妙的存储数据的方式 既能保存数据本身,又能保存数据的位置,很巧妙,有些地方应该会大有用处 #include <bits/stdc++.h> using namespace std; int main() { int n, x, a[1000005]; cin>>n; for(int i = 1; i <= n; i++){ cin>>x; a[i] = x*1001 + i;//既能保存原创 2021-03-13 09:08:46 · 55 阅读 · 0 评论