计蒜之道 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 做这种题感觉比较碰运气(水平不够， 所以比较看运气了) 这个是找规律的， 写几组然后看看 所有数…
Gym – 101102A A. Coins 背包问题、数学
A. Coins 背包问题、数学 Source 2016 ACM Amman Collegiate Programming Contest UESTC 2017 Winter Training #1 Gym - 101102A My Solution 题意：在a中选一个子集b中选一个子集，使它们的和为w且abs(s…
HihoCoder – 1037 数字三角形 基础dp、朴素dp
数字三角形 基础dp、朴素dp Source HihoCoder - 1037 My Solution 题意：dp基础题，给出一个数字三角形，求一条从顶到底的路径，路径权值和的最大值。 基础dp、朴素dp 复习下dp基础知识， 动态规划的…
HihoCoder – 1511 树的方差 无根树的计数、分配式方差、分数取模
树的方差 无根树的计数、分配式方差、分数取模 Source HihoCoder - 1511 My Solution 题意：给出一个n，表示n个节点的无根树，每个节点的权值是deg[i]即节点的度，求所有 节点个数为n的无根树的deg[i]方差 …
