已注销

分类

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-1490-多重游戏

ACM模版描述题解哎，纳什真是给我出了一个难题啊~~~ 博弈论简单的还能推算出来，稍微一难，我就陷入了懵逼死循环中…… 这道题可以很清楚的分析到是Trie + 博弈，首先建立Trie树很容易，接着分析可以得到，先手拿到叶子节点的必赢，但是这个游戏一共需要进行k轮，并且第二轮开始每...

2021-05-21

1 423

51Nod-1491-黄金系统

ACM模版描述题解拿到这种题，不用多想，先枚举一些q^i，可以发现在某种程度上其符合斐波那契数列…… q^0用A表示，q^1用B表示，我们可以发现，每一个数都可以用xA + yB表示，而这里的x和y在一定程度上都符合斐波那契数列。这也就给了我初始的想法，能否遍历一遍， ...

2021-05-21

0 419

初探汇编

想学汇编不是一天两天了，总感觉不会汇编的程序猿不是称职的程序猿，也只有懂得这些底层的原理，才能更好地领悟计算机！！！（其实最重要的是汇编可是装逼利器啊，毕竟那么多程序猿不懂）学习汇编，并没有想要用汇编写驱动、系统内核之类的东西，因为这真的是一个浩大工程，我也不想造车轱辘，主要本着深度剖析程序内在...

2021-05-21

0 347

51Nod-1503-猪和回文

ACM模版描述题解万万没想到，这是CF div.2 E题，在51才放在了4级算法，这个世界真奇妙，某大牛说的有趣：难道是通货膨胀的厉害？很好地一道dp题，很无奈，我不会，是参考他人思路写的，很强势！！！一开始想到了dp，也想到了从两端向中间查找，但是细部的处理没有想到合适的手...

2021-05-21

0 364

51Nod-1509-加长棒

ACM模版描述题解今天做了两个题，都有些懵，这道题一开始想着要dp，可是，屡试不通…… 还是老办法，找题解喽，毕竟思而不学则殆，是需要学习一下这种题型的解题思路了。看到一篇题解，看得不是完全懂，大体的算法思路懂了，可是推导的过程有些懵逼…… 题解如下（题解来自ITAK大牛的博...

2021-05-21

0 383

51Nod-1605-棋盘问题

ACM模版描述题解这是我见过最感人的博弈论题目……无需多谈，规律十分明显~~~ 代码 #include <iostream> using namespace std; //const int MAXN = 105; int main(int argc, cons...

2021-05-21

0 352

51Nod-1607-卷积和

ACM模版描述题解虽然不想说，但是还是不得不说，这道题我真的不会，看题解也没有什么觉悟……感觉自己要废了~~~ 看了一个大牛的代码，也是似懂非懂，暂且贴出大牛的代码，题解可以去大牛的链接看，我需要等到自己的造诣再稍微提升些才能搞定这道题了！ Miracle_ma的博客>&g...

2021-05-21

0 439

MASM汇编环境配置

之前说到，学习汇编选择的是王爽老师的《汇编语言》，这本书中使用的是MASM写16位应用程序，可是我使用的是MacOS，没有MASM，恰好，我用PD装有win10虚拟机，然而win10没有debug组件，也不支持16位应用程序…… 起初，想着重新装一个win7或者win xp系统，可是感觉麻烦，于是...

2021-05-21

0 816

51Nod-1670-打怪兽

ACM模版描述题解一道十分不错的dp，越发的感觉我的dp好垃圾啊~~~关键是递推思维。官方题解：本题的关键点是发现如果我能在第i轮打败怪物j，那么我一定能在第i+1轮打败怪物j(前提是我还活着)。因此我们可以通过递推来做这题。令dp[i]表示第i轮我仍然存活时的方案综...

2021-05-21

0 499

List of problems to be solved

ACM模版问题目录 51Nod 1607 卷积和 dp 51Nod 1570 打怪兽 dp 51Nod 1197 字符串的数量 V2 dp 51Nod 1198 字符串的数量 V3 dp 51Nod 1486 大大走格子 dp + 组合数学 HDU 4081 Qin Shi Hu...

2021-05-21

0 405