不明白为什么两个点就算是连通块也不代表它们相邻啊，为什么一个连通块只要第一个是B就可以呢？
题意 给你一个城市的地图 你可以在地图上的 . 上建房子#上不能建房子 红房子可以装200个人 蓝房子可以装100个人 只有相邻位置有蓝房子时才能建红房子 你也可以拆掉已经建成的房子 拆掉后该点又变成 .
这题想到了就很容易了 因为没有限制要步
数最少 可以先把左右的地方都建成蓝房子 然后就变成求连通块的题了 每个蓝房子连通块内依次拆掉建红房子 最终就只剩下一个蓝房子了
c++ codeforces 327D block tower
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
0条回答 默认 最新
- 2023-02-17 15:07回答 2 已采纳 该回答引用ChatGPT在 C++ 中，使用 iostream 库（包括 cin 和 cout）进行标准输入和输出时，由于默认情况下与 C 的 stdio 库不同，会对 stdio 进行同步（sync
- 2022-10-20 21:34回答 1 已采纳 有个思路 比如 n和k输入是7和3以 1和2 3为3轮 轮流输出 1 4 7 ，2 5 ，3 6这样可以递推了。 算法是以1到k 轮流加上k来输出，直到n个数输出完。细节可以再疏理一下
- 2022-03-14 09:31回答 1 已采纳 #include <iostream> using namespace std; int fa_x(int x, int a) { return x / a + x % a; }
- 2015-03-10 23:25virgoDd的博客 Block Tower After too much playing on paper, Iahub has switched to computer games. The game he plays is called "Block Towers". It is played in a rectangular grid with n rows and m ...
- 2021-11-14 21:52回答 1 已采纳 https://blog.csdn.net/cmershen/article/details/121332203
- 2021-09-09 17:26回答 2 已采纳 O3时间复杂度你还是重新看看找找规律吧
- 2022-08-18 13:53回答 2 已采纳 还个邮箱就行了
- 2022-08-02 11:26bughunter-的博客 Codeforces Round #809 (Div. 2)B - Making Towers个人题解笔记
- 2023-01-23 00:22回答 2 已采纳 数组开大点过不是正常操作吗？应该是数组不够大导致的问题。
- 2023-01-27 00:27回答 1 已采纳 j = N，divs[N] 这个数组越界了，divs 容器数组的索引最大为 N - 1。另外也要考虑 divs[j] 可能为NULL的情况
- 2023-02-28 15:24回答 1 已采纳 应该看不了数据，题解可以网上找
- 2022-07-29 18:23BraumAce的博客 You have a sequence of n colored blocks. The color of the i-th block is ci , an integer between 1 and n. You will place the blocks down in sequence on an infinite coordinate grid in the following way.
- 2023-03-23 21:02回答 2 已采纳 参考GPT和自己的思路： 下面是你的错误代码： int n, m; // 多组数据，数组开大点 long long a[10][200010]; // a[初始数字][扩展次数] = 扩展后的位数 /
- 2022-07-19 10:08咸蛋_dd的博客 感觉现在cf的题特别巧妙，出的很好。没做到D题有点不好意思往外发了。
- 2021-01-18 16:57彡倾灬染|的博客 Gym 102465A - City of Lights题目答案：B - Blurred Pictures题目答案：D - Monument Tour题目答案：E - Rounding题目答案： A - City of Lights 题目 Paris has been called “ville lumière” (city of lights)...
- 2021-09-04 16:01我就一萌新的博客 C. Web of Lies There arennnobles, numbered from11tonn. Nobleiihas a power ofii. There are alsomm"friendships".... A noble is defined to bevulnerableif both of the following conditions are ...
- 2016-06-09 11:22满赋诸机的博客 A Bear and Five Cards 贪心 B Bear and Finding Criminals 枚举 C Bear and Prime 100 数论 D Bear and Tower of Cubes 贪心 E Bear and Square Grid Sliding-window Technique
- 2023-02-21 20:47胖川怎么可能不胖的博客 Split any tower with more than one block in it by taking any number of blocks from the top of the tower and moving them to a new tower keeping their order, so that the top block of the old tower ...
- 2016-07-05 19:10weixin_34249367的博客 %d %d " ,&n,& a); 9 for (i= 1 ;i;i++ ) 10 { 11 scanf( " %d " ,& b[i]); 12 } 13 ans= 0 ; 14 for (i= 1 ;i;i++ ) 15 { 16 if (a-i>= 1 ) 17 { 18 if (a+i n) 19 { 20 ...
- 2018-08-04 21:23weixin_34292402的博客 PI/4*D*D*D-PI/3*(D-d)*(Dd+DD+dd)/4-PI/4*d*d*d=V 就可以直接解出来了，弄错了系数 #include #include #include using namespace std; const double PI=acos(- 1 .); int main() { double D...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 对于相关问题的求解与代码
- ¥15 ubuntu子系统密码忘记
- ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
- ¥15 保护模式-系统加载-段寄存器
- ¥15 电脑桌面设定一个区域禁止鼠标操作
- ¥15 求NPF226060磁芯的详细资料
- ¥15 使用R语言marginaleffects包进行边际效应图绘制