发布于
2019-9-23
摘要：
AC通道题面很简单，直接分析问题吧先考虑怎么处理数据，对于每一个整数 n ，可以用一个映射关系保存它的对应位置，即map[ n ] = i;表示 n 是第 i 个数，然后考虑对于操作1，删除一个数字，只需要找到它... 阅读全文
posted @ 2019-09-23 21:39
correct
阅读(82)
评论(0)
推荐(0)
我们无法预估某个瞬间的价值，直到它成为回忆
发布于
2019-9-22
发布于
2019-9-19
发布于
2019-9-18
发布于
2019-9-17
发布于
2019-9-16
发布于
2019-9-15
发布于
2019-9-7
发布于
2019-9-3
发布于
2019-9-3
摘要：
AC通道杨老师希望给他的班级拍一张合照。学生们将站成左端对齐的多排，靠后的排站的人数不能少于靠前的排。例如，12名学生（从后向前）可以排列成每排5,3,3,1人，如下所示：X X X X XX X XX X XX... 阅读全文
posted @ 2019-09-22 11:20
correct
阅读(242)
评论(0)
推荐(0)
摘要：
AC通道题目大意：从一个序列中选出一个符合条件i s[j]){ dp[i][3] = min(dp[i][3], dp[j][2] + c[i]); dp[i][2] = min(dp[i][2]... 阅读全文
posted @ 2019-09-19 19:14
correct
阅读(97)
评论(0)
推荐(0)
摘要：
题目描述硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。输入格式第一行 c1,c2,c3,c4,tot... 阅读全文
posted @ 2019-09-18 22:33
correct
阅读(156)
评论(0)
推荐(0)
摘要：
AC通道 题目大意：有n个不同重量的石头，求有多少种取的方案满足取走的石头的集合A的总重量>=剩余石头的总重，从取走的石头中任意去掉一个后集合A的总重using namespace std;const int N... 阅读全文
posted @ 2019-09-17 20:09
correct
阅读(121)
评论(0)
推荐(0)
摘要：
这个题上次发了一片博客，但是那个是后来补题的时候发现的类似于找规律一样（玄学），今天来一篇正经一点的首先，本题卡空间，所以线段树是不行的，考虑差分区间，差分区间更改操作固然快（O(1)），但是因为 n 的值太大，... 阅读全文
posted @ 2019-09-16 23:28
correct
阅读(83)
评论(0)
推荐(0)
摘要：
题目链接题目大意：每次操作使 L，R区间内的等的状态改变，最后一共有多少开着的灯差分会超时，线段树超内存其实这个题目可以换一个思路首先如果有两个操作区间分别是[1, 3][5, 7]那么最后的值应该是3 - 1 ... 阅读全文
posted @ 2019-09-15 23:22
correct
阅读(70)
评论(0)
推荐(0)
摘要：
第一类型当a为大于1的奇数2n+1时，b=2n²+2n, c=2n²+2n+1。第二类型当a为大于4的偶数2n时，b=n²-1, c=n²+1。例题牛客练习赛51 Ccode:#include using nam... 阅读全文
posted @ 2019-09-07 10:17
correct
阅读(238)
评论(0)
推荐(0)
摘要：
割边求法：满足以下条件的边(x, y)是割边dfn[x] < low[y];其实就是比割点少了一个等号的判定条件原因：上述不等式的含义是，在y这个点，不经过边(x, y)的前提下，没有办法走到 x 或者更早的点，... 阅读全文
posted @ 2019-09-03 20:05
correct
阅读(193)
评论(0)
推荐(0)
摘要：
首先建立一个数组，范围是原数组中的最大值，该数组用于存放某一个数字出现的次数，从最后一个数字开始计算，求逆序对其实就是一个数字前面有多少个比它大的数字，换句话说就是一个数后面有多少个比自己小的数字，我们既然是倒序... 阅读全文
posted @ 2019-09-03 16:53
correct
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号