- 博客(7)
- 问答 (5)
- 收藏
- 关注
RSS订阅原创 食物链题目（带全并查集）
这个题目需要注意好几个地方，最重要的方法就是向量法确定关系转移，而关系转移又需要退到两种情况，第一种，是Find的时候，进行路径压缩的时候，另一种是两个点属于不同的树的时候，而且为了便于操作，我们需要设置0 为 相同（与题目中的关系1相同）， 1 为 a吃b（与题目中的关系2对应）。3对应b吃a代码如下，注意关系，不能随意推到，因为有方向关系：#include<iostream&g...
2018-07-24 21:58:15
1218
原创 Poj 1481 （DFS+DFS）
寻找一堆点中，包含的x的个数，如果相连，表示为1个。需要用到两个dfs代码如下：#include<iostream>#include<cstdio>#include<algorithm>#include<cstdlib>#include<cmath>#include<cstring>us...
2018-07-23 13:59:41
332
原创 南大18本地夏令营题目
题目如下：第一个题目，题解:需要好好考虑前序和后续的性质，考虑树链：#include<iostream>#include<cstdio>#include<string.h>#include<vector>using namespace std ;#define MAX 1005int pre[MAX];int aft[MA...
2018-07-23 11:38:11
1574
原创 PAT 1010
地址:https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536题目需要注意的东西有点多，第一个：是数据范围大小，数据最长10位，已经超出了int的范围，因此要用long long 转化进制，有可能还是超出范围，在二分搜索的时候还有溢出的可能，此时也看做大。代码如下:#includ...
2018-07-21 18:58:25
364
原创 PAT 1004
https://pintia.cn/problem-sets/994805342720868352/problems/994805521431773184看到这个题目，马上就想到了广搜。但是需要单独开一个数组，用来区分每个点属于哪一个层，同时记录每个层叶节点个数。下面是 bfs的：#include<iostream>#include<cstdio>#inc...
2018-07-21 14:15:50
269
原创 PAT3
https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376这个题目，是一个最短路的题目，但是又有一些不同，求的不是最短路，而是最短路的条数，以及在这些最短路上，点的权和最大的结果。注意这里有一个前提条件就是：每两个城市之间，路只有一条。代码如下:就是多开两个数组，记录这两个数值即可。 ...
2018-07-21 12:47:15
417
原创 what I see in ISCAS
第一个题目，很简单，但是我就是没想明白，后来被点了一下，就是stack每次存储的都是最后一次的（5 4）括号中的第一个数字，用于记录个数，还需要定义一个Now变量，每次遇到（就乘以后边的数，并将这个数据进栈，遇到）就除以之前进栈的数据。代码如下：#include<iostream>#include<cstdio>#include<stack>#includ...
2018-07-12 14:12:30
223
空空如也
caffe 数据处理时imread问题
2018-03-01
caffe的python接口问题
2018-02-21
Cmake的编译caffe的cmd文件问题
2018-02-19
Python中调用theano库的问题
2018-02-17
python中的Random问题
2018-02-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人