Coj - 随笔分类(第3页) - ystraw

59-算法训练操作格子（线段树）

摘要：http://lx.lanqiao.cn/problem.page?gpid=T18 算法训练操作格子时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型： 1.修改一个格阅读全文

posted @ 2018-03-03 19:49 ystraw 阅读(290) 评论(0) 推荐(0)

58-最小乘积(基本型)

摘要：http://lx.lanqiao.cn/problem.page?gpid=T133 算法训练最小乘积(基本型) 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述给两组数，各n个。请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然阅读全文

posted @ 2018-03-02 22:25 ystraw 阅读(172) 评论(0) 推荐(0)

18-拍卖叫价(hdu2149 巴什博弈)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2149 Public Sale Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi 阅读全文

posted @ 2018-02-26 16:48 ystraw 阅读(173) 评论(0) 推荐(0)

57-出现次数最多的整数（坑）

摘要：http://lx.lanqiao.cn/problem.page?gpid=T222 算法训练出现次数最多的整数时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是阅读全文

posted @ 2018-02-23 23:35 ystraw 阅读(295) 评论(0) 推荐(1)

56-2的次幂表示

摘要：http://lx.lanqiao.cn/problem.page?gpid=T235 算法训练 2的次幂表示时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。将这种阅读全文

posted @ 2018-02-23 17:08 ystraw 阅读(236) 评论(0) 推荐(0)

55-借与还鞋子(递归)

摘要：http://lx.lanqiao.cn/problem.page?gpid=T303 算法训练未名湖边的烦恼时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天阅读全文

posted @ 2018-02-23 16:01 ystraw 阅读(168) 评论(0) 推荐(0)

54-复数运算

摘要：http://lx.lanqiao.cn/problem.page?gpid=T372 算法训练 P1103 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 编程实现两个复数的运算。设有两个复数和，则他们的运算公式为：要求：（1）定义一个结构体类型来阅读全文

posted @ 2018-02-22 22:56 ystraw 阅读(610) 评论(0) 推荐(0)

53-C++ CH08 01

摘要：http://lx.lanqiao.cn/problem.page?gpid=T407 算法训练 C++ CH08 01 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述已知一个有理数类Zrf_Ratio，实现如下的操作符重载形式： friend 阅读全文

posted @ 2018-02-22 00:05 ystraw 阅读(222) 评论(0) 推荐(0)

52-最大最小公倍数（贪心）

摘要：http://lx.lanqiao.cn/problem.page?gpid=T12 算法训练最大最小公倍数时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式阅读全文

posted @ 2018-02-21 17:03 ystraw 阅读(264) 评论(0) 推荐(0)

51-表达式计算(带括号的)

摘要：http://lx.lanqiao.cn/problem.page?gpid=T419 算法训练表达式计算时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式输入阅读全文

posted @ 2018-02-20 23:27 ystraw 阅读(287) 评论(0) 推荐(0)

50-特殊会问数(暴力)

摘要：http://lx.lanqiao.cn/problem.page?gpid=T48 基础练习特殊回文数时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求阅读全文

posted @ 2018-02-18 00:20 ystraw 阅读(147) 评论(0) 推荐(0)

48-十进制转十六进制

摘要：http://lx.lanqiao.cn/problem.page?gpid=T49 基础练习十进制转十六进制时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5 阅读全文

posted @ 2018-02-15 01:05 ystraw 阅读(2590) 评论(0) 推荐(0)

48-

摘要：http://lx.lanqiao.cn/problem.page?gpid=T50 基础练习十六进制转十进制时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：阅读全文

posted @ 2018-02-15 00:35 ystraw 阅读(190) 评论(0) 推荐(0)

47-最短路(可以多种方法)

摘要：http://lx.lanqiao.cn/problem.page?gpid=T15 算法训练最短路时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其阅读全文

posted @ 2018-02-14 22:18 ystraw 阅读(119) 评论(0) 推荐(0)

46-十六进制转八进制

摘要：十六进制转八进制 http://lx.lanqiao.cn/problem.page?gpid=T51 问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六阅读全文

posted @ 2018-01-29 19:52 ystraw 阅读(804) 评论(0) 推荐(0)

45-机器设计问题（深搜）

摘要：机器设计问题 (20分)题目内容：设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j 处购得的部件i的重量，cij 是相应的价格。试设计一个回溯算法，给出总价格不超过d的最小重量机器设计。对于给定的机器部件重量和机器部件价格，计算总价格不超过d的最小重阅读全文

posted @ 2017-11-29 21:12 ystraw 阅读(316) 评论(0) 推荐(0)

44-最大差值三角形

摘要：最大差值数字三角形 (20分)题目内容：给定一个由n行数字组成的数字直角三角形,每行多一个元素：ab cd e f试设计一个算法，计算出从三角形的顶到底的一条路径，使该路径经过的数字差距最大。计算路径时，上一行的一个元素只与下一行正下方的元素，或者其右的元素相连。如a与bc,b与de, c与ef. 阅读全文

posted @ 2017-11-29 13:22 ystraw 阅读(228) 评论(0) 推荐(0)

43-八数码

摘要：题题目内容：在3*3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字.棋盘中留有一个空格,空格用0来表示.空格周围的棋子可以移到空格中.要求解的问题是：给出一种初始布局和目标布局,为了使题目简单,设目标状态为: 1 2 3 8 0 4 7 6 5 找到一种最少步骤的移动方法,实现从初始布局到阅读全文

posted @ 2017-10-28 21:02 ystraw 阅读(135) 评论(0) 推荐(0)

41-安排车辆

摘要：安排车辆 (15分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：有一家出租车公司，通过网络预约安排出租。现收到M个预约单，希望用车时间区间是（s1,f1）,(s2,f2),...,(sM,fM).问最少需要准备几辆车才能完成出租。提示：车辆归还后，下一个客户才可以使用。输入阅读全文

posted @ 2017-10-28 21:00 ystraw 阅读(247) 评论(0) 推荐(0)

41-邮差送信(dfs)

摘要：邮差送信 (15分)C时间限制：1 毫秒 | C内存限制：3000 Kb题目内容：有一个邮递员要在n个城市之间来回送信。但有的城市之间有大路相连而有的没有路。现在要由一个城市到另一个城市送信，中途最少要经过多少个其它的城市呢？输入描述第一行是n,k(1<=n<=10000, 1<=k<=20000 阅读全文

posted @ 2017-10-28 20:59 ystraw 阅读(596) 评论(0) 推荐(0)

随笔分类 - Coj