博客专栏  >  编程语言   >  ACM-ICPC

ACM-ICPC

ACM程序设计竞赛总结

关注
0 已关注
26篇博文
  • KMP算法

    //KMP算法实现,参照ACM模板 //hihocoder 1015 #include #include #include using namespace std; const int maxn=1e...

    2016-12-13 23:38
    148
  • 归并排序求逆序对数 (附另两种姿势BIT 线段树)

    求逆序数 三种方法 归并排序 树状数组 线段树 交换次数即为逆序对数 poj1804数据范围小,int不会溢出,spoj上提价需用long long(注册spoj时,获取验证码时会访问谷歌,所以需要…...

    2017-07-07 09:46
    92
  • 南京Oj1225,石子合并,DP

    南京OJ1225超链接 千万别写成贪心算法了,代码注释中有一些解释 zzuwenjie 2017-3-23 22:17:09  其中那个求区间和的想法比较好。时间复杂度 O(N^3),我班那谁说有Nl...

    2017-03-23 22:21
    470
  • 最长上升子序列, N*logN,九度OJ 1533,二分+DP

    最长上升子序列, N*logN,九度OJ 1533,二分+DP 给定n个整数,求最长上升子序列的个数 例如 -1,1, 2, 2, 3 的LIS为4 (-1, 1, 2, 3) 下面算法参考了《编程...

    2017-03-29 21:22
    124
  • 最长公共子序列,DP,LCS

    题目描述: Find a longest common subsequence of two strings. 输入: First and second line of each input ...

    2017-03-30 13:05
    94
  • 拦截导弹,最长非上升子序列,DP+二分

    题目描述: 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导...

    2017-03-30 19:59
    96
  • 最大连续子序列和

    题目描述: 给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤10000...

    2017-03-30 22:18
    107
  • 0-1背包(空间优化)

    代码先行,输入和函数实现分开了,便于复用代码,后面有背包九讲的解释 poj3624,这是一个超链接(人性化吧) #define _CRT_SECURE_NO_WARNINGS #include #i...

    2017-04-14 12:47
    157
  • 完全背包

    void CompletePack(int C, int N, int W[], int V[]) { memset(dp, 0, sizeof (dp)); for (int i = 1; i ...

    2017-04-15 13:14
    83
  • 多重背包(二进制优化)

    马上就要轻院校赛了,没时间了,下面是网上找的多重背包,感觉很好 void ZeroOnePack(int cost, int weight, int n) { for (int i = n; i >...

    2017-04-15 23:25
    124
  • 2017百度之星资格赛 1002-图 1003-DP 1004-01背包(解选择方案)

    1002就是考察一下普通的图的问题,这不是求割点吧,只要可以孤立出一个谍者就可以了 题目并没有给出太多信息,没有说有无重边,有无自环,图是否连通。所以这些都有可能。并不是想当然的无自环,一定连通的图。...

    2017-08-05 23:52
    297
  • hdu1078 fatmouse and cheese 记忆化搜索

    我是很少做动态规划的,认为做不出来,但现在必须做了。 记忆化搜索,维护dp[i][j]为胖老鼠能到达的方格mp[i][j]所得到的最多的奶酪(当然是递增地走,每一移动不超过k格)。深搜 #incl...

    2017-08-18 09:25
    57
  • dijkstra算法,单源最短路径算法,含记录路径

    v0为源点,N为邻接矩阵的阶,edge为邻接矩阵,maxn为常量,path用来保存路径节点的前驱,D用来保存最短路径权重和。顺便说一下,严蔚敏的数据结构中的这个算法只能保存最短路径上的节点,并得不到先...

    2017-03-19 22:55
    118
  • 最小生成树,MST,Prim算法,poj2485

    最小生成树prim算法,参考严蔚敏的《数据结构C语言版》和郑州大学的课件 Highways Time Limit: 1000MS   Memory Limit: 655...

    2017-04-01 15:50
    269
  • 最小生成树

    无向图,最小生成树MST,节点有1到n,PRIM算法,O(n^n) #define _CRT_SECURE_NO_WARNINGS #include #include #include #inc...

    2017-04-12 11:54
    92
  • 深度理解链式前向星

    摘自ACDreamers,略加改动 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录...

    2017-04-29 15:01
    95
  • spfa 快速最短路-队列优化

    spfa 快速最短路-队列优化,可以用 hdu2544 验证算法的正确性 里面的spfa算法摘自ardart 的板子。把这个函数记录在网上,以免忘记。我再理解下。 #define _CRT_SECU...

    2017-05-20 13:34
    83
  • hdu5273 Abandoned country 最小生成树 概率 Kruskal算法 前向星存图

    有图                                                                           Abandoned country 题目大意:...

    2017-07-31 17:34
    84
  • 素数筛选法 O(n) O(nlgn) uva10357 选择与除法

    主要介绍两种素数筛选法

    2016-08-28 15:08
    114
  • 数字统计问题

    输入一个数字n,统计1到n使用了多少个0,1,2,,9。 #include #include #include using namespace std; void pageNumber(int n, ...

    2017-03-01 23:11
    118

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部