- 2024-07-05小国王 骑士 状态压缩DP
//小国王.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。//#include<iostream>#include<vector>usingnamespacestd;/*https://loj.ac/p/10170http://ybt.ssoier.cn:8088/problem_show.php?pid=1592在nxn的棋盘上放k个国王,国王可攻击相邻的
- 2024-06-01ESP32-C3模组上实现蓝牙BLE配网功能(1)
本文内容参考:《ESP32-C3物联网工程开发实战》乐鑫科技蓝牙的名字由来是怎样的?为什么不叫它“白牙”?特此致谢!一、蓝牙知识基础1.什么是蓝牙?(1)简介蓝牙技术是一种无线数据和语音通信开放的全球规范,它是基于低成本的近距离无线连接,为固定和移动设备建立通信环境的一种特
- 2024-05-31状压DP
状压DP[SCOI2005]互不侵犯点击查看题面题目描述在\(N\timesN\)的棋盘里面放\(K\)个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共\(8\)个格子。输入格式只有一行,包含两个数\(N,K\)。输出格式
- 2024-05-14国王的烦恼
描述C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通
- 2024-04-01ACwing1064. 小国王
线性状压DP#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#include<cmath>#include<vector>#defineR(x)x=read()#defineFor(i,j,n)for(inti=j;i<=n;++i)usingnamespacestd;
- 2024-02-29[思维] [树形数据结构] CF1379F1 Chess Strikes Back (easy version)
注意到棋盘大小为$2n,2m$,共$2nm$个白格,同时国王数量为$nm$,尝试将$2$个国王捆绑在一块,即将棋盘均匀划分为若干个$2*2$大小的大格子。在此基础上观察,显然同一个大格子内的两个白格不能同时放置国王,同时大格子数量为$nm$,因此问题转化为判定能否使得所有大格子都有一个国王,
- 2024-01-09贪心国王游戏
贪心耍杂技的牛国王游戏同款思路大部分贪心用的都是已经被证明过的知名的数学模型贪心得到的答案>=最优解贪心得到答案<=最优解#include<iostream>#include<algorithm>usingnamespacestd;//给pair<int,int>起个别名PIItypedefpair<int,int>P
- 2023-09-12鲜花:甲方与乙方。
国王找来国内最有经验的中医,要求其整理万能治病大纲,作为国内年轻中医的一个参考指南。中医进行了一个常规的分类。指明了大致方向。国王一看就不满意:这样分类太过普通,太没有深度。中医进行了一个细致的分类。细致到一种病例可能根据症状,从而被同时分进若干个组中。虽然这样的分
- 2023-05-25【题解】Codeforces Round 737 (CF1557)
VP情况:solve:4/5rank:431st评价:VP了一下,我这个shaberB直接5发罚时,耽误了二十多分钟,以及被D各种细节差点搞死。A.EzzatandTwoSubsequences(*800)题目描述:给定一个序列,将其分为\(2\)个组,要求这两个组的平均值之和最大,组内的数不要求在原序列中连续。题目分析:我们
- 2023-01-22【UR #1】跳蚤国王下江南
题目链接【UR#1】跳蚤国王下江南做法建出圆方树,考虑行走的路径一定是树形结构,每个环都有一个节点深度是最浅的,遇到环时会有两种走法。考虑DP。令$dp[i][j]$表示$
- 2022-10-27宰相的麦子
宰相的麦子:相传古印度宰相达依尔,是国际象棋的发明者。有一次,国王因为他的贡献要奖励他,问他想要什么。达依尔说:“只要在国际象棋棋盘上(共64格)摆上这么些麦子就行了:第一格一
- 2022-09-24经典算法——舍罕王算
传说,印度的舍罕王打算重赏国际象棋的发明人,当时的宰相是西萨·班·达依尔。这位聪明的宰相胃口似乎并不大,他跑在国王面前说:“陛下,请您在这张棋盘的第一小格内,赏给我一粒麦
- 2022-09-02国王游戏
P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)顺序就是左右手乘积的升序设前若干人已经排好,现在排i和i+1的顺序,i左右分别为a1,b1,i+1