- 博客(2)
- 收藏
- 关注
原创 pta 垃圾箱分布 30分
最后一个测试点没过是因为平均距离四舍五入输出了,题意是保留一位小数,样例却是四舍五入,被这个坑了好久。题目不难,以垃圾箱分布点作为源点分别跑一次迪杰斯特拉,然后比较就可以了。#include<bits/stdc++.h>using namespace std;#define pii pair<int,int>#define INF 0x3f3f3f3fconst int N = 1e5 + 10;int n, m, k, ds, cnt, u, w, v;int h
2022-04-21 19:32:38 240
原创 蓝桥杯 砝码称重 bitset
#include<bits/stdc++.h>using namespace std;const int N = 200000;int n, m,ans=-1;int a[N];int count_one(int x)//计算1的个数{ int cnt = 0; for (int i = 0; i < n; i++) { if (x & (1 << i)) cnt++; } return cnt;}int main(){ ios:
2022-04-04 20:24:32 87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人