Arlenmbx

摘要： Hopcroft-Karp算法 该算法由John.E.Hopcroft和Richard M.Karp于1973提出，故称Hopcroft-Karp算法。 原理 为了降低时间复杂度，可以在增广匹配集合M时，每次寻找多条增广路径。这样就可以进一步降低时间复杂度，可以证明，算法的时间复杂度可以到达O（n^ 阅读全文

摘要： Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8353 Accepted Submission(s): 2438 Problem 阅读全文

摘要： 1353: 结点选择 题目描述 问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 选择3、4、5号点，权值和为 3+4+5 = 12 。 数据规模与约定 对于20%的数据， n <= 20。 对于 阅读全文

摘要： Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5844 Accepted: 3354 Description There is going to be a party to celebrate 阅读全文

摘要： 寻址技术也就是名字系统，是互联网技术的核心技术之一，DNS创建了一种用字符（字母或者数字，）与互联网上的服务器地址相互对应的解析关系，这种对应关系通常叫做域名解析，可以使得互联网的站点得到快速的传播，域名就是互联网上的寻址服务，如新浪的ip地址的123,456.334.23，二新浪注册了域名sina 阅读全文

摘要： 将高级语言程序翻译成机器语言程序的软件称为翻译程序 翻译程序有两种，一种是编译程序，一种是解释程序 1编译程序是将高级语言程序（如pascal ，fortran，c等）源代码作为输入，直接进行翻译生成出机器语言的目标程序，然后再让计算机执行这个目标程序，得到计算结果 编译程序工作时，先分析，后综合， 阅读全文

摘要： 给出了一个序列，你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 Input 第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000. 第二行包含n个整数，表示初始的序列A (-1000000000 ≤ Ai ≤ 1000000000)。 接下来Q行询问， ... 阅读全文

摘要： 线段树的单点更新+区间求和 hdu1166敌兵布阵 Input 第一行一个整数T，表示有T组数据。 每组数据第一行一个正整数N（N #include #include #include using namespace std; const int maxn=50005; int num[maxn]; char str[30]; int n; typedef struct node{ int... 阅读全文

摘要： S-NimTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionArthur and his sister Caroll have been playing a game ca... 阅读全文

摘要： 此文转载别人，希望自己能够做完这些题目！1.POJ动态规划题目列表 容易：1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276,1322, 1414, 1456, 1458, 1609, 16... 阅读全文