上一页 1 2 3

2016年11月23日

Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）A蔡老板的会议

摘要： 题目描述 图灵杯个人赛就要开始了，蔡老板召集俱乐部各部门的部长开会。综合楼有N (1<=N<=1000)间办公室，编号1~N每个办公室有一个部长在工（mo）作（yu），其中X号是蔡老板的办公室，会议也将在X(1<=X<=N)号办公室举行。综合楼的构造极其特殊，这N个办公室之间M(1<=M<=100, 阅读全文

posted @ 2016-11-23 09:07 左岸zero 阅读(613) 评论(0) 推荐(0) 编辑

2016年11月19日

中国剩余定理

摘要： #include #include using namespace std; #define LL __int64 #define ll I64 void exgcd(LL a,LL b,LL &d,LL &x,LL &y) { if(b==0) { d=a; x=1; y=0; } else { ... 阅读全文

posted @ 2016-11-19 08:20 左岸zero 阅读(428) 评论(0) 推荐(0) 编辑

2016年9月11日

LCS

摘要： 代码 阅读全文

posted @ 2016-09-11 16:33 左岸zero 阅读(136) 评论(0) 推荐(0) 编辑

2016年8月24日

LIS

摘要： 五：LIS 概念 最长上升子序列（Longest Increasing Subsequence，LIS），在计算机科学上是指一个序列中最长的单调递增的子序列。比如一个序列31 2 6 3 8，他的最长上升子序列是1 2 6 8或者1 2 3 8；可以不是连续的元素。而需要注意的是子串的定义是连续元素 阅读全文

posted @ 2016-08-24 19:30 左岸zero 阅读(973) 评论(0) 推荐(0) 编辑

并查集

摘要： 三：并查集 背景 在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的 阅读全文

posted @ 2016-08-24 19:23 左岸zero 阅读(165) 评论(0) 推荐(0) 编辑

最短路 dijkstra and floyd

摘要： 二：最短路算法分析报告 背景 最短路问题（short-path problem）：若网络中的每条边都有一个数值（长度、成本、时间等），则找出两节点（通常是源节点和阱节点）之间总权和最小的路径就是最短路问题。最短路问题是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际 阅读全文

posted @ 2016-08-24 19:21 左岸zero 阅读(820) 评论(0) 推荐(0) 编辑

2016年8月22日

拓扑排序

摘要： 背景 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称 阅读全文

posted @ 2016-08-22 14:54 左岸zero 阅读(131) 评论(0) 推荐(0) 编辑

2016年7月26日

栈

摘要： Replace To Make Regular Bracket Sequence Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Replace To Make Regular B 阅读全文

posted @ 2016-07-26 10:05 左岸zero 阅读(367) 评论(0) 推荐(0) 编辑

上一页 1 2 3

导航