无敌大牛牛无敌

ACM

GitHub(1) Java学习(1) Python(40) SQL(2) Web前端(21) work(1) 代码那点事(4) 数据结构(40) 机器学习(1) 牛客21天训练（大二部）(7) 计算机组成原理(9) 计算机网络(1) 软件使用和环境搭建(15)

/ 注册

全部文章 / ACM （共68篇）

51nod 1049 最大子段和

题目： N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 Input 第1行：整数序列的长度...

2020-12-21

0 395

HDU 1285 - 确定比赛名次（拓扑排序）

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36030 Accepted Submission(s): 14090...

2020-12-21

0 776

HDU 1009 - FatMouse' Trade (部分背包问题）

题目：肥鼠准备了 M 磅的猫粮，准备和看管仓库的猫交易，仓库里装有他最喜爱的食物 Java 豆。仓库有 N 个房间。第 i 间房包含了 J[i] 磅的 Java 豆，需要 F[i] 磅的猫粮。肥鼠不必为了房间中的所有 Java 豆而交易，相反，他可以支付 F[i] * a% 磅的猫粮去交换得...

2020-12-21

0 560

B - Bone Collector （01背包）

题目：涂奥最近迷上了吃鸡，房间有n个配件，每个配件有c(c<=1e3)的重量和v(v<=1e3)的价值，哇，涂奥捡了一个2级包，容量为s，所以涂奥最多当多肥的快递员呢？ Input 输入的第一行是T, 表示有一共要打T场比赛. 每组数据由三行组成. 第1行包含两个整数n和s ...

2020-12-21

0 558

HDU 2191 - 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包）

题目急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的CK准备自己采购一些粮食支援灾区，现在假设CK一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：CK能用有限的资金最多能采购多少公斤粮食呢？ Input 输入数据首先包含一个正...

2020-12-21

0 403

方框（HPU暑期第四次积分赛）

题目描述用’*’打印出一个nxn的字符图形（1<=n<=100）. 输入多组输入。每行输入一个n，输入EOF结束文件. 输出输出一个满足题意的图形. 输入样例 1 1 2 5 6 10 1...

2020-12-21

0 337

POJ 1611 -The Suspects （并查集）

题目 Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid...

2020-12-21

0 436

HDU 1232 -畅通工程(并查集）

题目 http://acm.hdu.edu.cn/showproblem.php?pid=1232 代码 #include <iostream> #include <algorithm> #include <cstring> using namespace ...

2020-12-21

0 402

POJ 2485 - Highways（求最小生成树的最大权值-Kruskal算法）

题目 Language:Default Highways Time Limit: 1000MS Me...

2020-12-21

0 587

HDU 1711 -Number Sequence(KMP)

题目 Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40385 Accepted Subm...

2020-12-21

0 386