| 题目名称 | 1302. [网络流24题]魔术球问题（原版） |
|---|---|
| 输入输出 | ballaplus.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Citron酱
于2013-03-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：32， 通过率：6.25% | ||||
 HtBest |
100 | 0.546 s | 83.45 MiB | C++ |
 -1 |
100 | 0.560 s | 83.45 MiB | C++ |
 digital-T |
0 | 0.003 s | 0.31 MiB | C++ |
 TargetLocked |
0 | 0.003 s | 1.25 MiB | C++ |
|
TargetLocked |
0 | 0.004 s | 1.25 MiB | C++ |
|
digital-T |
0 | 0.006 s | 0.31 MiB | C++ |
 ldxxx |
0 | 0.018 s | 57.61 MiB | C++ |
 Ryzen |
0 | 0.023 s | 2.79 MiB | C++ |
 longgod |
0 | 0.026 s | 6.50 MiB | C++ |
|
longgod |
0 | 0.027 s | 6.50 MiB | C++ |
| 关于 魔术球问题（原版） 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
emmm，三楼是我大号@HtBest
-1
2018-05-28 23:13
3楼
| ||||
|
我（一个蒟蒻）为本题添加了数据，但是因为太菜，不会写评测插件，所以只能用链式前向星存图+dinic跑拆点二分图才可以过，过几天我学习一下评测插件的写法，再完善数据，请各位大佬谅解。
HtBest
2018-05-28 23:11
2楼
| ||||
|
一道没有数据的题=-=
 new player
2018-03-29 17:01
1楼
| ||||
【题目描述】
假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。
（1）每次只能在某根柱子的最上面放球。
（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。
试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可
放11个球。
编程任务：
对于给定的n，计算在 n根柱子上最多能放多少个球，并输出方案。
【输入格式】
文件共1行，即1个正整数n，表示柱子数。
【输出格式】
文件共n+1行：
第1行是最多的球数S；
第2至n+1行有Mi+1个整数，每行是一根柱子上的球的编号。
【样例输入】
4
【样例输出】
11
1 8
2 7 9
3 6 10
4 5 11
【提示】
数据规模：
n<=60 保证答案小于1600
【来源】
【网络流24题】