Codeforces Round #389 (Div. 2) E. Santa Claus and Tangerines 二分+贪心+记忆化搜索
E. Santa Claus and Tangerines 二分+贪心+记忆化搜索 My Solution 题意:有n个橘子,每个橘子可以分成ai瓣,但每次只能把 一个完整的橘子或者由一些把构成的部分橘子 分成尽可能相等的两部分,即如果瓣数是偶数…
E. Santa Claus and Tangerines 二分+贪心+记忆化搜索 My Solution 题意:有n个橘子,每个橘子可以分成ai瓣,但每次只能把 一个完整的橘子或者由一些把构成的部分橘子 分成尽可能相等的两部分,即如果瓣数是偶数…
Washi与Sonochi的约定 Source 17暑假前集训-数据结构专题 By AutSky_JadeK 2017 UESTC Training for Data Structures UESTC 1584 Washi与Sonochi的约定 My Solution 题意:在二维平面上,某个点的rank被定…
1000.InfiniteSequence My Solution Just memory search // BEGIN CUT HERE // END CUT HERE #line 5 "InfiniteSequence.cpp" #include <string> #include <vector> #include <map> //#i…
CD Making 贪心法 Source The 5th UESTC Programming Contest Preliminary My Solution 秒杀题,就是那个K==14的时候要想到,要额外处理 #include #include using namespace std; int main() { …
H - 柱爷大战滑稽王 LCS转LIS Source 2016 UESTC Training for Dynamic Programming My Solution 首先直接用LCS做必定会TLE LCS 转 LIS O(m*n) ==> O(nlogn) 然后根据Ai来进行映射,因为B虽然有重复的,…
今年暑假集训结束的时候我们队在UESTC-ACM Div.1里排名第6,所以获得一场ICPC和一场CCPC的现场赛资格。 由于上半年5月打过西安的邀请赛并取得了一块银牌,笔者那次毕竟是第一次打区域赛级别的现场赛并且拿到…
Query on A Tree 可持久化字典树+dfs序 Source HDU - 6191 2017ACM/ICPC广西邀请赛-重现赛(感谢广西大学) My Solution 题意:给出一颗树,每个节点有一个权值,q个询问,询问以点u为根的子树中的节点权…
E. New Year Tree dfs序+线段树+状态压缩 My Solution 题意:给定一棵树,每个节点都有颜色,然后询问子树上有多少种不同的颜色。 dfs序+线段树+状态压缩 由于只有60种颜色(2^60 < 2^63),所以可以直…
Final Pan's prime numbers 猜答案、乱搞题、数论 Source 第七届ACM趣味程序设计竞赛第四场(正式赛)A My Solution 比赛结束才发现; 当时用暴力法写了一个,交了一下T5,而这之前有觉得这个写必定是写对了…
Count on a tree 树上主席树+LCA+任意路径问题 Source: SPOJ - COT [kuangbin]主席树] My Solution: 题意:给出一个树和树上每个点的权值,给出m个询问(u,v,k),询问在树上从点u到点v所构成的路径上权值…
ping ping ping LCA倍增算法+dfs序+线段树 Source HDU - 6203 My Solution 题意:给出一颗以0为根有n+1个节点的树,给出p个条件,每个条件表示u,v之间有一个坏的节点,根据这p个条件求出树上至少有多少坏…
Counting Offspring dfs序+线段树 Source HDU - 3887 My Solution 题意:问对于每个节点,它的子树上标号比它小的点有多少个。 dfs序+线段树 关于dfs序: dfs序是处理树上问题很重要的一个工具,主要能够解决对于…
Apple Tree dfs序+线段树 简单题 Source POJ - 3321 My Solution 题意:初始时树上每个节点都有1个苹果,然后对一个节点操作,如果有苹果,就拿走,没苹果,就放上,然后询问以x为根的子树上有多少个苹果。 …
An easy problem A ST表、简单题 Source 2017 UESTC Training for Data Structures UESTC 1591 An easy problem A My Solution 题意:每次查询区间内极差。 ST表、简单题 可以用2个ST表,分别维护区间最大值…
C. Tavas and Karafs 二分搜索+数列 My Solution 题意:每个萝卜长度为 hi = a + (i - 1) * b,然后每次询问是每次操作最多把 m 个不同的未吃完的萝卜每个咬掉1单位长度,最多 t 次操作,其中求最大的r,是的…
Problem E. Enter the Word 后缀自动机+贪心 Source XIII Open Championship of Y.Kupala Grodno SU Grodno, Saturday, April 29, 2017 My Solution 题意:这里对于生成一个字符串有2种操作,1、在末…
D. Image Preview two pointers and pretreat My Solution This is really a good problem for me ☺☺ pretreat whhw...... to array val[maxn] when read the test data then use two pointers to find the m…
D. Police Stations 最短路、BFS My Solution 题意:有一棵无根树,有一些节点上有一些标记(police station),初始时满足,每个节点至少 与一个被标记过的节点相连且距离不超过d,要求去掉尽可能多的节点,使…
此情无计可消除,才下眉头,却上心头。 最小生成树、Kruskal Source 2017 UESTC Training for Graph Theory UESTC 1641 此情无计可消除,才下眉头,却上心头。 My Solution 题意:有一个长度为n的未知的01…
Party All the Time 三分 Source HDU - 4355 My Solution 题意:每个spirit有一个位置xi一个全中w[i],如果确定聚会地点为s,则i的花费是 fabs(s - x[i]) ^ 3 * w[i],求总花费。 三分 对位置xi进行三分,即把区间…