蓝桥 - 随笔分类 - 詹晔晔(๑>؂<๑）

ALGO-185 Trash Removal

摘要：```算法训练 Trash Removal 时间限制：1.0s 内存限制：256.0MB 问题描述 Allied Chute公司是一个建造垃圾管道的公司。垃圾管道建造在楼房中，垃圾从顶部进入，顺着管道与地下室连接。建造垃圾管道是一个高水平的工作。根据人们丢入不同种类的垃圾，垃圾管道需要有一个适当的尺阅读全文

posted @ 2019-01-09 20:05 詹晔晔(๑>؂<๑）阅读(200) 评论(0) 推荐(0)

01背包问题

摘要：问题描述给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。以后N行每行两个数Wi和Vi,表示物品的重量和价值输出... 阅读全文

posted @ 2017-11-05 23:36 詹晔晔(๑>؂<๑）阅读(158) 评论(0) 推荐(0)

矩阵连乘----动态规划

摘要：问题描述有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。输入格式输入的第一行包含一... 阅读全文

posted @ 2017-11-05 17:17 詹晔晔(๑>؂<๑）阅读(203) 评论(0) 推荐(0)

NYOJ 2 - 括号配对问题

摘要：描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#include using namespace std;char stack[1000]; //定义一个栈int main(){ char str[1000]; int n... 阅读全文

posted @ 2017-10-28 16:12 詹晔晔(๑>؂<๑）阅读(116) 评论(0) 推荐(0)

NYOJ 28 （大数阶乘）

摘要：我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0using namespace std;int main(){ int a[20000]={0}; int n; while(cin>>n)... 阅读全文

posted @ 2017-10-28 15:02 詹晔晔(๑>؂<๑）阅读(133) 评论(0) 推荐(0)

NYOJ033蛇形填数

摘要：在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方阵为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方阵的维数，即n的值。(n#include using namespace std;int main(){ ... 阅读全文

posted @ 2017-10-27 16:06 詹晔晔(๑>؂<๑）阅读(101) 评论(0) 推荐(0)

九度oj 1005 Graduate Admission

摘要：这一题我写了三个半小时。哈哈哈哈呸想死的心都有了。看了 gakkii 的文章深受启发，才会出了这一道题题目描述： It is said that in 2011, there are about 100 graduate schools ... 阅读全文

posted @ 2017-10-24 20:51 詹晔晔(๑>؂<๑）阅读(91) 评论(0) 推荐(0)

线性合并的应用九度OJ 1004

摘要：题目描述： Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1=... 阅读全文

posted @ 2017-10-23 18:55 詹晔晔(๑>؂<๑）阅读(118) 评论(0) 推荐(0)

给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。

摘要：题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入：输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 #include #include long transform(... 阅读全文

posted @ 2017-10-22 11:02 詹晔晔(๑>؂<๑）阅读(753) 评论(0) 推荐(0)

随笔分类 - 蓝桥

公告