摘要：
n<=30 * m<=30 的地图上，0表示墙壁，1表示可以放箱子的空地。q<=500次询问，每次问：当空地上唯一没有放箱子的空格子在(ex,ey)时，把位于(sx,sy)的箱子移动到(tx,ty)的最小步数。 第一档：n<=10,m<=10,不加剪枝地乱搞？？ 第二档：n<=30,m<=30,q< 阅读全文
摘要：
问一副排n张，n<=23最少打几次打完，数据组数T<=100。 面向数据编程。。 前30分：乱暴力？没有顺子，把单、对子、炸弹、三张、王炸、三带一判一次即可。 前70分：状压，先预处理哪些状态能一次出完，用这些状态来转移，2^n*n*T。实际得分可能比期望的高一些？？ 满分：如果不打顺子，最优策略是 阅读全文
摘要：
n<=1e6 * m<=1e6的坐标系下求顶点不是指定的K<=2e3个点的正方形个数，%1e8+7. 一个基本的思路就是容斥，总-一个点+两个点-三个点+四个点。 总：把一个斜斜的正方形看成一个外接的正正的正方形，所以一个边长为d的正方形，顶点在他边上的正方形有d个，而边长为d的正方形在整个图上有( 阅读全文
摘要：
给一个n*m的榨汁机的内部结构，即n*m块柱子的高度，问这个榨汁机能装多少水。n,m<=300。 突然不会搜索？？？？？？ 对每个点记外界能到达他的最大高度，每次选一个这个通往外界的最大高度最小的点来算他的贡献：如果到达一个未访问过并且高度比他通往外界最大高度要小的点就可以流。因为是从小到大考虑，且 阅读全文
摘要：
n<=250个大写字母和m<=250个小写字母，给p<=200个合法相邻字母，求用这些合法相邻字母的规则和n+m个字母能合成多少合法串，答案mod 97654321. 什么鬼膜数。。 f(i,j,k)--i个大写字母，j个小写字母，最后一个字母是k，，其中k是小写字母，p是能接在k前面的任意字母，k 阅读全文
摘要：
n<=1e5个东西，从左往右买，有K<=16个钱，每次花一个钱买可以买多个，买完不找零，问所有买完最多剩多少钱，无解-1. 一开始以为物品要做状态一直想不出来。。。。 f(i)--钱的状态为i最多能买多少个东西，f(i)=从f(j)+1开始买能买到哪里，其中j是i某一位少一个1的状态。最多买多少，在 阅读全文
摘要：
n<=1000分钟，每分钟会有一个苹果从树1或树2掉下，一开始在树1，最多换位置m<=30次，问最多能收到多少苹果。 F(i,j,0/1)--前i分钟在换位置j次，在树1/2： 1 #include<cstring> 2 #include<cstdlib> 3 #include<cstdio> 4 阅读全文
该文被密码保护。 阅读全文
摘要：
n<=1e5个点，每个点有排名，m次连接把某两个岛屿连起来，然后q次操作：合并两个岛屿；查询某个岛屿能到的所有岛屿的第k名次是哪一个。 线段树合并，并查集！ 小坑：合并两棵线段树之前，记得判断这两棵树是不是已经在一起了，如果是就不理他； 合并线段树用的是并查集根节点对应的线段树。 1 #includ 阅读全文
摘要：
n<=100000的点权树，问每个点子树内有多少个比他大。 方法一：区间第K大！…… 方法二：线段树合并，值为下标，每次把所有的孩子和自己合并起来，然后线段树中直接查找即可。 1 #include<cstring> 2 #include<cstdlib> 3 #include<cstdio> 4 / 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
#include #include #include #include //#include //#include #include //#include //#include //#include using namespace std; typedef int Sta[11]; char s[11][9]; bool vis[370011];int dis[370011],kt[37001... 阅读全文