已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

HDU-6004-Periodical Cicadas

ACM模版描述题解在 n∗m 的区域中，有 n∗m 种知了，给出每种知了第一次出现的年数 s 和周期性 z ，然后询问 (x1,y1) 和 (x2,y2) 为对角线顶点的矩形区域中，所有种类知了同时出现的年份。这里要求矩形区域中所有知了第一次...

2021-05-21

0 409

HDU-5572-An Easy Physics Problem

ACM模版描述题解计算几何问题，给定一质点的位置和速度，给定一个圆柱的圆心和半径，质点移动如果撞上圆柱则发生弹性碰撞。问这个点是否可以经过另一个质点。这个题比较直观的想法是求角度，但是这样容易存在精度上的误差，所以可以采用求一个点关于直线的对称点来求出弹性碰撞后的轨迹，判断另一个...

2021-05-21

0 400

HDU-5584-LCM Walk

ACM模版描述题解一只疯狂的青蛙位于 (x,y) ，每次只能朝 (x+lcm(x,y),y) 或 (x,y+lcm(x,y)) ，但是青蛙初始的位置并不是题目给出的，题目只给出 (ex,ey) ，也就是青蛙最后跳到的地方，问青蛙有多少种 (x,y) 的可能，也就是起点的...

2021-05-21

0 430

HDU-5575-Discover Water Tank

ACM模版描述题解左偏树可解。初始默认所有 z=0 的情况，然后枚举 z=1 的情况来更新答案，并且可以用并查集来维护合并的水箱，既然水箱要合并，那么计算水箱的合并用可并堆比较快，可并堆中比较常用编码难度比较低的数到左偏树了。这里由于需要向左向右进行查找挡板，合并后就...

2021-05-21

0 361

51Nod-1649-齐头并进

ACM模版描述题解其实这个题放在二级是有理由的，只不过有坑点而已。一开始看到这个题我很懵逼，怎么避免同时停靠在一个城市呢？如果出现这样的情况，如何绕路才是最好的方案呢？想了一会儿，才发现，想多了……根据题目，我们知道，凡是两个没有火车道直接连通的城市都会建公交。那么从起点通过两种...

2021-05-21

0 385

UVALive-7500-Boxes and Balls

ACM模版描述题解签到题，二分即可。代码 #include <iostream> #include <cstdio> using namespace std; typedef long long ll; ll n; int main() { ...

2021-05-21

0 342

UVALive-7512-November 11th

ACM模版描述题解规律题。直接看代码吧，十分好理解。代码 #include <cstdio> #include <iostream> #include <cstring> using namespace std; const int ...

2021-05-21

0 340

UVALive-7509-Dome and Steles

ACM模版描述题解找到一篇不错的题解，写的十分详细，三分。 twh233’s blog，有详细的图解，我就不转述了。毕竟，懒。代码 #include <iostream> #include <algorithm> #include <cm...

2021-05-21

0 409

DES算法-C/C++实现

闲来无事，车一下轮子，折腾了大半天才搞懂 DES 是干毛子的，看了好多博客才弄清楚这个算法的具体原理，真是心累。只是简单的实现，功能比较简陋，因为参考的博客太多了，就不一一列举了，感谢前辈们的强大，让后辈得以更加快捷方便的学习。代码 #include <cstdio> #i...

2021-05-21

0 985

51Nod-1835-完全图

ACM模版描述题解最近懒了好多，写题少了好多，闲来无事水一发…… DP 问题，设 dp[i][j] 表示前 i 个点形成 j 个连通块的方案数，具体细节看官方题解吧，不难理解。懒得写 Latex 表达式了…… 代码 #include &l...

2021-05-21

0 422