已注销

分类

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-1008-Elevator

ACM模版描述题解不要问我为啥现在还在刷这么水的题，其实我是在做阅读理解…… 一直以来，因为英语不好，都不敢做英语题和打英语的比赛，但是一直畏首畏尾的总该是不行的，所以，从简单的英语题入手，慢慢提高对英语题的亲和度吧~~~ 题目大意是，上一层6秒，下一层4秒，停在某一层，要5秒，...

2021-05-21

0 447

HDU-1005-Number Sequence

ACM模版描述题解一看公式就知道这道题在51Nod上做过一次，于是按照老思路准备水过，可是却意外发现了自己曾经的写法实在是想当然了，如果不是这道题51Nod数据比较水，我一定过不去~~~ 以前在做这道题时，感觉循环一定是从第一项开始的，也就是循环节的前两项一定是1、1，然而事实并非...

2021-05-21

0 497

51Nod-1052-最大M子段和

ACM模版描述题解不得不说，这是一道十分有趣的dp，同时也刷新了我对dp的认知，我原来的思维过于局限了。以下为某大牛思路：用两个数组，pre[MAXN]和dp[MAXN]，首先m次循环，第x次循环代表的是把整个序列分成x个子段所能得到的最大x子段和。 pre[i]数组记...

2021-05-21

0 633

51Nod-1201-整数划分

ACM模版描述题解相关讨论区给的思路解决了我的疑惑，十分好的一道题，dp[i][j]表示由i个数字组成j的种类，状态转移方程为： dp[i][j] = dp[i - 1][j - i] + dp[i][j - i] 因为N最大为5w，所以可以求出i的上限在320左右，定...

2021-05-21

0 364

HDU-1021-Fibonacci Again

ACM模版描述题解很水的一道题，只要你英语能及格，就能过，然而，/(ㄒoㄒ)/~~，像我这种英语36分的渣渣，着实看了半天，最后才明白，F(n)可以三分的话输出yes，否则no……这不就是初等数论嘛？对F(x) mod 3打表找规律不就行了？如果a = b(mod m)，且c =...

2021-05-21

0 616

51Nod-1259-整数划分 V2

ACM模版描述题解这道题有一个相关问题用的是dp，于是想着这道题也可以用dp，结果尝试了半天未果，最后看了讨论区的内容，发现原来需要用到一个公式——欧拉的五边形定理。实际上，虽然这道题是用公式解得，但是同样是dp。 P(n)表示n的划分种数。 P(n) = ∑{P(n - ...

2021-05-21

0 455

整数划分

ACM模版整数划分（五边形定理） P(n) = ∑{P(n - k(3k - 1) / 2 + P(n - k(3k + 1) / 2 | k ≥ 1} n < 0时，P(n) = 0, n = 0时, P(n) = 1即可 // 划分元素可重复任意次 #define f(...

2021-05-21

0 409

HDU-4658-Integer Partition

ACM模版描述题解原本题意我就没看懂，毕竟英语很渣，一复杂的话我就搞不懂啥意思了，逐个翻译我也看不懂，只好找别人给我解释了一下题意。给定两个数，n和k，问有多少种拆分方法，要求每一种方法中数字重复个数不能大于等于k（代码 #include <iostream> ...

2021-05-21

0 327

51Nod-1055-最长等差数列

ACM模版描述题解这道题虽然过了，但是不得不说是打了内存的擦边球，因为前所未有的使用了short int类型，不然就爆内存了，这也是很措手不及。这道题的坑不止这一点，题目说，从这N个数中找出若干数组成最长等差数列，所以，顺序上我们可以打乱，先进行一下排序是很有必要的。最后不得...

2021-05-21

0 468

51Nod-1006-Tick and Tick

ACM模版描述题解不得不说，长时间没有戴我的机械表，对表针的运行都显得十分模棱两可，看智能手表看多了的锅~~~ 每次遇见表盘问题总是要墨迹很久，总把问题想得十分复杂，实际上就是基础物理题，不过需要通过计算机暴力枚举。看了大牛们的代码，先求出相对角速度和相对周期……慢，让我想想角速度...

2021-05-21

0 267