HDU 5996 dingyeye loves stone

Problem Descriptiondingyeye loves play stone game with you. dingyeye has an n-point tree.The nodes are numbered from 0 to n−1,while the root is numbered 0.Initially,there are a[i] stones on the i-th node.The game is in turns.When one move,he can choose a node and move some(this number cannot be 0) of the stones on it to its father.One loses the game if he can’t do anything when he moves.     阅读全文
WildRage's avatar
WildRage 7月 30, 2017

POJ 1704 Georgia and Bob

DescriptionGeorgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, …, and place N chessmen on different grids, as shown in the following figure for example:     阅读全文
WildRage's avatar
WildRage 7月 30, 2017

[bzoj 1449] [JSOI2009] 球队收益

Description     阅读全文
WildRage's avatar
WildRage 7月 30, 2017

[网络流24题] 搭配飞行员

【问题描述】飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。     阅读全文
WildRage's avatar
WildRage 7月 30, 2017

vijos 天神下凡

题目描述Czy找到宝藏获得屠龙宝刀和神秘秘籍!现在他要去找经常ntr他的Jmars报仇…… Czy学会了一招“堕天一击”,他对一个地点发动堕天一击,地面上就会留下一个很大的圆坑。圆坑的周围一圈能量太过庞大,因此无法通过。所以每次czy发动技能都会把地面分割。Jmars拥有好大好大的土地,几十眼都望不到头,所以可以假设土地的大小是无限大。现在czy对他发动了猛烈的攻击,他想知道在泽宇攻击之后他的土地被切成几份了?     阅读全文
WildRage's avatar
WildRage 7月 30, 2017

[网络流24题] 餐巾

【问题描述】 一个餐厅在相继的N天里,第i天需要Ri块餐巾(i=l,2,…,N)。餐厅可以从三种途径获得餐巾。 购买新的餐巾,每块需p分; 把用过的餐巾送到快洗部,洗一块需m天,费用需f分(f<p)。如m=l时,第一天送到快洗部的餐巾第二天就可以使用了,送慢洗的情况也如此。     阅读全文
WildRage's avatar
WildRage 7月 30, 2017

vijos 藏宝图

题目描述Czy爬上黑红树,到达了一个奇怪的地方…… Czy发现了一张奇怪的藏宝图。图上有n个点,m条无向边。已经标出了图中两两之间距离dist。但是czy知道,只有当图刚好又是一颗树的时候,这张藏宝图才是真的。如果藏宝图是真的,那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计算这是不是真的藏宝图,如果是真的藏宝之处在哪里。     阅读全文
WildRage's avatar
WildRage 7月 30, 2017

vijos 黑红树

题目描述Mz们在czy的生日送他一个黑红树种子……czy种下种子,结果种子很快就长得飞快,它的枝干伸入空中看不见了…… Czy发现黑红树具有一些独特的性质。 这是二叉树,除根节点外每个节点都有红与黑之间的一种颜色。 每个节点的两个儿子节点都被染成恰好一个红色一个黑色。 这棵树你是望不到头的(树的深度可以到无限大)     阅读全文
WildRage's avatar
WildRage 7月 30, 2017