![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
打卡
X-Token
这个作者很懒,什么都没留下…
展开
-
第二次打卡
第二天打卡 Polycarp Restores Permutation 分析:根据给出的q数组,得到一个1-n的排序。 方法一:可以看出初值确定,整个排序就会确定,所以可以设置初始的一个数为1,然后找出对应排序中最小的一个,计算差值,将排列中所有的数都加上差值,得到结果,然后考虑结果中不符合条件的。 //map查找速度快,O(logn) 原理:红黑树 #include<bits/stdc++...原创 2019-04-04 00:24:06 · 133 阅读 · 0 评论 -
打卡 cf 1100BC
cf 1100B 题意: 给出一个n,m;下面有m道题,有n个难度,题目池中找到n个难度的题目(1-n难度)时,取出可以组成的这一套,输出1;然后再后面继续寻找可以和之前没拿走的组成一套的,直到可以组成一套,输出1。否则输出0。 代码: #include<bits/stdc++.h> using namespace std; int a[100009]; int main() { i...原创 2019-04-11 19:07:10 · 186 阅读 · 0 评论 -
cf1088 BC打卡
cf 1088B 题意:给定一个数n,下面一行为n个数,每次输出其中非零数中最小的,然后每次减去这个数,再寻找最小的非零元素,若是全为0就输出0。 开始的时候自己强行暴力,TLE;后来经过修改,我加入了一个ll记录减掉的是多少了。 代码: #include<bits/stdc++.h> using namespace std; int a[100009]; int main() { ...原创 2019-04-12 20:05:11 · 115 阅读 · 0 评论