seasonal

摘要： 题意：给出一组矩形的高，求最多能拼成矩形的最大面积，看图就很清楚了。要点：还是单调栈，现在有点感觉了，单调栈大概就是能求出当前值左右的比它大或小的数的范围。这题用高度作为单调栈，分别往左右找比当前高度大的数的范围，最后求个面积即可。15402130Seasonal25... 阅读全文

摘要： 题意：给出一列牛的高度，所有牛只能往右看，且只能看到高度比自己低的牛的发型，并且如果出现高度大于自己的牛，后面的牛就再也看不到了，求所有牛能看到其他牛的发型总和。要点：刚刚教了单调栈和单调队列，虽然原理了解了，但是还是无法很好的转化，这就需要练习了。这题主要是看到牛的... 阅读全文

摘要： 题意：有n个同学分糖，给m组数据i,j,k，要求第j个同学分到的糖不能比第i个同学分到的糖多于k个。要求第1个同学与第n个同学之间糖的个数差距最大，求最大的差距。要点：这题思路不难，既然要求1~n的差距最大，那每组数据刚好取k，整个就是一个最短路问题，dis数组存储的... 阅读全文

摘要： 题意：中文题要点：等级比较难处理，注意题目中是间接接触也不行，所以假如酋长等级是5，差距为2，可以交换的等级有（3,4,5），（4,5,6），（5,6,7），也即是区间长度是m，交换中最大的与最小的差为m。所以枚举等级区间，所有可行的区间dijkstra一遍，求总的最... 阅读全文

摘要： 题意：从家到学校，给出家和学校的坐标，可以做地铁或走路，走路10KM/H，坐地铁40KM/H，地铁有很多条线路，每条线路之间有很多站点，给出每个站点的坐标（都是整数），要求到学校需要最短的分钟数（四舍五入后取整）要点：这题的输入简直日了狗了，线路的数目是以EOF结尾的... 阅读全文

摘要： 题意：每个农场有一头牛，现在要到农场x开派对，路径是单向的，要求开完派对后还要回到原农场，求所有牛的最短路径的最大值要点：就是一个定终点求最短路径的变形，现在已经知道终点，从终点回到原农场的最短路径很好求，直接dijkstra算法即可，想求原农场到终点的最短路径只要将... 阅读全文

摘要： 题意：还是套汇问题，换货币看能不能增加钱要点：还是求负权回路，这题没有规定从哪边出发，所以Floyd算法比较好，但我刚学了一下spfa算法，强行用了一下也可以。SPFA算法详解：点击打开链接SPFA算法：15380850Seasonal2240Accepted280K... 阅读全文

摘要： 题意:：有n种货币，m种兑换方式，每次兑换是这样计算的：如果一开始有V单位b货币，Rab是从a换到b的汇率，Cab是交换需要的手续费，最后能换到（V-Cab）*Rab单位b货币。一开始的货币种类是s，要求最后换回s，问能否进行一系列兑换，使最后换回s时钱增加。要点：如... 阅读全文

摘要： 搞了ACM快大半年了，虽然有点小成就，但还是弱的很。学校组织了一次校赛，我自不量力的去参加了一下，结果确实惨，就A了一道水题。说实在的，看了一下结题报告确实不是像我这种水平的能做的，都是没见过的算法，不会做也着实正常，毕竟我才大一，这比赛主要还是针对大二大三的。其实最... 阅读全文

摘要： 题意;有n个农场，m条双向路，之中有w个虫洞，虫洞为单向路，从起点到终点耗时反而是负数，求能否追上自己也就是判断是否有负权回路。要点：负权回路就是回路的权值之和为负数的意思，只要出现负权回路了，无论什么算法都是求不出最短路径的。这里学习了一下bellman-ford算... 阅读全文