06 2019 档案

E - Third-Party Software - 2 Gym - 102215E （贪心）
摘要：Pavel is developing another game. To do that, he again needs functions available in a third-party library too famous to be called. There are mm functi 阅读全文
posted @ 2019-06-29 21:22 cherish__lin 阅读(470) 评论(0) 推荐(0)
D - Project Presentation(DFS序+倍增LCA）
摘要：You are given a tree that represents a hierarchy in a company, where the parent of node u is their direct manager. Each employee is assigned a project 阅读全文
posted @ 2019-06-28 21:09 cherish__lin 阅读(271) 评论(0) 推荐(0)
C2. Power Transmission (Hard Edition)(线段相交）
摘要：This problem is same as the previous one, but has larger constraints. It was a Sunday morning when the three friends Selena, Shiro and Katie decided t 阅读全文
posted @ 2019-06-21 19:08 cherish__lin 阅读(303) 评论(0) 推荐(0)
C - Line-line Intersection Gym - 102220C（线段相交）
摘要：There are n lines l1,l2,…,ln on the 2D-plane. Staring at these lines, Calabash is wondering how many pairs of (i,j) that 1≤i<j≤n and li,lj share at le 阅读全文
posted @ 2019-06-21 18:45 cherish__lin 阅读(1080) 评论(0) 推荐(0)
G - Radar Scanner Gym - 102220G（中位数～～）
摘要：zThere are n rectangle radar scanners on the ground. The sides of them are all paralleled to the axes. The i-th scanner's bottom left corner is square 阅读全文
posted @ 2019-06-21 15:58 cherish__lin 阅读(617) 评论(0) 推荐(0)
E - Minimum Spanning Tree Gym - 102220E (转化+贡献）
摘要：In the mathematical discipline of graph theory, the line graph of a simple undirected weighted graph G is another simple undirected weighted graph L(G 阅读全文
posted @ 2019-06-21 15:30 cherish__lin 阅读(741) 评论(0) 推荐(0)
B. Split a Number（字符串加法）
摘要：Dima worked all day and wrote down on a long paper strip his favorite number nn consisting of ll digits. Unfortunately, the strip turned out to be so 阅读全文
posted @ 2019-06-16 22:25 cherish__lin 阅读(587) 评论(0) 推荐(0)
D - Association for Control Over Minds Kattis - control （并查集+STL）
摘要：You are the boss of ACM (Association for Control over Minds), an upstanding company with a single goal of world domination. Yesterday, you woke up, an 阅读全文
posted @ 2019-06-12 22:33 cherish__lin 阅读(279) 评论(0) 推荐(0)
J - Association of Cats and Magical Lights Kattis - magicallights （树状数组+dfs序）
摘要：Rar the Cat((™)) is the founder of ACM (Association of Cats and Magical Lights). This is the story of the founding of ACM. It is the second half of th 阅读全文
posted @ 2019-06-11 23:28 cherish__lin 阅读(338) 评论(0) 推荐(0)
D. Array Splitting(后缀数组）
摘要：You are given an array 𝑎1,𝑎2,…,𝑎𝑛 and an integer 𝑘 . You are asked to divide this array into 𝑘 non-empty consecutive subarrays. Every element in 阅读全文
posted @ 2019-06-07 19:32 cherish__lin 阅读(402) 评论(0) 推荐(0)
头文件
摘要：#include<bits/stdc++.h> // #include<iostream> // #include<stdio.h> // #include<iomanip> // #include<stack> // #include<queue> // #include<algorithm> / 阅读全文
posted @ 2019-06-06 21:26 cherish__lin 阅读(217) 评论(0) 推荐(0)
Super Mario HDU - 4417 (主席树询问区间比k小的个数）
摘要：Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Ma 阅读全文
posted @ 2019-06-05 21:46 cherish__lin 阅读(283) 评论(0) 推荐(0)
P2448 无尽的生命(树状数组+离散化）
摘要：题目描述 逝者如斯夫，不舍昼夜！ 叶良辰认为，他的寿命是无限长的，而且每天都会进步。 叶良辰的生命的第一天，他有1点能力值。第二天，有2点。第n天，就有n点。也就是S[i]=i 但是调皮的小A使用时光机，告诉他第x天和第y天，就可以任意交换某两天的能力值。即S[x]<-->S[y] 小A玩啊玩，终于 阅读全文
posted @ 2019-06-02 21:17 cherish__lin 阅读(166) 评论(0) 推荐(0)
G - KiKi's K-Number(树状数组求区间第k大）
摘要：For the k-th number, we all should be very familiar with it. Of course,to kiki it is also simple. Now Kiki meets a very similar problem, kiki wants to 阅读全文
posted @ 2019-06-01 21:43 cherish__lin 阅读(369) 评论(0) 推荐(0)
E - Apple Tree(树状数组+DFS序）
摘要：There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefu 阅读全文
posted @ 2019-06-01 20:39 cherish__lin 阅读(303) 评论(0) 推荐(0)