原题链接 考察:贪心 错误思路: 对于每个任务,按d,a顺序排序,如果不能按时完成就付钱使得按时完成. 思路: 不一定要压当前任务的时间,我们可以压花费更小的任务时间,使得超时任务按时完成. ##Code #include <iostream> #include <cstring> #include ...
分类：
其他好文 时间：
2021-06-19 18:48:51
阅读次数：
0
好像还没有人写题解鸭，那我就来写（shui）一篇吧。 求最多能钓到多少鱼，容易想到贪心。 先把时间的单位换成时间片。 因为不知道终点在哪所以我们可以枚举终点。 枚举完之后花在路上的时间就确定了，直接减去即可。 然后我们在所有湖能钓到的鱼中贪心选最大值，选完之后再把这个湖能钓到的鱼的数量减去$d[i] ...
分类：
其他好文 时间：
2021-06-19 18:45:27
阅读次数：
0
仓库源码地址：https://github.com/richenyunqi/code-templates。本仓库主要提供 ACM、OI、OJ、PAT、CSP 题目中常见算法和数据结构的实现，它们都以基于 C++11 语法的 C++接口的形式呈现。如果有问题或者感觉我的代码中有 bug，可以随时提 i... ...
分类：
其他好文 时间：
2021-06-17 17:13:47
阅读次数：
0
一、前言 在前后端分离开发的过程中，前端和后端需要进行api对接进行交互，就需要一个api规范文档，方便前后端的交互，但api文档不能根据代码的变化发生实时动态的改变，这样后端修改了接口，前端不能及时获取最新的接口，导致调用出错，需要手动维护api文档，加大了开发的工作量和困难，而swagger的出 ...
分类：
其他好文 时间：
2021-06-15 18:13:23
阅读次数：
0
开始使用DAG的DP思路解决，然而忽略一个特殊情况，两个box倘若相同尺寸，此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路，因为box的l, m是固定的（也就是说不存在可以旋转的问题），这道题巧妙的利用LIS的思路解决，在学习LIS的过程中，还顺道了解了一个O(nlogn)的算法 #inc ...
分类：
其他好文 时间：
2021-06-13 10:26:23
阅读次数：
0
springcloud-eureka-feign-mybatis-seata 整合步奏 1.下载seata-server,修改seate-server配置 2.client端（你自己的项目）拷贝seate-server中的file.conf, registry.conf 加入自己项目 3.数据源代理 ...
分类：
编程语言 时间：
2021-06-11 19:16:48
阅读次数：
0
参考： 阿里云文档：https://help.aliyun.com/document_detail/85466.html?spm=a2c4g.11186623.6.550.43cb42d4Af4Tu0 CSDN博客：https://blog.csdn.net/donjan/article/detai ...
分类：
其他好文 时间：
2021-06-11 18:18:33
阅读次数：
0
原题链接 考察:贪心+枚举 WA了n次,正解思维其实和A题一样,我想出了A题却没反应过本题,果然还是菜. 错误思路: 分两种方式,一个是从时间少做到时间多的,另一个是横向完成一组一组的子任务. 错误原因: 很明显没有枚举所有方式. 正确思路: 枚举做0~n组任务后,再从小到大做任务的耗费时间. ## ...
分类：
其他好文 时间：
2021-06-10 18:19:15
阅读次数：
0
近期做的最好的贪心题之一。 翻了一下官方题解貌似是转化为树上问题然后线段树维护，可能出题人想少了没有想到贪心写法。懂日语的小伙伴可以研究一下Solution 。 第一步不难想到对于所有的星星按 \(Y\) 从小到大排序，这样限制条件转化为选了一颗星星后，接下来不能选择一个区间内的星星。 那么对于当前 ...
分类：
其他好文 时间：
2021-06-10 17:59:31
阅读次数：
0
Dijkstra算法采用的是一种贪心的策略，声明一个数组dist来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点 s 的路径权重被赋为 0 （dist[s] = 0）。若对于顶点 s 存在能直接到达的边（s,m），则把dist[m]设为w（s, m）,同时把所 ...
分类：
其他好文 时间：
2021-06-10 17:55:03
阅读次数：
0
