Link:P1525NOIP2010提高组关押罪犯-洛谷分析首先题目给出了罪犯与罪犯之间的矛盾关系，这让我们可以想到图或并查集。然后，题目又说了要把罪犯分入两个监狱，也就是把罪犯看作点，要把这些点分入两个集合，这很自然地可以想到二分图。再然后，市长只会去看列表中的第一个事件的影响力

dp[a][b][c][d]表示走了a+b2+c3+d*4步的当前的最大值，状态转移方程就出来了。点击查看代码#include<iostream>#include<stack>#include<cmath>#include<algorithm>#include<set>#include<vector>#include<climits>#include<string.h>#i

原题目链接：P1540[NOIP2010提高组]机器翻译-洛谷|计算机科学教育新生态(luogu.com.cn)原题目截图：思路分析：读懂题意，直接模拟过程即可。这是一道很简单的题目。思路过程很类似模拟页面置换算法中的先进先出（FIFO）策略。因此我们很容易想到，要用队列来实现。下面是

#include<bits/stdc++.h>usingnamespacestd;/*数据结构：队列queue 桶：标记某个单词是否出现在内存中 t[i]=false：不在t[i]=true：在对于读入的每个单词x: 如果不存在单词x 存储(入队) t[x]=true 内存中元素个数(q.size())>M: t[q.front()]=falses;

题目概括给定N个整数，和一个容量为M的“字典”，从头到尾依次翻译，每次翻译先看自家字典，没有的话再看别人的字典并存到自家字典，如果自家字典满了，当前单词的翻译会代替最早进入的。做题思路定义一个长度为M的字典数组，依次遍历N个数，每次翻译先检索字典数组，没有的话加入字典并

题目概括给定N个整数，和一个容量为M的“字典”，从头到尾依次翻译，每次翻译先看自家字典，没有的话再看别人的字典并存到自家字典，如果自家字典满了，当前单词的翻译会代替最早进入的。做题思路定义一个长度为M的字典数组，依次遍历N个数，每次翻译先检索字典数组，没有的话加入字典并

