代码没我跑的快

分类

数据结构(1) 未归档(1) 算法(2) 贪心算法(1) 题解(6)

/ 注册

全部文章（共11篇）

数论之两直线相交

这种问题一般两种解法一种就是普通的kx+b=kx+b,求解该方程即可; 还有一种就是跨立相交实验下面给出代码 #include<bits/stdc++.h> using namespace std; struct line{ double x1,y1; double x2,y2;...

C++ C

2022-08-29

0 387

2022“杭电杯”中国大学生算法设计超级联赛（6）1009 MAP

#include<bits/stdc++.h> using namespace std; struct node{ int x,y; }; struct fang{ node a,b,c,d; }; double k1,k2; void func(int a,int b,int c...

C++

2022-08-18

0 374

快速乘+快速幂

最近在刷数论的题目什么扩展欧几里得，卢卡斯发现我高中学的东西都忘记了，我做了一道等比数列求和的问题，我直接推出结论然后想用快速幂直接解决问题但是被卡时间了，超时了，我看见大佬们有两种做法，一种是二分快速幂，一种就直接快速乘的方式就省了时间，下面是模板a^b mod p; typedef long ...

C++

2022-08-03

0 416

5919：活动安排（贪心）

活动安排是较为简单的贪心算法，有很多类似的问题可以类推的设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i，则它...

2022-07-27

0 0

6-13 折半查找 (15分)（二分，数据结构）

给一个严格递增数列，函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。函数接口定义： int Search_Bin(SSTable T, KeyType k) 其中T是有序表，k是查找的值。裁判测试程序样例： #incl...

2022-07-27

0 0

7-2芬兰木棋

这是我之前写的一篇博客 https://blog.nowcoder.net/n/f9141f797de94001b5507265ae6f2aa3 下面附上正确代码 #include<bits/stdc++.h> using namespace std; typedef long lon...

2022-07-27

0 0

tzoj 6315 求最长不下降序列

描述设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)若存在i1<i2<i3<…<ie且有b(i1)≤b(i2)≤…≤b(ie)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。例如13，7，9，16，...

C++ C C++14 动态规划数组贪心

2022-07-27

0 837

7月2号写代码

先给题目连接题目详情 - 7-2 芬兰木棋 (pintia.cn) #include<bits/stdc++.h> using namespace std; typedef pair< int,pair<int ...

C++ 数组

2022-07-02

1 471

对1000（较大数）阶乘的求法

平时我们遇到阶乘一般直接会用递归解决 ll function(int x){ if(x==2) return 2; esle return x*function(x-1); } 但是当数字大了后得学会换一种解法 void Slove(int x){ ...

C C++

2022-06-25

0 468

题解 | #简单幂运算#

我简单粗略的用了两种方法，入门dfs,bfs题这种题我第一眼就想直接dfs #include<bits/stdc++.h> using namespace std; bool vis[502][502]; bool re[502][502]; int n,m;int ex,ey,sx,...

C++

2022-05-14

0 400