2017年12月_DrawnBreak

12月 11月 09月 07月 06月 05月 02月 01月

原创 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#includeusing 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#includeusing namespace std;//30min//耗时于思考和编写程序/*************************题意：判断各个学生排名名次的那门科目/*******************

2017-12-28 21:10:09 169

原创 PAT 1015. Reversible Primes (20) 筛法求素数

#include#include#include#include#include#include#include#include#include#includeusing namespace std;//30min//耗时于思考和编写程序/*************************题意：给出一个数和基底判断其自身与自身翻转是否都为素数***********

2017-12-27 23:07:08 162

原创 PAT 1139. First Contact (30) 图的存储+相连判断

#include#include#include#include#include#include#includeusing 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#includeusing namespace std;///*************************题意：从底部向上查询到根部，求最长路径和该相同路径有多少个*************************//************************

2017-12-08 23:12:56 134

原创 PAT 1089. Insert or Merge (25) 插入排序+归并排序

#include#include#include#include#include#include#includeusing namespace std;///*************************题意：分数运算输出表达式时要为整数+分数形式*************************//************************求解要点：

2017-12-08 23:09:34 190

原创 PAT 1088. Rational Arithmetic (20) 分数模拟计算+字符串处理

2017-12-08 23:06:27 210

原创 PAT 1091. Acute Stroke (30) 3重方向并查集（其实非递归DFS也可以，，）

#include#include#include#include#include#include#includeusing namespace std;///*************************题意：给出一个三维立方体，每个点由0或1构成问由1构成的体积共多少且构成的每个体积必须大于t*************************//*****

2017-12-08 22:59:42 208

原创 1022. Digital Library (30) 字符串处理题

#include#include#include#include#include#include#includeusing namespace std;///*************************题意：给一堆书本的信息再给一堆查询序列查询出符合条件的书本ID*************************//********************

2017-12-08 10:58:21 177

unp.h源码（CentOS上可无错编译）

修改过一些带有编译错误问题的unp.h源码，可在CentOS的服务器上编译，不需要再修改。编译过程如下： tar -zxvf unpv13e.tar.gz rm -y unpv13e.tar.gz cd unpv13e cd lib make cd ../libfree make cd .. cp libunp.a /usr/lib cp lib/unp.h /usr/include cp config.h /usr/include 具体可参见： http://blog.csdn.net/a799581229/article/details/79085925

2018-01-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人