山水相逢处

题解

c++(2)

/ 注册

全部文章 / 题解（共4篇）

尴尬

开始我是直接用的bfs模板进行的,没有过,好像是内存过线了....以下是没过的代码:#include <iostream>#include<queue>#include<string>using namespace std;string a[1001];int d...

2020-02-04

0 489

哎

这道题暴力求解肯定不能ac.只能优化,我们每一次点击一个点就把其行列都反转肯定不行.其实可以记录每个点被点击的次数,这个次数是通过某一行某一列被点击次数统计的.如2行被点击5次,3列被点击6次,则(2.3)被点击5+6+times(2.3).这样就优化了.

2020-02-03

0 425

两条公路

此题的重点时斜率,斜率k.我们知道这样的公式:y=kx+b; 当任意的固化后,则一定有y-kx=b存在,也就是在此直线上的点(a,b)一定满足此式.由此对多个点进行判断是否在此直线上就简单了许多.如:此题改为斜率分别式-2和+2斜率,则判断条件只需改为y-2x和y+2x即可.再然后就是暴力枚举所...

枚举计算几何

2020-01-31

2 604

fibonacci进制

这道题就是通过位运算的方法实现的.具体可以把比如45位二进制都初始化为一,再从高位到低位进行判断,判断此位能否给置为0(因为高位为零有利于最后保留低位的一,最终得到最小的数字.具体展开有多种多样.里面对数据比较苛刻,所以可以通过long long 类型予以解决.int 类型的范围一般是-20亿~20...

Fibonacci 位运算

2020-01-31

0 635