Tawn
luoguP1164 小A点菜 luoguP1164 小A点菜
一、题目内容【题目描述】 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。 不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M≤
2019-02-04
luoguP1060 开心的金明 luoguP1060 开心的金明
一、题目内容【题目描述】 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但
2019-02-04
luoguP1064 金明的预算方案 luoguP1064 金明的预算方案
一、题目内容【题目描述】 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,他
2019-02-04
luoguP1129 [ZJOI2007]矩阵游戏 luoguP1129 [ZJOI2007]矩阵游戏
一、题目内容【题目描述】 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N×N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两
2019-02-01
luoguP1640 [SCOI2010]连续攻击游戏 luoguP1640 [SCOI2010]连续攻击游戏
一、题目内容【题目描述】 lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进
2019-02-01
luoguP3386 【模板】二分图匹配 luoguP3386 【模板】二分图匹配
一、题目内容【题目描述】 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 【输入格式】 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 【输出格式】 共一行,二分图最大匹配 【输入样例】
2019-02-01
nowcoder317C 小a与星际探索 nowcoder317C 小a与星际探索
一、题目内容【题目描述】 小a正在玩一款星际探索游戏,小a需要驾驶着飞船从1号星球出发前往n号星球。其中每个星球有一个能量指数p。星球i能到达星球j当且仅当 pi > pj 。同时小a的飞船还有一个耐久度 t,初始时为 1号点的能量指
2019-01-23
luoguP2766 最长不下降子序列问题 luoguP2766 最长不下降子序列问题
一、题目内容【题目描述】 «问题描述: 给定正整数序列x1,…,xn 。 (1)计算其最长不下降子序列的长度s。 (2)计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 (3)如果允许在取出的序列中多次使用x1和xn,则从给定序列
2019-01-23
luoguP3171 [CQOI2015]网络吞吐量 luoguP3171 [CQOI2015]网络吞吐量
一、题目内容【题目描述】 路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地,路由器需要选择最优的路径转发数据包。例如在常用的路由
2019-01-23
luoguP2604 [ZJOI2010]网络扩容 luoguP2604 [ZJOI2010]网络扩容
一、题目内容【题目描述】 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求:1、 在不扩容的情况下,1到N的最大流;2、 将1到N的最大流增加K所需的最小扩容费用。 【输入格式】 输出文件
2019-01-22
luoguP1028 数的计算 luoguP1028 数的计算
一、题目内容【题目描述】 我们要求找出具有下列性质数的个数(包含输入的自然数 n ): 先输入一个自然数 n (n ≤ 1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过
2018-12-17
HDU2955 01 背包 Robberies HDU2955 01 背包 Robberies
一、题目内容【题目描述】 Roy想要抢劫银行,每家银行都有一定的金额和被抓到的概率,知道Roy被抓的最大概率P,求Roy在不被抓的情况下,最多抢劫多少钱。 【输入格式】 第一行输入给出T,即案例数。对于每个场景,第一行输入给出浮点数P,Ro
2018-12-17
5 / 6