![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
槿年如梦
学生,不定期更新
展开
-
危险区域解析
传送门 题目不难,爆搜就行 一个在(x,y)点炸弹能影响到的最大的范围是 行 max(1,x-t)——min(n,x+t) 列 max(1,y-t)——min(m,y+t) 这里是一个高效的剪枝 以前一直都是傻傻的模拟,现在学到了,膜拜大佬 顺便贴一下代码(万一有人看呢) #include<cstdio> #include<cmath> #include<iost...原创 2019-10-28 19:54:37 · 152 阅读 · 0 评论 -
集合操作
题目大意 题目链接 有一个集合,这个集合是一个互异的集合并且集合支持以下几种操作: 操作1 插入一个数x:向集合中插入元素x(保证不会插入集合中现有的数据) 操作2 删除一个数x:从集合中删除元素x 操作3 询问x:返回集合内第一个不小于x的数 输入 第一行:一个输入为n,表示接下来操作的次数(n<=10000) 接下来n行:每行两个输入 op x,op表示操作种类,x表示插入/删除/...原创 2019-10-26 19:09:05 · 622 阅读 · 0 评论 -
数的划分(可行性剪枝,上下界剪枝)
题目描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1. 问有多少种不同的分法。 输入输出格式 输入格式: n,k (6<n≤200,2≤k≤6) 输出格式: 1个整数,即不同的分法。 输入输出样例 输入样例 7 3 输出样例 4 代码 代码一: #include<...原创 2019-05-29 19:58:11 · 352 阅读 · 0 评论