关闭

洛谷P1776 宝物筛选_NOI导刊2010(Dp)

题目描述终于,破解了千年的难题。小FF找到了王室的宝物室,里面堆满了无数价值连城的宝物……这下小FF可发财了,嘎嘎。但是这里的宝物实在是太多了,小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了……小FF对洞穴里的宝物进行了整理,他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值,之后开始了宝物筛选工作:小FF有一个最大载重为W的采集车,洞穴里总共有n种宝物,每种...
阅读(11) 评论(0)

ZJOI2007 时态同步(建树)

题目描述小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后,产生一个激励电流,通过导线传向每一个它所连接的节点。而中间节点接收到激励电流后,得到信...
阅读(11) 评论(0)

IOI 1999 花店橱窗布置(DP)

当年的难题(大概吧),今天的水题...
阅读(13) 评论(0)

【模板】树链剖分

已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3: 格式: 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4: 格式: 4 x 表示求以x为根节点的子树内所有节点值之和输入输...
阅读(38) 评论(0)

Codevs1298 凸包周长(凸包模板)

题目描述 Description给出平面上n个点,求出这n个点形成的凸包的周长。凸包的定义:能覆盖住这个n个点的最小凸多边形。输入描述 Input Description第一行一个整数n,接下来n行,每行两个整数x和y,表示一个点的坐标。数据范围 1 <= n <= 100000-10000<=x,y<=10000 输出描述 Output Description一行一个实数,表示凸包周长,保留一位...
阅读(41) 评论(0)

SDOI2009 Elaxia的路线(最短路+拓扑排序)

题目描述最近,Elaxia和w的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间,他们 希望在节约时间的前提下,一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图:地图上有N个路 口,M条路,经过每条路都需要一定的时间。 具体地说,就是要求无向图中,两对点间最短...
阅读(19) 评论(0)

POJ1182 食物链(并查集)

一道并查集的变式...
阅读(30) 评论(0)

最长上升子序列(Dp)

LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列,你还能解决吗?...
阅读(38) 评论(0)

青蛙的烦恼 (Dp)

蛤蛤蛤,这么暴力的吗?...
阅读(47) 评论(0)

Noip2011 Day2 T2 聪明的质监员 (二分+前缀和)

复习贪心二分的时候刷的一道题...
阅读(24) 评论(0)

【模板】网络最大流 (Dinic)

最大流的代码...
阅读(27) 评论(0)

玩具装箱(noip冲刺模拟题——DP)

他人原创题,转载请务必注明出处...
阅读(18) 评论(0)

过路费

xjoi的一道题,思路是借鉴别人的代码...
阅读(25) 评论(0)

Poj3250 Bad Hair Day (单调栈)

一道奇怪的USACO的水题...
阅读(56) 评论(0)

中缀表达式转后缀表达式(又称逆波兰式)

对于常见的 1+3*5-4/2 这种我们常用的表达式我们称为中缀表达式 而还有一种是将运算符放在后面的表达式称为后缀表达式...
阅读(28) 评论(0)
53条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:3949次
    • 积分:541
    • 等级:
    • 排名:千里之外
    • 原创:53篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条