随笔分类 -  POJ

上一页 1 2 3 4 5 6 7 下一页
poj 1274（最大匹配，匈牙利算法，注意数据污染！）
摘要：#include<iostream> #include<cstdio> #include<cstring> using namespace std; int data[205][205],link[205],visit[205],count,n,m; bool dfs(int x){ for(int 阅读全文
posted @ 2021-08-14 16:14 智人心 阅读(37) 评论(0) 推荐(0)
poj 3041（匈牙利算法求最大匹配数，注意变量的使用，不要相互污染）
摘要：#include<iostream> #include<cstring> #include<cstdio> using namespace std; int n,visit[505],edge[505][505],link[505]; bool hungery(int m){ for(int i=1 阅读全文
posted @ 2021-08-13 22:07 智人心 阅读(61) 评论(0) 推荐(0)
poj 1157（dp）
摘要：#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main(){ int i,j,k,f,v,t,a[100][100],dp[100][100]; scanf("%d%d",&f,&v); 阅读全文
posted @ 2021-08-13 20:06 智人心 阅读(24) 评论(0) 推荐(0)
poj 2104（主席树）
摘要：#include<iostream> #include<algorithm> #include<cstdio> using namespace std; int p,node_cnt,n,m; int a[200005],b[200005],rt[6000005],lc[6000005],rc[60 阅读全文
posted @ 2021-08-13 17:01 智人心 阅读(23) 评论(0) 推荐(0)
poj 1094（拓扑排序，三种情况：1正好排好，2正好有环，3到最后也没排好，也没有环，多重解）
摘要：#include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,flag,edge[30][30],indegree[30],indgr_tmp[30],ans[30]; void topo(){ in 阅读全文
posted @ 2021-08-12 20:49 智人心 阅读(31) 评论(0) 推荐(0)
poj 3126（bfs模板题）
摘要：#include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> using namespace std; queue<int>q; int prime[9999],k,pre[9999]; i 阅读全文
posted @ 2021-08-11 17:41 智人心 阅读(54) 评论(0) 推荐(0)
poj 3278（bfs模板题）
摘要：#include<iostream> #include<queue> #include<cstring> #include<cstdio> using namespace std; int n,k,ans; int data[100005]; void bfs(){ memset(data,-1,s 阅读全文
posted @ 2021-08-11 16:53 智人心 阅读(51) 评论(0) 推荐(0)
poj 2115（模板题，扩展欧几里得算法求同余问题）
摘要：#include<iostream> #include<cstdio> using namespace std; #define ll long long #include<cmath> void gcd(ll a,ll b,ll&d,ll&x,ll&y){ if(!b){ d = a;x = 1; 阅读全文
posted @ 2021-08-11 15:41 智人心 阅读(28) 评论(0) 推荐(0)
poj 3984（模板题，bfs）
摘要：#include<iostream> #include<cstring> #include<cstdio> #include<queue> using namespace std; struct Node{ int x,y; Node(){ x = 0; y = 0; } Node(int a,in 阅读全文
posted @ 2021-08-11 12:16 智人心 阅读(41) 评论(0) 推荐(0)
poj 3984（经典迷宫问题，bfs求最短路径）
摘要：待解决 阅读全文
posted @ 2021-08-11 10:13 智人心 阅读(28) 评论(0) 推荐(0)
poj 1811（随机化素数测试+素因子分解，涉及费马小定理，二次探测定理，Miller-Rabbin算法，pollard-rho算法）
摘要：#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; #define ll long long 阅读全文
posted @ 2021-08-10 13:30 智人心 阅读(71) 评论(0) 推荐(0)
poj 1990（树状数组，另外，注意数据类型，必须是long long不能是int）
摘要：#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; #define ll long long const ll maxn = 20005; typedef pai 阅读全文
posted @ 2021-08-10 12:07 智人心 阅读(37) 评论(0) 推荐(0)
poj 1953（斐波那契通项公式解法）
摘要：#include<iostream> #include<cmath> #include<cstdio> using namespace std; int main(){ int t,i,kase; long long n; double ans; scanf("%d",&t); kase = 1; 阅读全文
posted @ 2021-08-09 16:30 智人心 阅读(85) 评论(0) 推荐(0)
poj 1953（斐波那契数列）
摘要：#include<iostream> #include<cstdio> using namespace std; int main(){ int t,i,kase; long long n,data[50]; data[1] = 2; data[2] = 3; for(i=3;i<=45;i++){ 阅读全文
posted @ 2021-08-09 15:57 智人心 阅读(52) 评论(0) 推荐(0)
poj 1850(类似1019)
摘要：#include<iostream> #include<cstring> #include<cstdio> using namespace std; int data[30][30]; void yanghui(){ int i,j; for(i=0;i<=26;i++){ for(j=0;j<=i 阅读全文
posted @ 2021-08-09 14:42 智人心 阅读(14) 评论(0) 推荐(0)
poj 1702（三进制计算）
摘要：#include<iostream> #include<cstring> #include<cstdio> using namespace std; int main(){ int i,t,w,a[25],data[25],ans[25],dd,len,count; bool flag; scanf 阅读全文
posted @ 2021-08-09 14:22 智人心 阅读(81) 评论(0) 推荐(0)
poj ac 200留念
摘要：3985, in 4000 阅读全文
posted @ 2021-08-05 22:12 智人心 阅读(19) 评论(0) 推荐(0)
poj 1701（公式推导，注意理解题意，上楼是从当前停的楼层到目标楼层，而不是从当前楼层上到目标楼层坐电梯）
摘要：#include<iostream> #include<cstdio> using namespace std; #define ll long long ll m,a,b,k[10005]; ll get_ans(ll n){ ll i,tmp = 0; for(i=1;i<n;i++) tmp 阅读全文
posted @ 2021-08-05 22:11 智人心 阅读(71) 评论(0) 推荐(0)
poj 2513（字典树，并查集，压缩路径）
摘要：#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 250005; char data[maxn][2][15]; int number = 0; int degree 阅读全文
posted @ 2021-08-05 17:35 智人心 阅读(49) 评论(0) 推荐(0)
poj 3083（不是特别难，但是很麻烦）
摘要：#include<iostream> #include<cstdio> #include<cstring> using namespace std; int k,t,w,h,sx,sy,sum,ex,ey; int idx[45][45],data[45][45],ans[3]; char c[45 阅读全文
posted @ 2021-08-05 12:19 智人心 阅读(60) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 下一页