05 2017 档案

杭电--1009 C语言实现

摘要：思路：要用有限的猫粮得到最多的javabean，则在房间中得到的javabean比例应尽可能的大。用一个结构体，保存每个房间中的javabean和猫粮比例和房间号，然后将结构体按比例排序，则从比例最大的房间开始交换javabean，即可得到最大值。 #include #include typedef struct k_ { double k;//存储每个房间中javabean... 阅读全文

posted @ 2017-05-08 14:28 Carol淋阅读(601) 评论(0) 推荐(0) 编辑

杭电1007-----C语言实现

摘要：这道题花了好久的时间才做出来，刚开始没有思路，最后看了网上的解答，好难得样子，每次都没有看完，但是掌握了大概思想，今天试着做了一下，已ac 主要思想：先将点对按照x排序，再在x排好序的基础上按照y来排序，这个用qsort函数就可直接完成，然后主要就是分治法的运用，将点分成小份来寻找最近点对。每次有三种情况，即你分成的两堆点，最近点对的两点都在1.左边那堆 2.右边那堆 3.左边右边各一个，... 阅读全文

posted @ 2017-05-06 17:39 Carol淋阅读(859) 评论(0) 推荐(0) 编辑