摘要：
题意： 女生和男生之间只要满足四个条件中的一个，那么两个人就不会在一起！然后给出一些男生和女生，问最多多少人一起做活动彼此不会产生暧昧关系。 思路： 这样的问题还是比较裸的问法，就是再问最大独立集元素个数，左边是男，右边是女，建立二... 阅读全文
posted @ 2015-02-06 17:06
猫携
阅读(27)
评论(0)
推荐(0)
摘要：
题意： 给你一个n*m的格子，然后给你一个起点，让你遍历所有的垃圾，就是终点不唯一，问你最小路径是多少？ 思路： 水题，方法比较多，最省事的就是直接就一个BFS状态压缩暴搜就行了，时间复杂度20*20*1024的，完全可以接受，但是... 阅读全文
posted @ 2015-02-06 17:05
猫携
阅读(34)
评论(0)
推荐(0)
摘要：
题意： 有n个人，任意两个人都比一次赛（一共比了n*(n-1)/2场），赢一场得到一分，最后的时候如果得分最高，或者是自己打败了所有比自己得分都高的人就算是King,给你每个人的最后得分，问最多有多少个人是King. 思路： 一开始... 阅读全文
posted @ 2015-02-06 17:03
猫携
阅读(38)
评论(0)
推荐(0)
摘要：
题意： 给你一个n*m的格子，有的格子上有坑，然后让你用1*2的东西去覆盖所有没有坑的格子，不能重叠，坑上也不能放东西覆盖，问是否能成功。 思路： 简单题目，每个格子和四周的格子如果可以放在同一个1*2的里面那么就连接一条边，直接... 阅读全文
posted @ 2015-02-06 17:02
猫携
阅读(29)
评论(0)
推荐(0)
摘要：
题意： 给你n个点，你的任务是构建一颗通讯树，然后给你一个s表示可以选出来s个点两两通讯不花钱，就是费用是0，其他的费用就是两点的距离，有个要求就是其他的费用中最大的那个最小。 思路： 方法比较多，题目也不难，但是容易有一个误区就是很... 阅读全文
posted @ 2015-02-06 16:58
猫携
阅读(27)
评论(0)
推荐(0)
摘要：
DFS+BFS+MAP+剪枝 题意： 就是给你一个10*10的连连看状态，然后问你最后能不能全部消没？ 思路： 首先要明确这是一个搜索题目，还有就是关键的一点就是连连看这个游戏是存在决策的，就是如果当前的这个点可以连接好几个点的话，我们... 阅读全文
posted @ 2015-02-06 16:50
猫携
阅读(32)
评论(0)
推荐(0)
摘要：
题意： 给你一些车牌号，然后另一两个车牌号之间的权值就是这两个字符串之间相同位置不同字母的个数，然后求最小生成树。 思路： 裸题，不解释了。 #include #include using namespace std; ... 阅读全文
posted @ 2015-02-06 16:46
猫携
阅读(17)
评论(0)
推荐(0)
摘要：
题意： 给你一个有向图，然后求从起点到终点的最短，但是还有一个限制，就是总花费不能超过k，也就是说每条边上有两个权值，一个是长度，一个是花费，求满足花费的最短长度。 思路： 一开始写了一个mark[i][j]第i个点花费j状态的spf... 阅读全文
posted @ 2015-02-06 16:45
猫携
阅读(23)
评论(0)
推荐(0)
摘要：
题意： 有一个人生病了，和他一个社团或者间接和他有联系的人都会生病，问一共有多少人生病了。 思路： 比较简单和基础的题，带权并查集中的一种，就是记录更新集合元素个数，这个题目我是开始的时候每个人自己在自己的集合里，元素个数是1，然后... 阅读全文
posted @ 2015-02-06 16:44
猫携
阅读(13)
评论(0)
推荐(0)
摘要：
题意： 有n个矩形，每个矩形上的某个位置上都有一个点，但是由于矩形是透明的，当一些矩形重叠在一起的时候就很可能分不清哪个点是那个矩形的，给你n个矩形的坐标，还有n个点的坐标，然后让你找出所有能确定的点。 思路： 两种方法做的，第一... 阅读全文
posted @ 2015-02-06 16:43
猫携
阅读(32)
评论(0)
推荐(0)
摘要：
题意： 给你n商品，每个商品有自己的价值还有保质期，一天最多只能卖出去一个商品，问最大收益是多少？ 思路： 比较好想的贪心，思路是这样，每一次我们肯定拿价值最大的，至于在那天拿当然是尽可能的往后拖了，因为可以把前面的时间留给一些快过... 阅读全文
posted @ 2015-02-06 16:40
猫携
阅读(30)
评论(0)
推荐(0)
摘要：
题意： 给你个图，让你求一颗最小生成树。 思路： 裸题，克鲁斯卡尔或者普利姆都行。 #include #include using namespace std; typedef struct { int a ,b ,c... 阅读全文
posted @ 2015-02-06 16:39
猫携
阅读(36)
评论(0)
推荐(0)
摘要：
题意： 让你制作一个蛋糕，这个蛋糕有m层，而且每层都是圆柱形，并且每一层都必须满足 ri>ri+1 && hi > hi+1,然后给出蛋糕的总体积是n*PI,还有层数m,让你构建一个蛋糕，使得这个蛋糕的总面积（没有底面）S*PI中的S最小，其中S,m... 阅读全文
posted @ 2015-02-06 16:39
猫携
阅读(31)
评论(0)
推荐(0)
摘要：
题意： 给你一个n*m的矩阵，然后给你机器人的起点和终点，还有起点的方向，然后每次机器人有两种操作，左右旋转90度，或者是朝着原来的方向走1,2或者3步，机器人再走的过程中不能碰到格子，也不能碰到边界，输出最少步数。 思路： 比较简单... 阅读全文
posted @ 2015-02-06 16:37
猫携
阅读(30)
评论(0)
推荐(0)
摘要：
题意： 有一个骨牌游戏，就是推到一个后所有的牌都会被退到的那种游戏，起点是1，有两种骨牌，一种是关键牌，另一种是普通牌，普通牌是连接关键牌用的，给你一些边a b c的意思是关键牌a倒之后c时间b会被a的效应影响到，被推倒，然后问题是求出所有牌被都被推... 阅读全文
posted @ 2015-02-06 16:36
猫携
阅读(40)
评论(0)
推荐(0)
摘要：
题意： 给你一些a #include #include #include #define N_node 30 #define N_edge 1000 #define INF 100000000 using namespace std; ... 阅读全文
posted @ 2015-02-06 16:35
猫携
阅读(11)
评论(0)
推荐(0)
摘要：
题意： 有n个插孔，m个电器，q种转换器（转换器可以无限用），然后问你最多有多少个电器能充电。 思路： 比较简单，就是在建图的时候要考虑下，我用了两种方法做的，一个是最大流，这个方法我的建图是这样，先给每个用电器虚拟出来一个点n，每个... 阅读全文
posted @ 2015-02-06 16:34
猫携
阅读(32)
评论(0)
推荐(0)
摘要：
题意： 给你一个最长100W的串，然后让你找到最小同构子串，还有最大同构子串的下标，最小同构子串就是把字符串连接成一个环，然后选择一个地方断开，得到的一个ASCII最小的子串（求最大同理），得到两个下标之后还要求两个数，就是最小子串出现的次数，还有... 阅读全文
posted @ 2015-02-06 16:34
猫携
阅读(33)
评论(0)
推荐(0)
摘要：
题意： 有一个人，他有m个猪圈，每个猪圈里都有一定数量的猪，但是他没有钥匙，然后依次来了n个顾客，每个顾客都有一些钥匙，还有他要卖猪的数量，每个顾客来的时候主人用顾客的钥匙打开相应的门，可以调整猪的数量，然后卖给一些猪给这个顾客（卖多少自己决定），... 阅读全文
posted @ 2015-02-06 16:32
猫携
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号