lightoj
岁月匆匆·
重拾折戟破楼兰
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
lightoj 1023
全排列(next_permutation)代码如下:#include <bits/stdc++.h>using namespace std;#define PI 2*acos(0.0)int main (){ int t, cnt = 1; scanf("%d", &t); while(t--) { int k, n, sum = 0;原创 2017-08-22 09:22:16 · 233 阅读 · 0 评论 -
lightoj 1029 - Civil and Evil Engineer
生成树 代码如下:#include <bits/stdc++.h>using namespace std;int mat[2][110][110];const int inf = 1e9;int vis[110], dis[110], n;int dij(int dex){ memset(dis, 0x3f3f3f, sizeof(dis)); memset(vis, 0原创 2017-08-24 11:44:00 · 357 阅读 · 0 评论 -
lightoj 1028 - Trailing Zeroes (I)
求因子个数 代码如下: #include <bits/stdc++.h> using namespace std; int prime[1000010]; long long a[100010]; int main () { int sum = 0; for(int i = 2; i <= 1000000; i++)原创 2017-08-24 10:42:45 · 257 阅读 · 0 评论 -
lightoj 1027
概率 假设期望时间为p p=∑n−1i=0(xi<0?xi+p:xi)np = \dfrac{\sum_{i = 0}^{n-1}(x_i<0 ? x_i+p:x_i)}{n}代码如下:#include <bits/stdc++.h>using namespace std;int main (){ int t, cnt = 1; scanf("%d", &t);原创 2017-08-23 12:59:51 · 344 阅读 · 0 评论 -
lightoj 1026
割边(输出要排序,贼鸡儿坑)代码如下:#include <bits/stdc++.h>using namespace std;vector<int> k[10010];int num[10010], vis[10010], low[10010];pair<int, int>edge[10010];int __index;void Init(int n)//初始化{ __index =原创 2017-08-23 11:40:28 · 275 阅读 · 0 评论 -
lightoj1072
简单几何代码如下:#include <bits/stdc++.h>using namespace std;#define PI acos(-1.0)int main (){ int t, cnt = 1; scanf("%d", &t); while(t--) { double R, r, n; scanf("%lf %lf", &R,原创 2017-08-22 21:16:34 · 275 阅读 · 0 评论 -
lightoj1025
区间DP代码如下:#include <bits/stdc++.h>using namespace std;long long dp[110][110];int main (){// freopen("E:\\1.in", "r", stdin);// freopen("E:\\1.out", "w", stdout); int t, cnt = 1; scanf("原创 2017-08-22 10:51:00 · 283 阅读 · 0 评论 -
lightoj1042
位运算模拟代码如下:#include <bits/stdc++.h>using namespace std;int main (){ int t, cnt = 1; scanf("%d", &t); while(t--) { int n; scanf("%d", &n); int i = 0; int原创 2017-08-22 19:45:37 · 362 阅读 · 0 评论 -
lightoj 1024
高精度乘法代码如下:#include <bits/stdc++.h>using namespace std;int b[50010], a[50010];int c[10010];void Print(int n){ memset(c, 0, sizeof(c)); int m = 1; c[0] = 1; for(int i = 0; i < n; i++)原创 2017-08-21 21:00:58 · 352 阅读 · 0 评论 -
lightoj1045
斯特林公式代码如下:#include <bits/stdc++.h>using namespace std;#define PI 2*acos(0)int main (){ int t, cnt = 1; scanf("%d", &t); while(t--) { int n, k; scanf("%d %d", &n, &k);原创 2017-08-22 20:06:43 · 357 阅读 · 0 评论
分享