breeze-ku

摘要： 1. B - 上分 B - 上分 思路： 全排列 key code: void dfs(int x1, int ti, int re) //x1为已经计算过的题数， ti为此时已经花费的时间，re为此时的分数 { if(x1 > n || ti > m) //超过题数或时间，直接返回 return 阅读全文

摘要： 基础图论之最短路 朴素版的Dijkstra算法 AcWing - Dijkstra求最短路 I 稠密图：数据范围 m~n^2 （m = 1e5, n = 500)，复杂度n^2，邻接矩阵存图 解题思路：外层迭代 n 次，每次确定一个点的最短路，st[i] 表明当前已确定最短距离的点，确定最短距离的点 阅读全文

摘要： acwing - 技能升级 题目描述 他的角色一共有 N 个可以加攻击力的技能。其中第i个技能首次升级可以提升Ai点攻击力，以后每次升级增加的点数都会减少Bi Ai / Bi （上取整）次之后，再升级该技能将不会改变攻击力。 现在小蓝可以总计升级M次技能，他可以任意选择升级的技能和次数。 请你计算小 阅读全文

摘要： acwing - 楼兰图腾 树状数组操作 (1)add(x, k)函数表示将序列中第x个数加上k, 同时范围覆盖到x的数也要加上k 实现： void add(int x, int k) { for(int i = x; i <= n; i += lowbit(i)) tr[i] += k; } (2 阅读全文

摘要： abc 247 - D - Cylinder 题目描述： 给定Q次操作，每次操作有如下两种选择 1 x c: Insert c balls, with a number x written on each of them, to the right end of the cylinder. 2 c: 阅读全文