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