UESTC 2016 Summer Training #1 Div.2 F – Mission in Amman (A) 动态维护(刷新:–、++)
F - Mission in Amman (A) 动态维护(刷新:--、++) Source http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121539#problem/F My Solution 先整体的处理一遍，然后边输入操作， 边维护， 什么…
URAL 1962 In Chinese Restaurant 并查集
D - 忠厚人 并查集 Source UESTC 2016 Summer Training #14 Div.2 URAL 1962 My Solution 并查集 以前好像做过类似的题 首先如果一个节点有sz[i] > 2 则 ans = 0 如果有环， 而且不是最大的环， 则ans…
Summer Training Team Selection (1) Problem A ACM Contest Scoring 水题
快半个月没有把自己的代码什么更新上来了，这两周既是期中考试又是数据结构专题training，然后今晚专题结束才能把早就放在草稿箱的那些放出来☺ 今天下午一次队内赛，做的中东的区域赛的。感觉自己太智障了，第一题…
计蒜之道 2017 程序设计大赛 – 计蒜客 复赛 B Windows 画图 几何、平面、枚举
计蒜之道 2017 程序设计大赛 - 计蒜客 复赛 B Windows 画图 几何、平面、枚举 Source 计蒜之道 2017 程序设计大赛 - 计蒜客 复赛 B Windows 画图 计蒜客 15967 Windows 画图 My Solution 题意：在一个m*m(1≤n≤80000…
UESTC 1143 传输数据 网络流 最大流 Dinic
传输数据 网络流 最大流 Dinic Source 2015 UESTC Training for Graph Theory The question is from here. My Solution 最大流的Dinic算法 O(N^2 *M) N vertices and M edges #include #inclu…
UESTC 1692 这是一道比CCCC简单题更有想象力的中档题 完全背包
这是一道比CCCC简单题更有想象力的中档题 完全背包 Source 2017 UESTC Training for Dynamic Programming UESTC 1692 这是一道比CCCC简单题更有想象力的中档题 My Solution 完全背包 dp[i][j][k]，已经考虑…
UESTC 1691 这是一道比CCCC简单题经典的中档题 多重背包
这是一道比CCCC简单题经典的中档题 多重背包 Source 2017 UESTC Training for Dynamic Programming UESTC 1691 这是一道比CCCC简单题经典的中档题 My Solution 多重背包 转化成0-1背包来跑。 for(i = 1; i <= n;…
UESTC 1606 难喝的饮料 0-1背包+完全背包
难喝的饮料 0-1背包+完全背包 Source 2017 UESTC Training for Dynamic Programming UESTC 1606 难喝的饮料 My Solution 0-1背包+完全背包 通过递推顺序，第一维可以直接省略 for(i = 1; i <= n; i++){ if(c[i])…
UESTC 1607 大学生足球联赛 构造、蛇形安排赛程表
大学生足球联赛 构造、蛇形安排赛程表 Source 2017 UESTC Training for Dynamic Programming UESTC 1607 大学生足球联赛 My Solution 构造法：蛇形安排赛程表 将1-N排成两竖列，每一轮同一行的为对手 保持1…
计蒜之道 2017 程序设计大赛 – 计蒜客 复赛 D 百度地图导航 最短路、Dijkstra的拓展
计蒜之道 2017 程序设计大赛 - 计蒜客 复赛 D 百度地图导航 最短路、Dijkstra的拓展 Source 计蒜之道 2017 程序设计大赛 - 计蒜客 复赛 D 百度地图导航 计蒜客 15969 百度地图导航 My Solution 题意：有 n …
Codeforces Round #426 (Div. 2) C. The Meaningless Game 数论、推公式、分解因数
C. The Meaningless Game数论、推公式、分解因数 My Solution 题意：给出n(1 <= n <= 3.5e5)个询问，每个询问给出a、b(1 <= a, b <= 1e9)，A和B 2个人每一轮选择一个数K，如果A先说出就a' * k^2 且B …
UESTC 1646 穷且益坚，不坠青云之志。 差分约束、Fellman-ford
穷且益坚， 不坠青云之志。差分约束、Fellman-ford Source 2017 UESTC Training for Graph Theory UESTC 1646 穷且益坚， 不坠青云之志。 My Solution 题意：求一个有n个元素的数列，满足任意连续p个数的…
UESTC 1018 王之新学期 贪心法
王之新学期 贪心法 My Solution 关键是对奇偶讨论，中间位置， 以及迭代停止的位置，和额外讨论的地方 贪心策略：从两边开始历遍，把多余的任务往里移。 然后，偶则特殊处理中间两位，奇则只注意中间位置的数…
HDU – 2825 Wireless Password AC自动机+状压dp
Wireless Password AC自动机+状压dp Source HDU - 2825 My Solution 题意：给出一个字符串集合，集合里包含m(m <= 10)个长度不大于10的字符串，要求构造长度为n(1<=n<=25)的字符串且子串中至少出现k个集合…
UESTC 1603 BanG Dreamer 小根堆、贪心+set>+low_bound
BanG Dreamer 小根堆、贪心 Source 17暑假前集训-数据结构专题 By AutSky_JadeK 2017 UESTC Training for Data Structures UESTC 1603 BanG Dreamer My Solution 题意：给出一个序列，要求划分成尽可能少的…
UESTC 1581 Rikka的烦恼 分块、线段树
Rikka的烦恼 分块、线段树 Source 17暑假前集训-数据结构专题 By AutSky_JadeK 2017 UESTC Training for Data Structures UESTC 1581 Rikka的烦恼 My Solution 题意：给出一个序列，询问某一段下标是等差数…
UESTC 1595 老司机的毒奶 贪心+二叉树+优先队列
老司机的毒奶 贪心+二叉树+优先队列 Source 2017 UESTC Training for Data Structures UESTC 1595 老司机的毒奶 My Solution 题意：给出n个不同的数，每个数可以最多进行ki次操作，每次操作 ai/2。每次操作…
UESTC 1597 An easy problem C 线段树+延迟操作+一次函数
An easy problem C 线段树+延迟操作+一次函数 Source 2017 UESTC Training for Data Structures UESTC 1597 An easy problem C My Solution 题意：N个数排成一列，有三种操作。1.给一段区间内的每个数乘上一…
UESTC 1582 奇迹的魔法啊，再度出现！ 二进制树(字典树的一种特殊情况)
奇迹的魔法啊，再度出现！二进制树 Source 17暑假前集训-数据结构专题 By AutSky_JadeK，思路非原创 2017 UESTC Training for Data Structures UESTC 1582 奇迹的魔法啊，再度出现！ My Solution 题意：给…
OpenJ_POJ C16D Extracurricular Sports 找规律、大整数类
A - 莽撞人 找规律、大整数类 Source UESTC 2016 Summer Training #14 Div.2 OpenJ_POJ C16D My Solution 做这种题感觉比较碰运气(水平不够， 所以比较看运气了) 这个是找规律的， 写几组然后看看 所有数…
