- 博客(19)
- 收藏
- 关注
RSS订阅转载 【NOI2002】银河英雄传说
【NOI2002】银河英雄传说这道题暴力模拟会TLE，因为它是并查集的一个应用……#include<bits/stdc++.h>using namespace std;int t,p,qq,f[30005],q[30005],s[30005],r1,r2,num;//f数组记录父子关系，q为队列记录某一战舰到队头距离，s记录某一队头所在队列战舰数量和c...
2019-08-09 17:17:00
155
转载 末日的传说
P1338 末日的传说看了半天单纯的全排列和逆序对，发现……和这个题没什么关系。实在不会做大致思路：一个长度为n的排列最多有(n-1)*n/2个逆序对。把越小的元素放在越前面，肯定逆序对就少了（贪心）！若题目中给的m<=(n-2)*(n-1)/2，那就可以把最小的元素放在最前面。若m>(n-2)*(n-1)/2，就要尽可能把最小的元素往后放。...
2019-08-05 00:07:00
122
转载 逆序对
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)return;//分解得只有1个元素就收手 in...
2019-08-04 23:36:00
93
转载 全排列问题
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]==0)cont...
2019-08-04 23:21:00
62
转载 填涂颜色
P1162 填涂颜色哎，这道题从3月份学广搜开始就困扰我，做了2个月都没做对，一直拖到5月学动态规划，索性放下不管！今天深搜一遍过……主要思路：四个边缘进行搜索就可以了。#include<bits/stdc++.h>using namespace std;int n,mp[35][35],dx[4]= {1,-1,0,0},dy[4]= {0,...
2019-08-03 20:54:00
83
转载 迷宫
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,0,0},dy[4]= {0,0,1,-1},u,v;...
2019-08-03 10:24:00
62
转载 【NOIP2001普及组】最大公约数和最小公倍数问题
P1029 最大公约数和最小公倍数问题最大公约数用辗转相除法：最小公倍数：两个数的乘积=他们的最大公约数*最小公倍数，既然两个数的乘积及其最大公约数已知，那么最小公倍数也可以求了。#include<bits/stdc++.h>using namespace std;int x,y,sum;int gcd(int a,int b){ ...
2019-08-03 09:53:00
1615
转载 latex online tool
https://www.codecogs.com/latex/eqneditor.php转载于:https://www.cnblogs.com/yige2019/p/11291881.html
2019-08-03 00:46:00
173
转载 连续自然数和
P1147 连续自然数和推了半天约数的关系无果，果断转向等差数列+求根公式。公式1：化n得：配成二元一次方程形式：再转化为代码解方程就可以了~#include<bits/stdc++.h>using namespace std;double m,t,x1,x2;int main(){ cin>>...
2019-08-03 00:45:00
150
转载 又是毕业季Ⅰ
这道题我还真不会#include<bits/stdc++.h>using namespace std;int n,k;int main(){ scanf("%d%d",&n,&k); printf("%d",n/k); return 0;}AC转载于:https://www.cnb...
2019-08-02 22:30:00
73
转载 区间素数
旅游了2天，回来顺便把这道题AC了。P1865 A % B Problem题目中告诉了一个区间：这个区间极值分别为-1e9和1e9（这个是测试数据逗你玩的，实际题目不可能有负数的），区间两端距离最大为1e6。题目中说了l或r∉[1,m]输出 Crossing the line，那么题目转化为求l~r之间的素数个数，l最小为1，r最大为1e6。可以考虑开个1e6的数组存下0...
2019-08-02 22:17:00
258
转载 【AHOI2005】约数研究
发现luogu的UI改版后AC以后不能给题目评定难度了……P1403 [AHOI2005]约数研究类似素数筛的一道题，不过是约数。先顺手写了个暴力做法，TLE定了~#include<bits/stdc++.h>using namespace std;long long n,sum[1000005];int main(){ sc...
2019-07-31 23:35:00
197
转载 【NOIP2011提高组】计算系数
P1313 计算系数杨辉三角（性质）+滚动数组（一种存储杨辉三角的方法，灵感由01背包而来）。水题，调试有些麻烦，不过思路极其容易理解~记住取模，时时刻刻取模，读入也要取模（因此我丢了20分）！#include<bits/stdc++.h>using namespace std;int f1=1,f2=1,a,b,k,n,m,ans,yh[10...
2019-07-30 22:20:00
95
转载 【NOIP2012普及组】寻宝
这道实际难度入门的题做得真™要麻烦死我，由于摸不到电脑，在大脑里调了3天都翻不转！！P1076 寻宝思路：暴力模拟（这是基础，单纯暴力据说会全部TLE）+取模优化（这样时间复杂度骤降到O（NM））。AC代码：#include<bits/stdc++.h>using namespace std;long long n,m,t,a[10005][1...
2019-07-30 22:03:00
833
转载 【NOIP2012普及组】质因数分解
P1075 质因数分解假期第一天就给一道入门难度的题写题解……这道题一开始就被我想复杂了：埃式筛，欧拉筛……然而开一个1e9的数组？不现实。直到看到题解区的dalao用唯一分解定理：算术基本定理可表述为：任何一个大于1的自然数N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1^a1*P2^a2*P3^a3......*Pn^an，这里P1<P2&...
2019-07-27 19:22:00
1666
转载 奶牛碑文
【题目大意】约翰和他的奶牛在大草原漫游，在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言，只包括三个大写字母 C、O 和 W。尽管约翰看不懂，但是令他高兴的是，C、O、W的顺序形式构成了一句他最喜欢的奶牛单词“COW”。现在，他想知道有多少次 COW 出现在文本中。如果 COW 内穿插了其他字符，只要 COW 字符出现在正确的顺序，约翰也不介意。甚至，他也不介意出现...
2019-07-27 11:54:00
1169
转载 【校内模拟赛④试题】
早有预感这次考试是要爆零早有预感这次考试会有图论题。题目大致是这样的：T1：奶牛碑文T2：小X学游泳T3：计算系数T4：最优乘车考前打了半个多小时HL，一气打得3D眩晕了……由于着急回家，今天考试打得十分仓促，还提前交了卷……题发下来后就是个打暴力。第一题一眼看不出正解，就一口气打了个O（n³）的暴力做法，看了一下n<=60可以拿50分，自造...
2019-07-27 11:46:00
108
转载 博客搬迁嘞
原新浪博客接着用。新浪博客居然不能放代码，CSDN的广告巨多巨恶心，体验贼差，洛谷博客清爽简洁，但是功能少，那么就这儿了。转载于:https://www.cnblogs.com/yige2019/p/11250910.html...
2019-07-26 15:59:00
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人