2021年01月_诠释你的Mr贾

原创 Flooded! POJ - 1877 模拟题

Flooded! POJ - 1877模拟题这篇文章题解写的很好附上自己的代码#include<iostream>#include<algorithm>using namespace std;int m,n;double wat; //每次总水量double a[1005];int main(){ int cases=1; while(scanf("%d%d",&m,&n)==2 && m && n)

2021-01-31 23:38:50 117

原创 Word Amalgamation POJ - 1318 字符串排序

Word Amalgamation POJ - 1318方法一 STL string#include<iostream>#include<string>#include<cstring>#include<algorithm>#include<map>using namespace std;map<string,string> dic;int main(){ string ss; string gg; whi

2021-01-30 22:36:11 118

原创快速排序

快速排序#include<iostream>using namespace std;int a[100005];int partion(int l,int r){ int tmp=a[l]; int low=l; int high=r; while(low<high) { while(low<high && a[high]>=tmp) high--; a[low]=a[high]; while(low<high

2021-01-30 19:23:13 64

原创 Brainman POJ - 1804 归并排序求逆序对数

Brainman POJ - 1804 归并排序求逆序对数原理：可以用归并排序计算逆序对数，在归并排序中的交换次数就是这个序列的逆序对数：归并排序是将序列a[l, r]分成两个序列a[l, mid]和a[mid1, r]，分别进行归并排序，然后再将这两个有序序列进行归并排序，在归并排序的过程中，设l<=i<=mid，mid+1<=j<=r，当a[i]<=a[j]时，并不产生逆序对数；而当a[i]> a[j]时，则在有序序列a[l, mid]中，在a[i]后面

2021-01-30 16:28:49 142

原创 To The Max HDU - 1081 动态规划最长公共子序列

To The Max HDU - 1081 动态规划最长公共子序列#includeusing namespace std;int maxnn;int M[105][105];int s[105][105]; //记录第j列前i行数之和int n;void dp(int d ,int cur) //矩阵宽度为d，从第cur开始 dp{int max_num;int sum;max_num=s[cur+d-1][1]-s[cur-1][1];sum=s[cur+d-1][

2021-01-26 22:06:35 55

原创最长公共子序列dp Jill Rides Again UVA - 507

最长公共子序列dpdp sum[i] = max{sum[i] + a[i], a[i]}left right maxn 记录最长左右边和最大值#include<iostream>using namespace std;int a[20005];int main(){ int cases; int n; int left,right; int l ,r; int sum; int maxn; scanf("%d",&cases); int n

2021-01-26 20:56:45 220 1

原创 Coin Toss POJ - 3440 -数学计算

Coin Toss POJ - 3440注意 :1.输出字符%,用%%转义而不是/%2.注意可能出现-0，如果都是整数最好加个abs函数#include<iostream>using namespace std;#include<cmath>#define pi 3.1415926535897932384626433832795028841971693993751058209749445int cases;int m,n;double t,c;int mai

2021-01-24 14:09:49 117

原创快速幂

思路：以10^13为例，首先我们将13以二进制表示如下：0000 110110^13 = 10^1 * 10^4 * 10^8我们根据二进制的长度，依次获取10^110^2 = 10^1 * 10^1；10^4 = 10^2 * 10^2;10^8 = 10^4 * 10^4;#include<iostream>using namespace std;#define ll long longll qpow(ll aa,int n){ ll ret=1; ll

2021-01-22 17:31:32 180

原创 Simple division 欧几里得算法

Simple division```cpp求输入一行数的最大除数，且余数相同#include#includeusing namespace std;//注意求两个数a,b的最大公约数，a和b的差值一定为是被除数的整数倍，因此 gcd（a,b）=gcd(b,b%a)int gcd(int a,int b){if(b==0)return a;return gcd(b,a%b);}int main(){int g=0;int a1,a2,d;while(cin>>a

2021-01-21 15:03:10 352

原创 Broken Keyboard UVA - 11988 链表

Broken Keyboard UVA - 11988添加链接描述注意：1.char text[]尚未赋值之前都是’\0’，strlen从当前字符开始算，直到末尾，但是不包括末尾的’\0’2.strlen 不要放在for循环里面，否则会超时#include<iostream>#include<algorithm>#include<string.h>using namespace std;int last;int cur; //cur记录当前字符要插

2021-01-19 22:36:51 84

原创 UVA127-“Accordian“ Patience

UVA127-“Accordian” Patience模拟+栈注意开结构体的技巧#include<iostream>using namespace std;struct card{ char a[53][3]; //记录每堆的扑克信息 int top; //记录该堆栈顶位置 }cc[53]; //记录每堆牌 void change(int loc,int dis) //从左往右数，loc位置的顶堆牌放在loc-dis的位置上 { cc[loc-d.

2021-01-19 17:20:31 139

原创 Maya Calendar POJ - 1008

Maya Calendar POJ - 1008 解题思路：先将日历转换为总天数，再转换为另外一个日历注意：1.第一个日历天数从0开始，转换为总天数要再加一！！ 2.总天数转第二个日历是，当sum%2600,year要减一！！！3.当下标从一开始，仿照：sum%130?13:sum%13，#include<iostream>using namespace std;#include<string>string Haabmonth[20]={"","pop","no",

2021-01-19 13:00:49 108

weixin_45448563的博客