摘要: 题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 你的任务是, 阅读全文
posted @ 2017-03-19 19:46 杀猪状元 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小T开办了一家机器工厂,在N(N<=10000)个星期内,原材料成本和劳动力价格不断起伏,第i周生产一台机器需要花费Ci(1<=Ci<=5000)元。若没把机器卖出去,每保养一台机器,每周需要花费S(1<=S<=100)元,这个费用不会发生变化。 机器工厂接到订单,在第i周需要交付Yi(0 阅读全文
posted @ 2017-03-19 17:32 杀猪状元 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。 任务:对于 阅读全文
posted @ 2017-03-19 17:12 杀猪状元 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 背景 看到Vijos上此类型的题目较少,特地放一道上来给大家练练。 描述 由于yxy小朋友做了一些不该做的事,他被jzp关进了一个迷宫里。由于jzp最近比较忙,疏忽大意了一些,yxy可以在迷宫中任意走动。整个迷宫可以被看作是一个无向图。迷宫中有一些结点有传送点,可以让他逃离这个迷宫。jzp发明了一种 阅读全文
posted @ 2017-03-19 15:09 杀猪状元 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏,于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏,分别放在第Pi个(1<=Pi<=N)区域。Copy还得知了每个区域之间的距离。现在Copy从1号区域出发,要获得所有的宝藏并到n号区域离开。Copy很懒 阅读全文
posted @ 2017-03-19 14:41 杀猪状元 阅读(297) 评论(0) 推荐(1) 编辑
摘要: 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数) 给出1个质数P,找出P最小的原根。 设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其 阅读全文
posted @ 2017-03-19 10:50 杀猪状元 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description You are a mouse that lives in a cage in a large laboratory. 你是一只生活 阅读全文
posted @ 2017-03-19 09:05 杀猪状元 阅读(162) 评论(0) 推荐(0) 编辑