睡神的博客

P1223 这道题其实是道数学题，代码不长 遵循原则：快的先来 首先先分析一下样例： 56 12 1 99 1000 234 33 55 99 812 我们将他们的下标标注一下：1 2 3 4 5 6 7 8 9 10 然后排序：1 12 33 55 56 99 99 234 812 1000 下标跟着数字走就变成了这样：3 2 7 8 1 4 9 6 10 5 所以这样题目要求输出的一种排队顺序解决 再来，我们现在得到如下有序数列： 1 12 33 55 56 99 99 234 81

AtCoder 195 https://atcoder.jp/contests/abc195/tasks C - Comma c题题面很简单，就是三位一断，加逗号。问1到n这些数中，一共要加多少个逗号？翻跟没翻差别不大 n是<=10^5，所以可以直接暴力。 D - Shipping Center 我们有n个背包，m个盒子。每个背包都会有个容量和价值，每一个box也会有一个容量。然后会有q个查询，每个查询中，都会给个l,r，意思是这个区间的box都不可用，问用剩余盒子装出的最大价值为多少？

P1095 [NOIP2007 普及组] 守望者的逃离 此题有较为多种解法：DP，贪心，数学解法 本文章只介绍其中的两种DP做法和贪心做法 解法一：二维DP 解法二：一维DP 解法三：贪心做法

简单贪心 P2240 将金币单价从高到低排序 P1803 将结束时间从早到晚排序 P1223 数学手法，写过题解，不再赘述 P1090 合并最小的两个，优先级队列（从小到大） priority_queue<int,vector<int>,greater<int> >q; P3817 特殊处理第一个，因为要最小，把它吃到只剩x个就行了，然后照例处理依次往后 P1106 中间的某个数，假设是a[i]，如果a[i]>=a[i-1]&amp..