QieQiemin

ACM刷题之旅

ACM常用知识(7) Atcoder/洛谷(83) a牛客网/comet OJ(200) codeforces(323) HDU/POJ/BZOJ/计蒜客(108) STL(2) 二分(1) 二分/三分(2) 几何（计算几何，解析几何）(7) 分治/偏序(2) 动态规划DP(18) 图的全家桶/ 最短路/Tarjan强连通/MST/拓扑(7) 字符串处理/ hash(5) 字符串的高级算法/ACM(1) 思维(5) 搜索系列/BFS/DFS(2) 数学/MATH/ 组合数学/(5) 数据结构/线段树/树状数组(12) 数论(7) 暴力/状态压缩/二进制枚举(2) 未归档(4) 构造/技巧(7) 树的全家桶/ 树形DP/ LCA/MST/树链剖分(6) 模拟/实现(2) 模板(19) 组队赛训练记录(2) 规律/打表/结论题(2) 贪心(1) 题解(1) 高精/大数(6)

/ 注册

全部文章 / ACM刷题之旅（共9篇）

牛客练习赛72-C brz的序列 (下凸壳，斜率优化)

牛客练习赛72-C brz的序列 (下凸壳，斜率优化) 题面：思路：我们可以推理出如下规律：选择任意，可以使变为首项为，尾项为的等差数列。那么本题转化为了选择若干个，作为等差数列的首尾相，使总和最小。为了更好的解决该问题，我们把数，转为二维平面中坐标为的点，那么根据等差数列的性质可以...

数学几何

2020-11-07

1 804

哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）(AK题解) 来自专栏

哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）(AK题解) A-Race 思路：按照题意模拟一下即可。代码： int v1, v2, t, s, l; int main() { #if DEBUG_Switch freopen("C:\\code\\input.txt&...

2020-06-19

0 954

牛客算法周周练3/POJ - 3614 E -Sunscreen（贪心，优先队列）来自专栏

牛客算法周周练3/POJ - 3614 E -Sunscreen（贪心，优先队列）题目描述 To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with su...

贪心

2020-04-24

0 729

牛客练习赛61 E-相似的子串（hash+二分）来自专栏

牛客练习赛61 E-相似的子串（hash+二分）链接：https://ac.nowcoder.com/acm/contest/5026/E来源：牛客网题目描述给定一个字符串，要求取出k个位置不相交的子串，且他们之间任意两个的最长公共前缀的长度均不小于x。现在给出k，求最大的x。 ...

二分字符串 hash

2020-04-11

0 941

Jam's balanceHDU-5616（01背包基础题）

Jim has a balance and N weights. (1≤N≤20)The balance can only tell whether things on different side are the same weight.Weights can be put on left sid...

01背包

2019-07-19

0 559

A Magic Lamp HDU -3183逆向贪心/RMQ

Kiki likes traveling. One day she finds a magic lamp, unfortunately the genie in the lamp is not so kind. Kiki must answer a question, and then the ge...

贪心

2019-07-19

0 834

非常好使的C++大数模板

struct bignum{ // 感谢HFUU-QERM int shu[89];int len; bignum(){ memset(shu,0,sizeof(shu)); } ...

2019-07-19

0 652

Find thehotel HDU-3193（ST表RMQ）

Summer again! Flynn is ready for another tour around. Since the tour would take three or more days, it is important to find a hotel that meets for a r...

2019-07-19

0 562

Interviewe HDU - 3486（ST表+枚举）

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3486 YaoYao has a company and he wants to employ m people recentl...

2019-07-19

0 665