佛奴儿

未归档

/ 注册

全部文章 / 未归档（共985篇）

POJ 1258 + POJ 1287 【最小生成树裸题/矩阵建图】

Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs you...

2018-08-05

0 0

POJ 1679 The Unique MST 【最小生成树/次小生成树模板】

The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2266...

2018-08-04

0 399

2018百度之星资格赛题解

1001：枚举保留题目的集合，然后模拟（二进制状态压缩暴力所选的问题k 0~1<<m-1。再把n个人的状态进行按位&） 1002：直接在输入的时候扫一遍就行了，顺便用前缀和统计出每个字母的出现次数（也可以线段树、ST表） 1006：两次克鲁斯卡尔（并查集）

2018-08-04

0 389

区间DP（区间最优解）题目讲解总结

1：给出一个括号字符串，问这个字符串中符合规则的最长子串的长度。【分析】区间DP要覆盖整个区间，那么要求所有情况的并集。先想出状态方程： dp[i][j]：i ~ j区间内最大匹配数目输出：dp[0][n-1]（从0开始）区间DP最先想到的是就是： 1.边界情况初始化 2....

2018-08-03

0 411

洛谷 P1352 没有上司的舞会【树形DP/邻接链表+链式前向星】

题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算...

2018-08-02

0 427

7/31 CSU-ACM2018暑期训练7-贪心

比赛链接 A-CSU - 1588 现在有n堆果子，第i堆有ai个果子。现在要把这些果子合并成一堆，每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。 Input 第一行包含一个整数T（T<=50），表示数据组数。每组数据第一行包含一个整数n（2<=n<=1000）...

2018-08-01

0 566

树状数组

1.解决动态前缀和问题 2.区间加/单点查询问题 3.区间最值问题（更推荐线段树去做

2018-07-30

0 349

洛谷 P2947 [USACO09MAR]向右看齐Look Up【单调栈】

题目描述 Farmer John's N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i has height H_i (1 <= H_i &...

2018-07-28

0 0

如何求先序排列和后序排列——hihocoder1049+洛谷1030+HDU1710+POJ2255+UVA548【二叉树递归搜索】

【已知先序、中序求后序排列】——字符串类型 #1049 : 后序遍历时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Ho在这一周遇到的问题便是：给出一棵二叉树的前序和中序遍历的结果，还原这棵二叉树并输出其后序遍历的结果。提示：分而治之——化大为小，化小为无输入...

2018-07-27

0 509

HDU 1611 敌兵布阵【线段树模板】

#include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<iostream> #include<cstring> #include&...

2018-07-27

0 378