摘要：
一眼望去，本来也是用的bfs，但是后来发现了是最短路。因为我打bfs 的时候想到要不要用vis 数组，就脑中模拟了一下如果访问过一层楼的话会不会有更优的情况会再次经过一次，然后想到似乎如果会再次经过的话就代表着搜索时走过了一个若干楼层构成的环，想到环就想到了最短路，最后就是这个代码。 1 #incl 阅读全文
posted @ 2017-07-19 19:45
Darkins
阅读(114)
评论(0)
推荐(0)
摘要：
用直线的标准方程推导一下，再枚举各点成为原点，可以快速判断某点是否在直线上。 1 #include<cstdio> 2 struct point{int x,y;}p[710]; 3 int n,cnt,ans; 4 int main(){ 5 scanf("%d",&n); 6 for(int i 阅读全文
posted @ 2017-07-19 19:35
Darkins
阅读(142)
评论(0)
推荐(0)
摘要：
看着方程写的。不多说什么，慢慢学动规。 1 #include<cstdio> 2 #define max(x,y) x>y?x:y 3 const int N=64; 4 long long f[N][8],n,k,val[N]; 5 long long cal(int l,int r){ 6 lo 阅读全文
posted @ 2017-07-19 19:27
Darkins
阅读(105)
评论(0)
推荐(0)
摘要：
洛谷和CodeVS 上叫做黑白棋游戏，要求输出路径。CodeVS 上没有spj，洛谷上有但是我的输出总是直接报错。最后找到了Vijos 上的再破难关，一样的题，只是不需要输出路径，交了就对了。 1 #include<iostream> 2 #include<cstring> 3 #include<c 阅读全文
posted @ 2017-07-19 19:10
Darkins
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号