摘要：
题意： 有n个村庄，每个村庄要么买酒要么买酒，负数是买酒，整数是买酒，题目保证所有的数字想加和为0，保证有解，然后每一个村庄往相邻的村庄运k坛酒的花费是k，问满足所有的村庄的最小花费是多少？ 思路： 比较容易想，直接扫一遍就行了，我... 阅读全文
posted @ 2014-11-21 16:45
猫携
阅读(33)
评论(0)
推荐(0)
摘要：
题意： 给你n个数字，让你用这n个数组组成一个最大的数字并输出来。 思路： 这个题目看完第一反应就是直接按照字符串排序，然后轻轻松松写完，交上去直接wa了，为什么会wa呢？感觉也没啥特别的啊，但是看一组数据之后就明白了，9 90组合... 阅读全文
posted @ 2014-11-21 16:44
猫携
阅读(29)
评论(0)
推荐(0)
摘要：
题意： 最大子矩阵的加强版，就是给你一个n*n的矩阵，每个格子里面都有数字，然后我们在里面选择一个矩阵，使得矩阵中所有数字的和最大，而且这个题目说这个n*n的矩阵的最右边和最左边是相邻的，最上边和最下边是相邻的，这样就构成了一个球体。 思路： ... 阅读全文
posted @ 2014-11-21 16:43
猫携
阅读(32)
评论(0)
推荐(0)
摘要：
题意： 给你N组关系，每组关系是a,b，最后问你所有的a,b出现的次数和所有的b,a出现的此时是否全部都一样。 思路： 水题，直接开了个二维的map标记，map >mark，最后在检查一遍是否所有的mark[a][b] == mar... 阅读全文
posted @ 2014-11-21 16:42
猫携
阅读(32)
评论(0)
推荐(0)
摘要：
题意： 给定一个词典，然后问里面那些是复合词，复合词就是当前这个单词正好是有两个单词拼接而成。 思路： 用map来标记是否出现过，然后先按长短排序，把每个单体拆分成任意两个可能的单词（每次拆分的时间可以是O(1)的），然后在看看这两个... 阅读全文
posted @ 2014-11-21 16:41
猫携
阅读(35)
评论(0)
推荐(0)
摘要：
题意： 给你一个集合，让你从里面找到4个元素，使得a+b+c=d,并且找到最大的d。 思路： 我们可以吧问题拆开，使得a+b=d-c,这样就能O(n^2)枚举a+b记录出现的和，然后在同样枚举d-c如果出现过并且不冲突，就更新答案，... 阅读全文
posted @ 2014-11-21 16:40
猫携
阅读(30)
评论(0)
推荐(0)
摘要：
题意： 有n个任务，每个任务有自己的开始时间和结束时间，还有完成这个任务能获得的价值，然后每一天的同一个时刻只能执行一个任务，每个任务必须连续执行完成，最多可以工作m天，问这m天能获得的最大价值。 思路： 一开始没想太多，直接建立一... 阅读全文
posted @ 2014-11-21 16:36
猫携
阅读(23)
评论(0)
推荐(0)
摘要：
题意： 给你一个方程f[x] = abss(a * x * x * x + b * x * x + c * x + d); 然后给你各个参数还有x（-100 #define eps 0.0001 double abss(double x) ... 阅读全文
posted @ 2014-11-21 16:32
猫携
阅读(41)
评论(0)
推荐(0)
摘要：
题意： 有一个加工厂加工月饼的，这个工厂一共开业m小时，2000年1月1日0点是开业的第一个小时，每个小时加工月饼的价钱也不一样，然后每个月饼的保质期都是t天，因为要放在冰箱里保存，所以在保质期期间每天每个月饼的花费是s，他接到了n个订单，问你完成... 阅读全文
posted @ 2014-11-21 16:28
猫携
阅读(36)
评论(0)
推荐(0)
摘要：
题意： 有一个m*m的格子，左下角（0,0）右上角(m-1,m-1),网格里面有两个y坐标相同的宾馆（A,B），每个宾馆里面有一个餐厅，一共用n个餐厅，第1,2个都在宾馆里，3,4...在其他位置，你现在要在空余坐标上建立一个自己的餐厅，餐厅必须... 阅读全文
posted @ 2014-11-21 16:26
猫携
阅读(34)
评论(0)
推荐(0)
摘要：
题意： 给出房间的宽度r和每个吊坠的重量wi，设计一个尽量宽但宽度不能超过房间宽度的天平，挂着所有挂坠，每个天平的一段要么挂这一个吊坠，要么挂着另一个天平，每个天平的总长度是1，细节我给出题目中的几个图来方便理解： 思路： 敲了将近两... 阅读全文
posted @ 2014-11-21 16:24
猫携
阅读(37)
评论(0)
推荐(0)
摘要：
题意： 给你n个男士n个女士，然后给你每个男士中女士的排名，和每个女士中每个男士在他们心中的排名，问你是否可以组成稳定的舞伴，如果存在以下情况（1）男生u和女生v不是舞伴，他们喜欢对方的程度都大于各自当前舞伴的程度，他们就可能抛弃自己现在的舞伴，这... 阅读全文
posted @ 2014-11-21 16:22
猫携
阅读(35)
评论(0)
推荐(0)
摘要：
题意： 你有b块钱，想要组装一台电脑，给你提供一些零件，每种零件提供一个或几个，组装电脑的前提是每种零件只能也必须选择一个，每种零件都有自己的种类，名字，价格，还有品质，要求是在能配成电脑的前提下所有零件中最小的品质最大（品质越大越好）。 思路... 阅读全文
posted @ 2014-11-21 16:21
猫携
阅读(48)
评论(0)
推荐(0)
摘要：
题意： 在一个二维平面上有n个流星，每个流星有自己的初始位置和速度，有一个照相机，张相机的可视范围是一个矩形框，左下角（0,0）右上角(w ,h)，然后问你相机的矩形内出现的最多的流星数是多少？ 思路： 感觉是一道很不错的题目，想... 阅读全文
posted @ 2014-11-21 16:20
猫携
阅读(42)
评论(0)
推荐(0)
摘要：
题意： 给你一棵树，所有叶子节点都是客户端，其他的都是服务器，然后问你最少在多少个服务器上安装VOD能使所有的客户端都能流畅的看视频，流畅看视频的条件是每个客户端距离他最近的安装VOD的服务器的距离不能超过k，而且题目已经给你在一个服务器上安装好了V... 阅读全文
posted @ 2014-11-21 16:20
猫携
阅读(34)
评论(0)
推荐(0)
摘要：
题意： 有N个墓碑，等距离的分布在一个圆形墓地的周围，然后又要添加m个墓碑，最后要求所有的墓碑还是等距离，添加的墓碑可以放在任意位置，问之前的N个墓碑的最少移动距离之和是多少？ 思路： 现在我们猜想，如果之前的n个墓碑至少有一个是不... 阅读全文
posted @ 2014-11-21 16:19
猫携
阅读(41)
评论(0)
推荐(0)
摘要：
题意： 有F+1个人来分n个圆形派，每个人分到的必须是一个整块的派，形状无所谓，每个人分到的必须一样多，给你每个派的半径，问每个人能分到的最大派的面积是多少。 思路： 虽然不是求最小的最大或是最大的最小，但是这个题目依然可以用二分去... 阅读全文
posted @ 2014-11-21 16:14
猫携
阅读(32)
评论(0)
推荐(0)
摘要：
题意： 给你一个一些DNA序列（只有ACGT）然后让你构造一个序列，使得所有的序列到他的Hamming距离最小，所有的序列包括构造的序列长度都是N，Hamming表示两个序列的不同字符位置个数，比如ACCT AACA 第二个和第四个位置不同，所以距离... 阅读全文
posted @ 2014-11-21 16:13
猫携
阅读(37)
评论(0)
推荐(0)
摘要：
题意： 有n个学生，老师要带他们出去玩，但是老师比较保守，怕他们之间萌生爱意，所以带出去的所有同学必须至少满足四个条件中的一组，问最多能带多少人出去玩。 思路： 比较简单二分图的最大独立集元素个数，我们直接把可能产生爱意（四个都不... 阅读全文
posted @ 2014-11-21 16:12
猫携
阅读(41)
评论(0)
推荐(0)
摘要：
题意： 有n个人围成一个圈，每个人都有r[i]个礼物，任意两个相邻的人的礼物不能有重复的，问满足所有相邻不重复的最少礼物种数是多少？就是问最少多少种礼物能让任意相邻的两个人的礼物不重复。 思路： 比较有意思的一个题目，首先这个题目很多人... 阅读全文
posted @ 2014-11-21 16:12
猫携
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号