zhuyujiang

摘要： 题意：一堆石头，给定长宽高，每种石头均可以使用无数次，问这堆石头可以叠放的最高高度，要求下面的石头的长和宽分别严格大于上面石头的长和宽。分析：采用DAG最长路算法，由于长宽较大，不能直接用于表示状态，因此采用d[i][x]表示以第i块石头为最高点，以其第x个边为高所能达到的最大高度... 阅读全文

摘要： A. Elephant题意：给定数x，从1.2.3.4.5中选择最少个数的数使最终和为x。分析：由于每个数字使用次数不限，所以每次都用5填充，若不能正好填满，剩下的余数再在1-4中选择。代码：#includeconst int maxn=250;const int INF=0xff... 阅读全文

摘要： A. Pasha and Stick一直觉得自己理科学得不好，现在才发现英语也垃圾。。。rectangle是矩形不是三角形，rectangle是矩形不是三角形，rectangle是矩形不是三角形，triangle才是三角形！！！！晕。。。题意：给定木棍长度n，将其切成四部分，保证每... 阅读全文

摘要： 题意：有2k个运动员进行网球循环赛，设计赛事表使得：每个选手与其他n-1个选手各赛一次每个选手每天只能赛一次循环赛在n-1天内结束日程表第i行第j列表示第i个选手在第j天遇到的选手分析：考虑k=3,n=8的情况，利用分治思想，将所有选手不停的分为两组，最终转化为只剩两个人进行比赛，... 阅读全文

摘要： 题意：一共有n个物品，只能用英镑或者美元购买，Nura只有s元钱想买k个物品。给出每天的英镑和美元的汇率，问Nura可以买够k个物品的最短天数。分析：将物品根据美元和英镑分为两类，分别进行排序。因为每天可以买任意数量的不同物品，所以如果该天汇率比前一天大，则可以在前一天就买了这个物... 阅读全文

摘要： 题意：一共有n个物品，只能用英镑或者美元购买，Nura只有s元钱想买k个物品。给出每天的英镑和美元的汇率，问Nura可以买够k个物品的最短天数。分析：将物品根据美元和英镑分为两类，分别进行排序。因为每天可以买任意数量的不同物品，所以如果该天汇率比前一天大，则可以在前一天就买了这个物... 阅读全文

摘要： 题意：多米诺骨牌效应：若干个关键牌相连，关键牌之间含有普通牌，关键牌倒下后其所在的行的普通牌全部倒下。求从推倒1号关键牌开始，最终倒下的牌的位置及时间。分析：最终倒下的牌的位置有两种情况，要么是正好为关键牌，要么是在两个关键牌之间的普通牌。前者可以利用最短路求出每个关键牌倒下的时间... 阅读全文

摘要： 题意：多米诺骨牌效应：若干个关键牌相连，关键牌之间含有普通牌，关键牌倒下后其所在的行的普通牌全部倒下。求从推倒1号关键牌开始，最终倒下的牌的位置及时间。分析：最终倒下的牌的位置有两种情况，要么是正好为关键牌，要么是在两个关键牌之间的普通牌。前者可以利用最短路求出每个关键牌倒下的时间... 阅读全文

摘要： A. Saitama Destroys Hotel【题意】一楼梯从最高层开始依次下降，每下一层花1s，如果该层有人，则等乘客到达后载客继续下降，乘客进电梯的时间忽略不计，给定有乘客的楼层数及乘客到达时间，求承载所有乘客下至第0层所花费的最小时间。 【代码】#includeusing... 阅读全文

摘要： 【题意】给定区间求最大值 【分析】线段树单点更新 【代码】 #include#includeusing namespace std;const int maxn=1>1; build(i=left&&N[i].r>=right) query(i,left,right); else ... 阅读全文