摘要：
【NOI2002】银河英雄传说 这道题暴力模拟会TLE，因为它是并查集的一个应用…… #include<bits/stdc++.h> using namespace std; int t,p,qq,f[30005],q[30005],s[30005],r1,r2,num;//f数组记录父子关系，q为 阅读全文
posted @ 2019-08-09 17:17
yige_2019
阅读(150)
评论(0)
推荐(0)
摘要：
P1338 末日的传说 看了半天单纯的全排列和逆序对，发现……和这个题没什么关系。 实在不会做 大致思路： 一个长度为n的排列最多有(n-1)*n/2个逆序对。 把越小的元素放在越前面，肯定逆序对就少了（贪心）！ 若题目中给的m<=(n-2)*(n-1)/2，那就可以把最小的元素放在最前面。 若m> 阅读全文
posted @ 2019-08-05 00:07
yige_2019
阅读(121)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-08-04 23:36
yige_2019
阅读(137)
评论(0)
推荐(0)
摘要：
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] 阅读全文
posted @ 2019-08-04 23:21
yige_2019
阅读(115)
评论(0)
推荐(0)
摘要：
P1162 填涂颜色 哎，这道题从3月份学广搜开始就困扰我，做了2个月都没做对，一直拖到5月学动态规划，索性放下不管！ 今天深搜一遍过…… 主要思路：四个边缘进行搜索就可以了。 #include<bits/stdc++.h> using namespace std; int n,mp[35][35] 阅读全文
posted @ 2019-08-03 20:54
yige_2019
阅读(207)
评论(0)
推荐(0)
摘要：
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, 阅读全文
posted @ 2019-08-03 10:24
yige_2019
阅读(112)
评论(0)
推荐(0)
摘要：
P1029 最大公约数和最小公倍数问题 最大公约数用辗转相除法： 最小公倍数：两个数的乘积=他们的最大公约数*最小公倍数，既然两个数的乘积及其最大公约数已知，那么最小公倍数也可以求了。 #include<bits/stdc++.h> using namespace std; int x,y,sum; 阅读全文
posted @ 2019-08-03 09:53
yige_2019
阅读(657)
评论(1)
推荐(1)
摘要：
https://latex.91maths.com/ 阅读全文
posted @ 2019-08-03 00:46
yige_2019
阅读(178)
评论(0)
推荐(0)
摘要：
P1147 连续自然数和 推了半天约数的关系无果，果断转向等差数列+求根公式。 化n得： 配成二元一次方程形式： 再转化为代码解方程就可以了~ #include<bits/stdc++.h> using namespace std; double m,t,x1,x2; int main() { ci 阅读全文
posted @ 2019-08-03 00:45
yige_2019
阅读(385)
评论(0)
推荐(0)
摘要：
这道题我还真不会 #include<bits/stdc++.h> using namespace std; int n,k; int main() { scanf("%d%d",&n,&k); printf("%d",n/k); return 0; } 阅读全文
posted @ 2019-08-02 22:30
yige_2019
阅读(88)
评论(0)
推荐(0)
摘要：
旅游了2天，回来顺便把这道题AC了。 P1865 A % B Problem 题目中告诉了一个区间：这个区间极值分别为-1e9和1e9（这个是测试数据逗你玩的，实际题目不可能有负数的），区间两端距离最大为1e6。 题目中说了l或r∉[1,m]输出 Crossing the line，那么题目转化为求 阅读全文
posted @ 2019-08-02 22:17
yige_2019
阅读(273)
评论(0)
推荐(0)
摘要：
发现luogu的UI改版后AC以后不能给题目评定难度了…… P1403 [AHOI2005]约数研究 类似素数筛的一道题，不过是约数。 先顺手写了个暴力做法，TLE定了~ #include<bits/stdc++.h> using namespace std; long long n,sum[100 阅读全文
posted @ 2019-07-31 23:35
yige_2019
阅读(132)
评论(0)
推荐(0)
摘要：
P1313 计算系数 杨辉三角（性质）+滚动数组（一种存储杨辉三角的方法，灵感由01背包而来）。 水题，调试有些麻烦，不过思路极其容易理解~ 记住取模，时时刻刻取模，读入也要取模（因此我丢了20分）！ #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2019-07-30 22:20
yige_2019
阅读(135)
评论(0)
推荐(0)
摘要：
这道实际难度入门的题做得真™要麻烦死我，由于摸不到电脑，在大脑里调了3天都翻不转！！ P1076 寻宝 思路：暴力模拟（这是基础，单纯暴力据说会全部TLE）+取模优化（这样时间复杂度骤降到O（NM））。 AC代码： #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2019-07-30 22:03
yige_2019
阅读(656)
评论(0)
推荐(0)
摘要：
我们都是行走在镜面边缘的人。低下头看到的，是半个迷茫的自己，和半个不见底的深渊。——以此献给所有OIer，以及所有竞赛生，以及所有为梦想而不顾一切的人。（名词简介：OIer，以信息学系列竞赛为目标的竞赛生的简称。）理想在哪里？未来在哪里？当初我们或犹豫或坚决地走上了学科竞赛这条路，在现实的大门面前。 阅读全文
posted @ 2019-07-27 21:15
yige_2019
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号