- 博客(7)
- 收藏
- 关注
RSS订阅原创 ccpc2017杭州 J Master of GCD
题意：给你一个长度为n的全一数组s[n]，进行m次操作，每次操作是在区间[l,r]中的所有a[i]乘x（x是2 or 3）。求s[n]的最大公约数。题解：如果直接n*m的话复杂度太高，所以需要优化，每次记录操作的起始位置和末位，通过，a[r]++和a[l+1]--，一个是操作的记录，一个是消除对a[l]之后数的影响。之后通过a[i+1]+=a[i]得到具体每个数的操作数，然后找出最小的操作值，之后...
2018-04-17 11:19:15
891
原创 如何用VS2017打开VS2010（低版本）文件
随着越来越多的人使用vs这个软件，大部分人的版本各不相同，所以如何学会打开不同版本的vs十分重要第一步：新建一个VS2017文件第二步：右击用记事本打开后缀名为.sln文件，2010和2017的同时打开第三步：将以下不同的地方进行修改（两处修改和复制少的两行文字）...
2018-04-16 20:07:17
26951
原创 HDU1520 Anniversary party （树状dp+DFS)
点击打开链接题意：有个人准备开生日派对，邀请公司的所有员工，每个员工都有一定的权值，员工之间存在上下关系，邀请了上司就不能邀请下属，邀请了下属就不能邀请上司，求总权值最大。题解：构造一个树，来记录每个人之间的上下关系，之后根据数组dp[N][2]，0表示不选择，1表示选择，先找到入读为0的根节点根据状态转移方程：dp[i][0] += max(dp[j][0], dp[j][1]); dp[i...
2018-04-14 23:57:24
202
原创 优先队列详解
在优先队列中，优先级高的元素优先出列，复杂度为log(n)。常用的优先队列函数：emptytrue if the priority queue has no elementspopremoves the top element of a priority queuepushadds an element to the end of the priority queuesizereturns the...
2018-04-14 21:35:09
525
原创 CF960-C Subsequence Counting
点击打开链接题意：需要你找到一个长为L的数列，有且仅有n个非空字数列中最大元素与最小元素的差小于d题解：找个m个数列堆，数列堆之间互不相关，这样可以很快的求解出所需的数列，对于每个数列堆，区元素都相同且为i*d，每个数列堆的长度从30开始往下遍历（因为n>=l，且n<=1e8)代码：#include <bits/stdc++.h>using namespace std;...
2018-04-14 17:37:58
254
原创 CF960-B Minimize the error
题意：求数组a[n]和b[n]之间差的平方和最小，即：你需要对a[n]操作k1次，对b[n]操作k2次，每次可以+1或者-1，让后输出差的平方和最小的值。题解：这是一个典型的优先队列的题，把a[i]和b[i]差的绝对值丢进队列里，然后就开始操作，每次弹出队列顶端的值，如果为正数就-1，为0就+1，让后再丢进队列。代码：#include <bits/stdc++.h>using nam...
2018-04-14 17:09:52
196
原创 CF960-D FUll Binary Tree Queries
题意：初始给你一个完全二叉树，x的左儿子是2*x，右儿子是2*x+1，现在有三种操作模式：1：只对x所在层进行操作，k>=0则是右移，k<0则是左移；2：对x所在层及之后的所有层都进行操作3：输出从x到1（包括x和1）的所有节点asf按时发散发顺丰按时asf按时发散发散AAS发散3345...
2018-04-14 16:46:23
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人