![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
Louise_Z
这个作者很懒,什么都没留下…
展开
-
暴力+辗转相除法——N个数求和
从题目“分子/分母”的输入形式可以看出我们不能采用scanf和cin直接输输入值 而要采用字符输入再转换为数值 计算过程中判断好符号 暴力通分直接加减即可 防止通分过程超出长整型范围 最好每一步结果都约分 我最开始暴力约分来着 发现会超时 就用欧几里得算法了 不麻烦也不会超时 输出时注意题目要求的形式 想仔细一点每种条件怎么输出即可原创 2020-03-24 10:19:56 · 283 阅读 · 0 评论 -
string+暴力——破损的键盘
string大法好原创 2017-08-30 20:49:30 · 923 阅读 · 0 评论 -
乱搞+暴力+队列优化——B(“1,2,3——4!”)
当高度为x与y(y>=x且y%x==0)同时存在时 以x为当头蚤时可获得的和谐度必然不小于以y为当头蚤时可获得的和谐度(可证,自行想象) 将高度由小到大排序 逐个尝试加入队列 若之前加入队列的高度中有当前高度的因数 则当前高度不加入队列中 最后只要枚举将在队列中的高度作为当头蚤高度时的情况即可原创 2017-09-24 14:22:41 · 303 阅读 · 0 评论 -
bitset+暴力——校门外的树
bitset内置的伟大函数——count()(一个bitset类型中值为1的位数) 将被移走的树g值赋为1 被移走的树总数即为g.count() 剩下树的数量就是总树数减去被移走的树数 即l+1-g.count()原创 2017-09-05 21:49:59 · 251 阅读 · 0 评论 -
暴力+容斥——选择客栈
将客栈按颜色分组,按位置由小到大排序 前缀数组num[i]记录(0,i]区间内最低消费不高于p的咖啡厅数 遍历颜色 每个颜色中相邻客栈间(包括本身)如果有符合要求的的咖啡厅 则两侧 客栈均可配对 相乘 去重原创 2017-08-26 13:17:10 · 1380 阅读 · 0 评论 -
暴力+字符串——A*B Problem
特判0。。。原创 2017-09-21 15:45:09 · 243 阅读 · 0 评论 -
组合数打表+二维前缀数组优化——组合数问题
输入t和k之后 预处理一个模k意义下的2000的杨辉三角表 前缀数组num[n][m]记录C(0,0)~C(n,m)的矩形中有意义且(%k后)为0的组合数的数量 可以证得num[i][j]即为题中所求的对于所有的0<=i<=n,0<=j<=min(i,m)中满足C(i,j)是k的倍数的(i,j)的数量。原创 2017-09-05 20:54:59 · 451 阅读 · 0 评论 -
bitset+暴力——校门外的树(增强版)
bitset大法好! 洛谷的数据水我会说吗?! 纯模拟就好了:) g[i]记录经过包括挖和种的操作后i位置的状态(是否有树) k[i]记录经过挖操作后i位置的状态 g.count()为剩下的包括树苗和原树的树的个数 k.count()为剩下的原树的个数 g.count()-k.count()即为剩下的树苗的个数 如果i位置没有树且正要种树苗 标记i点k[i]为1 砍树时 如果当前点i的g[i]为1(有树)且k[i]为1(为树苗) 则该点为种上又被砍掉的树苗 记录该点(num[++top]=i) 由于num数原创 2017-10-12 20:36:00 · 565 阅读 · 0 评论 -
暴力+乱搞——最大数maxnumber
top记录当前数列中有多少个数 num[i]数组记录i~top中的最大数 每次加入num[++top]时将小于num[top]的num[i]值均置为num[top] 询问时输出t=num[top-l+1]即可原创 2017-10-12 20:00:00 · 361 阅读 · 0 评论