hrbust-易琳凯
hrbust-易琳凯
全部文章
未归档
归档
标签
去牛客网
登录
/
注册
hrbust-易琳凯的博客
全部文章
/ 未归档
(共152篇)
Codeforces Round #546 (Div. 2)-D - Nastya Is Buying Lunch
这道题,神仙贪心题。。。 题意就是我给出数的顺序,并给出多个交换,每个只能用于相邻交换,问最后一个元素,最多能往前交换多少步。 我们考虑这样一个问题,如果一个这数和a[n]发生交换,那么这个数作为后面的数能和前交换的数已经没有任何效果了。 但是这个数如果没有往后,他将在想要被交换那...
2019-03-20
0
323
DP求树的重心
#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<vector> using namespace std; const ...
2019-03-18
0
314
BZOJ4034: [HAOI2015]树上操作
这题把我写吐了。。。代码水平还是太弱鸡了啊。。。 这题就是先给你一些点,以及点权。然后给你一些向边构成一颗树,树的根节点是1。 然后给定三个操作 第一个是把指定节点的权值+W 第二个是把指定节点X为根(包括自己)的所有点权+W 第三个是求出指定节点到根节点的点权之和...
2019-03-15
0
285
Codeforces Round #498 (Div. 3)--E. Military Problem
题意问,这个点的然后求子树的第i个节点。 这道题是个非常明显的DFS序: 我们只需要记录DFS的入DFS的时间,以及出DFS的时间,也就是DFS序, 然后判断第i个子树是否在这个节点的时间段之间。 最后用一个映射,把相应DFS序对应的节点编号写入。即可 #i...
2019-03-15
0
366
PTA 天梯赛练习 7-11 玩转二叉树-二叉树重建
以前就思考过这个问题,但是没有深入的想过,这是一种叫二叉树重建的典型题目 如果给出中序和前序,求出后序遍历。 这道题则求的是交换儿子节点的层序遍历。 二叉树的重建应该怎么重建,首先我们知道,先根遍历,最开始的那个一定是根节点,那么,我们可以从先根遍历开始,对于先根遍历的某...
2019-03-10
0
386
网络流24题-飞行员配对方案问题-二分图最大匹配
这道题,是个人都看得出来,是求一个二分图的最大匹配。 但是网络流24题嘛,我们考虑一下用网络流的方法做。 一般二分图的题,转网络流做,都需要建立一个起点和汇点。然后求一个最大流,这个最大流就是二分图的最大匹配。 我用的是Edmonds-Karp算法bfs版本 代码 ...
2019-02-26
0
356
CodeForces 550E Brackets in Implications 推理
给出一个四个规则 0->0=1 0->1=1 1->0=0 1->1=0 我自己当时一味的去找规律,没有把式子好好推一推。 当然每个人都能想到a[n]=0是必须的 当a[n-1]=1的时候,直接输出即可,因为前面无论到0还是1,最后与n-...
2019-02-25
0
442
11076: 小P的集合 位运算
考虑当只有一个数出现奇数次的时候,我们可以很轻松的知道,把所有的数异或和即可,因为异或运算有一个非常有意思的性质,a^b^a=b 考虑当有两个数(a,b)出现奇数次的时候,我们异或和得到,num=a^b,那么怎么把这两个数分开呢? 我们想想,既然是位运算,一定和二进制有关,我们把num的...
2019-02-23
0
321
树状数组区间修改版本模板
#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int sum1[1000]; int sum2[1000...
2019-02-22
0
328
Contest1692 - 2019寒假集训第三十一场 UPC 11075 Problem D 小P的国际象棋
非常简单的单点修改+区间加+区间查询。我用的是最近刚学的区间修改版本树状数组。 直接维护即可,注意修改后的单点值已经不是a[i],或者b[i],要通过区间查询求单点。不然是错的。 区间修改版本树状数组: #include<iostream> #include&l...
2019-02-22
0
283
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页