- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 1016. Phone Bills (25) 字符串处理,时间模拟, 特殊情况判断
/************************* 题意: 给出一个堆通话记录 on后面接上off,才算是一次完整的通话 on后面接on,off后面接off的记录都不算。 求报告单 该报告单包含名字,以及各条通话记录,以及总通话费用。 /************************ 求解要点和注意点: 先将所有记录排序,自定排序规则,先名字,再日、小时、分 然后根据名字,
2017-12-31 23:38:30 369
原创 PAT 1013. Battle Over Cities (25) 求连通分量个数
#include #include #include #include #include #include #include #include #include #include using namespace std; //30min //耗时于思考和编写程序 /************************* 题意:给出一个无向图 求删去其中一个节点时,需要增加多少边才能使之相连 /***
2017-12-29 10:46:33 179
原创 PAT 1012. The Best Rank (25) 一定范围的整数值排序
#include #include #include #include #include #include #include #include #include #include using namespace std; //30min //耗时于思考和编写程序 /************************* 题意:判断各个学生 排名名次的那门科目 /*******************
2017-12-28 21:10:09 169
原创 PAT 1015. Reversible Primes (20) 筛法求素数
#include #include #include #include #include #include #include #include #include #include using namespace std; //30min //耗时于思考和编写程序 /************************* 题意:给出一个数和基底 判断其自身与自身翻转是否都为素数 ***********
2017-12-27 23:07:08 162
原创 PAT 1139. First Contact (30) 图的存储+相连判断
#include #include #include #include #include #include #include using namespace std; // /************************* 题意: 给出一个图的所有边,用"a b"来表示ab相连。 若节点带‘-’则为女孩,不带‘-’则为男孩。 接着给出一个查询A到D的路径 该路径的要求必须如下: A先经过B
2017-12-09 19:34:54 1613
原创 PAT 1090. Highest Price in Supply Chain (25) 从叶子节点出发去求树的高度
#include #include #include #include #include #include #include using namespace std; // /************************* 题意: 从底部向上查询到根部,求最长路径和该相同路径有多少个 *************************/ /************************
2017-12-08 23:12:56 134
原创 PAT 1089. Insert or Merge (25) 插入排序+归并排序
#include #include #include #include #include #include #include using namespace std; // /************************* 题意: 分数运算 输出表达式时要为整数+分数形式 *************************/ /************************ 求解要点:
2017-12-08 23:09:34 190
原创 PAT 1088. Rational Arithmetic (20) 分数模拟计算+字符串处理
#include #include #include #include #include #include #include using namespace std; // /************************* 题意: 分数运算 输出表达式时要为整数+分数形式 *************************/ /************************ 求解要点:
2017-12-08 23:06:27 210
原创 PAT 1091. Acute Stroke (30) 3重方向并查集(其实非递归DFS也可以,,)
#include #include #include #include #include #include #include using namespace std; // /************************* 题意: 给出一个三维立方体,每个点由0或1构成 问由1构成的体积共多少 且构成的每个体积必须大于t *************************/ /*****
2017-12-08 22:59:42 208
原创 1022. Digital Library (30) 字符串处理题
#include #include #include #include #include #include #include using namespace std; // /************************* 题意: 给一堆书本的信息 再给一堆查询序列 查询出符合条件的书本ID *************************/ /********************
2017-12-08 10:58:21 177
unp.h源码(CentOS上可无错编译)
2018-01-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人