hexiaoguozhima的博客

蓝桥杯算法总结

hexiaoguozhima — Thu, 07 Apr 2022 11:15:25 +0800

1）归并排序： #include #define ll long long const ll nl=1e5+5; using namespace std; ll n; ll a[nl]; ll q[nl]; void f(ll l,ll r){ if(l>=r){ return; } ll mid; mid=(l+r)/2; f(l,mid); f(mid+1,r); ll i=l,j=mid+1,k=0; while(i<=mid&

字符串小节

hexiaoguozhima — Wed, 06 Apr 2022 20:22:46 +0800

将字符串（2 3 4 5）转化成数组： while(cnt--){ getline(cin,line); stringstream ssin(line); while(ssin>>a[n]){ n++; } }

dp小总结

hexiaoguozhima — Sat, 02 Apr 2022 22:57:10 +0800

1)01背包问题（https://www.acwing.com/problem/content/2/） //二维代码： #include #define ll long long const ll nl=1e3+5; using namespace std; //不用赋初值，从0个物品中选体积不超过j或者从i个物品中选体积不超过0，最大价值就是0 ll f[nl][nl];//从前i个里面选，体积不超过j的最大价值 //状态计算f[i][j]=f[i-1][j]+

c++输入总结

hexiaoguozhima — Sun, 06 Mar 2022 16:57:18 +0800

stringstream用法： ll cnt; cin>>cnt; string line; // getline(cin,line); // 忽略掉第一行的回车 getchar();//忽略掉第一行的回车 while (cnt – ){ getline(cin, line);//输入一行字符串：5 7 8 9 stringstream ssin(line); while (ssin >> a[n]) n++ ;//相当于输入一个个单词，会自动将一个个单词转化为数字 } ...

2021.8.21补题报告

hexiaoguozhima — Sun, 22 Aug 2021 11:44:18 +0800

B. Preparing Olympiad 题目大意：在一些数里面选择至少两个数，它们的和>l并且 using namespace std; #define ll long long const ll nl=1e5+5; ll a[nl]; int main(){ ll n,l,r,x; cin>

二分法应用

hexiaoguozhima — Fri, 23 Jul 2021 09:56:14 +0800

链接：https://ac.nowcoder.com/acm/contest/18453/G 来源：牛客网题目描述 Ann Logan is fascinated with finite sequences of integers. She is particularly interested in sequences of the form x1, x2, . . . , xn where: • xi = (axi−1 + c) mod m, • n, m, a, and c are positive

双索引应用（直接硬做，遍历整个过程，开始，下一个，重排）

hexiaoguozhima — Fri, 23 Jul 2021 09:46:46 +0800

链接：https://ac.nowcoder.com/acm/contest/18453/F 来源：牛客网题目描述 Professor O’Dagio of the music department at Faber College has come up with a rather interesting way of selecting its department chair. All n members of the music faculty line up, then the first on

求最小素因子1e18

hexiaoguozhima — Wed, 21 Jul 2021 14:24:31 +0800

Sum of a Function 题解：求区间内规定区间所有数的最小素因子的和，遍历一遍数据，再接一层循环（2，281）即可。 #include #define LL long long using namespace std; const int maxn=1e6+10; LL a[maxn],idx; int main(){ LL s,e,k,ans=0; cin>>s>>e>>k; for(LL i

运用顺序进行，求每一个元素（包含其之前的所有元素）贡献

hexiaoguozhima — Wed, 21 Jul 2021 11:26:34 +0800

链接：https://ac.nowcoder.com/acm/contest/18428/C 来源：牛客网 Arup has to make many practice questions for his Computer Science 1 students. Since many of the questions deal with arrays, he has to generate arrays for his students. Since he doesn’t want to give them

快速幂（快速乘底数n次幂）运用

hexiaoguozhima — Mon, 19 Jul 2021 11:37:43 +0800

将指数分成二进制形式，然后将所求分开，即2^8=2的（1+2+4）次幂求a的b次幂取模：题解：运用快速幂+二进制 #include using namespace std; #define ll long long const ll nl=1e5+5; ll p=2333; ll qumo(ll a,ll b){ ll tmp=a; ll ans=1; while(b){ if(b&1==1){ ans=tmp*ans%p; }

贪心的应用

