摘要：
题意： 给你一个区间[0,m]和一些小的区间[l,r]让你选择最少的小区间个数去把整个区间覆盖起来。 思路： 算是比较经典的贪心题目吧（经典于难度没什么对应关系），大体思路可以是这样，我们先把所有的区间按照起点从小到大排序，然后我们...
阅读全文
posted @ 2014-11-02 11:35
猫携
阅读(52)
推荐(0)
摘要：
题意： 有一些1*1*1的单位正方体积木，现在要摆积木，每一块积木有两种方法，要么放在地面上，要么放在别的积木的正上方，现在给你摆好积木的正面图和侧面图，问你最少用了多少块积木。 思路： 比较有意思也比较容易想到，而且题目中给的几个...
阅读全文
posted @ 2014-11-02 11:33
猫携
阅读(49)
推荐(0)
摘要：
题意： 田忌和齐王赛马，两个人每人n匹马，每个马都有自己的速度，赢一场得到200分，输一场失去200分，平则不得分，问田忌可能得到的最高得分是多少？ 思路: 又是一个比较经典的贪心小题目，这个题目很容易想到，就是我们先排序，然后我们...
阅读全文
posted @ 2014-11-02 11:32
猫携
阅读(41)
推荐(0)
摘要：
题意： 白书上有些题的题意说的太蛋疼了，这个题的意思是说有两种加密方式，一种是交换位置，另一种是一一映射，交换位置是指如ABCD 可以加密成DCBA 也可以加密成ACBD就是把某些字母的位置改变了，至于是谁和谁交换随意，而一一映射是指ADD 可以加...
阅读全文
posted @ 2014-11-02 11:31
猫携
阅读(30)
推荐(0)
摘要：
题意： 给你一个n*m的矩阵，让你找一个最大的'F'矩阵，输出他的面积*3。 思路： 比较经典的题目了，现在想起来比较好想，以前的话想着很费劲，最早先用瓶颈法在杭电上过了一个数据范围比较小的，今天的这个目测瓶颈法过不去，瓶颈法的时间...
阅读全文
posted @ 2014-11-02 11:30
猫携
阅读(32)
推荐(0)
摘要：
题意： 给你n个字符串，让你在里面找到一个字符串集合使得这些字符串中所有的字母出现的次数和为偶数，输出集合的最大个数，和ASCII最小的解。 思路： 考虑到每个字符串中所有的字符都是有大写字母组成的，我们可以把每个字符串都用一个26...
阅读全文
posted @ 2014-11-02 11:29
猫携
阅读(50)
推荐(0)
摘要：
题意： 给你一个正整数序列，问你在里面找到一个最短的子序列，要求子序列的和大于等于k，输出序列长度。 思路： 这个序列的每个数字都是正整数，那么就比较好想了，我们可以直接枚举终点，然后每次当当前和大于等于k的时候就把前面的marki...
阅读全文
posted @ 2014-11-02 11:27
猫携
阅读(41)
推荐(0)
摘要：
题意： 圆桌旁作者n个人，每个人都有一定数量的金币，他们每次可以给相邻的人一枚金币（可以给多次），问所有人金币数都相同的话最少要给多少次金币。 思路： 这个题目感觉很好，首先我们可以假设每个人都向他前面的人给出了xi的金币，x1表...
阅读全文
posted @ 2014-10-20 16:18
猫携
阅读(28)
推荐(0)
摘要：
题意： 给你一个有向图，问你从1到n的最大流是多少？如果流量大于等于C那么直接输出一个串，否则输出只扩充一条边的流量就可以达到1->n大于等于C的所有边，如果扩充不了就 输出另一个串。 Sample Input ...
阅读全文
posted @ 2014-10-17 17:45
猫携
阅读(48)
推荐(0)
摘要：
题意： 是让你求最小割之后问最小割的最少边数是多少，因为最小割不是唯一的，所以存在最小边数的问法。 思路： 两个方法，一个是先一遍最大流，然后把割边全都改成流量1，其他的全都改成流量无穷就行了，第二个方法是比较经典的方法，就是把权值...
阅读全文
posted @ 2014-10-17 15:18
猫携
阅读(43)
推荐(0)
摘要：
题意： 给你一个n*m的矩阵，上面有一些格子上有目标，我们可以在格子的外面用枪打目标，一发子弹可以消灭一行或者一列目标，问你最少多少枪能把目标打光，并且输出开枪的位置，题目没说spj(特判),但显然是特判。 ...
阅读全文
posted @ 2014-10-16 19:45
猫携
阅读(27)
推荐(0)
摘要：
题意： 给你一个独轮车，轮子上有五个扇形，每过一个格子就转过一个扇形，刚开始的时候方向是向北的，绿色上行向下，每一次可以有三种操作，到下一个格子，左转90度，右转90度，每一次操作都花费时间1，问从起点到终点的最小步数，要求到终点的时候必须还是绿色...
阅读全文
posted @ 2014-10-16 16:03
猫携
阅读(47)
推荐(0)
摘要：
题意： 给1个n*m的网格，上面有的点能走，有的点不能走（墙），然后有的点是火源，火源和人一样，每次都是上下左右四个方向蔓延，速度一样是1，火也不可以从墙上跨过去，给你人的起点，终点是只要走到边界就行，就是走出矩阵，问你最小逃生时间。 思路： ...
阅读全文
posted @ 2014-10-16 16:00
猫携
阅读(39)
推荐(0)
摘要：
题意： 你是一个长官，有一些士兵要跟你先汇报任务后在去执行任务，每次只能接受一个人的汇报，但是每一时刻可以有多个士兵在执行任务，问所有任务执行完要的最小时间。 思路： 按执行任务时间从大到小排序来执行就行了，至于为什么贪心的策略是...
阅读全文
posted @ 2014-10-16 09:31
猫携
阅读(38)
推荐(0)
摘要：
题意： 一个怪物有N个头，每个头都有半径，然后有M个骑士，每个骑士能砍掉半径小于等于 X[i]的头，花费为X[i],并且一个骑士只能用一次，问砍掉怪物所有头的最小花费。 思路： 比较简单的贪心题，我是直接把头和骑士都放在一起，然后从大到小...
阅读全文
posted @ 2014-10-16 00:00
猫携
阅读(42)
推荐(0)
摘要：
题意： 在一个木棍上有只小蚂蚁，他们的移动速度都是1，移动的时候如果和别的蚂蚁碰面，那么碰面的这两只小蚂蚁会马上掉头继续走，给你每只蚂蚁的初始距离木棒左端点的距离和方向，以及木棍长度，问你t时间后每个蚂蚁的状态。 思路： 比较有意思的题，...
阅读全文
posted @ 2014-10-15 23:19
猫携
阅读(40)
推荐(0)
摘要：
题意： 题意，哎！说道题意就蛋疼啊，比赛的时候就愣是把这个题目读成数字可以随意组合，比如123 可以拆成1 23 ，12 3 ，1 2 3，结果显然，水题当神题，各种想不出来，然后就显然的悲剧了，现在说下这个题目的意思给你一个串问你最少多少步操作可...
阅读全文
posted @ 2014-10-15 18:15
猫携
阅读(39)
推荐(0)
摘要：
题意： 求区间逆序数的个数，逆序数增加了个要求就是必须要是先升序在降序例如12321或者123321这样的. 思路： 水题直接写就行了，数据范围不大，估计直接求也不会超时，我看见询问只有7种情况，直接打表了，下面给出打表代码和ac...
阅读全文
posted @ 2014-10-15 17:58
猫携
阅读(21)
推荐(0)
摘要：
题意： 刚开始的时候给你一个序列，长度为n,分别为a[1]=1,a[2]=2,a[3]=3,a[4]=4...a[n]=n,然后有4种操作如下： Type1: O 1 call fun1(); Type2: O 2 call fun2(); T...
阅读全文
posted @ 2014-10-15 17:53
猫携
阅读(33)
推荐(0)
摘要：
题意： A班有n个人，B班有m个人，然后现在给你n-1个A班人的成绩，和m个B班人的成绩，然后题目要求求出A班剩下的没给成绩那个人的成绩范围，要求是这个人从A班转到B班后能使A，B的平均分都提高。 思路： 这场比赛的最水题，可惜让我...
阅读全文
posted @ 2014-10-14 21:14
猫携
阅读(57)
推荐(0)
摘要：
题意： 给你一棵树，让你再里面选取两个点作为**点，然后所有点的权值是到这两个点中最近的那个的距离，最后问距离中最长的最短是多少，输出距离还有那两个点（spj特判）。 思路： 现场赛的时候我们压根就没看这道题，还有k题也是水题，可惜当时...
阅读全文
posted @ 2014-10-14 20:56
猫携
阅读(54)
推荐(0)
摘要：
题意： 就是从1走到n然后再走回来，一条边只能走一次，要求路径最短。 思路： 比较水，可以直接一遍费用流，不解释了，具体的看看代码，敲这个题就是为了练 练手，好久不敲了，怕比赛手生。 #include #include #inclu...
阅读全文
posted @ 2014-10-09 20:00
猫携
阅读(27)
推荐(0)
摘要：
题意： 给你一些字符串，有的字符串反过来也有意义，题目问给的这n个字符串是否可以首尾相连，组成一个串。 思路： 算是混合欧拉的基础题目了，混合欧拉就是专门处理这类问题的，先说下混合欧拉的大体步骤。 （1） 判断整个图是否连通，如果不连通...
阅读全文
posted @ 2014-10-09 19:46
猫携
阅读(29)
推荐(0)
摘要：
题意： 给你一幅画，这幅画由点和边构成，问你最少几笔能把这幅画画完。 思路： 这个题目的结论比较巧妙，首先我们考虑下，如果给的图是欧拉图，或者是条欧拉回路，那么我们一笔就搞定了，那么我们可以把图的每一个部分都检查一遍，如果是 连通块...
阅读全文
posted @ 2014-10-08 20:28
猫携
阅读(43)
推荐(0)
摘要：
题意： 给你一个有向图，然后问你有多少个满足要求的点，要求是： 这个点能走到的所有点都能走回这个点，找到所有的这样的点，然后排序输出。 思路： 可以直接一遍强连通缩点，所点之后出度为0的强连通点中所包含的点都是满足要求的，比较容易...
阅读全文
posted @ 2014-10-07 16:28
猫携
阅读(36)
推荐(0)
摘要：
题意： 一些学校有一个发送消息的体系，现在给你一些可以直接发送消息的一些关系（单向）然后有两个问题 （1） 问你至少向多少个学校发送消息可以让所有的学校都得到消息 （2） 问至少加多少条边可以让所有学校达到消息互通（变成强连通图） 思路： ...
阅读全文
posted @ 2014-10-07 11:28
猫携
阅读(53)
推荐(0)
摘要：
题意： Stable Match Special Judge Problem Description Network 公司的BOSS 说现在他们公司建立的信号发射站和接收站经常出现信号发送接收不稳定的问题,信号的稳定度被...
阅读全文
posted @ 2014-10-07 11:28
猫携
阅读(23)
推荐(0)
摘要：
稳定婚姻问题就是给你n个男的，n个女的，然后给你每个男生中女生的排名，和女生心目中男生的排名，然后让你匹配成n对，使婚姻稳定，假如a和b匹配,c和d匹配，如果a认为d比b好，同时d也认为a比c好，那么ad就有可能私奔，这样就导致了婚姻的不...
阅读全文
posted @ 2014-10-07 11:24
猫携
阅读(30)
推荐(0)
摘要：
稳定婚姻问题就是给你n个男的，n个女的，然后给你每个男生中女生的排名，和女生心目中男生的排名，然后让你匹配成n对，使婚姻稳定，假如a和b匹配,c和d匹配，如果a认为d比b好，同时d也认为a比c好，那么ad就有可能私奔，这样就导致了婚姻的不稳定，稳定婚...
阅读全文
posted @ 2014-10-07 11:21
猫携
阅读(48)
推荐(0)
摘要：
题意： 给你一个串和两个整数a,b，问你这个串表示的数字是否合法，并且在a,b之间, 和法的要求是无论是正数还是负数都没有前导0，并且注意 -0 是不合法的。 思路： 写了将近两个小时了，还是wa，就是不停的模拟模拟模拟，最后都感觉...
阅读全文
posted @ 2014-10-06 11:09
猫携
阅读(52)
推荐(0)
摘要：
题意： 给你一个序列n个数组成，然后让你在里面找到m个子序列，让这m个子序列的和最大。 思路： dp[i][j]表示的是第j个数字在第i个子序列时的当前最优值。 dp[i][j] = maxx(dp[i][j-1] + num[j] ...
阅读全文
posted @ 2014-10-05 18:38
猫携
阅读(45)
推荐(0)
摘要：
题意： 给你一个无向图，然后每条边的权值就是不被抓的概率，有个货要从1逃到n，问你他的最安全概率是多少？ 思路： 水题，直接跑就行了，一开始自己想多了，还转换了一下log,后来发现转换之后会有正环，有正环求最长路就呵呵了，直接跑就行了...
阅读全文
posted @ 2014-10-05 13:12
猫携
阅读(24)
推荐(0)
摘要：
题意： 郑厂长系列故事——排兵布阵 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Su...
阅读全文
posted @ 2014-10-04 16:59
猫携
阅读(56)
推荐(0)
摘要：
题意： 给你N个位置，每个位置都有金矿数量和仓库数量，然后位置和位置之间的距离给了出来，最后问你吧所有的金矿都放到库里面走的路径 最长的最短 是多少？ 思路： 比较简单的一个题，直接二分答案，然后用最大流是否满流来判断二分方向，还有就是建...
阅读全文
posted @ 2014-10-03 18:16
猫携
阅读(31)
推荐(0)
摘要：
题意： 方格取数，八个方向的限制。 思路： 八个方向的不能用最大流了，四个的可以，八个的不能抽象成二分图，所以目测只能用dp来跑，dp[i][j]表示的是第i行j状态的最优，具体看代码。 #include #inclu...
阅读全文
posted @ 2014-10-03 14:11
猫携
阅读(28)
推荐(0)
摘要：
题意： 网选赛的一个题目，当时各种超时各种wa，哎！ 题意是有n个人m道题，每个人对每道题都有一个ac率，每相邻的n到题目必须n个人每人一道，顺序无所谓，上下的m%n道只要不出现一个人做两道就行，最后要求输出最大的ac率。 思路： 第...
阅读全文
posted @ 2014-10-02 20:55
猫携
阅读(20)
推荐(0)
摘要：
题意： 一个人做汉堡包，每个汉堡包有自己的花费和价值，某些汉堡包必须是在其他的某些汉堡包已经做好了的前提下才能制作，给你这个人的初始钱数，问最大的价值是多少。 思路： 比较简单的一个题目，首先我们开一个数组dp[i]表示i状态（状态...
阅读全文
posted @ 2014-10-02 20:44
猫携
阅读(21)
推荐(0)
摘要：
题意： 给你一些作业，每个作业有自己的结束时间和花费时间，如果超过结束时间完成，一天扣一分，问你把n个作业完成最少的扣分，要求输出方案。 思路： 状态压缩dp，记录方案数的地方我用的是类似并查集的方法，记录当前状态是那个状态转移过来...
阅读全文
posted @ 2014-10-02 19:38
猫携
阅读(35)
推荐(0)
摘要：
题意： 给你一些物品，每个物品有自己的价值和花费，每个物品都对应一个箱子，每个箱子有价钱，买这个物品必须买相应的箱子，给你一个价钱，问最多可以获得多少价值 。 思路： 典型的有依赖的背包，每个箱子是“主件” 每个箱子所对应的物品是他...
阅读全文
posted @ 2014-10-02 16:09
猫携
阅读(28)
推荐(0)
摘要：
题意： 给你n个东西，每个东西有自己的价值，让你从里面最多取出m个物品，问最大的价值，有的物品有限制，就是必须先取出某个物品后才能取出这个物品。 思路： 树形dp，应该是树形的01背包吧，自己dp太渣了，看题解看了好久才懂，我对于...
阅读全文
posted @ 2014-10-02 14:18
猫携
阅读(30)
推荐(0)
浙公网安备 33010602011771号