代码天地

SDNU1089拓扑排序（有向图的存储）

#include<bits/stdc++.h> using namespace std; const int maxn=1e3+10; int dp[maxn][maxn]; bool vis[maxn]; queue<int>que; int n,m,a,b; bool judge(int x) { for(int i=1; i<=n; ++i) if(dp[i][x]==1) return false; return true; }

分类: 其他发布时间: 02-22 22:32 阅读次数: 0

SDNU1045（1048）石子合并（动态规划问题）

参考大佬博客：https://blog.csdn.net/sunshine_yg/article/details/47209299 代码1045： #include<bits/stdc++.h> using namespace std; const int maxn=2e2+10; const int inf=0x3f3f3f3f; int dp[maxn][maxn]; int num[maxn]; int sum[maxn]; int n; void solve() { int

分类: 其他发布时间: 02-22 22:31 阅读次数: 0

SDNU1204水题（找规律）

首先：n为奇数时：f(2k+1)=f(2k) 其次：n为偶数时，可以将n的划分分为两部分，一部分含有1，划分数等于f(2k-1) 另一部分没有1全为2或者2的倍数，提取公因子2恰好是f(k) 因此：n为偶数时f(2k)=f(2k-1)+f(k) #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; const int mod=1e9; int num[maxn]; int n; void init() {

分类: 其他发布时间: 02-22 22:31 阅读次数: 0

SDNU1068（矩阵快速幂模板）

#include<bits/stdc++.h> using namespace std; const int maxn=3; const int mod=1000000007; struct mat { long long int m[maxn][maxn]; } ans; mat mul(mat A,mat B) { mat tmp; for(int i=0; i<maxn; ++i) for(int j=0; j<maxn; ++j)

分类: 其他发布时间: 02-22 22:31 阅读次数: 0

LightOJ - 1259（素数打表）

题目链接：https://vjudge.net/problem/LightOJ-1259 #include<bits/stdc++.h> using namespace std; const int maxn=1e7+5; const int maxx=5e6+10; bool vis[maxn]; int num[maxx]; map<int,int>mapp; int t; int top=0; void prime() { memset(vis,0,sizeof(vis));

分类: 其他发布时间: 02-22 22:31 阅读次数: 0

程序员的你想跳槽了?谨记：哪里都不好混！

朋友忽然有一天问出这个让你为难的问题：我想跳槽去干嘛干嘛，你觉得怎么样？举个极端点的例子，老曹一个学生的妈妈，专业换工作四十年，还是跨度特别大的跳槽，比如关了生意不好做的小书店，转而去考了导游证，当了两年导游觉得也不是拿钱玩乐这么简单，于是又想去做别的……按照那个学生的话说，就是：每次放学回去发现我妈在家，就担心她又改行了。从人类诞生开始，大概对自己的处境就心怀各种不满，所以经过数千年的智慧积累，

分类: 服务端发布时间: 02-22 22:30 阅读次数: 0

SDNU1522.陆历川学数学（素数筛求最大因子）

算法思想：每次遇到质数，都将所有以该数字为因子的数的最大编号更新。【1-1e6】中的所有数字最终更新完毕线性筛的时间复杂度是O(n) #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; int n; bool vis[maxn]; int num[maxn]; int top; void prime(int x) { memset(vis,0,sizeof(vis)); int top=0;

分类: 其他发布时间: 02-22 22:30 阅读次数: 0

SDNU1085.爬楼梯再加强版（矩阵快速幂+矩阵关系推导）

#include<bits/stdc++.h> using namespace std; const int maxn=3; const int mod=1e9+7; struct mat { long long int m[maxn][maxn]; } ans; mat mul(mat A,mat B) { mat tmp; for(int i=0; i<maxn; ++i) for(int j=0; j<maxn; ++j)

分类: 其他发布时间: 02-22 22:30 阅读次数: 0

CodeForces - 628B【C - New Skateboard】（子串问题+被4整除）

#include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; long long ans = 0; for (int i = 0; i < s.size(); i++) if ( (s[i] - '0') % 4 == 0 ) ans++; for (int i = 1; i < s.size(); i++)

分类: 其他发布时间: 02-22 22:30 阅读次数: 0

UVA11384（I - Help is needed for Dexter ）

AC代码如下： #include <bits/stdc++.h> using namespace std; const int maxn = 1e3+10; int n,top; int main() { while(~scanf("%d",&n)) { top = 31; while((n>>top) == 0) top--; printf("%d\n",top+1); } ret

分类: 其他发布时间: 02-22 22:30 阅读次数: 0

HDU5929（双端队列+与非的性质+模拟找规律）

最新学习双端队列的用法。 #include<bits/stdc++.h> using namespace std; const int maxn = 2e5+10; int num[maxn*2]; int l,r,t,cas; deque<int>que; int flag; char str[15]; void init() { l = maxn; r = maxn-1; flag = 1; que.clear(); } void push(int x

分类: 其他发布时间: 02-22 22:29 阅读次数: 0

POJ1088（动态规划+搜索）

题目链接：https://vjudge.net/contest/49759#problem/E //#include<bits/stdc++.h> #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxn = 1e2+10; const int inf = 0x3f3f3f3f; int n,m; int num[maxn][maxn]; bool vis[maxn][

分类: 其他发布时间: 02-22 22:29 阅读次数: 0

windows ffmpeg 的安装

本文我们要安装的是 windows 下的 ffmpeg 命令行工具，安装的步骤十分简单，分为：下载、解压、配置环境变量。下载，进入 http://ffmpeg.org/download.html#build-windows，下载页面，点击 windows 对应的图标，进入 windows 下的 ffmpeg 下载界面 http://ffmpeg.zeranoe.com/builds/，点击 download 按钮，解压 ffmpeg-20190212-a84af76-win64-stati

分类: 其他发布时间: 02-22 22:29 阅读次数: 0

windows 安装Neo4j

Neo4j 简介： Neo4j 是目前最流行的图形数据库，支持完整的事务，在属性图中，图是由顶点（Vertex），边（Edge）和属性（Property）组成的，顶点和边都可以设置属性，顶点也称作节点，边也称作关系，每个节点和关系都可以由一个或多个属性。Neo4j创建的图是用顶点和边构建一个有向图，其查询语言cypher已经成为事实上的标准。下载Neo4j安装文件从Neo4j官网下载最新版本Neo4j 3.2 社区（Community）版本 “nneo4j-community-3.4.6.