- 博客(11)
- 收藏
- 关注
RSS订阅原创 CCF201712-4行车路线
问题描述小明和小芳出去乡村玩，小明负责开车，小芳来导航。小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3号路口到4号路口为大道，4号路口到5号路口为小道，相邻路口之间的距离都是2公里。如果小明从1号路口到5号路口，则总疲劳值为(2+2)^2+2+2^2=16+2+4=22。
2024-09-11 11:42:37
569
原创 Bridging the Gap 2
题目中所说最少L人，最多R人，其实可以看做在一趟中可以将R-L人送到对岸，那么根据总人数可以推测得到趟数，每趟需要L人去划船送R-L人过去，那么其实需要的打工次数应该是趟数*L，对于每个人来说减去自己真正过去（到达对岸不过来）的所需的一点体力，剩下的体力值除以2，就是他可以打工的次数，但是对于团队而言，他打工的上限是趟数，计算整个团队可以打工的数量与需要的打工次数比较即可。
2024-08-30 18:00:24
543
原创 Red Walking on Grid
从最右侧开始倒着走，num代表后面可以到达的位置个数，考虑同一列两个，如果都是W，那么num就都为0，如果一方为R，另一方为W，那么为R的那一方就是向右走的那一格的num+1，为W的那一方就是0，如果两方都是R，那么每一方都是将向右走的那一格的num+1和向下（上）再向右走的那一格的num+2比较，取最大值。
2024-08-29 11:43:34
847
原创 CCF：201912-3化学方程式
化学方程式是需要配平的，就是等式两边相同元素个数一致，在这样的情况下可以使用map<string,int>，string代表元素，int代表个数，我们可以假令左侧为正，右侧为负，这样只需要最后结果为0就行，如果不是0，说明没有配平，还有一个点就是要以‘+’为分割，分出各个化学式，面对括号嵌套的情况可以进行递归求解，在处理的时候还要注意系数。
2024-08-26 18:12:58
334
原创 csp202104-4 校门外的树（动态规划）
X 校最近打算美化一下校园环境。前段时间因为修地铁，X 校大门外种的行道树全部都被移走了。现在 X 校打算重新再种一些树，为校园增添一抹绿意。X 校大门外的道路是东西走向的，我们可以将其看成一条数轴。在这条数轴上有 n 个障碍物，例如电线杆之类的。虽然障碍物会影响树的生长，但是障碍物不一定能被随便移走，所以 X 校规定在障碍物的位置上种树。n 个障碍物的坐标都是整数；如果规定向东为正方向，则 n 个障碍物的坐标按照从西到东的顺序分别为 a1,a2,⋯,an。
2024-08-21 18:16:12
1855
原创 没有上司的舞会（树形dp）
我们将这道题以树状存储，如果一个节点代表的职员参加宴会，那么它的子节点代表的职员就不能参加宴会。我们将dp[i][0]表示不选择当前节点代表职员参加宴会的最优解，dp[i][1]表示选择当前节点参加的最优解。每个职员有一个快乐指数，用整数 HiHi 给出，其中 1≤i≤N,1≤i≤N1\leq i\leq N,1\leq i\leq N1≤i≤N,1≤i≤N。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。Ural大学有N名职员，编号为1~N。
2024-07-27 17:38:07
462
原创 线段树（区间操作，例题：洛谷P3372 线段树 1）
在上一节中介绍了线段树的构造，下面就来说一下它的区间操作。区间操作与Lazy-Tag有关，如果修改操作是对区间内的每个元素一一修改，就会比较繁琐低效，目前的解决办法是线段树的tree[i].data记录的是区间i的值（详细见上节），可以再定义一个tag[i],用来统一记录区间i的修改。若修改的是一个线段区间，就只进行整体上的修改，内部的每个元素先不进行修改，直到这个线段区间的一致性被破坏时，才把变化值传递给下一层的子区间，则每次区间修改的复杂度为O（
2024-07-24 15:26:46
752
原创 线段树（原理、构造和区间查询，例题：Balanced Lineup）
线段树是分治法和二叉树的结合，二叉树上的节点都是根据分治得到的。节点所表示的，也就是线段，可以是区间和、最值或者是其他的，，每次分治，左右子树各一半，每个节点的值代表了以它为根的子树上所有节点的值。通过线段树，大区间的解可以从小区间的解合并而来。
2024-07-20 15:57:55
1873
原创 洛谷 P4155 国旗计划（倍增法+贪心）
首先，题目中给的是一个环，但为了方便处理可以将它变成线，采取的方式是如果右边𝐷𝑖小于左边𝐶𝑖，则将右边𝐷𝑖数值加上𝑀，拆开后为了保持之前的首尾关系，就需要把原来的复制再相接，先将这些区间都按左端点进行排序，当选择一个区间𝑖后，下一个区间只能从左端点小于或等于𝑖的右端点的那些区间中选择，选择右端点最大的那一个，这里是贪心算法的思想，但光是这样，时间复杂度为O（现在，国十安全局局长希望知道，至少需要多少名边防战士，才能使得他们的奔袭区间覆盖全部的边境线，从而顺利地完成国旗计划。
2024-07-19 17:12:17
1075
1
原创 拼数：设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。（C++）
但是我们也可以发现，字符串的比较大小虽然对于大部分情况都满足我们的要求，但是当面对例如：3和32时，按照字符串比较大小我们可以得到323，实际上332是更加大的。3.如果字符串a的第n位的ASCII码值小于字符串b的第n位的ASCII码值,则输出结果-1,表示字符串a字符串b。1.如果字符串a的第n位的ASCII码值等于字符串b的第n位的ASCII码值，则继续比较下一位。
2024-07-18 09:56:12
829
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人