![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat-A
文章平均质量分 72
li_jie0919
这个作者很懒,什么都没留下…
展开
-
PAT1004. Counting Leaves bfs
这个题目的意思是给出这棵树的节点数和非叶节点,统计各层的叶节点数。这道题目还是蛮简单的,虽然是给出一棵树,但是并不需要完整的建树,只需要知道每个节点有没有孩子和该节点的层数即可。代码如下#include<iostream>#include<cstdio>#include<vector>#include<queue>#include<cstring>using namespace std;原创 2015-09-26 19:51:27 · 350 阅读 · 0 评论 -
pat-A 1003 回溯+剪枝
这道题逻辑上是很清楚,就怕有人把回溯写成深搜了。。。。别忘了剪枝 要不最后一个点过不了。#include#include#include#include#include#include#include#include#include#include#include #include #includeusing namespace st原创 2015-09-26 15:59:15 · 348 阅读 · 0 评论 -
PAT-A 1006. Sign In and Sign Out (25)
这道题没什么难度 水题用map或者vector等容器来做速度很快我这里用map, 把时间转换成数字,把数字用作map的key 然后维护这个key以从小到大 从大到小 两种方式排序然后分别输出第一个值即可#include#include#include#include#includeusing namespace std;int chart原创 2015-09-29 13:02:18 · 289 阅读 · 0 评论 -
1009. Product of Polynomials (25) 多项式乘法
多项式乘法 没啥好说的我用map做的唯一要说的可能就是结果为0的不能算做是一项 有一个点没过就是因为忽略0#include#include#includeusing namespace std;map > ans;map > res;int main(){ int n; cin>>n; for(int i=0;i<n;i++) { int a;double b;原创 2015-09-29 15:46:16 · 235 阅读 · 0 评论 -
1013. Battle Over Cities (25) 连通子集 连通分量
这道题题目的意思,给出一张图上的点和边。问如果去掉一个点,使其他点保持连通,最少需要加几条边。这道题的实质其实就是求 除去点后的连通子集数量-1。这道题有三种解法。论效率当然是并查集效率最高,并查集写起来麻烦。不想写。dfs 和 bfs选了一种。dfs写起来无脑。不选。给出bfs代码#include#include#include#include#include#原创 2015-09-30 16:15:46 · 309 阅读 · 0 评论 -
1014. Waiting in Line (30) 模拟银行排队
先把n*m个客户加入对应的n的窗口队列中,如果还有客户,枚举判断出n个窗口中最早处理完的队列,然后将用户加入此队列。最后将时间和时限进行比较,输出。#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF转载 2015-10-01 14:01:09 · 646 阅读 · 0 评论 -
1015. Reversible Primes (20) 进制转换
#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 0x6fffffffbool isPrime(int x) { if (x < 2) return false; if (x == 2|原创 2015-10-01 14:42:36 · 255 阅读 · 0 评论 -
1016. Phone Bills (25) 电话费账单结账
这道题做的特么想吐血,还是不完全对只得了15分 留着以后再看吧。根本不难,就是太复杂也不知道哪里做错了!!!!直接就是想爆粗口。烦死了 这次可真伤#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#原创 2015-10-01 19:30:39 · 243 阅读 · 0 评论 -
1018. Public Bike Management (30) 最短路问题
先马一下做法,这道题就是先找最短路,然后求出所有的最短路中,send 最少的,然后再求出back最少的。我在网上也找代码看了看,各位大神好像都喜欢把解法叫成 dijkstra + dfs 首先dfs是什么 深度优先搜索。这道题是什么?回溯啊,我不知道这是误区还是约定俗成,所以我还是坚持我的看法 dijkstra + 回溯 或者 bfs找最短路 + 回溯 这样起码不会看到就引起误会。原创 2015-10-01 20:48:26 · 286 阅读 · 0 评论