摘要：
题意： 有一个国王和很多骑士，他们都要到某一个点去集合，然后问所有人都到达某个终点的距离和最小是多少？过程中如果国王遇到了一个骑士的话，国王就可以和骑士一起按照骑士的走法走，这是两个人算一个人，同时国王有八种走法，骑士也有八种走法，两个不一样。 ...
阅读全文
posted @ 2015-05-04 22:46
猫携
阅读(34)
推荐(0)
摘要：
题意： 给定n个矩形的对角坐标，分别是左下和右上，浮点型，求矩形覆盖的面积。 思路： 基本的线段树扫描线求面积，没有坑点，不解释了，提示一点，有的题尤其是线段树扫描线的题需要离散化的时候建议二分去找，别map，记得之前map超时过很...
阅读全文
posted @ 2015-05-04 22:43
猫携
阅读(28)
推荐(0)
摘要：
题意： 给你n个数，然后有两种操作 1.给其中的一个数+1,2.在序列里面增加一个1，然后给你一个m，表示进行了m次操作，最后问你操作之后所有数乘积最大是多少？ 思路： 徒弟给我的一个题目，感觉不错，这个题目细节比较多，至于难度，感觉...
阅读全文
posted @ 2015-05-04 22:40
猫携
阅读(33)
推荐(0)
摘要：
题意： 给一颗树，最多10W个点，然后每条边上都有一个权值，任意两点的权值是他们经过的边的异或值，问最大的权值是多少？（任意两点中最大的） 思路： 首先突破口是要想到a^b=c^a ^c^b,那么任意两点的异或值就可以是他们到根节...
阅读全文
posted @ 2015-05-04 22:38
猫携
阅读(45)
推荐(0)
摘要：
题意： 给你一个矩阵，上面只有*和0（最大1000*1000），然后有t（最大100）组询问，每组询问给你一个小矩阵（最大50*50），问这t个矩阵中有多少个是在大矩阵中出现的。 思路： 这个题目做的有点蛋疼，说下我的第一个思路，...
阅读全文
posted @ 2015-05-04 22:38
猫携
阅读(46)
推荐(0)
摘要：
题意： 给你一些点，还有一些边，每个点上都有一个权值，然后有一些询问，分为两种， query a 询问与a直接或者间接想连的点中最大权值的是那个点，输出那个点，如果那个点的权值小于等于a的权值，那么就输出-1，还有另一种操作就是destroy a ...
阅读全文
posted @ 2015-04-05 15:34
猫携
阅读(38)
推荐(0)
摘要：
题意： 给你n个求，他们的重量是1-n（并不是说1号求的重量是1...），然后给你m组关系a,b，表示a的重量小于b的重量，然后让你输出满足要求的前提下每个球的重量，要求字典序最小。 思路： 很容易想到这个可以用拓扑排序（其实如果...
阅读全文
posted @ 2015-04-05 15:33
猫携
阅读(24)
推荐(0)
摘要：
题意： n个区间，m种点，每种点有ci个，如果一个点的范围在一个区间上，那么就可以消耗掉一个区间，问最多可以消耗多少个区间，就是这n个区间中，有多少个可能被抵消掉。 思路： 方法不唯一，首先可以用贪心来做，看到网上说的都是优先队列的...
阅读全文
posted @ 2015-04-05 15:31
猫携
阅读(12)
推荐(0)
摘要：
题意： 给一个n*n的矩阵A，然后求S=A + A^2 + A^3 + ..+ A^k. 思路： 矩阵快速幂，这个题目挺新颖的，以往的矩阵快速幂都是退出公式，然后构造矩阵，这个比较特别，直接上子矩阵吧 A 1 平方后得到 A^...
阅读全文
posted @ 2015-04-05 15:28
猫携
阅读(31)
推荐(0)
摘要：
题意： m+1个人来分n个蛋糕，每个人分到的蛋糕数必须一样而且还必须是同一个蛋糕上的，问每个人最多分多少蛋糕？ 思路： 能想到的方法有两种，一个是直接贪心，另一个就是二分，这个题目之前做过，用的是二分，但不知道为啥这次看到的时候，...
阅读全文
posted @ 2015-04-05 15:28
猫携
阅读(41)
推荐(0)
摘要：
题意： 求斐波那契后四位，n #include#define MOD 10000typedef struct{ int mat[3][3];}M;M matM(M a ,M b){ M c; memset(c.mat ,0 ,si...
阅读全文
posted @ 2015-04-05 15:26
猫携
阅读(38)
推荐(0)
摘要：
题意： 有n种硬币，每种硬币有mi个，然后让你给奶牛发工资，每周发至少c元（就是不找零钱的意思）然后问你能发几周？（硬币之间都是倍数关系） 思路： 这个题目做了两天，丢脸，看完这个题目我的第一反应就是从大的发起，就是先花面值大的，能...
阅读全文
posted @ 2015-04-05 15:25
猫携
阅读(39)
推荐(0)
摘要：
题意： 要搭配出来n种颜料，每种颜料要用mi升，除了这n种颜色还有一个合成灰色的毫升数，灰色是由三种不同的颜色合成的，三种m m m 的不同颜色能合成m升灰色，然后问你满足要求至少要多少盒颜色，这个1盒的定义是：一盒里面有n种颜色，每种50ml. ...
阅读全文
posted @ 2015-04-05 15:23
猫携
阅读(31)
推荐(0)
摘要：
题意： 给一些单词，问是否可以每个单词只用一次，然后连接在一起（不一定要成环，能连接在一起就行）。 思路： 这个题目的入手点比较好想，其实就是问欧拉路径，先说下解题步骤，然后在细说 （1） 把每个单词看成一条边，单词的首字母和尾字母...
阅读全文
posted @ 2015-04-05 15:22
猫携
阅读(38)
推荐(0)
摘要：
题意： an=Σ1= k，题意看了好久才懂，有点蛋疼啊， 这个题目要是能看懂题意就简单了，先给你k,然后给你a0 a1 a2 a3 ..ak-1. 然后给你b1 b2 b3 b4 ..bk,然后给你一个i，让你输出ai的值，如果i = k 比...
阅读全文
posted @ 2015-04-05 15:19
猫携
阅读(29)
推荐(0)
摘要：
题意： 有一个二维坐标，y>0是海，y#include#include#include#define N 1000 + 10using namespace std;typedef struct{ double l ,r; int id...
阅读全文
posted @ 2015-04-05 15:17
猫携
阅读(23)
推荐(0)
摘要：
题意： 给一个01矩阵，每次可以选择1的格子，选择之后以他为左上角的矩阵全都取反，两个人轮班取，不能取的人输。 思路： 博弈的题目，结论是右下角是0就输，1就赢，原因可以这么想 无论那次操作都会改变右下角的那个格子，如果是1的话...
阅读全文
posted @ 2015-04-05 15:17
猫携
阅读(43)
推荐(0)
摘要：
题意： 你有H小时（H*12个单位）时间去用，有n个鱼池在一条直线上，一开始你在1的位置，可以选择在某些鱼池上钓鱼，但是如果持续在一个鱼池上钓鱼钓鱼速度回成线性减少，初始每个时间单位钓fi条，然后下一个时间单位钓fi-di条，再下一个fi-di-d...
阅读全文
posted @ 2015-04-05 15:15
猫携
阅读(33)
推荐(0)
摘要：
题意： 有n个点，每个点有两个权值，金子数量还有仓库容量，金子可以存在自己的仓库里或者是别的仓库里，仓库和仓库之间有距离，问所有金子都必须存到库里最大距离的最小是多少？ 思路： 比较简单，方法也不唯一，大体可以这样，先二分，然后用最...
阅读全文
posted @ 2015-03-16 16:52
猫携
阅读(26)
推荐(0)
摘要：
题意： 有一n个冰块，每个冰块上都有一些企鹅，所有的企鹅要跳到一个冰块上去，但是由于起跳是的后坐力原因导致每个冰块最多条mi次，最后问你所有的企鹅都跳到一个冰块上去的那块冰块可以是哪一块，输出所有肯能的终点冰块。 思路： 比较简单，...
阅读全文
posted @ 2015-03-16 16:52
猫携
阅读(29)
推荐(0)
摘要：
题意： 有n头猪，m个猪圈，每个猪圈都有一定的容量（就是最多能装多少只猪），然后每只猪对每个猪圈的喜好度不同（就是所有猪圈在每个猪心中都有一个排名），然后要求所有的猪都进猪圈，但是要求所有的喜好度排名最低的和最高的差值的绝对值最小，输出这个最小的差...
阅读全文
posted @ 2015-03-16 16:51
猫携
阅读(30)
推荐(0)
摘要：
题意： 给你一个有向图，每个点上有一个权值，可正可负，然后给你一些链接关系，让你找到一个起点，从起点开始走，走过的边可以在走，但是拿过权值的点就不能再拿了，问最多能拿到多少权值？ 思路： 首先我们考虑一个简单的问题，这个题目的负权值...
阅读全文
posted @ 2015-03-16 16:49
猫携
阅读(11)
推荐(0)
摘要：
题意： 给你n个点，m条有向边，q询问，每次询问给两个数a,b输出a->b的最短路，但是题目有个限制，就是在一个环上的任意两点距离为0. 思路： 简单题目，直接强连通压缩点，之后一遍spfa就行了。 #include #incl...
阅读全文
posted @ 2015-03-16 16:48
猫携
阅读(22)
推荐(0)
摘要：
题意： 给一个终点，然后给你一个卡车距离终点的距离，还有其他个加油站距离终点的距离，然后每走一个单位距离要花费一个单位油，卡车的邮箱是无限大的，而每个加油站的油量是有限的，整个路径是一个线性的，然后求到达终点的最少加油次数。 思路： ...
阅读全文
posted @ 2015-03-16 16:47
猫携
阅读(30)
推荐(0)
摘要：
题意： 有n个猪圈，每个猪圈里面都有一定数量的猪（可能大于当前猪圈的数量），每个猪圈都有自己的容量，猪圈与猪圈之间给出了距离，然后突然下雨了，问多久之后所有的猪都能进圈。 思路： 先跑一遍Floyd求出任意两点之间的最短距离，对于...
阅读全文
posted @ 2015-03-16 16:46
猫携
阅读(24)
推荐(0)
摘要：
题意： 给你一个n*m的地图，上面有w个人，和w个房子，每个人都要进房子，每个房子只能进一个人，问所有人都进房子的路径总和最少是多少？ 思路： 比较简单的最大流，直接建立两排，左边人，右边房子，广搜或者深搜求距离建图，然后一边费用流...
阅读全文
posted @ 2015-03-16 16:45
猫携
阅读(26)
推荐(0)
摘要：
题意： 有n个任务，如果时间来得及干完某些任务后还可以接着干别的任务，给一个任务清单，问最少派出去多少人能完成所有任务。 思路： 比较简单的追小路径覆盖问题了，在DAG中找到最少的简单路径去覆盖所有点，结论等于n-最大匹配数，可以...
阅读全文
posted @ 2015-03-16 16:43
猫携
阅读(22)
推荐(0)
摘要：
题意： 有一个城镇，是4*4的大小的，然后你控制一块云彩，2*2的，你每天可以有9种走的方法，上下左右，或者不动，走的时候可以走1或者2步，云彩所在的地方肯定会下雨，然后给你做多365天的安排，要求某些日子的某些城镇不能下雨（因为有**节日），还...
阅读全文
posted @ 2015-03-16 16:42
猫携
阅读(41)
推荐(0)
摘要：
题意： 给一个n*m的格子，每一列都有两个白色的，其余的全是黑色的，然后要选择m个格子，要求是每一列必须也只能选一个，而每一行至少选择一个，输出一种可行的方案没，输出的格式是输出m个数，表示每一列上选了第几行的数。 思路： 一开始看到...
阅读全文
posted @ 2015-03-16 16:41
猫携
阅读(21)
推荐(0)
摘要：
题意： 有两个黑社会帮派，有n个人，他们肯定属于两个帮派中的一个，然后有两种操作 1 D a b 给出a b 两个人不属于同一个帮派 2 A a b 问a b 两个人关系 输出 同一个帮派，不是同一个帮派，或者不确定 思路： 比...
阅读全文
posted @ 2015-03-16 16:41
猫携
阅读(27)
推荐(0)
摘要：
题意： 可以这样理解，有n快方形积木，一开始都是单独的放到哪，然后有两种操作 1 M a b 把a所在的那一堆落到b所在那一堆的上面(一开始自己是一堆) 2 C a 问a下面有多少个积木 思路： 感觉很久以前杭电上见过这个题目...
阅读全文
posted @ 2015-03-16 16:41
猫携
阅读(31)
推荐(0)
摘要：
题意： 一个人他有n个任务，每个任务都有一些限制： (1)只能在一个星期中指定的日子去做，比如周1 2 6啥的 (2)总工作量有几天，就是一共要工作几天 (3)必须在几周之内完成，就是你可以在能干活的日子里面选择那天去干活，但是不能超过规定的...
阅读全文
posted @ 2015-03-16 16:40
猫携
阅读(23)
推荐(0)
摘要：
题意： 给你一个DAG,然后问你最少多少条路径能覆盖所有需要覆盖的点。 思路： 最小路径覆盖，太明显了，每个点向它右下方的点连边，然后...没啥难的地方，不说了。 #include #include #define N_no...
阅读全文
posted @ 2015-03-16 16:38
猫携
阅读(30)
推荐(0)
摘要：
题意： 有k个任务，两个机器，第一个机器有n个模式，第二个机器有m个模式，每个任务要么在第一个机器的一个模式下工作，要么在第二个机器的一个模式下工作，机器每切换一个模式需要重启一次，两个机器一开始都处于第0个模式下，问完成这k个任务至少切换多少次...
阅读全文
posted @ 2015-03-16 16:38
猫携
阅读(27)
推荐(0)
摘要：
题意： 给你一个地图，有的地方能走，有的地方不能走，然后给你一条蛇，问你这条蛇的头部走到1，1的位置的最少步数，注意，和贪吃蛇不太一样，就是蛇咬到自己身体的那个地方，具体怎么不一样自己模拟下那个数据就明白了。 思路： 敲了挺长时间的...
阅读全文
posted @ 2015-03-16 16:38
猫携
阅读(36)
推荐(0)
摘要：
题意： 有n个服务器，每个服务器都要安装网线（必须也只能安装一个），然后每个服务器都有mi种选择网线的方式，每种方式两个参数，一个是速度b,另一个是价钱p,然后让你找到一个最大的比值 minb/sump,就是所有的选择中最小的那个速度，必上话的钱的总...
阅读全文
posted @ 2015-03-16 16:36
猫携
阅读(27)
推荐(0)
摘要：
题意： 女生和男生之间只要满足四个条件中的一个，那么两个人就不会在一起！然后给出一些男生和女生，问最多多少人一起做活动彼此不会产生暧昧关系。 思路： 这样的问题还是比较裸的问法，就是再问最大独立集元素个数，左边是男，右边是女，建立二...
阅读全文
posted @ 2015-02-06 17:06
猫携
阅读(27)
推荐(0)
摘要：
题意： 给你一个n*m的格子，然后给你一个起点，让你遍历所有的垃圾，就是终点不唯一，问你最小路径是多少？ 思路： 水题，方法比较多，最省事的就是直接就一个BFS状态压缩暴搜就行了，时间复杂度20*20*1024的，完全可以接受，但是...
阅读全文
posted @ 2015-02-06 17:05
猫携
阅读(34)
推荐(0)
摘要：
题意： 有n个人，任意两个人都比一次赛（一共比了n*(n-1)/2场），赢一场得到一分，最后的时候如果得分最高，或者是自己打败了所有比自己得分都高的人就算是King,给你每个人的最后得分，问最多有多少个人是King. 思路： 一开始...
阅读全文
posted @ 2015-02-06 17:03
猫携
阅读(38)
推荐(0)
摘要：
题意： 给你一个n*m的格子，有的格子上有坑，然后让你用1*2的东西去覆盖所有没有坑的格子，不能重叠，坑上也不能放东西覆盖，问是否能成功。 思路： 简单题目，每个格子和四周的格子如果可以放在同一个1*2的里面那么就连接一条边，直接...
阅读全文
posted @ 2015-02-06 17:02
猫携
阅读(29)
推荐(0)
浙公网安备 33010602011771号