P1199NOIP2010普及组三国游戏P1199[NOIP2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这题虽然是有博弈论的标签，但是完全没必要，直接贪心即可。下面一个武将的最大默契值称为第一默契值，次大为第二，以此类推。如何最大默契值根据题意，通过观察规律，你

原题链接：https://www.luogu.com.cn/problem/P1199题意解读：人机轮流选将，电脑策略就是破坏可能和人已选能组成最大默契值的将，问人是否必胜，求出站的一对武将的默契值。解题思路：贪心题通常比较难以下手，经过分析，人肯定不可能选到每一行的最大默契值，因为电脑会破坏；进一步思考，那人能

原题链接：https://www.luogu.com.cn/problem/P1190题意解读：n个人在m个水龙头排队接水，每个人接水量不同，接完水的排队的人可以接上，求总的接水时间。解题思路：1、先把前m个人安排在m个水龙头2、对于m后面的每一个人，都排在目前m个水龙头总接水时间最短的后面3、最后看m个水龙头最大

原题链接：https://www.luogu.com.cn/problem/P1179题意解读：统计l~r之间的整数包括多少个数字2。解题思路：枚举每一个数，对每一个数的每一位数字进行判断。100分代码：#include<bits/stdc++.h>usingnamespacestd;intl,r,ans;intmain(){cin>>l>>r;f

原题链接题解这题我采用了带权并查集的做法，0代表两囚犯处于监狱，1代表两囚犯不同监狱。根据题意，我们想让冲突值尽可能的小，那么我们要先把仇恨值大的两罪犯放在不同监狱；即按仇恨值从大到小的去判断每条仇恨信息。（贪心思想）code #include<bits/stdc++.h>usingnamespacestd;

带权并查集中，dist[]数组可以理解为一个向量，这样子比按照距离来理解更透彻：优秀学习资料：AcWing240.食物链(带权并查集)-AcWing即d[a]表示向量a->fa[a]这道题的并查集解法：#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#include<cmath>

原题链接：https://www.luogu.com.cn/problem/P1525题意解读：有很多罪犯，要关到两座监狱，有一些罪犯之间有仇，并且可以量化出仇恨值，如果关在一起就会冲突，造成的影响就是仇恨值，要使得造成的影响最小，如果可以完全不起冲突，输出0。解题思路：首先，要让冲突影响最小化，显然应该把仇恨大的罪犯

原题链接：https://www.luogu.com.cn/problem/P1540题意解读：本题模拟内存的调入调出，内存先入先出的特性就是队列。解题思路：本题需要两种数据结构：队列、数组队列用来模拟内存的操作，数组充当hash表用于判断单词在内存是否存在核心逻辑：对于每一个单词，如果内存不存在，查一次词典，再将

原题链接题解1：按边权从大到小排序，如果这条边的两个点没确定关系，那么把他们设为敌人这样，就成了一棵棵最大生成树（因为有的罪犯之间没有怨气）由敌人的敌人是朋友可以得出，如果两个点在同一棵树，且距离为偶数，那么代表他们之间互为朋友code1#include<bits/stdc++.h>usingnamespace

有两种方法，代码注释都很详细了直接上代码一：记忆化搜索#include<bits/stdc++.h>usingnamespacestd;intt[15];intn,m;inta[400];intmp[45][45][45][45];//mp[i][j][k][l]表示1号用i张，2号用j张，3号用k张，4号用l张的情况下，最多能拿多少分intdfs(intstep,intw)//step

P1525[NOIP2010提高组]关押罪犯-洛谷|计算机科学教育新生态(luogu.com.cn)种类并查集#include<bits/stdc++.h>#definedebug(a)cout<<#a<<"="<<a<<'\n';usingnamespacestd;usingi64=longlong;typedefpair<i64,i64>

P1525[NOIP2010提高组]关押罪犯法一：二分图把犯人分配到两个监狱，使得监狱内的怒气值最大最小分配到两个集合中，考虑二分染色分析因为答案具有单调性所以可以二分：判断x是否符合，只需要重建大于x的边，如果不能把它们分到两个集合中（二分染色失败），就往上调（考虑无限大，那么就不矛盾）

题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行NN个格子，每个格子上一个分数（非负整数）。棋盘第11格是唯一的起点，第NN格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中MM张爬行卡片，分成44种不同的类型（MM张

传送门题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；

link搜索。首先先用\(dfs\)判断一下对于每一个点来说对应的可以覆盖的\(L,R\).假设题目一定存在一个解，所以一定会有该点覆盖的区间连续。设该区间为\(L,R\)，若不是每一个点均会被覆盖，那么题目不会存在任何一个解。判断是否有解：跑一遍\(dfs\)，记录每一个点被\(dfs

前言附加任务这道题也是一个简单模拟题。传送门解析这道题就是一个简单的模拟题，简单来说就是如果内存里面没有这个单词（其实是一个数）的话就从外存入队，如果内存容量不够，出队即可。对了，每次查询时还要计数噢！代码话不多说上代码#include<bits/stdc++.h>usingnamespacestd

题目大意有四种卡片,它们分别可以让你前进1格,2格,3格和4格.在前进的道路上到达每个格子都会得到对应的积分.现在分别给出四种卡片的数量,求用完所有卡片能获得的最大积分和思路由于卡片只有4种,且每种的数量不超过20张,所以想到开四维dp,用dp[i][j][k][z]来表示用掉i张卡片4,j

题目链接https://ac.nowcoder.com/acm/contest/20960/1003记录：这道题我真的吃

第一次做提高，之前做的都是普及，还是感觉挺难的，心态有点裂开。1．机器翻译这题首先一看就是一道模拟题目，要注意的是字典的内存问题，在超内存以后要减1，直接上代码:-)，时间复杂度O(n)1#include<bits/stdc++.h>2#pragmaGCCopzimize(3)3usingnamespacestd;4inlinelon