QieQiemin

分类

ACM刷题之旅(9) 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)

/ 注册

TA的专栏 16篇文章 0人订阅

ACM训练题解报告

16篇文章 1816人学习

全部文章（共858篇）

计算几何线，点，多边形，位置关系较全模板

const double eps = 1e-6; int sgn(double x) { if(fabs(x) < eps)return 0; if(x < 0)return -1; else return 1; } struct Point { doub...

2019-07-18

0 355

魔咒词典 HDU - 1880 （字符串hash 单hash转int或者双hash ）

哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒...

2019-07-17

0 0

魔咒词典 HDU - 1880 （字符串hash 单hash转int或者双hash ）

哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒...

2019-07-17

0 315

Crazy Search POJ - 1200 （字符串哈希hash）

Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text....

2019-07-17

0 391

Crazy Search POJ - 1200 （字符串哈希hash）

Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text....

2019-07-17

0 0

牛客练习赛33 E tokitsukaze and Similar String （字符串哈希hash）

链接：https://ac.nowcoder.com/acm/contest/308/E 来源：牛客网 tokitsukaze and Similar String 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Forma...

2019-07-17

0 627

牛客练习赛33 E tokitsukaze and Similar String （字符串哈希hash）

链接：https://ac.nowcoder.com/acm/contest/308/E 来源：牛客网 tokitsukaze and Similar String 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Forma...

2019-07-17

0 713

牛客练习赛33 D tokitsukaze and Inverse Number （树状数组求逆序对，结论）

链接：https://ac.nowcoder.com/acm/contest/308/D 来源：牛客网 tokitsukaze and Inverse Number 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Forma...

2019-07-16

0 0

牛客练习赛33 D tokitsukaze and Inverse Number （树状数组求逆序对，结论）

链接：https://ac.nowcoder.com/acm/contest/308/D 来源：牛客网 tokitsukaze and Inverse Number 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Forma...

2019-07-16

0 530

Educational Codeforces Round 55 (Rated for Div. 2) D. Maximum Diameter Graph （构造图）

D. Maximum Diameter Graph time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Graph constructive...

2019-07-15

0 305