题解
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 · 125 阅读 · 0 评论 -
【近日7.3日】MT3181致敬我大康神!!!
大康神太强了!原创 2022-07-22 22:01:19 · 111 阅读 · 0 评论 -
【POJ3318】随机化算法矩阵乘法
第一次用到随机化,还有矩阵乘法的优化令本菜鸡不得不去补一补线性代数了,不 ,是一定要去补一补线性代数了!!!原创 2022-06-05 20:38:02 · 230 阅读 · 0 评论 -
【POJ1458】LCS最长公共子序列问题
POJ1458,LCS算法原创 2022-06-04 22:34:08 · 57 阅读 · 0 评论 -
【POJ2486】树形DP
AC代码见下原创 2022-06-02 14:43:09 · 100 阅读 · 0 评论 -
【POJ3259】SPFA判断负权环
直接上代码吧 ,spfa判断负权环的原理这里不再阐述了不过这道题 我RE了好几次,记得每次初始化都要清空,不然真的会RE,哦 也对 这也是正确的做法哈哈哈;接下来也会出几种最短路径的区别总结原创 2022-06-01 18:05:30 · 145 阅读 · 0 评论 -
【POJ3624】【POJ1384】【POJ1014】01背包,完全背包,多重背包
很久之前做的一些题,记录一下原创 2022-05-31 17:25:29 · 132 阅读 · 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 · 179 阅读 · 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 · 183 阅读 · 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 · 1177 阅读 · 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 · 93 阅读 · 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 · 197 阅读 · 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 · 196 阅读 · 0 评论 -
【天梯题解】
2021天梯总决赛L2-2 病毒溯源题目题目描述:题目截图为上图解题思路:1:此题应为深搜DFS;2:深搜如果每个都搜会超时,需要优化,对此这里变异后的子代标记,未标记的才可能是病毒源头,以此来寻找最长变异链;3:由于是输出最小字典序的排列,所以可以每个病毒变异的子链进行排序,最后找寻最长的变异子链首先先找到最小字典序的;4:对于每次数据的更新一开始把我这个菜狗绕进去了,这里用栈进行处理,可以想象一下字典序全排列;#include<bits/stdc++.h>using nam原创 2022-04-14 20:07:12 · 49 阅读 · 0 评论 -
POJ3970
派对时间限制: 1000MS 内存限制: 65536K提交总数: 4395 接受: 1639描述ACM(密码小牛协会)组织的 CEO 已邀请他的所有团队参加年度全体会议,作为一个非常有纪律的人,CEO 决定给第一个出席会议的团队颁发奖金。CEO 知道他的每个团队中的员工人数,并想确定他应该带的最少金额 X,以便他奖励第一个出现的团队,这样所有团队成员都会收到相同数量的钱。你必须编写一个程序来帮助 CEO 完成这项任务。输入输入由多个测试用例组成,每个测试用例在一行上单独描述,每行以整数 N原创 2022-03-02 16:01:00 · 1057 阅读 · 1 评论 -
POJ3737
POJ3737刷题记录原创 2022-03-01 20:22:47 · 139 阅读 · 1 评论 -
2021-09-27
[NOIP2017]时间复杂度:这个题哎,本人整了5个半小时,典型的模拟题,但是就是一步步算的,测了好多数据,已经心态要崩掉了,但是顶着巨大的心态,一步步,终于,他出来了,这给我的额启示就是,一定要仔细仔细测试数据,有的数据是真的很气人,所以,尽量还是多想一下各种情况。首先,本来是想用一个数组,但是突然感觉,这个题用两个数组比较好,一个数组数据用于判断,另一个数组数据用于将扩展后的数据放进去,对此,我定义了两个数组a,b,根据p1,p2,p3的参数分配不同,操作不同,其实就是循环,根据题目做就行,但是特原创 2021-09-27 23:24:11 · 44 阅读 · 0 评论