Dafenghh's Blog

题目大意有N个学生，住在不同的地方。现在学校要选学生去参加科技节活动。每个学生被选去的概率的百分数等于他们的百分制成绩。 大巴在S处出发，先去接送学校选去的学生，然后开到终点F。由于学生太过活跃，当大巴经过了他们家时，他们就算没被学校选中也会强行上车。每个学生有一个talkativeness，一次旅途的talkativeness等于所有上了车的学生的talkativeness的乘积。一次旅途的cost定义如下： cost(Trip) = Length(Trip) + (Talkativeness(Trip) % (1e9+7）) 司机会选择一条使cost最小的路线行驶。问cost的期望。 Continue reading...

题目大意对一个排列P，[p1, p2, …, pN-1, pN], 定义 f(P) = max(p1, p2) + max(p2, p3) + … + max(pN-1, pN) 给出N，K。构造排列P， 使f(P) = K. 如果不存在，就输出-1. solutionf(P)的值是N-1个数的和。而原排列中的数，最多贡献两次答案。 考虑排列是正序时，f(P)取到最小值，为2+3+…+N。也... Continue reading...

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Qu... Continue reading...

Summary比赛中仅仅做出3道水题。 卡E。E一直想不出。曾有猜测“所有1st type spells全部用于一个creature”，但无法证明，也不敢下定论。没想到这就是正解。 题解E. Well played!题目大意有n个物品，每个物品有两个值hp和dmg. 现有a个第一类道具和b个第二类道具。第一类道具可以使某个物品的hp翻倍，第二类道具可以将某个物品的hp赋值给dmg. 问使用... Continue reading...

Summary赛中通过3题，FDK. F是暴力水题，D和K一共7记罚时，做得不好。D的错误是考虑错了复杂度，所以超时，加上输出%lld写成%d（经典错误）。K的错误是思考不谨慎，连边时加了一个多余的判断条件。 赛后没把H想出来。已经想得差不多，不过看错数据范围。一直以为要O(n^2)算法，其实是O(n^3). 要是看仔细点说不定就能想出来。（经典DP套路，请把训练指南的DP章节刷一遍，锻炼思维！） 赛后补了AHJ。还差EIB。加油，补完！ A J B E I Continue reading...

题目大意用1*1或者1*2的小长方形完整覆盖N*M的长方形（不可重叠），问有多少种覆盖方式？ Continue reading...

题目大意 将一块蛋糕，横切n-1刀，竖切n-1刀。使水平方向上，各块宽度分别为B1, B2…Bn；垂直方向上，各块宽度分别为A1, A2…An. 现在，按从左到右，从上到下的顺序，给每一小块依次循环染色“白 黄 粉”三种颜色。 求出每一种颜色的方块的总面积。 Continue reading...

题目大意卫星拍下了地面的很多照片。每张照片覆盖了平面的一个正方形区域，这个正方形要么边与坐标轴平行，要么对角线与坐标轴平行，保证中心点和顶点都在坐标整点的位置。 求被覆盖的区域面积。 Continue reading...

题目大意给出n个文件的路径和大小，然后要像Windows资源管理器的侧边栏那样输出文件夹的分层结构。当一个文件夹里的所有子文件夹大小都不超过t时，它会折叠起来。 Continue reading...

题目大意题目链接 （可能需要翻墙） 给定a,b,c, 定义 $score = a^2 + b^2 + c^2+7\cdot \min(a,b,c)$ 现在给出一个d，要将d拆成三份作为a，b，c的增量，即赋值a += d1, b += d2, c += d3, 满足d1, d2, d3 >= 0, d1 + d2 + d3 = d 求score的最大值。 Continue reading...