pprp

2017年10月12日

摘要：字典树应用 poj 1002 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a mem 阅读全文

posted @ 2017-10-12 22:01 pprp 阅读(202) 评论(0) 推荐(0) 编辑

字典树 - 入门学习

摘要：字典树学习基本操作节点声明查找完整代码如下： / @theme:字典树学习笔记小写字母26 @writer：pprp @begin:18:30 @end: @declare: / include include include include using namespace std; co 阅读全文

posted @ 2017-10-12 20:09 pprp 阅读(220) 评论(0) 推荐(0) 编辑

解题报告：codeforce 7C Line

摘要： codeforce 7C C. Line time limit per test1 second memory limit per test256 megabytes A line on the plane is described by an equation Ax + By + C = 0. Y 阅读全文

posted @ 2017-10-12 15:49 pprp 阅读(340) 评论(0) 推荐(0) 编辑

解题报告：poj1061 青蛙的约会 - 扩展欧几里得算法

摘要：青蛙的约会 writer：pprp Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 119716 Accepted: 25238 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发阅读全文

posted @ 2017-10-12 15:22 pprp 阅读(215) 评论(0) 推荐(0) 编辑

2017年10月11日

栈解决迷宫问题

摘要：题目描述迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照下,左,上,右的顺序来搜索路径. 输入迷宫宽度w 迷宫高度h 迷宫第一行迷宫第二行 ... 迷宫第h 行输出入口横坐标1 入口纵坐标1 横坐标2 纵坐标2 横坐标3 纵坐标3 横坐标4 阅读全文

posted @ 2017-10-11 22:09 pprp 阅读(590) 评论(0) 推荐(0) 编辑

迷宫最短路问题

