随笔分类 - 搜索
摘要：传送门：https://ac.nowcoder.com/acm/contest/12606#question A题 Weird Flecks, But OK 题解：计算几何 最小圆覆盖问题 B题 Code Names 题解：建图+匈牙利算法 最大团=补图的最大独立集 最大独立集=点数-最大匹配/2
阅读全文
摘要：A、Three Pairwise Maximums https://codeforces.com/contest/1385/problem/A 题目大意：输入x,y,z，其中x,y,z,是max(a,b),max(a,c),max(b,c),求a,b,c 题解：假设a是最大的，则max(a,b)=a
阅读全文
摘要：题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 nn个结点和 n-1n−1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从11到n
阅读全文
摘要：题意： 略略略 ABCEDBDACEEBBAA 上面式子的意思是： 第一行和第二行是加数，第三行是结果。 并且这是n进制加法，每个字母代表0--n-1中一个。 字母和数字一一对应。 这个的结果是1 0 3 4 2 即 10324 04132 20011 （允许有前导0） 10进制加法是满十进一，N进
阅读全文
摘要：主对角线 i+j 次对角线 n+i-j 最近学递归回溯..来做做例题. 以前做这题是倒着搜的，下面的代码是正着搜。 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #define N 20 using n
阅读全文
摘要：题目描述 CC 国有 nn 个大城市和 mm 条道路，每条道路连接这 nn 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 11 条。 CC 国幅员辽阔，各地的资源分布情况各不相同，
阅读全文
摘要：传送门 题目大意：n*n的网格，每个网格是一个房间 都关着灯，只有(1,1)开着灯，且(x,y)有着(z,k)房间灯的开关。 问从(1,1)开始走最多点开几盏灯。 题解：搜索+骗分。 劳资的骗分天下无敌，劳资的骗分世界第一 代码： #include<iostream> #include<cstdio
阅读全文
摘要：传送门 题目大意：有个n*m的格子图，要求'x'点要被染成黑色 有个a*b的印章，'x'是可以染色的印章上的点。 要求用印章去染色格子 （1）印章不可以旋转。 （2）不能把墨水印到纸外面。 （3）纸上的同一个格子不可以印多次。 题解：模拟 从题目中可以看出，一定要让印章的左上角对应目前n*m方 格中
阅读全文
摘要：传送门 题目大意：给出括号的得分标准。 ()得分为1,如果A的得分为S(A)，那么 (A)的得分为2*S(A)。 题解：搜索 #include<iostream> #include<cstdio> #include<cstring> #define N 100009 #define LL long
阅读全文
摘要：传送门 题目大意：棋盘有骑士有王，让所有点跳到一个点，求所有棋子跳的步数和，和最小。 题解：bfs+枚举 王的人生： 1):自己走到聚集点 2):某个骑士来到王这里，两个棋子一起到聚集点 3):王走几步，遇到骑士，再一起到聚集点 枚举聚集点O(nm),枚举去王那里的骑士O(nm*num),枚举 相遇
阅读全文
摘要：题目大意：01矩阵，1表示黑色，0表示白色，求将白色染成黑色最少的次数 使黑色成为一整个联通块。 题解： 搜索bfs 90... dfs判断连通 #include<iostream> #include<cstdio> #include<cstring> #include<queue> using n
阅读全文
摘要：题解：搜索+模拟 剪枝： 最优性剪枝：x从小到大，y从小到大，第一次搜到的就是字典序最小 的最优解。 最优性剪枝：把一个格子和左边格子交换，和左边格子和右边格 子交换是等价的，显然让左边格子和右边交换更优。 可行性剪枝：如果当前格子某个颜色个数为1或者2return 一定消不去。 最优性剪枝:相同颜
阅读全文
摘要：神の契约 题目大意：自己看去... 题解：做了一下午...本蒟蒻立志要写全网最详细的题解。╭(╯^╰)╮ begin.... 暴力70分。可以让空格子到处乱走，只要某个状态的指定格子到目标格子，那么此时的 步数就是最小的啦。 ps：一开始我写的bfs...写到一半不会记录状态..后来看题解，只需要记
阅读全文
摘要：DAY2 T1积木大赛 传送门 题目大意：每次可以选区间[l,r]加1，最少选几次，让每个位置有 它应有的高度。 题解：O(n)扫一遍就好了。后一个比前一个的高度低，那么前一个已经把它覆盖了， 如果高那么就需要+1了。 代码： #include<iostream> #include<cstdio>
阅读全文
摘要：震惊！Famer John 竟然要杀牛！ 题目描述 农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字
阅读全文
摘要：题目描述 A little known fact about Bessie and friends is that they love stair climbing races. A better known fact is that cows really don't like going dow
阅读全文
摘要：题目描述 Description 小城和小华都是热爱数学的好学生，最近，他们不约而同地 迷上了数独游戏，好胜的他们想用数独来一比高低。但普通 的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的 题目。靶形数独的方格同普通数独一样，在 9
阅读全文
摘要：Description ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才的妖精才不屑去数啦 只能依靠聪明的你咯。 ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~ 现在
阅读全文
摘要：题解：搜索 meet in the middle 先搜一半，假设某个状态的体积是p，那么就要从另一半里找到体积小于 等于v-p 价值最大的状态。二分+前缀和。 代码：不会前缀和，暴力瞎写的。没有评测的地方..=^=
阅读全文
摘要：拼不出的数lost.in/.out/.cpp【问题描述】3 个元素的集合{5, 1,2} 的所有子集的和分别是0,1, 2, 3, 5, 6, 7, 8。发现最小的不能由该集合子集拼出的数字是4。现在给你一个n 个元素的集合，问你最小的不能由该集合子集拼出的数字是多少。注意32 位数字表示范围。 【
阅读全文
浙公网安备 33010602011771号