数据结构
文章平均质量分 83
yiluuuuu
这个作者很懒,什么都没留下…
展开
-
百度的科学计算器(简单)
20.54% 1000ms 262144K 今年,百度的科学计算器进行了重大更新,可以计算更为复杂的表达式了。 定义表达式中存在加减运算、括号、函数调用、强制类型转换这几种运算。其中数值的类型有整型与浮点型两种。并且, 整型与整型加减运算的结果为整型;整型与浮点型加减运算结果为浮点型;浮点型与浮点型加减运算结果为浮点型。 强制类型转换符 包括int(x)与float(x),原创 2017-05-23 21:50:04 · 1275 阅读 · 0 评论 -
[树链剖分]
/* HDU 3966 题意: 给n个结点,m条边,p次操作 I x y k D x y k x->y的路径上的节点都增加或减少k Q x 查询x结点的权值 */ #include using namespace std; const int maxn = 50010; int val[maxn],cnt,head[maxn],n; int d[maxn],f[maxn],sz[maxn],s原创 2017-05-04 21:12:14 · 144 阅读 · 0 评论 -
【强连通缩点+记忆化搜索求最长路】ZOJ_3795_Grouping
ZOJ Problem Set - 3795 Grouping Time Limit: 2 Seconds Memory Limit: 65536 KB Suppose there are N people in ZJU, whose ages are unknown. We have some messages about them. The i-th message原创 2017-06-20 16:11:35 · 255 阅读 · 0 评论 -
[最短路]D. 百度地图导航
百度地图上有 nn 个城市,城市编号依次为 11 到 nn。地图中有若干个城市群,编号依次为 11 到 mm。每个城市群包含一个或多个城市;每个城市可能属于多个城市群,也可能不属于任何城市群。 地图中有两类道路。第一类道路是 城市之间的快速路,两个城市 u,vu,v 之间增加一条距离为 cc 的边;第二类道路是城市群之间的高速路,连接两个城市群 a,ba,b,通过这条高速路,城市群 aa 里的每原创 2017-06-10 20:15:46 · 461 阅读 · 0 评论 -
【最小生成树】UVA_12507
/* 这题也很难过 n个点,m条边,选择任意几条边使得总花费<=k,而且和1相连的点的权值和最大 枚举组成最小生成树的点 总共2^16种选择,对每种选择求最小生成树,如果最小生成树的值<=k,选择点权值和最大的 */ #include #define INF 0x3f3f3f3f using namespace std; int Map[25][25],f[25]原创 2017-06-10 20:22:29 · 208 阅读 · 0 评论