摘要：迷宫最短路问题题意：从迷宫左上角到左下角，求最短路输入：迷宫的横纵坐标和迷宫元素输出：迷宫最短路所经过的坐标代码如下： include include include include include using namespace std; int dx[] = {1,1,0, 1, 1, 阅读全文

posted @ 2017-10-11 21:56 pprp 阅读(699) 评论(0) 推荐(0) 编辑

2017年10月8日

回溯算法 - 学习笔记

摘要：回溯算法理解深度优先搜索基本思想：将解的空间，转化为了树或者图的表示，进行深度优先搜索，并加以剪枝，在遍历过程中找到所有最优解或者可行解回溯算法的求解过程实质上是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的,而是隐含在遍历过程中当遍历某分支的时候，若发现条件不满足，则退回阅读全文

posted @ 2017-10-08 17:51 pprp 阅读(476) 评论(0) 推荐(0) 编辑

解题报告：poj1321 棋盘问题 - 搜索

摘要：棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51262 Accepted: 24785 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋阅读全文

posted @ 2017-10-08 11:45 pprp 阅读(238) 评论(0) 推荐(0) 编辑

2017年10月7日

八皇后问题

摘要： 2017-10-07 21:33:16 writer；pprp 经典的回溯算法第二种回溯算法的构架非递归：递归：阅读全文

posted @ 2017-10-07 21:36 pprp 阅读(231) 评论(0) 推荐(0) 编辑

解题报告：poj 3264 最基本的线段树

摘要： 2017-10-07 17:54:55 writer：pprp 阅读全文

posted @ 2017-10-07 17:56 pprp 阅读(290) 评论(0) 推荐(0) 编辑

解题报告：51nod 加农炮

摘要： 2017-10-07 16:15:16 writer；pprp 题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题题目来源阅读全文

posted @ 2017-10-07 16:55 pprp 阅读(248) 评论(0) 推荐(0) 编辑

2017年10月3日

素数筛选和合数分解

摘要： 2017-10-03 12:10:59 writer:pprp 来源：kuangbin模板代码如下；阅读全文

posted @ 2017-10-03 12:12 pprp 阅读(397) 评论(0) 推荐(0) 编辑

解题报告：poj2689 Prime Distance

摘要： 2017-10-03 11:29:20 writer：pprp 来源：kuangbin模板从已经筛选好的素数中筛选出规定区间的素数阅读全文

posted @ 2017-10-03 11:34 pprp 阅读(167) 评论(0) 推荐(0) 编辑

2017年9月28日

迷宫问题 - bfs

摘要： 2017-09-28 20:46:06 writer：pprp 题意：迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照下,左,上,右的顺序来搜索路径. 分析：采用bfs的方法，如果将所有能找到最终终点的路径都压栈，进行存储代码如下：阅读全文

posted @ 2017-09-28 20:49 pprp 阅读(418) 评论(0) 推荐(0) 编辑

2017年9月25日

2017 ACM-ICPC 南宁区比赛 Minimum Distance in a Star Graph

摘要： 2017-09-25 19:58:04 writer：pprp 题意看上去很难很难，但是耐心看看还是能看懂的，给你n位数字你可以交换第一位和之后的某一位，问你采用最少的步数可以交换成目标有五组数据用BFS进行搜索，并进行剪枝，已经搜索过的点不再搜索现阶段掌握搜索还不是太好，希望以后可以尽快掌阅读全文

posted @ 2017-09-25 20:03 pprp 阅读(323) 评论(0) 推荐(0) 编辑

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 A题 Weather Patterns

摘要： 2017-09-25 15:49:45 writer:pprp 阅读理解，当时没有耐心去读，只要能读懂就大概可以做出来题意如下：有四种天气， State 1: snow State 2: rain State 3: cloudy State 4: sunny 给你一个4*4矩阵代表aij 代表从阅读全文

posted @ 2017-09-25 15:57 pprp 阅读(337) 评论(0) 推荐(0) 编辑

2017年9月24日

2017 ACM/ICPC Asia 南宁区 L The Heaviest Non-decreasing Subsequence Problem

摘要： 2017-09-24 20:15:22 writer：pprp 题目链接：https://nanti.jisuanke.com/t/17319 题意：给你一串数，给你一个处理方法，确定出这串数的权值，然后让你在这串数中找到最长非下降子序列，并算出对应的权值和这道题花费我时间最长了，我还是不是特别理阅读全文

posted @ 2017-09-24 20:21 pprp 阅读(312) 评论(0) 推荐(0) 编辑

2017 ACM/ICPC 南宁区网络赛 Overlapping Rectangles

摘要： 2017-09-24 20:11:21 writer：pprp 找到的大神的代码，直接过了采用了扫描线+线段树的算法，先码了，作为模板也不错啊题目链接：https://nanti.jisuanke.com/t/17313 题意：给你很多个矩形，让你得到矩形的面积，重叠部分只算一次代码如下：阅读全文

posted @ 2017-09-24 20:14 pprp 阅读(521) 评论(0) 推荐(0) 编辑

51 Nod 1091 线段的重叠

摘要：给你n个线段，然后让你在其中选择两条，使两条尽可能重合多一点阅读全文

posted @ 2017-09-24 19:59 pprp 阅读(234) 评论(0) 推荐(0) 编辑

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 B题

摘要：分析：这是一个求解重叠区间最大和的问题，签到题...ai 将起点设为正数，终点设为负数，扫描一遍就可以知道区间中最大值阅读全文

posted @ 2017-09-24 19:20 pprp 阅读(494) 评论(0) 推荐(0) 编辑

2017年9月22日

2017 beijing icpc E - Rikka with Competition

摘要： 2017-09-22 22:01:19 writer：pprp As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practic 阅读全文

posted @ 2017-09-22 22:05 pprp 阅读(186) 评论(0) 推荐(0) 编辑

2017 beijing icpc A - Euler theorem

摘要： 2017-09-22 21:59:43 writer：pprp HazelFan is given two positive integers a,ba,b， and he wants to calculate amodbamodb. But now he forgets the value of 阅读全文

posted @ 2017-09-22 22:01 pprp 阅读(165) 评论(0) 推荐(0) 编辑

连续取模-function

摘要： 2017-09-22 21:56:08 The shorter, the simpler. With this problem, you should be convinced of this truth. You are given an array AA of NN postive intege 阅读全文

posted @ 2017-09-22 21:59 pprp 阅读(423) 评论(0) 推荐(0) 编辑

2017年9月18日

dijkstra算法理解+模板

摘要： 2017-09-17 21:10:45 writer：pprp 看了看dijkstra算法，用自己语言总结一下主要过程吧，首先，明确这个算法用处是在于计算单源最短路径问题并且边权非负，给出一个起点可以找到其他点的最短路径复杂度为O(n^2) 思想：贪心的做法，每次只看现在的最短路的部分，但是要记阅读全文

posted @ 2017-09-18 21:55 pprp 阅读(496) 评论(0) 推荐(0) 编辑

Kruskal算法初步

摘要： 2017-09-18 21:53:00 writer：pprp 代码如下：阅读全文

posted @ 2017-09-18 21:54 pprp 阅读(209) 评论(0) 推荐(0) 编辑

第三次数据结构作业 - 链表的逆置

摘要： 2017-09-18 21:15:38 writer：pprp 报告如下：数据结构第三次作业 - 链表的逆置问题：编写算法，实现单链表的原地逆置操作（原地逆置即不需要新开辟空间）。单链表带有头结点，指针first指向头结点,List类以及定义节点的LinkNode类定义同课本。不需要编写能运行阅读全文

posted @ 2017-09-18 21:17 pprp 阅读(959) 评论(0) 推荐(0) 编辑

2017年9月17日

解题报告：poj2387 dijkstra

摘要： 2017-09-17 17:37:03 writer：pprp dijkstra模板题目，注意去重代码如下：阅读全文

posted @ 2017-09-17 17:38 pprp 阅读(159) 评论(0) 推荐(0) 编辑

2017 ACM/ICPC Asia Regional Qingdao Online - 1011 A Cubic number and A Cubic Number

摘要： 2017-09-17 17:12:11 writer：pprp 找规律，质数只有是两个相邻的立方数的差才能形成，公式就是3 * n * (n + 1) +1, 判断读入的数是不是满足这次依然只是做了两道签到题，其他题做了，但是因为没有想到好的算法，所以没有通过，唯一值得高兴的是这两个都是我自己做的阅读全文

posted @ 2017-09-17 17:15 pprp 阅读(172) 评论(0) 推荐(0) 编辑

2017 ACM/ICPC Asia Regional Qingdao Online - 1008 Chinese Zodiac

摘要： 2017-09-17 13:28:04 writer：pprp 签到题：1008 Chinese Zodiac 阅读全文

posted @ 2017-09-17 13:29 pprp 阅读(152) 评论(0) 推荐(0) 编辑

2017年9月16日

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Sum

摘要： 2017-09-16 12:13:44 writer：pprp 特判阅读全文

posted @ 2017-09-16 12:14 pprp 阅读(312) 评论(7) 推荐(0) 编辑

一开始就奔着月亮去，就算失败，也或许能收获一颗星星

公告