Tawn
  文章分类
Others 3 Algorithm 41 Big Data 1 ML 2 English 8 Web Crawler 2 CV 1 NLP 1 Scripts 3 Python 1
luoguP1129 [ZJOI2007]矩阵游戏 luoguP1129 [ZJOI2007]矩阵游戏
一、题目内容【题目描述】 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N×N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两
2019-02-01 Algorithm
Graph Theory Algorithm Bipartite graph
luoguP1640 [SCOI2010]连续攻击游戏 luoguP1640 [SCOI2010]连续攻击游戏
一、题目内容【题目描述】 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进
2019-02-01 Algorithm
Graph Theory Algorithm Bipartite graph
luoguP3386 【模板】二分图匹配 luoguP3386 【模板】二分图匹配
一、题目内容【题目描述】 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 【输入格式】 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 【输出格式】 共一行，二分图最大匹配 【输入样例】
2019-02-01 Algorithm
Graph Theory Algorithm Bipartite graph
nowcoder317C 小a与星际探索 nowcoder317C 小a与星际探索
一、题目内容【题目描述】 小a正在玩一款星际探索游戏，小a需要驾驶着飞船从1号星球出发前往n号星球。其中每个星球有一个能量指数p。星球i能到达星球j当且仅当 pi > pj 。同时小a的飞船还有一个耐久度 t，初始时为 1号点的能量指
2019-01-23 Algorithm
DP Algorithm
luoguP2766 最长不下降子序列问题 luoguP2766 最长不下降子序列问题
一、题目内容【题目描述】 «问题描述： 给定正整数序列x1,…,xn 。 （1）计算其最长不下降子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列
2019-01-23 Algorithm
Graph Theory Algorithm Network-flows
luoguP3171 [CQOI2015]网络吞吐量 luoguP3171 [CQOI2015]网络吞吐量
一、题目内容【题目描述】 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由
2019-01-23 Algorithm
Graph Theory Algorithm Network-flows
luoguP2604 [ZJOI2010]网络扩容 luoguP2604 [ZJOI2010]网络扩容
一、题目内容【题目描述】 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求：1、 在不扩容的情况下，1到N的最大流；2、 将1到N的最大流增加K所需的最小扩容费用。 【输入格式】 输出文件
2019-01-22 Algorithm
Graph Theory Algorithm Network-flows
luoguP1028 数的计算 luoguP1028 数的计算
一、题目内容【题目描述】 我们要求找出具有下列性质数的个数(包含输入的自然数 n ): 先输入一个自然数 n (n ≤ 1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过
2018-12-17 Algorithm
Algorithm Recursion
HDU3466 Proud Merchants HDU3466 Proud Merchants
一、题目内容【题目描述】 现在n个物品，每组物品有三个属性，pi，买这种物品你需要花费的钱，vi,该物品的价值。qi,如果你想要买这种物品你所拥有的钱必须大于qi。问你能用你所有的钱最多能获得多大价值。(每个物品只能买一次） 【输入格式】
2018-12-17 Algorithm
DP Algorithm
HDU2955 01 背包 Robberies HDU2955 01 背包 Robberies
一、题目内容【题目描述】 Roy想要抢劫银行，每家银行都有一定的金额和被抓到的概率，知道Roy被抓的最大概率P，求Roy在不被抓的情况下，最多抢劫多少钱。 【输入格式】 第一行输入给出T，即案例数。对于每个场景，第一行输入给出浮点数P，Ro
2018-12-17 Algorithm
DP Algorithm
4 / 5