Cruiying

未归档

2-sat(1) BSGS(2) dfs(2) dp(63) dp + 线段树(1) floyd(3) Hash(1) KM算法(1) Kruskal重构树(2) LCA(6) manachar(2) Mendix(4) tarjan(1) 中位数(1) 主席树(2) 二分(3) 分数规划(3) 前缀和优化dp(2) 单调栈(6) 单调队列(1) 单调队列优化dp(1) 博弈(2) 后缀数组(15) 字典树(1) 差分约束系统(1) 并查集(4) 异或(2) 思维(2) 思维题(4) 扩展欧几里得算法(1) 拉格朗日插值(2) 数论(8) 构造(1) 枚举(1) 模拟(3) 模板(1) 水题(4) 矩阵加速(2) 线段树(3) 网络流(2) 莫比乌斯反演(2) 莫队(4) 蓝桥杯(1) 规律(2) 贪心(2) 输入输出(1) 题解(1)

/ 注册

全部文章 / 未归档（共15篇）

桂林电子科技大学第三届ACM程序设计竞赛 C题

小猫在研究二元组。小猫在研究最大值。给定N个二元组(a1,b1),(a2,b2),…,(aN,bN)，请你从中选出恰好K个，使得ai的最小值与bi的最小值之和最大。请输出ai的最小值与bi的最小值之和题意：从这n个二元组中选择k个，使得ai的最小值与bi的最小值之和最大。思路：将ai按从...

2019-04-16

0 436

桂林电子科技大学第三届ACM程序设计竞赛 B题

小猫在研究字符串。小猫在研究重复。给定N个长度为M的字符串，问这些字符串去重后有几种。题意：输入n个字符串，输出有多少个不同的字符串思路：map，或者set去重 #include <bits/stdc++.h> using namespace std; int main() {...

2019-04-16

0 483

桂林电子科技大学第三届ACM程序设计竞赛 B题

小猫在研究字符串。小猫在研究重复。给定N个长度为M的字符串，问这些字符串去重后有几种。题意：输入n个字符串，输出有多少个不同的字符串思路：map，或者set去重 #include <bits/stdc++.h> using namespace std; int main() {...

2019-04-16

1 471

带权并查集求最环

/* 把每个同学看成一个点，信息的传递就是在他们之间连有向边，游戏轮数就是求最小环。图论求最小环，我在里面看到了并查集。假如说信息由A传递给B，那么就连一条由A指向B的边，同时更新A的父节点，A到它的父节点的路径长也就是B到它的父节点的路径长+1。这样我们就建立好了一个图，之后信息传递...

2018-08-29

0 478

带权并查集求最环

/* 把每个同学看成一个点，信息的传递就是在他们之间连有向边，游戏轮数就是求最小环。图论求最小环，我在里面看到了并查集。假如说信息由A传递给B，那么就连一条由A指向B的边，同时更新A的父节点，A到它的父节点的路径长也就是B到它的父节点的路径长+1。这样我们就建立好了一个图，之后信息传递...

2018-08-29

0 386