起床困难综合症 Acwing 98 按位枚举
题目链接https://www.acwing.com/problem/content/description/93/题意无向图求最短哈密顿路，哈密顿路是每个节点仅访问一次的路径N<=20思路状态压缩，用一个2进制串代表状态，0代表未访问，1代表访问过了。那么0—（1<<N)-1可以代表N个节点下所有状态，dp[i][j]代表i状态下停留在j节点的最短路，将i状态中j对应节点的1赋值为0后的状态记为i‘，那么dp[i’][j]就等于所有dp[i’][j]的最小值。最终答案就是dp
Monument Tour 三分
题目链接https://vjudge.net/problem/Gym-102465D题意n*m矩阵，k个节点，选择一行从左到右走，当遇到同一列有节点时，要走过去再回来。求最短路径思路复杂度O(n∗logm)O(n*logm)O(n∗logm)代码
Acwing340. 通信线路 分层图最短路
题目链接https://www.acwing.com/problem/content/description/342/题意给定带权无向图，从1-n路径上第k+1大边权最小是多少？思路维护路径上的最大权/最小权很简单，更改dis定义即可，现在问题是如何记录第k+1大的边。第k+1大的边其实可以相当于在跑最短路过程中，无视了k条最大的边，这点在原题干中更易想出，题意抽象之后反而需要头脑转个弯。第一次接触分层图，分层图是当对点有不同操作时建立多张图。在这道题中，我们可以建立k+1张图，对于边（u,v）
AcWing 341. 最优贸易 反向建图 SPFA变种
题目链接https://www.acwing.com/problem/content/343/题意n点m路，每一点带有点权，你可以花费点权钱买入物品或卖出物品，买入卖出只能进行一次，求1-n道路上最多能通过买入卖出赚多少钱。思路就是求1-n路径上两点i和j的点权wi-wj最大值，且满足能先到达i。最短路变种，dij是用当前dis最小的点更新，在正权最短路问题中，走环路是无用的，dij也不会处理它，每一个节点只会进入队列一次，而在这个问题中，我们可以通过走环路来获得更优选择，节点可以多次入队。所以
2019CCPC哈尔滨 Exchanging Gifts 递推，map
题目链接https://vjudge.net/problem/Gym-102394E题意给定n个序列，给出方式有两种：直接给定m个数字作为序列si，或者给定j，k，使si=sj+sk。对sn任意排序，最多能使多少个位置上的数字与之前不同？思路先记录输入，vector数组存储第一种方式给定的序列。从后往前递推出每一个序列的使用次数并记录。使用unordered_map统计出现次数最多的数字，并记录序列总长度答案为min（len，2len-2cnt）教训/收获map除了建立映射以外还保证
Codeforces Round #320 “Or“ Game 位运算 前缀和 暴力
题目链接http://codeforces.com/problemset/problem/578/B题意2e5数组，可对任意元素做*x的操作，最多k次，求处理后每个元素按位或的最大值思路首先可以证明，k次一定是对同一个数进行操作。因为x大于2，所以操作后一定会让二进制串增大最少一位，假如不是全分配给一个，则一定可以重新分配成全分配给一个，最高位更大，答案更大的情况。不能简单的对最大的数字做k次操作。比如100 110，x=2，k=1时，若对100做操作答案为1110，若对110做操作答案为11
CodeForces - 1436D Bandit in a City
题目链接https://vjudge.net/problem/CodeForces-1436D题意n个节点，n-1条单向边，连通图，每一个点有一定的人数，人们从1点开始，沿单向路走动，歹徒从1点开始，沿道路追赶，追到无路可走停止，歹徒知道所有人的位置，整张图的情况，人们也知道歹徒位置，人可以相互配合，问人和歹徒都选择最优策略情况下，歹徒能追到的人数思路我们先跑一遍dfs处理每个节点为根的子树的总权值和叶子节点个数。当最理想情况下，某一根节点的全部人（包含子节点的人）都平均的走向不同的路，最终歹徒
新时代大学学术英语综合教程上册 Reading1参考答案
新时代大学学术英语综合教程上册Unit 1 Food Science 参考答案The words in the box below are either active words or academic words marked in the Academic Word List (AWL). Choose the most suitable one to complete each sentence. Change the form where necessary.Reading 1 ->La
新时代大学学术英语综合教程上册 Unit 1 Food Science 参考答案
新时代大学学术英语综合教程上册Unit 1 Food Science 参考答案The words in the box below are either active words or academic words marked in the Academic Word List (AWL). Choose the most suitable one to complete each sentence. Change the form where necessary.Reading 1Reading
springboot学习笔记（七）
多环境配置及切换一个项目在开发过程中会涉及到几个环境，例如：开发环境、测试环境、实施环境等等。那怎样在这几个环境之间实现切换呢？一丶通过application.properties配置默认springboot会读取application.properties中的环境配置但=但是如果有多个环境的话，需要重新编写配置文件。命名方式：application-环境名.propert...
springboot学习笔记（八）
一丶项目内部的配置文件1.配置文件的位置properties和yml中的配置，相互补充；如果冲突，则properties优先级高。springboot默认能够读取application.properties/application.yml两个文件，这两个文件可以存在于以下4个位置：file：指的是普通文件夹classpath：指的是内路径①file:项目根目录/config...
springboot学习笔记（九）
springboot处理Web静态资源静态资源：html，js，css等springboot是一个jar包，因此静态资源不在存放到webapp（原先maven项目的）中。静态资源的存放路径通过该WebMvcAutoConfiguration类中的addResourceHandlers()方法指定。以前引入js等静态资源，是将这些资源下载下来，然后手工放入webapp目录下；而s...
springboot学习笔记（十）
springboot与动态资源springboot默认不支持jsp。推荐使用模板引擎（thymeleaf）进行组装： 网页=模板+数据此处我们使用的模板引擎是thymeleaf示例：引入thymeleaf依赖：&lt;!-- 引入thymeleaf依賴 --&gt; &lt;dependency&gt; &lt;groupId&gt;org.spring...
C语言模拟实现------优先权抢占式时间片调度算法
抢占式优先权调度算法 特点：每次把处理机分配给优先权最高的进程，在一个时间片内，但在执行期间，只要出现另一个优先权更高的进程，则进程调度程序就立即停止当前进程的执行，并将处理机分配给新到的优先权最高的进程 。注意：只要系统中出现一个新的就绪进程，就进行优先权比较 该调度算法，能更好地满足紧迫作业的要求，故而常用于要求比较严格的实时系统中，以及对性能要求较高的批处理和分时系统中算法流程...
今日推荐
周排行