hzoi_wangxh的博客

Evensgn 剪树枝 时间限制：1s 空间限制：128MB 题目描述 繁华中学有一棵苹果树。苹果树有n 个节点（也就是苹果），n − 1 条边（也就 是树枝）。调皮的Evensgn 爬到苹果树上。他发现这棵苹果树上的苹果有两种：一 种是黑苹果，一种是红苹果。Evensgn想要剪掉 k 条树枝，将整棵树分成k + 1 个 部分。他想要保证每个部分里面有且仅有一个黑苹果。请问他一共有多少

[SHOI2014]概率充电器 时间限制: 4 Sec  内存限制: 256 MB 题目描述 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! ” SHOI 概率充电器由 n-1 条导线连通了

1584: [Usaco2009 Mar]Cleaning Up 打扫卫生 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 550  Solved: 382 Description 有N头奶牛，每头那牛都有一个标号Pi，1 Input 第一行：两个整数N，M 第2..N+1行：N个整数代表每个奶牛的编号 Outp