摘要：
2016 UESTC Training for Dynamic Programming A - 柱爷与咸鱼神功 题意： 柱爷有n(<=5000)点心情去学m(<=5000)个招式,每个招式会得到一定的修炼值,但要消耗一定的心情,求最多的修炼值。 题解： 0.这是一个裸的背包问题，用每一个物品去更新每 阅读全文
posted @ 2016-08-07 21:07
xgtao984
阅读(226)
评论(0)
推荐(1)
摘要：
No Pain No Game 题目给出一个序列,多次询问[l,r]区间内的两数最大公因数。 只询问不修改，线段树的离线操作,每次更新一个值a[i]的时候把它因数分解,若存在某个因数x以前出现过,那么就在pre[x](pre[x]表示x这个因数上一次出现的位置)修改值,维护他的最大值,若修改之后存在 阅读全文
posted @ 2016-07-30 22:25
xgtao984
阅读(208)
评论(0)
推荐(0)
摘要：
Can you answer these queries II 这是一道线段树的题目，维护历史版本，给出N(<=100000)个数字(-100000<=x<=100000),要求求出在[l,r]区间里面的连续序列的最大值，并且重复的数字可以加入序列但是值不能再计算。 本题明显使用线段树,它只存在询问 阅读全文
posted @ 2016-07-30 15:28
xgtao984
阅读(823)
评论(0)
推荐(0)
摘要：
Texas Trip 给出平面上一些点(坐标),让我们在平面上选择一个正方形能够覆盖这些所有的点,求这个正方形的最小面积。 我们很容易找到一个符合要求的正方形,也就是所有边都平行于坐标轴的正方形,那么我们就只找平行于坐标轴的正方形,我们将每个点都旋转一定的角度,他们的相对位置不变,而正方形却相对于点 阅读全文
posted @ 2016-07-30 09:18
xgtao984
阅读(318)
评论(0)
推荐(0)
摘要：
Robin Hood 有n(<=500000)个人有各自的财富,Robin Hood要劫富济贫,每次把最富有的那个人的财富抢去1,加在最穷的那个人的财富里,但是一共只能抢有限次数,问最后最富有的那个人和最穷的那个人财富差的最小值。 要让最富有与最穷的差值最小,也就是要让一个最大值最小,最小值最大,用 阅读全文
posted @ 2016-07-30 08:22
xgtao984
阅读(303)
评论(0)
推荐(0)
摘要：
Description在一个平面上有N 个首位相连的杠杆.初始所有杠杆都为1 个单位长度。第一根杠杆左侧位于(0,0)处。所有杠杆水平放置。 现在我会对这些杠杆进行以下两种操作:1.拉伸此操作标号为1,意为将某根杠杆沿原放向伸长x 个单位. 2.旋转此标号操作为2,意为将某根杠杆逆时针伸长x 度. 阅读全文
posted @ 2016-07-30 07:42
xgtao984
阅读(441)
评论(0)
推荐(2)
摘要：
Vanya and Treasure 题目大意,有n*m（n<=m<=300）的格子，有p个宝箱，现在你在（1,1）拥有种类1宝箱的钥匙,当你打开k号宝箱时会得到k+1号宝箱的钥匙,第p种宝箱有且只有一个,问至少要走多少步才能得到第p宝箱。 首先并没与什么套路可循,只有硬着头皮dp一波,心想暴力绝对 阅读全文
posted @ 2016-07-26 19:33
xgtao984
阅读(242)
评论(0)
推荐(0)
摘要：
物流运输 1003: [ZJOI2006]物流运输 给出m(<=20)个点，e条边,从1走到m一共n(<=100)天,但是某一些点会在a~b这段时间里面关闭，所以就要更换落线，每一次更换路线都要消耗权值k,问在n天里从1到m的最小花费。 首先数据范围是很小的，就可以维护在某一段时间里的最短路。 那么 阅读全文
posted @ 2016-07-26 11:13
xgtao984
阅读(182)
评论(0)
推荐(0)
摘要：
Wireless Password 题意： 给m(m<=10)个模板串，问长度为n(<=25)的字符串至少包含k种模板串的总的种类数。 0.首先出现了多个考虑Aho-Corasick。 1.本题模板串的个数是小于10的,所以可以将这些模板串状态压缩,在建立fail指针的时候,将这颗Tirie树联通好 阅读全文
posted @ 2016-07-26 09:07
xgtao984
阅读(193)
评论(0)
推荐(0)
摘要：
DAY1 T1 生活大爆炸版石头剪刀布 一道简单的模拟题，给出对应的关系，要打表！打表！打表！ T2 联合权值 求出距离为2的所有点的权值的乘积的和的两倍，枚举中点，直接算所有点的积，显然超时，那么计算所有点(a+b+c+d+.....+n)^2-(a^2-b^2+c^2+d^2+...+n^2) 阅读全文
posted @ 2016-07-26 08:55
xgtao984
阅读(248)
评论(0)
推荐(0)
浙公网安备 33010602011771号