摘要:
Bubble Sort 题意: 给你一个1~n的排列,问冒泡排序过程中,数字i(1树状数组是从1开始,所以输入尽量也从1开始 代码: include using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; const 阅读全文
摘要:
Mishka and trip 题意: 有n个城市,第i个城市与第i+1个城市相连,他们边的权值等于i的美丽度\ i+1的美丽度,有k个首都城市,一个首都城市与每个城市都相连,求所有边的权值。 题解: 先把n个城市存下来,之后开一个标记数组,来标记k个首都(这题这块很巧妙,正因为开了标记首都的数组, 阅读全文