睡神的博客

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 195https://atcoder.jp/contests/abc195/tasksC - Commac题题面很简单，就是三位一断，加逗号。问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..