摘要： 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个首都（这题这块很巧妙，正因为开了标记首都的数组， 阅读全文