随笔分类 - 乱搞
摘要：题意： 给定 n,m，给定 m 个无序对 (a,b) 代表位置 a 上的数字和位置 b 上的数字进行比较。且这 m 个无序对无重复。 让你寻找两个序列： 第一个序列由 1∼n 组成，元素互不相同且唯一。 第二个序列，要满足和第一个序列对于 m 个比较的结果相
阅读全文
摘要：题意： 给出一个二维坐标系，求一个最大集合，使得集合中每两个点之间的距离不为整数。 思路： 先确定集合大小，因为点不能同行或者同列，所以集合大小最大为min(n,m)+1。 然后考虑对角线就好了，因为(0,0)不能选，所以考虑从(0,min(n,m))到(min(n,m),0)的点即
阅读全文
摘要：题意： 给一个浮点数序列a，其和为0。求一个序列b，满足b[i]=ceil(a[i])或者b[i]=floor(a[i])。 思路： 全部数字向下取整，赋值给b，统计b的和，若和不为0，则使原本不为整数的a[i]对应的b[i]+1，直到和为0。 代码： 1
阅读全文
摘要：题意： 给定一个序列，可以把左边任意长度为i的连续序列移动到最右边（不改变连续序列的顺序）。如: 原序列为：a1,a2,a3,...,ai,ai+1,...,an−1,an 移动后的序列为：$a_{i+1},a_{i+2},...,a_{n-1},a_n,a_1,a_2
阅读全文
