已注销

分类

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-1572-宝岛地图

ACM模版描述题解这个问题一开始我选择暴力，结果 TLE 了，然后各种优化，考虑到很多位置是重复判断的，所以我选择将所有可能会路过的相对坐标存在 set 中，结果依然是 TLE 了两组，虽然时间上快了很多，但是依然无法避免的超时了（代码 One）。然后，发现自己虽然在不断地优...

2021-05-21

0 532

51Nod-1345-画点集

ACM模版描述题解一开始我想着用模拟做，通过 B 状态推出前一个 A 状态，然后验证一下是否可以通过 A 状态推出 B’ 状态，使得 B’ = B，不断往前推，直到无法通过验证结束，但是不知哪里写残了还是啥，WA 了一片片，如果是 TLE 的话，正是我预料之中的，但是 WA 是我意料...

2021-05-21

0 304

HDU-5874-Friends and Enemies

ACM模版描述题解我感觉这个题十分奇怪……一个矮人岛有 M 个人和 N 种石头，两个矮人见面，不是爱人（朋友），就是敌人，前者要求身上的项链至少有一个颜色相同，后者要求没有相同颜色……问能否满足这样的条件！这里应该还有一个条件没有说，有些不靠谱，要求任意两个项链的颜色种数不能相同……...

2021-05-21

0 287

51Nod-1346-递归

ACM模版描述题解先不说题，先来吐槽一下 51Nod 的 bug，同样的代码，不一样的头文件，一个是 stdio.h 一个是 cstdio，可是时间差能达到近三倍……这让我很惆怅，如果说统一都是这样的话，我也就是习惯了，不幸的是，这种情况只是有时候出现，换一种代码提交，还是同样的测试...

2021-05-21

0 454

51Nod-1349-最大值

ACM模版描述题解和 51Nod 1215 数组的宽度几乎一毛一样，不过这个只需要求一下每个数作为最大值的左右区间范围，单调栈搞一遍就行了！最后再求一个前缀和就没毛病了。我没有加输入输出优化，险过，差点超时，如果将左右区间的求解用两次单调栈求的话，说不定就超时了，所以这里需要注...

2021-05-21

0 386

51Nod-1574-排列转换

ACM模版描述题解这个题是 CF 的一个题，但不是原题，题目弱化了，数据强化了，一开始想着一个经典算法——使序列有序的最少交换次数，可是意志不坚定的我还是点开了评论区，发现这个要用贪心写，可是发现写来写去就是过不去，一直 TLE，后来用栈写（代码 One），需要右移的入栈，遇见左移的...

2021-05-21

0 360

HOJ-1983-Beautiful numbers

ACM模版描述题解这是西安邀请赛的一道模拟赛题，也是 CF 上的原题。很明显是数位 dp，也是树归。这个题不是我自己做出来的，是看了别人的题解搞懂的，虽然看出来了是 dp，一开始却没有想出来怎么搞。既然要求 [x,y] 区间有多少个数满足能够整除数位中任意非零数，那么我们...

2021-05-21

0 495

51Nod-1799-二分答案

ACM模版描述题解我们知道二分的过程中，不管是否有序，对二分结果产生直接影响的是 mid 位置的数据，而其他无关位置的数据就随意一些了，所以我们只需要先通过一边二分求出左右 l 和 r 的更新次数，然后求相关的排列，最后这些无关的位置只是一个阶乘罢了。这里问题也就出在了阶乘，并没有什...

2021-05-21

0 360

2017 ACM ICPC 西安邀请赛总结

在这个月20号，我和队友自费去了西安参加邀请赛，本想着就算拿不了好成绩也不至于太差了，然而事实总是出乎意料，让我打出了第一次参加 ACM 的感觉……想起一年前第一次参加 ACM，简直了，让我怀疑人生，一开始自信心满满，可是赛后却心灰意冷~~~ 为此，比赛后一直到现在我都没有调整过来心态，心态太爆炸...

2021-05-21

0 478

蓝桥-BASIC-27-2n皇后问题

ACM模版描述题解一道水题，本来不打算写，但是发现是经典的8皇后问题的延伸，感觉挺不错的，所以写写玩……想当初最开始学习 dfs 就是通过八皇后问题来学习的。依然是逐行判断，不过需要同时放两个皇后才能继续深入搜索…… 代码 #include <iostream> ...

2021-05-21

0 390