题解
Advancement of Konja
AI-CV-NLP兴趣学习ing
展开
-
【第九届浪潮杯山东省大学生程序设计竞赛】F题 Four-tuples
#include<bits/stdc++.h> //类似于容斥原理的思想; using namespace std; long long l1,r1,l2,r2,l3,r3,l4,r4,ans; const long long mod=1e9+7; int main() { int t; scanf("%d",&t); while(t--){ ans=0; scanf("%lld%lld%lld%lld%lld%lld%ll原创 2022-10-03 16:10:49 · 135 阅读 · 0 评论 -
【近日7.3日】MT3181致敬我大康神!!!
大康神太强了!原创 2022-07-22 22:01:19 · 120 阅读 · 0 评论 -
【POJ3318】随机化算法矩阵乘法
第一次用到随机化,还有矩阵乘法的优化令本菜鸡不得不去补一补线性代数了,不 ,是一定要去补一补线性代数了!!!原创 2022-06-05 20:38:02 · 250 阅读 · 0 评论 -
【POJ1458】LCS最长公共子序列问题
POJ1458,LCS算法原创 2022-06-04 22:34:08 · 67 阅读 · 0 评论 -
【POJ2486】树形DP
AC代码见下原创 2022-06-02 14:43:09 · 114 阅读 · 0 评论 -
【POJ3259】SPFA判断负权环
直接上代码吧 ,spfa判断负权环的原理这里不再阐述了 不过这道题 我RE了好几次,记得每次初始化都要清空,不然真的会RE,哦 也对 这也是正确的做法哈哈哈;接下来也会出几种最短路径的区别总结原创 2022-06-01 18:05:30 · 158 阅读 · 0 评论 -
【POJ3624】【POJ1384】【POJ1014】01背包,完全背包,多重背包
很久之前做的一些题,记录一下原创 2022-05-31 17:25:29 · 146 阅读 · 0 评论 -
POJ2479
本题典型的动态规划,求得两个不相交连续字段和的最大值,所以这里我们需要明白,求两个字段和,一个是到i的字段和最大值,还有一个是从i开始的字段和最大值,以此来求解即可;AC代码如下: #include<iostream> #include<algorithm> #include<cstring> using namespace std; long long a[50005]; long long n; long long f_i[50005]; long long i_f[原创 2022-05-26 21:32:05 · 192 阅读 · 0 评论 -
POJ3714最近点对
时间太紧了 自己也没认真写,以前写过一次,竟然忘了,这次算是复习吧,LHW老师书上的代码上有六个点,这里没有那么简略,这里是全部的点,所以,时间复杂度虽然没超,也快了哈哈,还要判断,两个点必须在两个集和,这里在每个结构体里面加了个flag,AC代码放这里了: //poj3714最近点对 #include<iostream> #include<algorithm> #include<cmath> using namespace std; const double inf=1原创 2022-05-26 21:14:56 · 193 阅读 · 0 评论 -
【牛客】素数判断
题面:链接:https://ac.nowcoder.com/acm/contest/26656/1001 来源:牛客网 给出一个数x,判断它是否为素数,并输出所有它的素因子。 输入描述: 第1行输入组数T,代表有T组数据。 第2-T+1行每行输入一个数x表示对应询问。 数据保证:2≤x≤109 输出描述: 对于每组询问输出两行表示结果。 第1行,如果x是素数,输出“isprime”(不含双引号),否则输出“noprime”(不含双引号)。 第2行,输出x的素因子。 //对于本题 思路就是 1:将sqrt(1原创 2022-05-23 21:06:51 · 1234 阅读 · 0 评论 -
L2-3 深入虎穴
这道题一般都是bfs,但是dfs也可以做,只需找到源头,在处理时,不用用栈;用记录就好;在这里 因为d,所以进行了 #include<bits/stdc++.h> using namespace std; vector<vector<int>> s; int v[100005]; int D=0,ans=0; void dfs(int dep,int d){ if(!s[dep].size()){ if(d>D){ D=d;原创 2022-05-18 20:12:05 · 113 阅读 · 0 评论 -
dijkstra算法堆优化(洛谷4779)
题目链接 菜狗写了个dijstra堆优化算法的模板,但是忘记边开数组要二倍,还有利用数组存储邻接表; #include<bits/stdc++.h> using namespace std; typedef pair<int,int> p; int n,m,s; int w[200005],h[100005],nextb[200005],to[200005]; int dis[100005],vis[100005]={0}; int ans=1; void add(int u,int原创 2022-04-18 18:22:15 · 209 阅读 · 1 评论 -
天梯2021总决赛L2-3
题目链接 这道题stl解决 #include<bits/stdc++.h> using namespace std; map<vector<int>,int> mp; set<pair<int,vector<int>>> s;//在默认排序中,pair首先对first进行升序排序; int main() { int n,m,t; cin>>n>>m; vector<int> v原创 2022-04-15 11:15:43 · 203 阅读 · 0 评论 -
【天梯题解】
2021天梯总决赛L2-2 病毒溯源 题目 题目描述:题目截图为上图 解题思路: 1:此题应为深搜DFS; 2:深搜如果每个都搜会超时,需要优化,对此这里变异后的子代标记,未标记的才可能是病毒源头,以此来寻找最长变异链; 3:由于是输出最小字典序的排列,所以可以每个病毒变异的子链进行排序,最后找寻最长的变异子链首先先找到最小字典序的; 4:对于每次数据的更新一开始把我这个菜狗绕进去了,这里用栈进行处理,可以想象一下字典序全排列; #include<bits/stdc++.h> using nam原创 2022-04-14 20:07:12 · 62 阅读 · 0 评论 -
POJ3970
派对 时间限制: 1000MS 内存限制: 65536K 提交总数: 4395 接受: 1639 描述 ACM(密码小牛协会)组织的 CEO 已邀请他的所有团队参加年度全体会议,作为一个非常有纪律的人,CEO 决定给第一个出席会议的团队颁发奖金。 CEO 知道他的每个团队中的员工人数,并想确定他应该带的最少金额 X,以便他奖励第一个出现的团队,这样所有团队成员都会收到相同数量的钱。你必须编写一个程序来帮助 CEO 完成这项任务。 输入 输入由多个测试用例组成,每个测试用例在一行上单独描述,每行以整数 N原创 2022-03-02 16:01:00 · 1078 阅读 · 1 评论 -
POJ3737
POJ3737刷题记录原创 2022-03-01 20:22:47 · 149 阅读 · 1 评论 -
2021-09-27
[NOIP2017]时间复杂度: 这个题哎,本人整了5个半小时,典型的模拟题,但是就是一步步算的,测了好多数据,已经心态要崩掉了,但是顶着巨大的心态,一步步,终于,他出来了,这给我的额启示就是,一定要仔细仔细测试数据,有的数据是真的很气人,所以,尽量还是多想一下各种情况。 首先,本来是想用一个数组,但是突然感觉,这个题用两个数组比较好,一个数组数据用于判断,另一个数组数据用于将扩展后的数据放进去,对此,我定义了两个数组a,b,根据p1,p2,p3的参数分配不同,操作不同,其实就是循环,根据题目做就行,但是特原创 2021-09-27 23:24:11 · 60 阅读 · 0 评论