![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码分析
文章平均质量分 90
Z_Mendez
You make the choice,and this is your price.
展开
-
POJ3067(树状数组逆序对)
JapanTime Limit: 1000MS Memory Limit: 65536KDescription :Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on th原创 2015-03-21 17:16:31 · 757 阅读 · 0 评论 -
暑假NOIP笔记—图论(下)
图论(Graph Theory)由于以下内容自己并不熟悉,因此并未完成,相关内容会陆续补充。1.连通性2.二分图3.网络流二分图: 二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。 ——原创 2015-07-24 18:22:12 · 648 阅读 · 0 评论 -
矩阵操作
矩阵操作信息竞赛中矩阵的应用看似没用不过在实际应用中却能发挥很大的作用(可以把一些一维递推优化到log(n),还可以求路径方案等),在这里把矩阵的各种操作进行一下总结。 大体上说,矩阵操作有5种矩阵乘数矩阵的幂矩阵加法矩阵叉乘矩阵点乘矩阵乘法具体怎么做应该都清楚,在这里也说不太清楚 上两个小图: 基本性质1.结合性 (AB)C=A(BC). 2.对加法的分配性 (A+B)C=AC原创 2015-07-21 14:55:18 · 970 阅读 · 0 评论 -
POJ 2752 Seek the Name, Seek the Fame(KMP)
POJ 2752 Seek the Name, Seek the FameDescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. T原创 2015-07-20 20:34:36 · 603 阅读 · 0 评论 -
数论 练习题【题解】
M斐波那契数列DescriptionInputOutputSample InputSample OutputSolutionGeniusSolutionCount Path PairDescriptionInputOutputSample InputSample OutputTranslationSolutionPoj1365Prime LandSPOJ10568原创 2015-08-11 12:57:49 · 1574 阅读 · 0 评论 -
暑假NOIP期末考试【1】—— Phantom
Phantom•题目名称: phantom •时间限制:1 秒 •空间限制:256 MiB题目描述在一个无限大的棋盘上,排列着 n * n 枚棋子,形成一个 n 行 n 列的方阵。棋子可以横向或者纵向移动,移动方式是越过一个相邻的棋子,落入同一方向上的下一个空闲的格子里,同时,移除被越过的棋子。现在,我们想知道,是否有可能通过若干次操作,使得棋盘上仅剩一枚棋子。 例如,当 n = 2 时,有原创 2015-07-26 23:08:59 · 1229 阅读 · 0 评论 -
浅谈队列及栈的用法
浅谈队列及栈的用法STL中的queue以及stack是两个十分好用的数据结构,也是最简单的数据结构。在这里简单的介绍一下它们的用法。队列 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 —— [ 百度百科 ]正常来讲,如果原创 2015-07-23 15:43:57 · 887 阅读 · 0 评论 -
A*算法—第K短路
A*算法—第K短路A* 算法(这里的* 英文就读作star),是一种启发式搜索的方法,它离我们并不遥远,常用的BFS就是A*算法的一种特例。启发式搜索:DFS与BFS都属于非启发式搜索,又称盲目型搜索,它们最大的不同就是启发式搜索的选择不是盲目的,可以通过一个启发函数进行选择。 现在看一下下面的两张图,就可以很形象的理解了: 假如正常的搜索方式,我们会不断移动,直至遇到障碍物,显然这种方法是原创 2015-07-25 16:36:39 · 12766 阅读 · 2 评论 -
暑假NOIP笔记—图论(上)
图论(Graph Theory)1.连通性2.二分图3.网络流连通性:搜索树上边的分类:树枝边: 在搜索树中的边后向边横叉边注: 以上不是一个图本身有的概念,应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树(森林),在这个树上才有了这些概念。强联通分量:(SCC) 有向图强连通分量:在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一原创 2015-07-24 11:23:45 · 1784 阅读 · 0 评论 -
组合数取模
组合数取模在ACM竞赛中是一个很重要的问题,很多选手因为数据太大而束手无策,今天就来详细讲解它。 组合数取模就是求的值,当然根据,和的取值范围不同,采取的方法也不一样。 接下来,我们来学习一些常见的取值情况 (1)和 这个问题比较简单,组合数的计算可以靠杨辉三角,那么由于和的范围小,直接两层循环即可。 (2)转载 2015-06-22 15:54:00 · 608 阅读 · 0 评论 -
Bellman-Ford算法详讲
转载链接:http://www.wutianqi.com/?p=1912Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。 这时候,就需要使用其他的算法来求解最短路径,Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德•贝尔曼(Richard Bellman, 动转载 2015-04-10 15:06:45 · 813 阅读 · 0 评论 -
JOIOJI
JOIOJI(joioji.c/.cpp/.pas)【问题描述】JOIOJIさん是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。 最近,JOIOJIさん有了一个孩子。JOIOJIさん想让自己孩子的名字和自己一样由“J、O、I”三个字母构成,并且想让“J、O、I”三个字母的出现次数恰好相同。 JOIOJIさん家有一份祖传的卷轴,上面写着一首长诗,长原创 2015-06-28 10:22:44 · 1185 阅读 · 1 评论