hexiaoguozhima — Mon, 19 Jul 2021 08:46:48 +0800

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。链接：https://ac.nowcoder.com/acm/problem/24867 来源：牛客网题目描述 Each of Farmer John’s N (1 <= N <= 50,000) cows likes to graze in a certain part of the pasture, which can be though

递归的应用

hexiaoguozhima — Mon, 19 Jul 2021 08:46:06 +0800

典型运用递归解决问题，要想解决递归，更好的理解递归，就要学会放弃理解和跟踪递归全程的企图，真正用递归地思想去解决问题，只理解递归两层之间的交接，以及递归终结的条件。汉诺塔问题：典型例题，从三个盘子的汉诺塔问题入手，根据次类推，发现实现这个问题，只需要三步：假设共有n个盘子将n-1个盘子由x->z->y 将第n个盘子由x->z 将n-1个盘子由y->x->z 所以递归去做即可 #include using namespace std

枚举/前缀和/差分/

hexiaoguozhima — Fri, 16 Jul 2021 20:57:09 +0800

链接：https://ac.nowcoder.com/acm/problem/20032 来源：牛客网题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。输入描述: 输入文件的第一行为正整数

复习计划1

hexiaoguozhima — Tue, 22 Jun 2021 19:11:58 +0800

离散数学课后题 android 课后题数据库课后题毛概背，别偷懒这个先不急操作系统不知道 linux 不知道英语不复习

动态规划专题（找子问题+自下而上）

hexiaoguozhima — Thu, 17 Jun 2021 19:47:33 +0800

动态规划算法的核心就是记住已经解决过的子问题的解。对问题的求解，其实就是对子问题自底向上的计算过程。学会动态规划重点是搞清楚递归的作用。第一步：找到子问题。 A - 滑雪 Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 2

个人之后参赛打算

hexiaoguozhima — Tue, 08 Jun 2021 20:27:06 +0800

1.蓝桥杯（官网：http://dasai.lanqiao.cn/pages/dasai/index.html）今年9到12月份可以报名，次年3月参赛，目标省赛1等奖，国家3-2等奖，最起码国三。 2.PAT（计算机程序设计能力考试，官网：https://www.patest.cn/）每年三次，可以先参加乙级，再考虑甲级。 3.CCF CSP（CCF计算机软件能力认证，官网：http://www.cspro.org/）每年三次***(较为重要) 4.GPLT 团体程序设计天梯赛（官网：https://

2021.6.5个人赛补题

hexiaoguozhima — Mon, 07 Jun 2021 15:01:59 +0800

本次比赛发挥较好，最后靠运气过了一个题，有点刺激（嘿嘿），平常多动脑，比赛时就少了些急躁。 c题： CodeForces - 157C 题解：C题被翻译搞得有点迷。。。一开始以为是任意位置插入字母，后来才明白是只能首尾插入字母，这样题目就很明确了，就是比较两字符传连续相等的字母有多少即可。可以在a字母首尾加上b字符串长度的空字符串，然后从头到尾与b字符比较；另一种思路是比较两次，一次以a字符串为参照，一次以b字符串为参照。b字符串的尾可能等于a字符串的头，b字符串的头可能等于a字符串的尾。 #includ

2021.5.29比赛补题报告三角函数+模拟+前缀和

hexiaoguozhima — Wed, 02 Jun 2021 19:18:07 +0800

★★比赛新机制★★ 最近，AllenAllen 教授研发了一种新的比赛机制，这种比赛机制是 ACPCACPC (Asia ; Collegiate ; Programming ; Contest)(AsiaCollegiateProgrammingContest) 赛制的扩展，简称 AUPCAUPC (Asia ; University ; Programming ; Contest)(AsiaUniversityProgrammingContest)。参赛者为个人参赛(即每人一台电脑)，且成绩分为两部分

字符串总结

hexiaoguozhima — Mon, 31 May 2021 21:08:38 +0800

A - Power Strings Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the norma

2021.5.22比赛补题

hexiaoguozhima — Mon, 24 May 2021 21:53:03 +0800

本次比赛发挥较好，完成了ABC三个题，这对自己是个鼓励，望下继续努力，其实cf的题并不是难，代码操作量一般不大，更多是对思维的训练。比的就是对问题本质发现速度。补一下c题： One day little Vasya found mom’s pocket book. The book had n names of her friends and unusually enough, each name was exactly m letters long. Let’s number the names fro