已注销

分类

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篇）

51Nod-1189-阶乘分数

ACM模版描述题解这道数论题挺讲究技巧的，需要先通过原公式推出 N!^2 = (X - N!) * (Y - N!)，所以我们只需要求 N!^2 的约数个数。又因为 N!^2 = (p1^a1)^2 * (p2^a2)^2 * … * (pm^am)^2，所以我们只需要求出 2 * ...

2021-05-21

0 437

PAT-天梯赛练习集-L2-020-功夫传人

ACM模版描述题解很简单的一道题，不过出题有些坑了，一看题就知道，这是一个搜索问题，dfs、bfs 都可以用，存储树时我选择的是邻接表，但是却一直24分，拿不到25分。纠结死我了。后来了解到，问题出在 N 为 1 的时候，也就是说只有一个人，既是太师傅，又是得道者（这也太没溜了，一个...

2021-05-21

0 408

PAT-天梯赛习题集-L3-013-非常弹的球

ACM模版描述题解这道题真的是非常非常水的一道物力题，连公式都给了，变换一下公式即可了，不过这里需要注意一下，可能精度原因，所以不要用能量控制循环，而用速度。真是对不起这道题的阶级，然而我并没有做到它，被上一道题给坑住了，不能 debug，浪费了我一个多小时，还是我眼瞎啊~~~怪不得...

2021-05-21

0 369

CCCC 天梯赛初赛心得

上周末，CCCC 天梯赛初赛如期举行，和想象中不一样，本来我是抱着旅游的心态去参加的，华中赛区说好的在长沙，怎么说变就变了呢？赛点定在了轻院，这也是我第一次去轻院，从郑东新区（东四环）一直到西四环，差不离跨了整个郑州，差不多坐了整趟地铁，实在是太可怕了，跑了一天，回来腿都疼死了。早上九点半出...

2021-05-21

0 315

PAT-天梯赛习题集-L3-014-周游世界

ACM模版描述题解说实在的，这道题我没有完全解决，所以写这个博客不是为了帮助别人解决这个问题，而是希望有朋友帮我找到我的 bug，我找了大半天也没有找到问题所在，30分只得了19分，尴尬症犯了。为了方便大神们看我的代码，我先写一下自己的思路，这里我用的 Dijkstra 的队...

2021-05-21

0 575

PAT-天梯赛习题集-L3-015-球队“食物链”

ACM模版描述题解一个常规的 dfs 问题，十分容易想到思路，但是需要注意的是这里有一个剪枝——如果当前所剩的节点里没有一个能回到起点，那么就返回，这个剪枝至关重要，不然会在第四组数据超时，丢掉 8 分，想想就肉疼啊，一开始我也没有想到这个，以为是 OJ 测评信息太假了，仔细想了想，...

2021-05-21

0 369

PAT-天梯赛习题集-L2-018-多项式A除以B

ACM模版描述题解原本我以为这个是今年 CCCC 的初赛中最难得题了，毕竟 AC 率是最低的了，可是我发现这个其实真的不是最难的，最难的是那个多标签最短路，为什么这么说，因为我到现在那道题还是19分没有拿全，不知道 bug 出在哪儿了，而这道题，实际上不是代码难写，也不是思路复杂，而...

2021-05-21

0 508

51Nod-1562-玻璃切割

ACM模版描述题解这是一道 CF 的题，很明显我们需要求得是横向纵向每个状态下的最大值，然后相乘即为结果，这个题运气好的话有两种解法儿，运气不好的话，我就知道一种。因为51时限比较严格，不仅卡了 IO，还卡了运气，第一种办法用 set 集合（代码 One）搞搞，但是不幸的是，总是...

2021-05-21

0 567

51Nod-1204-Parity

ACM模版描述题解这个问题我想半天也没想到怎么和并查集挂上钩了，看来是我并查集太弱了，找了找题解才搞懂了，但是感觉网上的题解前篇一律，开头讲的很容易懂，但是后边到为什么要开两倍大小的数组讲的却不是那么容易理解，所以我就按照我自己的理解再写一下吧，权当补充吧，如果我的理解错了，烦请众神...

2021-05-21

0 495

51Nod-1215-数组的宽度

ACM模版描述题解在讨论区中，夹克老师讲得十分透彻了，我也不再做那么详细赘述了，大致的分析一下，根据夹克老师的说法，用单调栈分别求出来一个数作为最大值和最小值的贡献区间，也就是说求出这个数作为最大或者最小的值时能往前往后延伸的长度，最后根据乘法原则就能求出来每个数贡献的区间数目。 ...

2021-05-21

0 0