随笔分类 -  OJ_LightOJ

LightOJ-1094 求树直径，水
摘要：LightOJ 1094 题意：给出一棵树求直径。 总结：搜两次即可。先任意找一个点为根找到离它最远的点，再以这个点为根找离它最远的距离。 // LightOJ-1094 #include<iostream> #include<cstdio> #include<cstdlib> #include<a 阅读全文
posted @ 2017-01-25 19:55 v9fly 阅读(286) 评论(0) 推荐(0)
LightOJ-1005 组合数学，组合数水题
摘要：LightOJ 1005 题意：n*n的棋盘，放入k个车，要使k个车不相互攻击，有多少种方案。 总结：从n行选出k行(C(n,k))，再从n列选出k列(A(n,k))，即C(n,k)*A(n,k)。 注：纠结是C还是A，举个简单的例子，看交换后是否相同。 #include<bits/stdc++.h 阅读全文
posted @ 2017-01-21 11:48 v9fly 阅读(277) 评论(0) 推荐(0)
LightOJ 1245 数学题，找规律
摘要：LightOJ 1245 Harmonic Number (II) 总结：看了题解，很严谨，但又确实恶心的题 题意：求n/1+n/2+....+n/n，n<=2^31。 #include<iostream> #include<cstring> #include<cmath> #include<que 阅读全文
posted @ 2016-09-13 23:58 v9fly 阅读(350) 评论(0) 推荐(0)
LightOJ 1370 欧拉函数
摘要：1、LightOJ 1370 Bi-shoe and Phi-shoe 欧拉函数 2、总结： #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<algorithm> #include<cstdi 阅读全文
posted @ 2016-09-13 23:52 v9fly 阅读(208) 评论(0) 推荐(0)
LightOJ 1012 简单bfs，水
摘要：1、LightOJ 1012 Guilty Prince 简单bfs 2、总结：水 题意：迷宫，求有多少位置可去 #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<algorithm> #inc 阅读全文
posted @ 2016-09-04 19:19 v9fly 阅读(188) 评论(0) 推荐(0)