09 2016 档案

摘要:NOIP201504推销员 【问题描述】 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有 N 家住户,第 i 家住户到入口的距离为 Si 米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。 阅读全文
posted @ 2016-09-26 21:34 wxjor 阅读(519) 评论(1) 推荐(1)
摘要:正方形大阵 【问题描述】 【输入格式】 第一行一个正整数n代表询问次数。接下来n行每行一个不超过八位的小数k代表一组询问。 【输出格式】 输出共n行,代表每次询问的答案;如果有无数个交点,输出“-1”。 【输入样例】 【输出样例】 【数据规模与约定】 100%的数据满足1<=n<2*1000,0<k 阅读全文
posted @ 2016-09-11 21:59 wxjor 阅读(414) 评论(0) 推荐(0)
摘要:二分查找 二分法?多简单?NO!NO!NO!我们可不是讲俗透顶的二分查找!我们讲的是二分查找的应用! 我们讲的也不是二分答案,是优化。 你真的会充分地用二分查找吗? 事实告诉你:含序列题目并可以暴力等求出答案的,基本上二分查找都是可以将其优化的! 不信?咱们来看看一道简单的排序: MZA 的排序 【 阅读全文
posted @ 2016-09-04 13:32 wxjor 阅读(756) 评论(0) 推荐(2)
摘要:咏叹 By C_SUNSHINE 【试题描述】 Salroey拿到了一个1~n的排列A,她想对这个排列进行冒泡排序: counter=0 While A不是升序的 counter=counter+1 For i=1 to n-1 If A[i]>A[i+1] Then Swap(A[i],A[i+1 阅读全文
posted @ 2016-09-03 09:39 wxjor 阅读(401) 评论(0) 推荐(0)