fftx_00的博客

//第一种：普通Dijkstra写法#include <iostream>#include <vector>#define MAXN 510#define MAXDATA 510using namespace std;int N,M,S,D;int G[MAXN][MAXN];int C[MAXN][MAXN];//dist:到源点距离.G[S][i]:是否S邻接点int dist[MAXN];int cost[MAXN];int collec...

#include <iostream>#include <math.h>#include <algorithm>using namespace std;long long radix_transform(string a,long long radix){//转10进制 long long res=0; reverse(a.begin(),a.end()); for(int i=0;i<a.size();i++){ if(a[i]&g.

//学习多项式加法的思想//多项式没有必要存储,只需要存储结果 res[指数]=系数//此处因为两多项式不应存在结果中,所以还是需要存一下第一个多项式//第二个多项式在读入时顺便就计算了#include <iostream>#include <vector>#define MAXN 2010//注意因为指数相加,结果的下标最大可以取到2000using namespace std;double coefficients[MAXN];int a[MAXN];d.

#include <iostream>using namespace std;int main(){ int N; scanf("%d",&N); int t=0; int cur_floor=0; int requst; for(int i=0;i<N;i++){ scanf("%d",&requst); if(cur_floor<requst){ t+=((requst-cur_floor)*.

#include <iostream>#define MAXN 10010using namespace std;int main(){ int K; int a[MAXN]; scanf("%d",&K); int s_start=0,s_end=K-1;//处理全负情况,让最后一个输出末尾元素 int tmp_index=0; int this_sum=0,max_sum=-1;//可能出现0,会影响sum头尾位置,max_sum一定不能一开始就取0.

//我的解法：非常直接,按顺序比较时,分,秒#include <iostream>#include <string>using namespace std;int main(){ int M; scanf("%d",&M); string name; int a,b,c; string min_name,max_name; int min_a=24,min_b=61,min_c=61; int max_a=-1,max_b=-1,.

//要么处理字符串,要么就数字分解,都想到了没有有效组合//我的解法1:加法结果还是int,最后逆序分解数字,按序插入#include <iostream>#include <string>using namespace std;string num[10]={"zero","one","two","three","four","five","six","seven","eight","nine"};int main(){ string N; getli.

//DFS方法：#include <iostream>#include <vector>#include <queue>#define MAXN 101using namespace std;//显然只能用数组表示这棵树vector<int> v[MAXN];//v[ID][]:保存所有孩子的IDint N,M;//除了root,每个结点只有一个父结点,因此一定是按顺序访问的,不会重复int book[MAXN];//保存每一层的叶结.

//第一种方法：Dijkstra算法#include <iostream>#define INFINITE 65535#define MAXN 510using namespace std; int G[MAXN][MAXN];int N,M;int team[MAXN]; int dist[MAXN],num[MAXN],cnt[MAXN];int collected[MAXN];void Dijstra(int c1){ for(int i=0;i&l...

如果单纯存储两个多项式，那么做运算或者处理就只能遍历，显然不会很方便。一般使用散列能有效解决。#include <iostream>using namespace std;//只要存了结果则原来的多项式没必要存储//指数才1000,且一定是整数,明显用散列//c[指数]=系数,系数是浮点数int main(){ double re[1001]={0};//最多1000个指数 int k;//读第一行 scanf("%d",&k); int e;d

a,b是10的6次方，不会超过int，但是a+b有可能超过int，但是如果直接使用函数to_string()就不用纠结，最后只需要计数添加“,”即可//我的解法：注意to_string()函数C++11才能用,dev用不了//解决函数问题参考：https://www.cnblogs.com/A-Little-Nut/p/10311316.html#include <iostream>#include <string>using namespace s...