上一页 1 ··· 3 4 5 6 7
2020年6月6日
并查集操作
摘要： #include <bits/stdc++.h> using namespace std; #define MAX 100 class UnionSet{ private: int data[MAX+1];//即上级数组 public: UnionSet(int len){ for(int i=1;i<=len;i++) data[i]=i; } //将 a b 合并为一个集合里的元素，当然对应的 阅读全文
posted @ 2020-06-06 20:38 西伯利亚挖土豆 阅读(172) 评论(0) 推荐(0)
2020年3月5日
UVA-448
摘要： #include <iostream> #include <cstdio> using namespace std; int main(){ long long x,s,a,xx,c,d,b; int flg=0; cin>>x; for(int p=0;p<x;p++) { cin>>a>>b; 阅读全文
posted @ 2020-03-05 19:28 西伯利亚挖土豆 阅读(130) 评论(0) 推荐(0)
2020年3月4日
算法提高-集合选取
摘要： #include<bits/stdc++.h> using namespace std; long long facc[1000001]={0},fac[1000001]={0},inv[1000001]={0}; long long mod=1000000007; long long pow_mo 阅读全文
posted @ 2020-03-04 21:52 西伯利亚挖土豆 阅读(177) 评论(0) 推荐(0)
算法训练Maze
摘要： #include<bits/stdc++.h> using namespace std; //见https://blog.csdn.net/sky980114/article/details/69038382 //观察发现从某一个节点到达另一个节点的路径期望值等于路径中所有可能被遍历的边数之和，因为 阅读全文
posted @ 2020-03-04 21:37 西伯利亚挖土豆 阅读(159) 评论(0) 推荐(0)
UVA-10061
摘要： #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <cctype> #include <algorithm> #include <sstream> 阅读全文
posted @ 2020-03-04 21:35 西伯利亚挖土豆 阅读(77) 评论(0) 推荐(0)
树状数组
摘要： #include <bits/stdc++.h> using namespace std; //规定下标从一开始 int a[1000],c[1000],n; int lowbit(int x){ return x&(-x); } //获得前n项和的值 int get_sum(int x){ int 阅读全文
posted @ 2020-03-04 21:32 西伯利亚挖土豆 阅读(120) 评论(0) 推荐(0)
前缀和
摘要： #include<bits/stdc++.h>using namespace std;long long sum[100000+10]={0},ans,n,a[100000+10],k,c[100000+10]={0};//前缀和，所谓的前缀和就是sumi-sumj获得区间的值//看到倍数想到数论， 阅读全文
posted @ 2020-03-04 21:31 西伯利亚挖土豆 阅读(136) 评论(0) 推荐(0)
2019年12月31日
【UVA - 10815】Andy's First Dictionary
摘要： 题目： Input 测试数据将输入一篇文章。不超过5000行，每一行最多200个字符，并以EOF结束。 Output 按照字典序输出他学到的单词，每行输出一个单词，输出单词时所有的字母全部小写。 数据保证最多有5000个需要输出的单词。 Sample Input Adventures in Disn 阅读全文
posted @ 2019-12-31 18:24 西伯利亚挖土豆 阅读(219) 评论(0) 推荐(0)
2019年12月22日
统计Linux下的CPU状态信息
摘要： def cpu(): all_cpus=[] with open('e:/cpu.txt') as f: core={} for line in f.readlines(): ab=line.split(":") if len(ab)==2: if ab[0].strip()=='processor 阅读全文
posted @ 2019-12-22 20:17 西伯利亚挖土豆 阅读(368) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7