2017年09月_好奇的程序媛

09月 07月 05月

原创九度oj 专题整理（模拟部分4）

1070请参见模拟1部分题目1068：球的半径和体积double类型表示的范围比float和long long大，所以我多用double,注意PI定义#include #include #include #include #include #include #define PI acos(-1)using namespace std; int main(){

2017-09-11 20:27:59 308

原创九度oj 专题整理（模拟部分3）

三角形的输入输出问题，我想到了二维数组，在POJ上练习题目的过程中，发现北大对二维数组的考察也是蛮多的，感觉也很有趣，于是学习了几个题目，因为写不出代码，也只能说学习了，简单做一下整理，如果以后有机会，会完善这部分= =20:反反复复第一次遇上没做出来，心情很不好的说= =点击打开链接，以下是网上代码，因为是从我的AC代码中粘过来的，所以就不附原来的博客链接了 = =见谅#in

2017-09-11 19:16:30 310

原创九度oj 专题整理（模拟部分2）

整理的过程中才发现自己并不是每个题都水过的，那就边整理边水吧= =，今天的脑子似乎也就适合做些整理的事情了= =题目1177：查找这个题目是现敲的，不过我觉得如果我的C++的字符串函数用的熟练的话，应该会简单许多= =#include #include #include #include using namespace std; int main(){ cha

2017-09-11 18:47:50 316

原创九度oj 专题整理（模拟部分1）

分类参考链接点击打开链接假期陆续刷了很多水题，觉得ACM只要能理解思路的代码都是水题，套路也是有的，不过我的水平也就停留在水题上了，随着面试日期的临近，反而今天有些不静心，就不如现在整理一下自己做过的水题吧，也免得眼高手低，现在看看自己当时写的代码，很多思路也让现在的自己吃惊。因为自己总是喜欢倒序做事，那就从每个专题的题目倒序来吧模拟类型：1000 1001 1020 10

2017-09-11 17:20:21 372

原创 HDU 1241 Oil Deposits

一道很简单的搜索题目，而且没有返回条件，只要注意将图设为全局变量，边搜边改变符号即可，不过最令我抓狂的是将main()函数中的while(!Q.empty())写成while(Q.empty())调试了将近一小时= =教训十分深刻#include #include #include #include #include #include using namespace std;

2017-09-09 12:36:09 197

原创搜索专题 POJ 1159:Maze

代码越写越长，样例过了，提交却WA，找不出原因，先贴在这里吧#include #include #include #include #include #include using namespace std;int n,m;int a1,b1,c1,d1,e1;int sx,sy,ex,ey;char ma[20][20];bool mark[20][20];int g

2017-09-07 19:44:37 351

原创考试模拟1 BestCoder Round #3 BestCoder Sequence

这个题目的难点，就是如何对应一个数两边的数一个大一个小，想了很久想来想去，自己也不知道怎么解决，想到边遍历边记录个数，可能要判断奇数偶数之类的，看了网上的题解，只是觉得不能再巧妙，代码很好理解，可是方法也好体会，可是这种巧妙很难运用= =！！参考其他博客#include #include #include #include using namespace std;

2017-09-01 17:40:02 208

原创模拟考试1 BestCoder Round #1 项目管理

考试前水一遍BC里面最水的题目，平均一个小时一个题目= =||，看到题目后的第一个想法是用到vector，在最短路径dijstra算法里面用到的，vector+结构体,果然不出所料的超时了#include#include#include#include#includeusing namespace std;struct node{ int sum; int nex

2017-09-01 16:33:37 282

原创模拟考试1 BestCoder Round #2 TIANKENG’s restaurant

本以为是区间覆盖问题，如果有时间重叠的部分，就加上，虽然区间覆盖掌握的也不是很好，不知道是按照起始时间还是离开时间排序，之后会再好好复习这方面的习题起始代码#include #include #include using namespace std;struct node{ int st; int et; int num; friend bool

2017-09-01 15:32:01 266