已注销

分类

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

图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-D-简单图形输出

ACM模版描述题解谢尔宾斯基三角形，有趣的问题，图形打印，根据前一个状态拼接出来下一个状态，样例可以发现，这里相当于下边是两个前一个状态的三角形并列，上边是前一个状态的三角形居中。注意补空格！这个问题内存比较吃紧，所以一开始 WA、MLE 了几发，忽略了很重要的一点，虽然这个...

2021-05-21

0 443

图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-J-简单的变位词

ACM模版描述题解简单的字符串排序去重问题，用 map 搞搞，打标签，然后用 vector 存储，搞搞事情，最后输出，多于 5 个输出前 5 个，少于 5 个，有几个输出几个……注意，去重的时候只是去掉相同的词，但是个数还是要算的。我一开始忘了去重，╮(╯▽╰)╭哎，以后打比赛前...

2021-05-21

0 338

图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-E-简单的RMQ

ACM模版描述题解经典的 RMQ 问题，也可以用线段树解，这个题在刘汝佳的白书上边讲有，原题~~~ 这里需要用到游程编码（RLE），然后将询问划分为三个部分就好了，过多的就不说了，可以翻翻白书，P198，讲得十分详细。代码 #include <iostream> ...

2021-05-21

0 395

图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-A-谷神的赌博游戏

ACM模版描述题解这个题是一个数论题，主要是推公式，但是 dp 同样是可以过的…… 先来说 dp（代码 One），设置 dp[i][j][k][r] 表示 %3 后的数 1 出现了 i 次， 2 出现了 j 次，0 出现了 k...

2021-05-21

0 462

图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-F-一道简单的递推题

ACM模版描述题解典型的矩阵快速幂问题，官方题解说需要用到滚动优化，是为了减少拷贝的次数……这里可以使用引用来减少拷贝，并且注意 long long，最开始输错了 0，不按套路出牌，竟然不是九个零，是十个！！！这里提供两个代码，都是矩阵快速幂，模版不同而已~~~ 做这个题也让我发现...

2021-05-21

0 420

图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-G-那么大奶牛之神

ACM模版描述题解虽然官方给了题解，但是不够走心啊~~~ 题解如下： G：找规律。 51#1最优解1+（111-11）／（1+1） 51#2最优解2+2/2+2*（2*2）！ 51#3最优解3!*3+33 51#4最优解4!*(√4+√√√(√4^(-4!))) 51#5最优解...

2021-05-21

0 397

51Nod-1288-汽油补给

ACM模版描述题解和蓝桥杯上一道题目相似度达 99% ，贪心搞搞即可~~~ 这个题放在六级着实有些夸张了，蓝桥杯才把他放在算法训练中，连算法提高都不算……所以，这个题本身也就二三级题的难度吧！代码 #include <iostream> using names...

2021-05-21

0 389

51Nod-1564-区间的价值

ACM模版描述题解这个题很有意思，输入专门强调是随机生成的，所以不存在比较卡的数据，酱紫的话，也就是可以使用分治搞搞，当然这个方法不是最好的，但是是最简单的，在此基础上，还可以进行数据结构上的优化，使区间查询最值的过程更优，酱紫就会想起来线段树、树状数组、RMQ 之类的东西，可能用单...

2021-05-21

0 427

51Nod-1230-幸运数

ACM模版描述题解典型的数位 DP 问题，也是树归~~~ 先进行素数筛，然后设 dp[i][j][k] 表示前 i 位，和为 j ，平方和为 k ，然后进行树归就 OK 了！和普通的数位 dp 相差就是一个素数筛和多了一个维度而已，这里由于最多 ...

2021-05-21

0 354

51Nod-1299-监狱逃离

ACM模版描述题解先吐槽一下，我只想说，搞 ACM 的人语文表达能力真的很有限，说得云里雾里的……一开始有思路，瞄了一眼讨论区，思路彻底被搞蒙了，这表达能力堪忧啊~~~抑或是我的语文理解能力低下？这个题能够用最小割解，十分不错，反正我不会，也就点点赞~~~ 我用的是树归，因为很...

2021-05-21

0 0