Radiumlrb

2016年11月15日

摘要：所有水题均被折叠 Lv.1 青铜 1201 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 #include<cstdio> 5 #include<cstdlib> 6 #define ll long long 7 # 阅读全文

posted @ 2016-11-15 14:14 Radiumlrb 阅读(770) 评论(0) 推荐(0)

51Nod 1010 只包含因子2 3 5的数 Label：None

摘要： K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的最小的数是15，所以输出15。 K的因子中只包含2 3 5。满足条件的前10个数阅读全文

posted @ 2016-11-15 08:28 Radiumlrb 阅读(301) 评论(0) 推荐(0)

2016年11月14日

洛谷 P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers Label:ExWater

摘要：题目描述对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名阅读全文

posted @ 2016-11-14 15:47 Radiumlrb 阅读(343) 评论(0) 推荐(0)

二分题目压缩打包 Special Judge？不不不当然不是

摘要： http://noi.openjudge.cn/ch0111/ 萌萌的分割线 T1 要恶心地多判断几次 T2 l和r别弄反了 T3 T4 T5 T6 这件事告诉我们，一定要写随机数据随机数据查错非常给力 T7 T8 我选择偷懒，吐舌~ T9 T10 噜噜噜~ 阅读全文

posted @ 2016-11-14 13:19 Radiumlrb 阅读(252) 评论(0) 推荐(0)

洛谷 P1182 数列分段Section II Label：贪心

摘要：题目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段： [4 2][4 5][1] 第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段： [ 阅读全文

posted @ 2016-11-14 12:34 Radiumlrb 阅读(325) 评论(0) 推荐(0)

2016年11月13日

洛谷 P1466 集合 Subset Sums Label：DP

摘要：题目描述对于从1到N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相等的： {3} 和 {1,2} 这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不阅读全文

posted @ 2016-11-13 19:45 Radiumlrb 阅读(364) 评论(0) 推荐(1)

洛谷 P2726 阶乘 Factorials Label：Water

摘要：题目背景 N的阶乘写作N!，表示小于等于N的所有正整数的乘积。题目描述阶乘会变大得很快，如13!就必须用32位整数类型来存储，到了70!即使用浮点数也存不下了。你的任务是找到阶乘最前面的非零位。举个例子： 5!=1*2*3*4*5=120，所以5!的最靠前的非零位是1。 7!=1*2*3*4* 阅读全文

posted @ 2016-11-13 14:37 Radiumlrb 阅读(185) 评论(0) 推荐(0)

洛谷 P1827 美国血统 American Heritage Label：字符串Water

摘要：题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的阅读全文

posted @ 2016-11-13 14:17 Radiumlrb 阅读(370) 评论(0) 推荐(0)

洛谷 P2735 电网 Electric Fences Label：计算几何--皮克定理

摘要：题目描述在本题中，格点是指横纵坐标皆为整数的点。为了圈养他的牛，农夫约翰（Farmer John)建造了一个三角形的电网。他从原点（0,0）牵出一根通电的电线，连接格点(n,m)（0<=n<32000,0<m<32000），再连接格点(p,0)（p>0），最后回到原点。牛可以在不碰到电网的情况阅读全文

posted @ 2016-11-13 13:43 Radiumlrb 阅读(333) 评论(0) 推荐(0)

2016年11月11日

NOIp #2011

摘要： http://files.cnblogs.com/files/radiumlrb/NOIP2011%E6%8F%90%E9%AB%98%E7%BB%84%E8%AF%95%E9%A2%98-day1.pdf http://files.cnblogs.com/files/radiumlrb/NOIP2 阅读全文

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

公告