摘要：
题意: 给你一些函数 y = ax^2 + bx + c,的a >= 0 的二次函数,x的范围是0--1000, 问你在这个范围内函数值最大的最小是多少,最大指的是对于某一个x最大的那个y,最小指的是全体的x范围中最大的那个最小.. 思路: ...
阅读全文
posted @ 2014-04-27 15:37
猫携
阅读(17)
推荐(0)
摘要：
题意: 题意给你两个公路 A-B C-D 和三个速度V(ab) V(cd) 和 V(两条公路之间) 问你从A到D的最短时间是多少. 思路: 一开始暴力了其中的一条边,每次加0.01,另一条边用的三分,结果wa掉了,感觉不wa暴力一条边时间上...
阅读全文
posted @ 2014-04-27 15:31
猫携
阅读(33)
推荐(0)
摘要：
题意: 给你个90度的转弯,和一辆标准矩形的车,问你这台车能不能拐过去.. 思路: 求出靠近最里侧的那条边所在的直线(这个图形右下角为坐标原点) y = x * tan(du) + l * sin(du) + d / c...
阅读全文
posted @ 2014-04-27 15:19
猫携
阅读(15)
推荐(0)
摘要：
题意: 找出直系亲属 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1189 Accept...
阅读全文
posted @ 2014-04-19 00:51
猫携
阅读(39)
推荐(0)
摘要：
题意: 连续最大积 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1354 Accep...
阅读全文
posted @ 2014-04-19 00:47
猫携
阅读(23)
推荐(0)
摘要：
题意: 给你一个栈,里面有n个数,和一个双头队列(空的),每次从栈里拿出一个数据,有三种选择,可以选择丢弃这个数字,也可以放到队头或者队尾,最后问你这个队列你面的最长连续非下降序列的长度... 思路: 我感觉就是在1025的基础上加...
阅读全文
posted @ 2014-04-18 21:40
猫携
阅读(19)
推荐(0)
摘要：
题意: 卡片游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1088 Accep...
阅读全文
posted @ 2014-04-16 20:41
猫携
阅读(31)
推荐(0)
摘要：
题意: Cake Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1878 Accepted...
阅读全文
posted @ 2014-04-16 17:25
猫携
阅读(54)
推荐(0)
摘要：
题意: 给你一个无向图,和一些必须经过的点,问你从起点出发,到达所有必须经过的点再回来的最小总路径. 思路: 因为必须经过的点的数量很小,小于等于10,全排列是 10! = 3628800 所以以每个必须经过的点为起点跑最短路,记...
阅读全文
posted @ 2014-04-16 11:30
猫携
阅读(24)
推荐(0)
摘要：
题意: 机器人的容器 Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 171 Accepte...
阅读全文
posted @ 2014-04-15 21:34
猫携
阅读(39)
推荐(0)
摘要：
题意: 找出直系亲属 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1189 Accept...
阅读全文
posted @ 2014-04-13 21:18
猫携
阅读(30)
推荐(0)
摘要：
题意: 我是歌手 Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 287 Accepted Submis...
阅读全文
posted @ 2014-04-13 18:50
猫携
阅读(28)
推荐(0)
摘要：
题意: 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进...
阅读全文
posted @ 2014-04-13 15:55
猫携
阅读(32)
推荐(0)
摘要：
题意: 给你明天的出租车订单,订单中包含每个人的起点和终点坐标,还有时间,如果一辆出租车想接一个乘客必须在每个订单前1分钟到达,也就是小于等于time-1,问你完成所有订单要最少多少量出租车... 思路: 典型的最小路径覆盖,对于最小...
阅读全文
posted @ 2014-04-13 11:17
猫携
阅读(20)
推荐(0)
摘要：
题意: 给你一些名单,和每个名单可以放在哪个分组里,现在要求你把所有的人都分到一个他属于的分组(之一),然后问你分组中最多的那个人数最少是多少... 思路: 二分最多的最少,然后用最大流去判断分组是否合理,建图如下 ...
阅读全文
posted @ 2014-04-10 16:22
猫携
阅读(33)
推荐(0)
摘要：
题意: 给你n条直线,不会存在三线共点,输出所有的可能交点数.. 思路: 这个是个地推的题目,假设当前的线段i,他里面有r条是随意的,有(i - r)条是平行的,那么当前的交点数就是 r条随意的交点数 + (i - r) * r,...
阅读全文
posted @ 2014-04-10 14:24
猫携
阅读(29)
推荐(0)
摘要：
题意: 给你一个无向图,每条路径上都有自己的长度和最大承受高度,给你起点终点还有车的最大承装高度,问你高度最大的前提下路径最短是多少,求高度和路径. 思路: 这种类型题目太多了,就是给你一些限制,然后让你在这个限制的前提下找到另一个...
阅读全文
posted @ 2014-04-09 12:42
猫携
阅读(20)
推荐(0)
摘要：
题意: 给你一个区间,问这个区间有多少个斐波那契数. 思路: 水的大数,可以直接模拟,要是懒可以用JAVA,我模拟的,打表打到1000个就足够用了... #include#includeint a[110] ,b[110];in...
阅读全文
posted @ 2014-04-08 18:58
猫携
阅读(20)
推荐(0)
摘要：
题意: 给你一个无向图,给你两组起点和终点,问你这两组起点和终点的最短路上最多有多少个交点... 思路: 开一个数组dp[i][j]记录最短路上i,j之间的点有多少个,这个数组是根据map[][]数组 更新的时候更新的,在floyd里,当...
阅读全文
posted @ 2014-04-07 14:44
猫携
阅读(24)
推荐(0)
摘要：
题意: 给你一个矩阵,俩面的字母有一些转换规则,让你找到最大的相同字母字矩阵.. 思路: 一共有三种情况,就是a,b,c三种,我们可以分开来处理这三种情况,比如先处理a的,吧能转换成a的和a都变成1,其他都变成0,这样就和1505一...
阅读全文
posted @ 2014-04-01 20:47
猫携
阅读(17)
推荐(0)
摘要：
题意: 给你一个图形,让你找到最大的长方形. 思路: dp,开两个数组L[i],R[i],记录当前的这个点,左边连续大于等于他,和右边连续大于等于他的下标,O(n)的时间处理完这两个数组,然后枚举每一个点,如果以当前的点为长方形的高那么 n...
阅读全文
posted @ 2014-04-01 20:40
猫携
阅读(16)
推荐(0)
摘要：
题意: 给你一个矩阵,让你在里面找到一个最大的f矩阵.. 思路: 三种方法ac这到题目; 方法(1) 以宽为主,暴力 开一个数组sum[i][j],记录当前这个位置的前面有多少个连续的f,更新完这个数组时候在枚举每一个点,只处...
阅读全文
posted @ 2014-04-01 20:29
猫携
阅读(26)
推荐(0)
摘要：
(1) 二分 把所有的高度都拿过来,组合起来,sort一遍,然后二分,找到能连通的最小的那个,但这里存在一起情况,就是遇到高度差相等的时候会bug.... (2) 枚举 连通直接break 把所有的高度都拿过来,组合起来,soet一遍,然后暴...
阅读全文
posted @ 2014-03-31 18:39
猫携
阅读(17)
推荐(0)
摘要：
题意: 给你n个城市,m条双向边,每条边有自己的长度和最大运输量,让你找到一条时间小于等于T的运输能力最大的那条路... 思路: 刚开始以为是费用流呢,后来发现根本不是,因为根本不是在求最优和最优下的其他最优,其实这个题目可以二分最...
阅读全文
posted @ 2014-03-30 18:04
猫携
阅读(22)
推荐(0)
摘要：
题意: 成立少林寺,刚开始有一个大师,id是1,攻击力是10E,现在陆续来人,每个人有自己的id,和自己的攻击力,但是每一个新来的要和之前的和尚pk,他必须选择和他攻击力差值最小的那个,如果有两个差值一样的话选择攻击力比他小的那个,输出pk组合.....
阅读全文
posted @ 2014-03-30 15:33
猫携
阅读(17)
推荐(0)
摘要：
题意: 破译密码 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3227 Accepte...
阅读全文
posted @ 2014-03-30 12:49
猫携
阅读(48)
推荐(0)
摘要：
题意: 地球和外星球大战,地球有n个飞船,外星球有m个飞船,每个飞船有自己的其实战舰和战舰增长率,星球于星球之间有距离,问你最少多少年地球可以打败外星球,每个星球最多只能和一个星球对战... 思路: 题意的最后一句话告诉我们这个题目满...
阅读全文
posted @ 2014-03-30 12:09
猫携
阅读(21)
推荐(0)
摘要：
题意: 吉哥系列故事——礼尚往来 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 9...
阅读全文
posted @ 2014-03-30 10:49
猫携
阅读(27)
推荐(0)
摘要：
题意: 湫湫系列故事——植树节 Time Limit: 1000/500 MS (Java/Others) Memory Limit...
阅读全文
posted @ 2014-03-30 10:25
猫携
阅读(20)
推荐(0)
摘要：
题意: 给你一个棋盘,最大是5*5的,问你最多可以放多少个炮,炮和炮之间不可以相互攻击,这块只的是只能走一步,不存在两个炮中间三个棋子的情况.. 思路: 刚开始想的是把所有的空位置都放上炮,然后最大点权独立集,结果没有办法把这个图弄成二分...
阅读全文
posted @ 2014-03-29 18:33
猫携
阅读(14)
推荐(0)
摘要：
题意: 题意最蛋疼,其实是水题,这个题意整的我wa了一个多小时,我就改改题意吧..有一条河,刚开始的时候在左岸有一条船,这条船最多能运n个货物,一趟的时间是t,有m个货物,每个货物有自己到达岸边的时间,你的任务就是输出所有货物到达对岸的那一刻的时间...
阅读全文
posted @ 2014-03-27 16:39
猫携
阅读(19)
推荐(0)
摘要：
题意: 给你一些任务,每个任务有自己的开始时间和需要多久能干完,还有就是每个任务都需要一些人,这些人有最多五个种类,各种类之间的人不能相互替换,但是某些工人干完这个活后如果可以在另一个任务还没开始的时候赶过去,也可以帮那个任务干活,干的是自己的属性...
阅读全文
posted @ 2014-03-27 14:38
猫携
阅读(17)
推荐(0)
摘要：
题意: 给你一个数字串,让你在里面添加一个=和若干个+,使等式成立. 思路: lmax最大是15,直接暴搜,无压力,关键是判重,要在答案的时候判重,一开始在进队列之前判的,各种wa,哎!后来才发现如果在之前判断就不能得到当前什么符号都...
阅读全文
posted @ 2014-03-26 10:59
猫携
阅读(21)
推荐(0)
摘要：
题意: 煤矿爆炸,每个煤矿有自己的x,y,d,d是他爆炸后会是d距离内的爆炸,每次输入一个爆炸的煤矿,问你这个煤矿爆炸会有多少个煤矿爆炸. 思路: 爆炸的过程就是搜索的过程,被当前煤矿弄爆炸的煤矿可能继续去吧别的煤矿蹦爆炸,所以...
阅读全文
posted @ 2014-03-26 10:57
猫携
阅读(24)
推荐(0)
摘要：
题意: 给你一些木棍,问你可以组成多少个三角形.. 思路: 直接深搜,N很小深搜无压力,也可以直接算出来,但我不会算.. #include#includeusing namespace std;__int64 num[20]...
阅读全文
posted @ 2014-03-26 10:54
猫携
阅读(35)
推荐(0)
摘要：
题意: 两个人有一些图片,矩形的,问a最多能够覆盖b多少张图片.. 思路: 明显是贪心,但是有一点很疑惑,如果以别人为主,每次都用自己最小的切能覆盖敌人的方法就wa,而以自己为主,去覆盖自己可能覆盖的最大就ac了,证明不了,总感觉...
阅读全文
posted @ 2014-03-26 10:49
猫携
阅读(15)
推荐(0)
摘要：
题意: 给你一个图,问你删除一些边后还有几个连通快.. 思路: 典型的并查集删边操作,并查集的删边就是先把不删除的边并查集一边(本题没有不删除的边),然后逆序吧所有要删除的边以点点加到并查集数组里,如果当前的边的两个点不是一个集合...
阅读全文
posted @ 2014-03-26 10:37
猫携
阅读(175)
推荐(0)
摘要：
题意: 给你N个数,q组操作,操作有两种,查询和改变,查询就是查询当前的这个数上有多少,更改是给你a b k c,每次从a到b,每隔k的数更改一次,之间的数不更改,就相当于跳着更新. 思路:(别人的) (i - a) %...
阅读全文
posted @ 2014-03-23 17:13
猫携
阅读(25)
推荐(0)
摘要：
2435 There is a war 题意: 给你一个有向图,其中可以有一条边是无敌的,这条边可以是图中的边,也可以是自己任意加上去的图中没有的边,这条无敌的边不可以摧毁,让1和n无法连通的最大摧毁费用,就是1到n的最小割中的最大的那个,这...
阅读全文
posted @ 2014-03-21 21:08
猫携
阅读(31)
推荐(0)
摘要：
题意 : 从起点0开始,到达最近的那个是海边的城镇的距离.. 思路: 水的最短路,随你怎么写,dij,floyd,spfa..都行,只要你喜欢..我写的spfa好久不写了,复习下. #include#include#defin...
阅读全文
posted @ 2014-03-21 20:36
猫携
阅读(23)
推荐(0)
浙公网安备 33010602011771号