bin_gege 's Blog

摘要： 题目链接：hdu 5997 rausen loves cakes 题意： 给你n个点，每个点有一个颜色，现在有两个操作，第一个操作，将颜色x改为颜色y，第二个操作，询问[x,y]区间有多少颜色段(颜色段的定义为从左往右相同的颜色为一段，遇到不相同的为下一段，ie：144112为4段颜色) 题解： 对 阅读全文

摘要： 题目链接：hdu 5996 dingyeye loves stone 题意： 给你一棵树，树的每一个节点有a[i]个石子，每个人可以将这个节点的石子移向它的父亲，如果没有合法操作，那么就算输，现在给你当前的局面，问你能否赢 题解： 设根节点的深度为0，将所有深度为奇数的节点的石子数目xor起来，则先 阅读全文

摘要： 题目链接：D. Chloe and pleasant prizes 题意： 给你一棵树，树上每一个点有一个权值，现在让你选两个点a,b，使得a不是b的子节点且b不是a的子节点，问最大的ans。 ans的定义是sum(a)+sum(b)(sum(a)以a为根的所以子节点权值和(包括a)，b同理)。 题 阅读全文

摘要： 题目链接：hdu 4122 Alice's mooncake shop 题意： 有n个订单和可以在m小时内制作月饼 接下来是n个订单的信息:需要在mon月,d日,year年,h小时交付订单r个月饼 接下来一行t,s表示制作的月饼可以保质t天，每保质一天需要花费s的价值 接下来m行表示从第0小时开始在 阅读全文

摘要： 题目链接：hdu 5945 Fxx and game 题意： 让你从x走到1的位置，问你最小的步数，给你两种走的方式，1.如果k整除x，那么你可以从x走一步到k。2.你可以从x走到j，j+t<=x 题解： 看这个数据规模，多半要用O(N)的做法，比赛的时候我当时用的贪心，但这肯定是错的，最终FST了 阅读全文

摘要： 题目链接：hdu 3415 Max Sum of Max-K-sub-sequence 题意： 给你一串形成环的数，让你找一段长度不大于k的子段使得和最大。 题解： 我们先把头和尾拼起来，令前i个数的和为sum[i]。 然后问题变成了求一个max{sum[i]-sum[j]}(i-k<j<i) 意思 阅读全文

摘要： 题目链接：hdu 3410 Passing the Message 题意： 说那么多，其实就是对于每个a[i]，让你找他的从左边（右边）开始找a[j]<a[i]并且a[j]=max(a[j])(k+1<j<i),a[k]>a[i]。 题解： 从左往右维护一个递减的单调队列，每次都从尾巴开始把比a[i 阅读全文

摘要： 题目连接：hdu 3669 Cross the Wall 题意： 现在有一面无限大的墙，现在有n个人，每个人都能看成一个矩形，宽是w，高是h，现在这n个人要通过这面墙，现在只能让你挖k个洞，每个洞不能重叠，每个洞需要消耗你挖的w*h，现在问你最小消耗多少。 题解： 设dp[i][j]为前j个人挖i个 阅读全文

摘要： 题目链接：hdu 3507 Print Article 题意： 每个字有一个值，现在让你分成k段打印，每段打印需要消耗的值用那个公式计算，现在让你求最小值 题解： 设dp[i]表示前i个字符需要消耗的最小值，那么有dp[i]=min{dp[k]+(sum[i]-sum[k])2+m)}(k<i)。 阅读全文

摘要： 题目链接：hdu 3401 Trade 题解转自 【DP+单调队列】 hdu3401 Trade 题意： 知道之后n天的股票买卖价格（api，bpi），以及每天股票买卖数量上限（asi，bsi），问他最多能赚多少钱。开始时有无限本金，要求任两次交易需要间隔W天以上，即第i天交易，第i+w+1天才能再 阅读全文