08 2019 档案
摘要：【NOI2002】银河英雄传说 这道题暴力模拟会TLE，因为它是并查集的一个应用…… #include<bits/stdc++.h> using namespace std; int t,p,qq,f[30005],q[30005],s[30005],r1,r2,num;//f数组记录父子关系，q为
阅读全文
摘要：P1338 末日的传说 看了半天单纯的全排列和逆序对，发现……和这个题没什么关系。 实在不会做 大致思路： 一个长度为n的排列最多有(n-1)*n/2个逆序对。 把越小的元素放在越前面，肯定逆序对就少了（贪心）！ 若题目中给的m<=(n-2)*(n-1)/2，那就可以把最小的元素放在最前面。 若m>
阅读全文
摘要：P1908 逆序对 做法早就忘了，今回忆一波 #include<bits/stdc++.h> using namespace std; long long n,a[500005],b[500005],ans; void merge(int l,int r)//分解整个数组 { if(l==r)ret
阅读全文
摘要：P1706 全排列问题 简单的搜索与回溯。 #include<bits/stdc++.h> using namespace std; int a[40],n,r; bool flag[40]= { }; void print() { for(int i=1; i<=n; i++) { if(a[i]
阅读全文
摘要：P1162 填涂颜色 哎，这道题从3月份学广搜开始就困扰我，做了2个月都没做对，一直拖到5月学动态规划，索性放下不管！ 今天深搜一遍过…… 主要思路：四个边缘进行搜索就可以了。 #include<bits/stdc++.h> using namespace std; int n,mp[35][35]
阅读全文
摘要：P1605 迷宫 这道题多次40分的原因就是：存图的mp数组不可以同时标记路线、用于回溯！应该另外用sign数组回溯。 #include<bits/stdc++.h> using namespace std; int n,m,t,sx,sy,fx,fy,z1,z2,ans,dx[4]= {1,-1,
阅读全文
摘要：P1029 最大公约数和最小公倍数问题 最大公约数用辗转相除法： 最小公倍数：两个数的乘积=他们的最大公约数*最小公倍数，既然两个数的乘积及其最大公约数已知，那么最小公倍数也可以求了。 #include<bits/stdc++.h> using namespace std; int x,y,sum;
阅读全文
摘要：https://latex.91maths.com/
阅读全文
摘要：P1147 连续自然数和 推了半天约数的关系无果，果断转向等差数列+求根公式。 化n得： 配成二元一次方程形式： 再转化为代码解方程就可以了~ #include<bits/stdc++.h> using namespace std; double m,t,x1,x2; int main() { ci
阅读全文
摘要：这道题我还真不会 #include<bits/stdc++.h> using namespace std; int n,k; int main() { scanf("%d%d",&n,&k); printf("%d",n/k); return 0; }
阅读全文
摘要：旅游了2天，回来顺便把这道题AC了。 P1865 A % B Problem 题目中告诉了一个区间：这个区间极值分别为-1e9和1e9（这个是测试数据逗你玩的，实际题目不可能有负数的），区间两端距离最大为1e6。 题目中说了l或r∉[1,m]输出 Crossing the line，那么题目转化为求
阅读全文
