09 2017 档案

迷宫问题 - bfs
摘要：2017-09-28 20:46:06 writer：pprp 题意： 迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照 下,左,上,右 的顺序来搜索路径. 分析： 采用bfs的方法，如果将所有能找到最终终点的路径都压栈，进行存储 代码如下： 阅读全文
posted @ 2017-09-28 20:49 pprp 阅读(421) 评论(0) 推荐(0) 编辑
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 阅读(324) 评论(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 阅读(339) 评论(0) 推荐(0) 编辑
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 阅读(313) 评论(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 阅读(238) 评论(0) 推荐(0) 编辑
2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 B题
摘要：分析：这是一个求解重叠区间最大和的问题，签到题...ai 将起点设为正数，终点设为负数，扫描一遍就可以知道区间中最大值 阅读全文
posted @ 2017-09-24 19:20 pprp 阅读(498) 评论(0) 推荐(0) 编辑
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 阅读(166) 评论(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) 编辑
dijkstra算法理解+模板
摘要：2017-09-17 21:10:45 writer：pprp 看了看dijkstra算法，用自己语言总结一下主要过程吧， 首先，明确这个算法用处是在于计算单源最短路径问题并且边权非负，给出一个起点可以找到其他点的最短路径 复杂度为O(n^2) 思想：贪心的做法，每次只看现在的最短路的部分，但是要记 阅读全文
posted @ 2017-09-18 21:55 pprp 阅读(501) 评论(0) 推荐(0) 编辑
Kruskal算法初步
摘要：2017-09-18 21:53:00 writer：pprp 代码如下： 阅读全文
posted @ 2017-09-18 21:54 pprp 阅读(210) 评论(0) 推荐(0) 编辑
第三次数据结构作业 - 链表的逆置
摘要：2017-09-18 21:15:38 writer：pprp 报告如下： 数据结构第三次作业 - 链表的逆置 问题： 编写算法，实现单链表的原地逆置操作（原地逆置即不需要新开辟空间）。单链表带有头结点，指针first指向头结点,List类以及定义节点的LinkNode类定义同课本。不需要编写能运行 阅读全文
posted @ 2017-09-18 21:17 pprp 阅读(964) 评论(0) 推荐(0) 编辑
解题报告：poj2387 dijkstra
摘要：2017-09-17 17:37:03 writer：pprp dijkstra模板题目，注意去重 代码如下： 阅读全文
posted @ 2017-09-17 17:38 pprp 阅读(160) 评论(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 阅读(173) 评论(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 阅读(154) 评论(0) 推荐(0) 编辑
2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Sum
摘要：2017-09-16 12:13:44 writer：pprp 特判 阅读全文
posted @ 2017-09-16 12:14 pprp 阅读(312) 评论(7) 推荐(0) 编辑
2017 ACM/ICPC Asia Regional Shenyang Online array array array
摘要：2017-09-15 21:05:41 writer：pprp 给出一个序列问能否去掉k的数之后使得整个序列不是递增也不是递减的 先求出LIS，然后倒序求出最长递减子序列长度，然后判断去k的数后长度是否都大于所求长度 代码如下： #include <bits/stdc++.h> using name 阅读全文
posted @ 2017-09-15 21:07 pprp 阅读(243) 评论(0) 推荐(0) 编辑
无权最短路 - 宽度优先搜索
摘要：2017-09-13 21:54:52 writer：pprp 图论全部都忘记了，重新学一下吧，之前学的实在是太烂了 测试数据如下： 7 12//顶点个数， 路径个数3 11 41 22 42 54 34 54 64 73 65 76 73//起始点 代码如下： 阅读全文
posted @ 2017-09-13 21:57 pprp 阅读(382) 评论(0) 推荐(0) 编辑
解题报告：poj 3070 - 矩阵快速幂简单应用
摘要：2017-09-13 19:22:01 writer：pprp 题意很简单，就是通过矩阵快速幂进行运算，得到斐波那契数列靠后的位数 . 这是原理，实现部分就是矩阵的快速幂，也就是二分来做 矩阵快速幂可以用来解决线性递推方程，难点在于矩阵的构造 代码如下： 阅读全文
posted @ 2017-09-13 19:29 pprp 阅读(203) 评论(0) 推荐(0) 编辑
矩阵学习笔记
摘要：2017-09-12 21:03:46 writer：pprp 看到了几个很好的博客： 记录一下：http://www.matrix67.com/blog/archives/276 http://blog.csdn.net/xingyeyongheng/article/details/9731683 阅读全文
posted @ 2017-09-12 21:05 pprp 阅读(249) 评论(0) 推荐(0) 编辑
拓扑排序 - hdu 1285（普通和优先队列优化）
摘要：2017-09-12 19:50:58 writer:pprp 最近刚开始接触拓扑排序，拓扑排序适用于：无圈图的顶点的一种排序， 用来解决有优先级别的排序问题，比如课程先修后修，排名等。 主要实现：用矩阵来储存图，用indegree数组记录每个顶点的入度， 从入度为0的开始，每次删除该入度为0的点， 阅读全文
posted @ 2017-09-12 19:58 pprp 阅读(557) 评论(0) 推荐(0) 编辑
LIS严格递增和非递减模板
摘要：2017-09-10 16:51:03 writer:pprp 严格递增的LIS模板 非递减LIS 阅读全文
posted @ 2017-09-10 16:55 pprp 阅读(326) 评论(0) 推荐(0) 编辑
2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛-A banana·
摘要：2017-09-09 16:41:28 writer：pprp 题意很好理解就不说了，实现比较清晰，选择邻接表来做 但是我用的是链表来实现的，所以导致出现了很多问题，最后卡的最长时间的一个问题是 应该从1开始而不是从0开始，读题应该自习一点； 题目如下： Bananas are the favour 阅读全文
posted @ 2017-09-09 16:46 pprp 阅读(6828) 评论(0) 推荐(0) 编辑
解题报告：hdu1013 Digital Roots
摘要：2017-09-07 22:02:01 writer:pprp 简单的水题，但是需要对最初的部分进行处理，防止溢出 阅读全文
posted @ 2017-09-07 22:03 pprp 阅读(179) 评论(0) 推荐(0) 编辑
解题报告：hdu1012
摘要：2017-09-07 21:46:53 writer：pprp 写一下水题，调节一下心情~ 阅读全文
posted @ 2017-09-07 21:48 pprp 阅读(161) 评论(0) 推荐(0) 编辑
数据结构 - 第一、二次作业
摘要：2017-09-07 21:18:49 writer：pprp 第一次作业： 第一道：百钱白鸡问题 第二道：分析复杂度的问题，没有弄好 第二道题： 课后作业2： 三个学生对同一问题写的算法，测试结果如下： Case1: n=10的运行时间为 student1: 1 student2: 1/100 s 阅读全文
posted @ 2017-09-07 21:24 pprp 阅读(281) 评论(0) 推荐(0) 编辑
解题报告：hdu1008 Elvator
摘要：2017-09-07 19:30:22 writer：pprp 比较顺利，最近生活出现了各种问题， 发生了很多矛盾，我要耐下心来，最重要的不是努力不努力，而是选择 希望我能处理好人际关系还有学业上的压力。 阅读全文
posted @ 2017-09-07 19:33 pprp 阅读(221) 评论(0) 推荐(0) 编辑
解题报告：hdu1003 Max Sum - 最大连续区间和 - 计算开头和结尾
摘要：2017-09-06 21:32:22 writer：pprp 可以作为一个模板 阅读全文
posted @ 2017-09-06 21:33 pprp 阅读(241) 评论(0) 推荐(0) 编辑
解题报告：hdu 1005 number subsequent
摘要：2017-09-06 20:35:59 writer：pprp 本来以为这是一道水题，写了一个递归就赶紧交上去了， 结果超时了，看看数据范围100000000,肯定把栈给爆了 想用记忆化的方法，但是虽然快一点，但是开不到那么大的数组 然后去看了看讨论版，大佬找到一个循环节 这样的题，mod了一个7， 阅读全文
posted @ 2017-09-06 20:42 pprp 阅读(204) 评论(0) 推荐(0) 编辑
矩阵快速幂 - 模板
摘要：2017-09-06 19:50:12 writer：pprp 阅读全文
posted @ 2017-09-06 19:51 pprp 阅读(183) 评论(0) 推荐(0) 编辑
初步 - 矩阵快速幂
摘要：2017-09-05 22:26:02 writer：pprp 参考：http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html 这位大佬写的很简单易懂 关键代码如下： 具体代码： 阅读全文
posted @ 2017-09-05 22:29 pprp 阅读(190) 评论(0) 推荐(0) 编辑
学习笔记：矩阵的基本运算的实现
摘要：2017-09-05 21:33:33 writer：pprp 昨天开始就上课了，没有整天整天的时间去编代码了，充分抓住每天晚上的时间吧， 今天下午预习了一下线性代数中矩阵最基本的运算，今晚就打算实现一下基本的功能 矩阵加法，矩阵减法，矩阵乘法，矩阵转置 代码如下： 阅读全文
posted @ 2017-09-05 21:37 pprp 阅读(487) 评论(0) 推荐(0) 编辑
解题报告：hdu1284 钱币兑换问题
摘要：2017-09-03 19:03:06 writer：pprp 状态定义： dp[i][j] = x 代表的是 用前i 中硬币构造 j 美分的方法数目； 初始化： dp[0][0] = 1 状态转移： dp[i][j] = dp[i-1][j] + dp[i-1][j-val[i]] 代码如下： 阅读全文
posted @ 2017-09-03 19:09 pprp 阅读(207) 评论(0) 推荐(0) 编辑
解题报告：hdu2191汶川地震 - 多重背包模板
摘要：2017-09-03 17:01:36 writer：pprp 这是一道多重背包裸题 - 记得是从右向左进行，还有几点需要注意啊，都在代码中表示出来了 代码如下： 阅读全文
posted @ 2017-09-03 17:03 pprp 阅读(179) 评论(0) 推荐(0) 编辑
解题报告：hdu1248寒冰王座 - 完全背包模板
摘要：2017-09-03 16:16:38 writer：pprp 完全背包问题：从左向右进行扫描，用一维阵列进行分析 代码如下： 阅读全文
posted @ 2017-09-03 16:19 pprp 阅读(305) 评论(0) 推荐(0) 编辑
解题报告：hdu2602 Bone collector 01背包模板
摘要：2017-09-03 15:42:20 writer：pprp 01背包裸题，直接用一维阵列的做法就可以了 阅读全文
posted @ 2017-09-03 15:44 pprp 阅读(276) 评论(0) 推荐(0) 编辑
01 背包基础 - 空间优化 （滚动数组，一维阵列）
摘要：2017-09-03 11:39:16 writer：pprp 以很简单的一个动态规划问题为引入： 从左上角到右下角走过的路径和最大，问你最大为多少？ 1、可以想到普通的dp 状态转移为： dp[i][j] = max(dp[i-1][j],dp[i][j-1]) + arr[i][j]; 2、采用 阅读全文
posted @ 2017-09-03 11:46 pprp 阅读(592) 评论(0) 推荐(0) 编辑
转载：poj题目分类（侵删）
摘要：转载:from: POJ:http://blog.csdn.net/qq_28236309/article/details/47818407 按照ac的代码长度分类（主要参考最短代码和自己写的代码） 短代码：0.01K–0.50K；中短代码：0.51K–1.00K；中等代码量：1.01K–2.00K 阅读全文
posted @ 2017-09-02 20:12 pprp 阅读(667) 评论(0) 推荐(0) 编辑
转载：hdu 题目分类 （侵删）
摘要：转载：from http://blog.csdn.net/qq_28236309/article/details/47818349 基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040 阅读全文
posted @ 2017-09-02 20:06 pprp 阅读(1487) 评论(0) 推荐(0) 编辑
解题报告：poj1083 Moving tables
摘要：2017-09-02 19:49:59 writer:pprp 题意说明： 比较简单的题，一开始被吓到了，后来才发现，其实可以用很简单的方法就可以解决； 就是在这样的房间中如果在i 和 j 中之后的10分钟内就不可以经过别的路线的桌子，给你几组数据问你最短时间搬完这些桌子； 分析： 其实不是很难，不 阅读全文
posted @ 2017-09-02 20:02 pprp 阅读(265) 评论(0) 推荐(0) 编辑
解题报告：hdu1257 LIS裸题
摘要：2017-09-02 17:28:44 writer：pprp 那个裸题练练手，讲解在之前的博客中提到了 代码如下： 第二种不用dp的解法： 代码如下： 阅读全文
posted @ 2017-09-02 17:30 pprp 阅读(327) 评论(0) 推荐(0) 编辑
解题报告：hdu1159 common consequence LCS裸题
摘要：2017-09-02 17:07:42 writer：pprp 通过这个题温习了一下刚学的LCS 代码如下： 阅读全文
posted @ 2017-09-02 17:09 pprp 阅读(188) 评论(0) 推荐(0) 编辑
LCS最长共同子序列
摘要：2017-09-02 15:06:57 writer：pprp 状态表示: f(n,m)表示s1[0..n]和s2[0..m]从0开始计数，最终结果是f(N-1,M-1)考虑四种情况： 1/ s1[n] == s2[m] : f(n,m) = f(n-1,m-1)+1; 2/ s1[n]是LCS的一 阅读全文
posted @ 2017-09-02 16:43 pprp 阅读(228) 评论(0) 推荐(0) 编辑
LIS学习笔记（两种算法）O(n^2) 和 O(nlogn)
摘要：2017-09-02 10:34:21 writer：pprp 最长上升子序列，具体分析看代码：O(n^2)的做法，dp的思想 分析：每次读一个进行扫描，如果当前读入的这个要比之前的大， 说明有可能加一，所以对当前读入这个之前的元素进行扫描， 扫描到的值加上当前这个值跟该出的值进行比对，确定更大的值 阅读全文
posted @ 2017-09-02 14:35 pprp 阅读(1130) 评论(0) 推荐(0) 编辑
POJ2739解题报告
摘要：2017-09-01 17:04:45 writer：pprp 一开始读错题了，总是想不到，其实不是很难，但是就是心理太着急了，反而浪费了很长时间 阅读全文
posted @ 2017-09-01 17:07 pprp 阅读(201) 评论(0) 推荐(0) 编辑
动态规划入门（一）
摘要：2017-09-01 11:29:43 writer：pprp 看sprout台湾大学acm教学视频的第一部分： 里边涉及到四道小例题 感觉很好就拿来写了写： 题意还有代码说明都在代码中： 1、最基础的骨牌问题： 2、涂色问题：题意见代码头 3、骨牌问题2，加了一个L型骨牌 4.找到不相邻的数的最大 阅读全文
posted @ 2017-09-01 11:36 pprp 阅读(293) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
❄