摘要：
题意： 给你一个序列，由n个数字组成，每个数字的绝对值都不相同，然后让你从这n个数中拿出一些数，组成一个绝对值递增并且正负交替的最大序列，问组成的最大序列的最大长度是多少？ 思路： 比较简单，突破口是所有数字的绝对值都不同，那么我们直... 阅读全文
posted @ 2014-11-02 11:39
猫携
阅读(29)
评论(0)
推荐(0)
摘要：
题意： 题意，给你一块n*m的巧克力，最终是要把他切成n*m快小蛋糕，问最小切多少刀？每一刀只能把一个整体切成两个整体，不可以把两个整体分成四个整体，就是说只能切一个地方。 思路： 额！这个题目要是说思路的话真的不知道怎么说，记得我... 阅读全文
posted @ 2014-11-02 11:38
猫携
阅读(23)
评论(0)
推荐(0)
摘要：
题意： 给你两个串，问你第二个第一个串是否是第一个串删除0个或多个字母得到的？ 思路： 直接模拟就行了，在第二个串中去按顺序更新第一个串的下标，好像没说明白啊，不管了，水题，不理解直接看下代码就懂了。 #include #inc... 阅读全文
posted @ 2014-11-02 11:36
猫携
阅读(16)
评论(0)
推荐(0)
摘要：
题意： 给你一个矩形的空地，然后有一些圆形的喷水装置，每个装置的圆心都在矩形宽的中间位置，然偶给你每个矩形的圆心位置和半径，问你最少多少个喷水装置可以把矩形的所有编辑都覆盖上。 思路： 首先我们要把所有的圆都处理成矩形，也就是每个圆的... 阅读全文
posted @ 2014-11-02 11:35
猫携
阅读(49)
评论(0)
推荐(0)
摘要：
题意： 给你一个区间[0,m]和一些小的区间[l,r]让你选择最少的小区间个数去把整个区间覆盖起来。 思路： 算是比较经典的贪心题目吧（经典于难度没什么对应关系），大体思路可以是这样，我们先把所有的区间按照起点从小到大排序，然后我们... 阅读全文
posted @ 2014-11-02 11:35
猫携
阅读(52)
评论(0)
推荐(0)
摘要：
题意： 有一些1*1*1的单位正方体积木，现在要摆积木，每一块积木有两种方法，要么放在地面上，要么放在别的积木的正上方，现在给你摆好积木的正面图和侧面图，问你最少用了多少块积木。 思路： 比较有意思也比较容易想到，而且题目中给的几个... 阅读全文
posted @ 2014-11-02 11:33
猫携
阅读(49)
评论(0)
推荐(0)
摘要：
题意： 田忌和齐王赛马，两个人每人n匹马，每个马都有自己的速度，赢一场得到200分，输一场失去200分，平则不得分，问田忌可能得到的最高得分是多少？ 思路: 又是一个比较经典的贪心小题目，这个题目很容易想到，就是我们先排序，然后我们... 阅读全文
posted @ 2014-11-02 11:32
猫携
阅读(41)
评论(0)
推荐(0)
摘要：
题意： 白书上有些题的题意说的太蛋疼了，这个题的意思是说有两种加密方式，一种是交换位置，另一种是一一映射，交换位置是指如ABCD 可以加密成DCBA 也可以加密成ACBD就是把某些字母的位置改变了，至于是谁和谁交换随意，而一一映射是指ADD 可以加... 阅读全文
posted @ 2014-11-02 11:31
猫携
阅读(30)
评论(0)
推荐(0)
摘要：
题意： 给你一个n*m的矩阵，让你找一个最大的'F'矩阵，输出他的面积*3。 思路： 比较经典的题目了，现在想起来比较好想，以前的话想着很费劲，最早先用瓶颈法在杭电上过了一个数据范围比较小的，今天的这个目测瓶颈法过不去，瓶颈法的时间... 阅读全文
posted @ 2014-11-02 11:30
猫携
阅读(32)
评论(0)
推荐(0)
摘要：
题意： 给你n个字符串，让你在里面找到一个字符串集合使得这些字符串中所有的字母出现的次数和为偶数，输出集合的最大个数，和ASCII最小的解。 思路： 考虑到每个字符串中所有的字符都是有大写字母组成的，我们可以把每个字符串都用一个26... 阅读全文
posted @ 2014-11-02 11:29
猫携
阅读(50)
评论(0)
推荐(0)
摘要：
题意： 给你一个正整数序列，问你在里面找到一个最短的子序列，要求子序列的和大于等于k，输出序列长度。 思路： 这个序列的每个数字都是正整数，那么就比较好想了，我们可以直接枚举终点，然后每次当当前和大于等于k的时候就把前面的marki... 阅读全文
posted @ 2014-11-02 11:27
猫携
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号