- 博客(6)
- 收藏
- 关注
RSS订阅原创 pta 整数拆分
给定一个整数n，将其无序拆分成最大数为k的拆分数，（n,k不超出100） 要求：所有的拆分方案不重复。 如当n=4,k=4时，一共有5种拆分方案，拆分如下：(1)4=1+1+1+1(2)4=1+1+2(3)4=1+3(4)4=2+2(5)4=4输入格式：每一行输入一组整数n,k，遇到键盘结束符^Z或文件结束符EOF时结束输入。输出格式：按行输出每组的拆分方案数。这个题和整数...
2020-02-27 19:46:48
3856
原创 鸣人与佐助 bfs
原网址](http://bailian.openjudge.cn/practice/4115?lang=en_US)广度搜索 比较麻烦的地方是加了一个查克拉，用book数组标记的时候将查克拉加上就ok 记得当时做的时候废了好长时间两种方法，不多bbAC代码三维数组标记的#include<stdio.h>#include<string.h>struct no...
2020-02-12 22:59:00
214
原创 Cyclic Components
并查集模板题大意是看给你几个点能连成几个环给你n个点，m行线，只要想到每条边都出现两次才能连成环就很好写，没什么可注意的AC代码#include<stdio.h>#include<string.h>#include<math.h>struct node{ int u,v,pre;} p[200005];int book[200005]...
2020-02-11 16:44:03
223
原创 Wireless Network
并查集模板题大意是给你几台机器，O让你修理，S是测试是否可以通信先是n台机器，还有可以连接的最大距离d，下面给出机器的坐标，你可以修一台机器就标记一下，代码里有注释需要注意的地方是不可以用路径压缩，会错#include<stdio.h>#include<string.h>#include<math.h>struct node{ int ...
2020-02-11 16:35:23
207
转载 并查集了解
为了解释并查集的原理，我将举一个更有爱的例子。话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一来，江湖上就形成了一个一个的帮派，通过两两之间的朋友关...
2020-02-11 14:20:57
209
原创 PTA----打死我也不说
深度优先搜索，不难，但费了一番功夫，原因就是因为我的方向写错了（可能也没错 但一直不出结果）AC代码#include<stdio.h>#include<math.h>char mp[20][20];char ch[10]=“0DSWYBS”;int sx,sy,ex,ey,flag=0,m,n;void dfs(int t,int x,int y){int...
2020-02-11 09:46:27
1173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人