- 博客(18)
- 收藏
- 关注
原创 Invitation Cards POJ - 1511
//求1到每个点的最短路及每个点到一的最短路之和#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<vector>#include<stack>using namespace std;int n,m;const...
2018-09-21 09:05:13
186
原创 Arbitrage POJ - 2240
#include<iostream>#include<cstdio>#include<map>#include<cstring>#include<algorithm>using namespace std;int n;double e[40][40];bool floyd(){ for(int k=1; k&l...
2018-09-21 09:04:49
151
原创 Cow Contest POJ - 3660
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;bool e[105][105];int main(){ int n,m; scanf("%d%d",&n,&m); ...
2018-09-21 09:04:08
188
原创 MPI Maelstrom POJ - 1502
//求1到其余点中的最长时间#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<vector>#include<algorithm>using namespace std;const int inf=1e9+7;...
2018-09-21 09:03:46
190
原创 Wormholes POJ - 3259
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int inf=1e9+7;int n,m,w;int e[505][505];bool floyd(){ int t; f...
2018-09-21 09:03:11
170
原创 Currency Exchange POJ - 1860
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,m,s;double e[105]={0},g1[105][105]={0},g2[105][105]={0},v;//g1存汇率,g2存佣金...
2018-09-21 09:02:35
97
原创 Silver Cow Party POJ - 3268
#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<vector>#include<algorithm>using namespace std;const int maxn=1005;const int inf=...
2018-09-21 09:02:02
737
原创 Heavy Transportation POJ - 1797
//求一条路最小承受能力最大#include<iostream>#include<queue>#include<cstring>#include<cstdio>#include<vector>#include<cmath>#include<iomanip>using namespace std;
2018-09-21 09:01:30
112
原创 Frogger POJ - 2253
//给出一个无向图,求一条点1~点2的路径使得路径上的最大边权最小,注意输出G++不能用.3lf#include<iostream>#include<queue>#include<cstring>#include<cstdio>#include<vector>#include<cmath>#include<...
2018-09-21 09:00:46
186
原创 Til the Cows Come Home POJ - 2387
//题意好懂,求1到n的最短路,直接跑spfa就行#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<queue>using namespace std;struct edge{ int to,w;};vec...
2018-09-21 08:58:56
135
原创 sdut oj 3402 数据结构实验之排序五:归并求逆序数
#include <cstdio>#include <cstdlib>#include <iostream>using namespace std;const int maxsize=100000+10;int a[maxsize];int t[maxsize]={0};long long cnt=0;void merge_sort(int* ...
2018-07-28 10:05:50
263
原创 SDUT 1265 马拦过河卒
SDUT 1265 马拦过河卒Problem Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15的整数),同样马的位置...
2018-04-08 15:10:59
274
原创 1.1联结词真值运算
Problem Description已知命题变元p和q的真值,求它们的合取式(p∧q)、析取式(p∨q)、蕴涵式(p→q)、等值式(A<=>B)、与非式(p↑q)、或非式(p↓q)的真值。Input多组输入,每组测试数据输入两个0或1的整数p和q,1表示真值为真,0表示真值为假Output每组测试数据单独占一行,以空格隔开的6个0或1的整数,分别为p和q的合取式(p∧q)、析取式(p...
2018-03-28 19:08:19
425
原创 排座号
参考代码#include<stdio.h>int main(){ int m,a[12][12],n,i,j; while(~scanf("%d%d",&n,&m)) { for(i=1;i<=n;i++) a[i][1]=i; for(i=n;i>=1;i--) for(j=2;j<=m;j
2017-12-26 23:04:06
768
原创 众数
参考代码#include<stdio.h>int main(){ int n,a[10002],c[1002],b,i,j,max; while(scanf("%d",&n)!=EOF) { max = 0; for(i = 0;i <= 1000;i++) c[i] = 0; for(i = 1;
2017-12-25 20:20:55
723
原创 小鑫の日常系列故事(七)——小纸条
参考代码#include<stdio.h>#include<string.h>int main(){ int i,n,m; char a[10005]; while(~scanf("%d%*c",&n)) { gets(a); n %= 26; for(i = 0; i < strlen(a); i++)
2017-12-25 20:16:27
471
原创 求实数绝对值
参考代码#include<stdio.h>double y(double n);int main(){ double n,s; while(scanf("%lf",&n)!=EOF) { s = y(n); printf("%.2lf\n",s); } return 0;}double y(double n){
2017-12-23 19:51:34
1460
原创 小鑫の日常系列故事(二)——石头剪子布
#include<stdio.h>#include<string.h>int main(){ char x[12],j[12]; int l,ll,a; gets(x); gets(j); l = strlen(x); ll = strlen(j); if((l == 4 && ll == 8)||(l == 8 && ll == 5)|
2017-12-23 10:39:02
788
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人