摘要: tql py3 : print(eval(input().replace('(', '**('))) import java.io.*; import java.math.*; import java.util.*; import java.util.Scanner; //import java.t 阅读全文
posted @ 2020-08-14 16:00 A_sc 阅读(86) 评论(0) 推荐(0) 编辑
摘要: C Decrement on the Tree 参考博客 题目: 一棵树每次选择一条路径将路径上的边权都减1,问最少多少次操作后所有边权变成0。 题解: 看了好几篇博客才明白了,这道题的做法是将对边权的处理转变成去想对点的处理,算各点的贡献。之所以可以这样做是基于给一条边的边权-1,相当于访问这条边 阅读全文
posted @ 2020-08-14 15:53 A_sc 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 参考博客 题意: 给你一个图G,问补图上s到其他n-1个点的最短路。 题解: bfs + set。每次把u点不相连的点入队列,取更新。具体见代码。 #include<bits/stdc++.h> using namespace std; #define rep(i, a, n) for(int i 阅读全文
posted @ 2020-08-14 12:26 A_sc 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目: 给你两个数组a[], b[],对第一个数组你可以选择任意一个区间[l,r]进行从小到大排序。问能不能将a数组经过多次操作变成b数组。 题解: 首先,我们能发现一个数要向前移动,只能前面的数比它大时才可以向前移。所以要想把a变成b相当于用a中的数构造b,扫一遍b对每一位b[i],在a 阅读全文
posted @ 2020-08-14 10:27 A_sc 阅读(73) 评论(0) 推荐(0) 编辑