随笔分类 -  ACM

上一页 1 2 3 4 5 6 7 8 下一页
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 阅读(195) 评论(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 阅读(169) 评论(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 阅读(427) 评论(0) 推荐(0)
dijkstra算法理解+模板
摘要：2017-09-17 21:10:45 writer：pprp 看了看dijkstra算法，用自己语言总结一下主要过程吧， 首先，明确这个算法用处是在于计算单源最短路径问题并且边权非负，给出一个起点可以找到其他点的最短路径 复杂度为O(n^2) 思想：贪心的做法，每次只看现在的最短路的部分，但是要记 阅读全文
posted @ 2017-09-18 21:55 pprp 阅读(515) 评论(0) 推荐(0)
Kruskal算法初步
摘要：2017-09-18 21:53:00 writer：pprp 代码如下： 阅读全文
posted @ 2017-09-18 21:54 pprp 阅读(212) 评论(0) 推荐(0)
解题报告：poj2387 dijkstra
摘要：2017-09-17 17:37:03 writer：pprp dijkstra模板题目，注意去重 代码如下： 阅读全文
posted @ 2017-09-17 17:38 pprp 阅读(163) 评论(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 阅读(169) 评论(0) 推荐(0)
2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Sum
摘要：2017-09-16 12:13:44 writer：pprp 特判 阅读全文
posted @ 2017-09-16 12:14 pprp 阅读(314) 评论(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 阅读(250) 评论(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 阅读(386) 评论(0) 推荐(0)
解题报告：poj 3070 - 矩阵快速幂简单应用
摘要：2017-09-13 19:22:01 writer：pprp 题意很简单，就是通过矩阵快速幂进行运算，得到斐波那契数列靠后的位数 . 这是原理，实现部分就是矩阵的快速幂，也就是二分来做 矩阵快速幂可以用来解决线性递推方程，难点在于矩阵的构造 代码如下： 阅读全文
posted @ 2017-09-13 19:29 pprp 阅读(217) 评论(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 阅读(253) 评论(0) 推荐(0)
拓扑排序 - hdu 1285（普通和优先队列优化）
摘要：2017-09-12 19:50:58 writer:pprp 最近刚开始接触拓扑排序，拓扑排序适用于：无圈图的顶点的一种排序， 用来解决有优先级别的排序问题，比如课程先修后修，排名等。 主要实现：用矩阵来储存图，用indegree数组记录每个顶点的入度， 从入度为0的开始，每次删除该入度为0的点， 阅读全文
posted @ 2017-09-12 19:58 pprp 阅读(579) 评论(0) 推荐(0)
LIS严格递增和非递减模板
摘要：2017-09-10 16:51:03 writer:pprp 严格递增的LIS模板 非递减LIS 阅读全文
posted @ 2017-09-10 16:55 pprp 阅读(331) 评论(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 阅读(6836) 评论(0) 推荐(0)
解题报告：hdu1013 Digital Roots
摘要：2017-09-07 22:02:01 writer:pprp 简单的水题，但是需要对最初的部分进行处理，防止溢出 阅读全文
posted @ 2017-09-07 22:03 pprp 阅读(182) 评论(0) 推荐(0)
解题报告：hdu1012
摘要：2017-09-07 21:46:53 writer：pprp 写一下水题，调节一下心情~ 阅读全文
posted @ 2017-09-07 21:48 pprp 阅读(163) 评论(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 阅读(284) 评论(0) 推荐(0)
解题报告：hdu1008 Elvator
摘要：2017-09-07 19:30:22 writer：pprp 比较顺利，最近生活出现了各种问题， 发生了很多矛盾，我要耐下心来，最重要的不是努力不努力，而是选择 希望我能处理好人际关系还有学业上的压力。 阅读全文
posted @ 2017-09-07 19:33 pprp 阅读(224) 评论(0) 推荐(0)
解题报告：hdu1003 Max Sum - 最大连续区间和 - 计算开头和结尾
摘要：2017-09-06 21:32:22 writer：pprp 可以作为一个模板 阅读全文
posted @ 2017-09-06 21:33 pprp 阅读(243) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 下一页