wbc990512

分类

题解(31)

/ 注册

全部文章（共31篇）

最短路径问题

一看到题就想到Dijkstra了。。但是突然看到两个权值懵逼了，看到讨论里面的大佬的代码才醒悟。题目输入比较坑的一点是，前面输入的边的距离和花费，到后面可能会变，比如前面输入了 1 2 8 6，后面又输入 2 1 2 9这种。所以在读入数据的时候（makeG函数），要判断一下。 Dijkstra...

图 Dijkstra

2021-01-24

1 705

Counterfeit Dollar

题意就是12个硬币，11真，1假，假币轻或重未知，给出三次称量结果，找出假币。由于只有1个假币，而且题目说明答案唯一，那么设两个数组light和heavy，分别对应假币轻和假币重的情况。如果称量结果是even，那么天平左右的硬币均为真；如果称量结果是up（右边），那么假币轻的情况下左边天平和没称的均...

2021-01-24

0 1042

还是畅通工程

典型的最小生成树问题如何生成最小生成树 --> prim、Kruskal算法选用Kruskal算法，如何判断两个顶点已经在同一集合？ --> 并查集注意qsort对指针数组的应用 #include<stdio.h> #include<stdlib.h> typed...

2021-01-24

0 576

连通图

妈妈我终于学会并查集啦！ #include<stdio.h> int father[1005] = {0}; void init(int father[]) { for(int i = 0;i<1005;i++) father[i] = i; ret...

并查集连通图

2021-01-24

2 533

root(N,k)

①首先是由于x^y可能很大，会超时，所以用快速幂算法。如果y是偶数，那么指数减半底数平方；如果y是奇数，那么给最终的结果乘上x的一次方，这样能够求出x^y的结果res。②再来看root（N，k），根据题意有N = a0 + a1*k + a2*k^2 +...N' = a0 + a1 + a2+ ....

2021-01-23

65 2081

ZOJ

循环里面用连续的三个if便满足题意，用三个计数器计Z、O、J的个数 #include<stdio.h> #include<string.h> int main() { char str[105]; int nz = 0,no = 0,nj = 0; i...

2021-01-23

0 623

进制转换2

#include<stdio.h> #include<string.h> #include<ctype.h> #include<math.h> int M,N; char ans[100]; void MtoN(char *num) { in...

2021-01-23

0 561

单词替换（C）

是不是可以有一种不替换的方法，一个一个字符的输出，遇到a则输出b，遇到非a则正常输出 #include<stdio.h> #include<string.h> int main() { char str[200]; char a[105]; char...

2021-01-22

4 779

单词识别

这题描述错了。。不是按照次数降序，而是单词升序。。。 #include <stdio.h> #include<stdlib.h> #include<string.h> #include<ctype.h> typedef struct{ cha...

2021-01-22

0 560

利用qsort给结构体按三级排序

#include <stdio.h> #include<stdlib.h> #include<string.h> typedef struct{ int id; char name[20]; int age; }Staff,*snode;...

2021-01-22

0 570