Radiumlrb

2016年11月8日

摘要：给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出阅读全文

posted @ 2016-11-08 23:02 Radiumlrb 阅读(151) 评论(0) 推荐(0)

洛谷 P1029 最大公约数和最小公倍数问题 Label：Water&&非学习区警告

摘要：题目描述输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入输出格式输入格式：二个正整数x0,y 阅读全文

posted @ 2016-11-08 22:10 Radiumlrb 阅读(196) 评论(0) 推荐(0)

洛谷 P1433 吃奶酪 Label：dfs && 剪枝Ex

摘要：题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入输出格式输入格式：第一行一个数n (n<=15) 接下来每行2个实数，表示第i块奶酪的坐标。两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2) 阅读全文

posted @ 2016-11-08 21:32 Radiumlrb 阅读(176) 评论(0) 推荐(0)

2016年11月7日

洛谷 P1038 神经网络 Label:拓扑排序 && 坑 60分待查

摘要：题目背景人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验阅读全文

posted @ 2016-11-07 20:50 Radiumlrb 阅读(278) 评论(0) 推荐(0)

洛谷 P1033 自由落体 Label:模拟&&非学习区警告

摘要：题目描述在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为下落时间。地面上的小车以速度 V 前进。如下图：小车与所有小球阅读全文

posted @ 2016-11-07 19:38 Radiumlrb 阅读(168) 评论(0) 推荐(0)

2016年11月5日

51Nod 1002 数字三角形 Label：水水水 && 非学习区警告

摘要：一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 9 7 2 9 5 例子中的最优方案是：5 + 8 + 6 + 9 = 28 一个高度为N的由正整数组成的三角形，从上走到下阅读全文

posted @ 2016-11-05 22:23 Radiumlrb 阅读(215) 评论(0) 推荐(0)

洛谷 P1546 最短网络 Agri-Net Label：Water最小生成树

摘要：题目背景农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表阅读全文

posted @ 2016-11-05 21:31 Radiumlrb 阅读(128) 评论(0) 推荐(0)

洛谷 P1015 回文数 Label：续命模拟QAQ

摘要：题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：72 阅读全文

posted @ 2016-11-05 21:05 Radiumlrb 阅读(251) 评论(0) 推荐(0)

洛谷 P1014 Cantor表 Label：续命模拟QAQ

摘要：题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一阅读全文

posted @ 2016-11-05 20:20 Radiumlrb 阅读(183) 评论(0) 推荐(0)

NOIp 2012 #2 借教室 Label：区间修改线段树

摘要：题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有阅读全文

posted @ 2016-11-05 20:04 Radiumlrb 阅读(237) 评论(0) 推荐(0)

公告