已注销

分类

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－1422－沙拉酱前缀

ACM模版描述题解看到这个题，有些懵逼，没有做过类似的问题，看到讨论去有人说二分，没想通，又看到有人说离线处理，很不好意思，我概念不行，一直不懂啥叫离线，啥叫在线，于是问了问学姐，学姐说离线就是读入所有数据后再处理，而在线就是边读入边处理~如梦初醒，原来并不是什么高深的概念，我们平时...

2021-05-21

0 318

大二前期工作计划以及近期具体安排

大学已然过去四分之一，我也对这里更加了解了一些，接下来，大二，也是最最重要的一年，因为大二不再像大一那般迷茫，也不像大三那般担心明天何去何从~ 在这可以绝对自主的日子里，我想，我应该比大一更加认真，更加努力，如果不是这样子，我又该何去何从？父亲为了给我更好地学习环境，每个月多支出1000RMB...

2021-05-21

0 275

51Nod－1434－区间LCM

ACM模版描述题解这里我们可以肯定的是M一定不大于2 * N，这里我们只需要考虑所有质因子最高阶对应的数字即可，求得这些数字中最大的，结果一定是这个数的二倍（这里的二倍和前边的2 * N道理是一样的）。为啥只用考虑最高阶呢？因为低阶的一定都能够由多个数字提供因子组成，所以可以不用考虑...

2021-05-21

0 505

51Nod－1435－位数阶乘

ACM模版描述题解这道题猛一看比较咋呼人，但是仔细分析下来，会发现十分简单，关键是拆解每一位数，拆解成质因数的形式，然后统计每个质因数一共出现的次数，在寻找正整数X（ans[]）时，只要按从大到小的顺序凑质因数就可以了，凑够了也就是最后的答案了。代码 #include <...

2021-05-21

0 371

51Nod－1438－方阵与完全平方数

ACM模版描述题解一开始感觉是贪心，但是怕会超时，所以想偏了，企图用数论相关算法解，可是找了半天并没有发现啥特别的规律，所以一直懵逼了一个小时……恶心到我了。看了一下官方题解，发现果然是贪心，并且只有当n等于1时，无解，其他情况均有解，dfs即可。如下官方题解：（代码...

2021-05-21

0 477

51Nod－1441－士兵的数字游戏

ACM模版描述题解感觉这个题卡数据卡的真厉害……一直T~~~最后终于打了一个擦边球过了，基准时间是6s，我用了5s96，真是一件恶心的事。我的做法比较逗逼，先素数筛，然后合数分解，接着预处理一下，最后直接输出res[a] - res[b]即可了（One）。看了一下排行榜，发现...

2021-05-21

0 395

51Nod－1445－变色DNA

ACM模版描述题解好诡异的一道题，完全跑偏了思路，一开始竟然尝试着用dfs去做，后来搞懂了题意，原来是一道最短路的变形题……用Dijkstra算法即可A之。还是我太天真了~~~ 代码 #include <iostream> #include <cstring&g...

2021-05-21

0 363

51Nod－1448－二染色问题

ACM模版描述题解万万没想到，这里是贪心，十分巧妙的思路，不容易讲解，但是代码还是比较容易理解的，所以，好好看看代码吧~~~ 代码 #include <cstdio> #include <cstring> #include <iostream>...

2021-05-21

0 403

51Nod－1449－砝码称重

ACM模版描述题解思量了许久，未能解决，于是找了一下题解，茅塞顿开，原来还可以如此优雅！如果让一些砝码表示m的话，只需要将m转化为w进制数，然后要求每一位不是0就是1，然而这里可以利用天平使m加上一个由0、1组成的w进制数等于另一个由0、1组成的w进制数，也就是说，转换成了m可以...

2021-05-21

0 408

51Nod－1453－抽彩球

ACM模版描述题解很好地一道题，可以用dp解（Two），也可以用插空法（One），然而，由于dp实在不好理解，我也没能彻悟，所以这里介绍一下插空法。从后往前推，把第k种颜色放在最后一个，剩下的k球，有C（剩余的空位置，k球总数-1）种放置方法，然后讨论第k-1种，以此类推下去……...

2021-05-21

0 422