- 博客(10)
- 收藏
- 关注
RSS订阅原创 bzoj2330 糖果
bzoj2330 糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少...
2019-01-31 09:09:00
189
原创 noip2010 乌龟棋
noip2010 乌龟棋 题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（MM张卡片中不一定包含所有44种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,41,2,3,4四个数字之一，...
2019-01-30 20:10:00
264
原创 bzoj1003 物流运输
bzoj1003 物流运输 题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是—...
2019-01-30 09:49:00
434
原创 poj2728 Desert King
poj2728 Desert King 大概题意： 每两个点中的边权有两个：一个是两点坐标的欧几里得距离（ horizontal distance），暂且成为ai,第二个是两点的海拔之差，称为bi.然后需要一个生成树使sum(ai)\sum(bi)最小。 这里可以引入分数规划：我们设ai\bi=k,那么ai-bi*k=0我们只需要...
2019-01-29 21:02:00
299
原创 bzoj4289 Tax
bzoj4289 Tax Description给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权N<=100000M<=200000Sample Input4 51 2 5...
2019-01-29 10:30:00
193
原创 洛谷P4141消失之物
洛谷P4141消失之物 题目描述ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包，有几种方法呢？” — 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 <= i <= N, 1 <...
2019-01-25 20:18:00
387
原创 Code Forces 698A Vacations
Code Forces 698A Vacations 题目描述Vasya has nn days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this ...
2019-01-25 20:05:00
132
原创 Code Forces 543A Writing Code
Code Forces 543A Writing Code 题目描述Programmers working on a large project have just received a task to write exactly mm lines of code. There are nn programmers working on a p...
2019-01-25 19:58:00
180
原创 洛谷P1133 教主的花园
洛谷P1133 教主的花园 题目描述教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。教主最喜欢3种树，这3种树的高度分别为10,20,30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的高度都高或者都低，...
2019-01-25 19:47:00
198
原创 poj3177 Redundant Paths
poj3177 Redundant Paths 题目大意：给一个连通图，求最少加多少边使它变成一个点联通分量。先找割边，然后把没有桥的点双连通分量缩成一个连通分量。这些连通分量按原来的关系连在一起就是一颗树。把树变成一个点双联图图需要加（叶节点数+1）/2个边。问题是怎么求点双连通分量。如果一个点的dfn=low，说明目前栈中的...
2019-01-05 13:30:00
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人