已注销

暴力解题

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) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 暴力解题（共31篇）

51Nod-1785-数据流中的算法

ACM模版描述题解这道题坑挺多，挺烦人的，精度问题，需要用 double，并且，虽然保留两位小数，但是均值必须是整型，不过输出需要保留两位小数，实际上也就是最后多加一个 .00 而已。直接暴力解就可以 AC，不过需要进行一些优化，也不能太暴力了，需要一些技巧，具体看代码吧！对了，...

2021-05-21

0 465

CF-Codeforces Round #210 (Div. 1)-A-Levko and Array Recovery

ACM模版描述题解像我这样的渣渣，怎么可能有 Div.1 的门票，完全是一个网友找我帮他参谋这道题，才有机会看 Div.1，这是一道有坑的问题，还好被我瞎猫逮着死耗子，碰对了。英文题，最让我头疼，还好网友给我大致翻译了一下，我第一结论，这是个逆向思维的问题，需要反推，但是，随后我...

2021-05-21

0 351

腾讯2017暑期实习生编程题-B-算法基础-字符移位

ACM模版描述题解其实很简单的一道题，但是牛客网的测评系统有问题。给了两种代码，不知道第一种算不算违规，因为是直接遍历两边，先输出小写，再输出大写；第二种就是利用许多次交换实现真正的字符转移，由于不能申请额外的空间，所以没有使用第三方变量的方法交换数据，而是使用异或的方法搞搞。代...

2021-05-21

0 401

PAT-天梯赛习题集-L3-013-非常弹的球

ACM模版描述题解这道题真的是非常非常水的一道物力题，连公式都给了，变换一下公式即可了，不过这里需要注意一下，可能精度原因，所以不要用能量控制循环，而用速度。真是对不起这道题的阶级，然而我并没有做到它，被上一道题给坑住了，不能 debug，浪费了我一个多小时，还是我眼瞎啊~~~怪不得...

2021-05-21

0 367

河南第十届ACM省赛-C-最小密钥

ACM模版描述题解比赛时，这个问题不用多想，直接暴力枚举即可，但是赛后想着用非暴力解试试看，挺好的一道题。既然要求余数都不一样，那么我们不如反过来想，如果一样时满足什么，这样找不满足这个条件的不就好了？假设 a 和 b 对 x 同余，那么一定存在 ...

2021-05-21

0 425

蓝桥-ALGO-23-一元三次方程求解

ACM模版描述题解一开始这个题想多了，想着可能需要求导求极点拐点之类的东西，后来直接暴力过了一发（代码 One），然而这个方法不是特别满意，于是仔细分析了发现，题目给了很强的两个条件，保证存在三个不同的实根，且根于根直接差大于等于 1，那么我们知道一元三次方程组的解至多只有三个，所以...

2021-05-21

0 471

蓝桥-ALGO-33-数列

ACM模版描述题解这个题数据这么小，所以直接找规律暴力搞搞就好了，当我们加入序列 kx 后，我们可以发现紧接着会有若干项，分别是 kx+A[i],0<=i<kx这一项的key ，这样挨个往序列中添加就好了！复杂度 O(n) ，完美解决，当然我感觉应该可以先预处理 ...

2021-05-21

0 384

图灵杯-第四届“图灵杯”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 396

51Nod-1586-约数和

ACM模版描述题解为什么我感觉这个题加不加输入输出外挂没啥两样呢？都是 1300ms 左右 AC…… 先预处理一下每个数的约数个数，然后直接暴力就好了。代码 #include <cstdio> using namespace std; typedef ...

2021-05-21

0 368

SHU-“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-H-调和序列

ACM模版描述题解暴力筛法预处理，注意坑点是， K 可能很大，大到比 n 还大，但是此时，序列中依然是有东西的，就是 A[0] ，也就是说，当访问的 K 很大时，这个子序列中至少有一个元素，如果此时 S=1 ，那么就输出 A[0] 即...

2021-05-21

0 398