![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 52
不会卷积
这个作者很懒,什么都没留下…
展开
-
POJ 1094 Sorting It All Out拓扑排序例题
转载于:https://blog.csdn.net/weixin_45031646/article/details/98030640Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KDescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the原创 2020-09-03 07:48:00 · 103 阅读 · 0 评论 -
7-8 三足鼎立 (25分)数学+二分搜索
当三个国家中的任何两国实力之和都大于第三国的时候,这三个国家互相结盟就呈“三足鼎立”之势,这种状态是最稳定的。现已知本国的实力值,又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟,以成三足鼎立。有多少种选择呢?输入格式:输入首先在第一行给出 2 个正整数 n(2≤n≤1e5)和 P(≤1e9),分别为其他国家的个数、以及本国的实力值。随后一行给出 n 个正整数,表示n 个其他国家的实力值。每个数值不超过 10^9 ,数字间以空格分隔。输出格式:在一行中输出本国结盟选原创 2021-04-20 20:31:30 · 2891 阅读 · 0 评论 -
矩阵快速幂(推导+模板+例题详解)
整数快速幂:分解成二进制形式易得程序int fastpow(int base,int n,int mod){ int ans=1; while(n){ if(n&1) ans*=base%mod; base*=base; n>>=1; } return ans%mod;}快速幂复杂度是O(logn),不用快速幂是O(n)矩阵快速幂:把整数乘法改成矩阵乘法,原理一样struct Mat{ double m[maxn+5][maxn+5];原创 2021-04-11 10:54:14 · 1458 阅读 · 2 评论 -
线性时间选择教材程序订正版
#include <bits/stdc++.h>using namespace std;int divide=0;int Partition(int a[],int p,int r,int val){ int pos; for(int q=p; q<=r; q++) { if(a[q]==val) { pos=q; break; } } swap(a[p],a[pos]); int i=p,j=r+1,x=a[p]; while(1) {原创 2021-03-25 22:02:51 · 461 阅读 · 0 评论 -
Codeforces Raif Round 1 (Div. 1 + Div. 2) 1428D Bouncing Boomerangs 贪心+构造
https://codeforces.com/problemset/problem/1428/D分四种情况讨论:1.a[j]==0,此时不能放障碍2.a[j]==1,第j列可以放1~2个障碍,其中i较大的障碍右面不能放其他障碍(i为行号)。3.a[j]==2,第j列可以放1~2个障碍,回旋镖先击中(i,j)的障碍,之后击中(i,k)的障碍,因此i行不能放其他障碍,且第k列下方不能放任何障碍。(k>j)。4.a[j]==3,第j列可以放1~2个障碍,此时回旋镖在第一次击中障碍后,原创 2020-10-18 17:08:03 · 353 阅读 · 2 评论 -
并查集补集:食物链
题目链接http://poj.org/searchproblem?field=source&key=Noi+01食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 120190 Accepted: 36714Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。原创 2020-10-08 14:02:54 · 107 阅读 · 0 评论 -
对比SPFA与Dijkstra算法堆优化
先上一道板子题:题目来源:http://hihocoder.com/problemset/problem/1093描述万圣节的晚上,小Hi和小Ho在吃过晚饭之后,来到了一个巨大的鬼屋!鬼屋中一共有N个地点,分别编号为1…N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽然很大,但是其中的道路并不算多,所以小Hi还是希望能够知道从入口到出口的最短距离是多少?提示:Super Programming Festival Alg转载 2020-08-31 19:32:09 · 1076 阅读 · 0 评论 -
hdu 1024 Max Sum Plus Plus 小白都可以看得懂的解析
转载于https://blog.51cto.com/13688928/2117013https://blog.csdn.net/a342374071/article/details/6701544结合模拟讲解:这道题弄了很久,网上的很多都看不懂,所以想要写一个像我这种菜鸟都可以看得懂的解析。题意是将一个长度为n的序列,分成m段不相交叉的子段,使得他们的和最大。于是可以用dp[i][j]来表示在前j个数中,以num[j]结尾并分为i段的最大和。此时我们可以得出一个式子,dp[i][j]=max(dp转载 2020-08-04 11:03:08 · 356 阅读 · 0 评论 -
配图详解链表冒泡排序(交换指针域)
冒泡排序的核心是从头开始相邻数据两两比较,如果要升序,前比后大则交换,下面用图讲解链表交换指针域的原理。代码实现:node* bubble_sort(node *head){ node *tail=NULL,*q,*p=(node*)malloc(sizeof(node)); for(p->next=head,head=p/*增加头结点*/;head->next!=tail;tail=q/*最后一个数已经排好了,所以尾部前移*/){ for(p=head,q原创 2020-05-17 16:40:57 · 2175 阅读 · 4 评论 -
C语言单链表的排序、查找(通俗易懂)
对动态链表的创建不太熟悉的同学请看https://blog.csdn.net/tongjingqi_/article/details/105831323想了解单链表的增删改的同学请看https://blog.csdn.net/tongjingqi_/article/details/105873529本篇讲用选择法进行排序和顺序查找利用选择法进行排序,每次交换数据,每一个位置(地址)的连接方...原创 2020-05-05 08:20:30 · 5949 阅读 · 8 评论 -
PAT乙级1042 字符统计 (20分)详解桶排序思想,我超过前辈了哎!
原题链接https://pintia.cn/problem-sets/994805260223102976/problems/9948052808171356161042 字符统计 (20分)请编写程序,找出一段给定文字中出现最频繁的那个英文字母。输入格式:输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成,至少包含 1 个英文字母,以回...原创 2020-04-24 06:37:20 · 180 阅读 · 1 评论 -
教女朋友排序的例题:PTA乙级1015 德才论 (25分)(结构体多级排序)
1015 德才论 (25分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第一行给出 3 个正整数,分别为:N(≤105 ),即考生总数;L(≥60),为录取最低分...原创 2020-04-15 09:43:20 · 250 阅读 · 0 评论 -
一道题学会广/深度优先搜索(bfs/dfs):2020neu校赛热身赛:找猫猫
Problem: 找猫猫Time limit: 1s Mem limit: 64 MB AC/Submission: 32/169Problem Description猫猫和嘟嘟一起打游戏, 猫猫被困在了M点不能移动,每一秒减少一个单位的HP, 需要队友嘟嘟来救。但是现在嘟嘟不在猫猫旁边,而是在远离猫猫的另一个D点。当猫猫的HP变成负数之后,猫猫的人物就会死亡,而猫猫就会不高...原创 2020-04-12 10:11:03 · 209 阅读 · 0 评论