Marco.C

分类

关于博主(1) 未归档(2) 算法专题(2) 题解(22)

/ 注册

全部文章（共27篇）

[Hackerrank题目选做] Jim And Challenges

题目链接: https://www.hackerrank.com/challenges/jim-and-the-challenge 题目大意: 给定d维空间的n个点，每个点有权值h[i]，求sigma(i=1...n,j=i+1...n,h[i]*h[j]*dis(i,j))的值，其中dis(i...

2017-06-05

0 504

[Hackerrank题目选做] Tree Pruning

题目链接:https://www.hackerrank.com/challenges/tree-pruning 题解: 先吐槽一下数据，非常无脑的O(nk^2)的代码加了一点小优化就0.12s闪过，惊讶.jpg 先上O(nk^2)的AC代码: #include <...

2017-06-02

0 497

[Hackerrank题目选做] Kundu and Tree 组合数学

题目链接: https://www.hackerrank.com/challenges/kundu-and-tree 题目大意: 给一棵n个点的树，每条边被染成黑色或红色，求三元组(x,y,z)的对数，使得(x,y),(y,z),(x,z)最短路径中都至少有...

2017-06-01

0 516

[Hackerrank题目选做] Sorted Subsegments 二分+线段树

题目链接：https://www.hackerrank.com/challenges/sorted-subsegments 题目大意:给定n,q,k和一个大小为n的数组A，共有q组操作，每组操作给定l,r，要求将A[l]...A[r]按照升序排序，q组操作后求A[k]的值。(n,q<=7.5...

2017-06-01

0 547

Matrix-Tree定理(1)----矩阵的行列式

菜鸡博主开始看matrix tree定理辣！今天在hackerrank上刷水时，突然发现一个150pts的题，可是我不会（我好菜啊.jpg）（附链接: https://www.hackerrank.com/challenges/alex-vs-fedor ）打开editorial,发现是生成树计数相...

2017-05-31

0 474

[World Final 2017 F] Posterize (DP)

菜鸡选手只能刷刷水题了,这个题O(n^3)的dp还是很显然的. #include <bits/stdc++.h> #define ll long long using namespace std; /*To confirm a set of k elements, dp is ...

2017-05-25

0 387

[World Final 2017 E] Need For Speed (二分)

n<=1000的数据范围是一个坑,导致往O(n^2)算法方向想了很久.<还是我太弱辣> 正解:二分答案即可,O(nlogn)解决,大概是NOIP T1难度.提交网址:https://icpc.kattis.com/problems/speed #include <bi...

2017-05-25

0 487