ACM模板与知识
lMonster81
淡泊以明志,宁静以致远
展开
-
最长上升子序列LIS模板
有两种算法复杂度为 O(n*logn) 和 O(n^2)O(n^2)算法分析如下: (a[1]...a[n] 存的都是输入的数)1、对于a[n]来说.由于它是最后一个数,所以当从a[n]开始查找时,只存在长度为1的上升子序列;2、若从a[n-1]开始查找.则存在下面的两种可能性:(1)若a[n-1] < a[n] 则存在长度为2的上升子序列 a[n-1]、a[n];转载 2017-04-12 17:57:23 · 225 阅读 · 0 评论 -
01背包,完全背包,多重背包模板及例题
//每个物品的重量 vector<int> weight; //每个物品的价值 vector<int> value; //每个物品的数量 vector<int> nums; //背包的总重量 int all; //多少种物品 int n;01背包一般版本vector&...原创 2019-03-01 19:54:22 · 684 阅读 · 0 评论 -
hdu1233还是畅通工程
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60806 Accepted Submission(s): 27634 Problem Description某省调查乡村交通状况,得到的统计表中列...原创 2018-10-26 01:45:02 · 153 阅读 · 0 评论 -
hdu1863畅通工程
畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39468Accepted Submission(s): 17635Problem Description省政府“畅通工程”的目标是使全省任何两个村...原创 2018-10-26 01:44:20 · 140 阅读 · 0 评论 -
状态压缩入门(poj3254)
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14753 Accepted: 7727DescriptionFarmer John has purchased a lush new rectangular pasture compo原创 2017-04-26 14:36:18 · 293 阅读 · 0 评论 -
C语言 fread()与fwrite()函数说明与示例
1.作用 读写文件数据块。2.函数原型 (1)size_t fread ( void * ptr, size_t size, size_t count, FILE * stream ); 其中,ptr:指向保存结果的指针;size:每个数据类型的大小;count:数据的个数;stream:文件指针 函数返回读取数据的个数。 (2转载 2017-05-08 20:27:57 · 403 阅读 · 0 评论 -
用c语言实现的字符串升序排序
#include<stdio.h>#include<string.h>int main(){ int n; scanf("%d", &n); getchar(); char str[100][100]; for(int i = 0; i < n; i++) gets(str[i]); c...原创 2017-05-08 18:59:27 · 29014 阅读 · 3 评论 -
完全背包多重背包模板
多重背包(未优化)悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28833 Accepted Submission(s): 12044Proble转载 2017-04-20 18:02:10 · 1344 阅读 · 0 评论 -
SPFA HDU 1874模板
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52542 Accepted Submission(s): 19640Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2017-05-02 11:30:50 · 311 阅读 · 0 评论 -
dijkstra(优先队列) HDU 1874
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52541 Accepted Submission(s): 19639Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2017-05-02 11:19:03 · 350 阅读 · 0 评论 -
KMP算法
网上有很多的KMP算法,写得也很好。KMP的核心就是next数组的求法和含义。只要搞懂了next数组, 那理解KMP就只是分分钟的事情。附上B站的一个外国大佬讲的KMP,很好理解。看一遍不懂再看第二遍,讲的很好。bilibiliKMP常用来求主串的子串中是否出现了模式串,或者出现了几次,或者出现的首位置。其实关于next的应用还有很多,下面说下用next原创 2017-04-15 14:53:44 · 274 阅读 · 0 评论 -
位运算常用技巧
(1) 判断int型变量a是奇数还是偶数 a&1 = 0 偶数 a&1 = 1 奇数(2) 取int型变量a的第k位 (k=0,1,2……sizeof(int)),即a>>k&1(3) 将int型变量a的第k位清0,即a=a&~(1(4) 将int型变量a的第k位置1,即a=a|(1(5) int型变量循环左移k次,即a转载 2017-04-19 12:28:41 · 411 阅读 · 0 评论 -
哥德巴赫猜想简述
1. 任意一个大于等于6的偶数都可以是两个奇素数的和2.任意一个大于等于9的奇数都可以是三个奇素数的和3.任意一个大于等于4的偶数都可以是2个素数的和4.任意一个大于等于6的整数都可以是3个素数的和原创 2017-04-14 17:52:26 · 590 阅读 · 0 评论 -
最长公共子序列LCS
假如使 dp[ i ][ j ] : = s1.... si 和 t1 ... tj对应的LCS的长度;由此, s1 ... si + 1 和 t1 ... t j + 1 对应的公共子列可能是** 当 s i +1 = ti+ 1时, 在s1...和t1...tj的公共子列末尾追加上si+1;** s1...si和t1...tj+1的公共子列** s原创 2017-04-12 18:32:44 · 359 阅读 · 0 评论 -
七大排序总结
图片来自:https://www.cnblogs.com/DswCnblog/p/5629165.html七大排序中只有冒泡,归并,插入是稳定排序。代码实现:#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include...原创 2019-03-04 19:44:36 · 195 阅读 · 0 评论