【结论】立体井字棋(jzoj 2124)

立体井字棋

题目大意:

在一个n×n×n的正方体中,由n个格子连成一条直线的方案数(多少种可能用n个格子连成一条直线)

样例输入

2

样例输出

28

数据范围限制

对于30%的数据, n<=10;

对于100%的数据, n <= 1000。

解题思路:

这道题很显然是一道推理题,他有两种方法,我们先讲一下众多人使用的方法一:

首先我们在这个方形外面围上一层正方形(如下图),因为长度两边都加了一,多以大正方形的体积是(n+2)3(n+2)^{3}(n+2)3,而红色部分,原来的正方形体积为n3n^{3}n3,就可以求出外面围了(n+2)3−n3(n+2)^{3}-n^{3}(n+2)3n3个正方形,然后运用两点确定一条直线的定理,还有把符合题意的每一条线延长可以穿过外面的两个正方形,可以得知符合题意的正方形个数为(n+2)3−n32\frac{(n+2)^{3}-n^{3}}{2}2(n+2)3n3

在这里插入图片描述

本蒟蒻使用的方法二:

把全图的线的种类分为三种(只有一个坐标的差异,两个坐标的差异,三个坐标的差异),然后又可以细分:第一种:从正面,左面,上面各分成4个(n×n个),总共3×n×n个,第二种:从正面两个45度角,侧面两个,上面两个各有n个,总共6n个,第三种:是四个斜对角,就4个

总共3×n×n+6n+43×n×n+6n+43×n×n+6n+4

在这里插入图片描述

#include<cstdio>
#include<iostream>
using namespace std;
int n;
int main()
{scanf("%d",&n);if (n==1) printf("1");//特殊请款else printf("%d",n*n*3+n*6+4);//直接输出return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/321237.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

ASP.NET Core Identity 实战(3)认证过程

如果你没接触过旧版Asp.Net Mvc中的 Authorize 或者 Cookie登陆&#xff0c;那么你一定会疑惑 认证这个名词&#xff0c;这太正式了&#xff0c;这到底代表这什么&#xff1f;获取资源之前得先过两道关卡Authentication & Authorization要想了解Identity中用户登录之后&…

codeforces gym-101745 D-Stamp Stamp Stamp动态规划

题解 一道很不错的动态规划问题&#xff0c;首先这些印章一定是s的子串。 我们可以枚举s的子串然后进行check。 如何check&#xff0c;成了这道题的关键。 由于盖章的顺序不知道&#xff0c;所以我们可以使用动态规划的方法。 我们定义状态&#xff1a; dp[i][j]dp[i][j]…

【图论】【最短路】【SPFA】【USACO题库】2.4.4 Bessie Come Home回家(jzoj 1274)

Bessie Come Home回家 题目大意: 有n条路连接着一些牧场&#xff0c;每个牧场由‘a-z’&#xff08;没羊&#xff09;和‘A-Y’&#xff08;有一头羊&#xff09;&#xff0c;问哪个有羊的牧场离‘Z’最近 INPUT FORMAT 第 1 行: 整数 P(1< P<10000),表示连接牧场(谷…

nssl1470-X【并查集,素数】

正题 题目大意 将nnn个数分为222个非空的集合&#xff0c;要求两个集合内数的乘积的gcdgcdgcd为111。求方案数 解题思路 拥有相同质因子的数一定要在同一组&#xff0c;枚举质因数然后将拥有的数都用并查集合并然后用联通块数量来求即可。 codecodecode #include<cstdio&…

尝鲜.net core2.1 ——编写一个global tool

本文内容参考微软工程师Nate McMaster的博文.NET Core 2.1 Global Tools用过npm开发都知道&#xff0c;npm包都可以以全局的方式安装&#xff0c;例如安装一个http-server服务&#xff0c;可以使用npm i http-server -g来将http-server包安装到全局环境。安装完之后&#xff0c…

codeforces gym-101755 D-Transfer Window 二分图匹配、递归

题目 题目链接 题意 告诉了n名球员的交换关系&#xff0c;你现在拥有k名球员&#xff0c;你想要其他k名球员(有的在自己队里)。 输出一种交换方案。 题解 第一步、求闭包。 我们需要在原来的交换矩阵上跑可达闭包&#xff0c;即G[i][j]G[i][j]的含义是jj是否能通过i&quo…

【最短路】【Dijkstra】【图论】最小花费(jzoj 2125)

最小花费 题目大意&#xff1a; n个人&#xff0c;一些人之间可以相互转账&#xff0c;但又手续费x%,问A转给B100元至少要多少钱 样例输入 3 3 1 2 1 2 3 2 1 3 3 1 3 样例输出 103.07153164 数据范围限制 对于所有数据&#xff0c; 1 < n <2000。 解题思路…

jzoj1471-Y【bitset,dp,状压】

正题 题目大意 nnn个点mmm条边&#xff0c;边上是0/10/10/1&#xff0c;求有多少种不同的长度为ddd的路径序列 解题思路 我们将ddd分为两半&#xff0c;定义fi,j,sf_{i,j,s}fi,j,s​表示从iii出发到jjj&#xff0c;路径序列状态sss是否可行。 然后我们可以用bitsetbitsetbits…

Comet OJ-栈的数据结构题【线段树】

正题 题目链接:https://cometoj.com/contest/79/problem/E?problem_id4207 题目大意 nnn个栈&#xff0c;要求支持操作 l∼rl\sim rl∼r区间内的栈压入一个数l∼rl\sim rl∼r区间内的栈弹出一个数求第xxx个栈内第kkk个数 解题思路 对于每个询问我们其实就是要求在他之前的第…

codeforces gym-101755 I-Guess the Tree 交互题、分治、树的直径

题目 题目链接 题意 n2h−1&#xff0c;且1≤n≤1023n2h−1&#xff0c;且1≤n≤1023你可以最多询问2.5∗logn12∗n2.5∗log2n1∗n次&#xff0c;任意两点的距离&#xff0c;让你还原一颗完全二叉树。 题解 第一步、肯定要求整棵树的根节点。 由于这是一颗完全二叉树&…

【01背包】最大约数和(jzoj 2126)

最大约数和 题目大意&#xff1a; 选若干个正整数&#xff0c;和不小于S&#xff0c;使每个数的因数&#xff08;不包括本身&#xff09;之和最大 样例输入 11 样例输出 9 数据范围限制 对于30%的数据&#xff0c; S<10&#xff1b; 对于100%的数据&#xff0c; S …

微软75亿收购Github,微软以开发者为中心的初心不变

前天关于微软要收购 GitHub 的消息传出后&#xff0c;很多人都纷纷讨论&#xff0c;希望 GitHub 能够独立存在&#xff0c;不被任何大厂收购&#xff0c;可是 GitHub 也要生存啊。那又有人说&#xff1a;希望是 Google 来收购 GitHub &#xff0c;而不是微软&#xff0c;在大家…

nssl1476-联【线段树】

正题 题目大意 无限长的010101序列&#xff0c;每次进行一个操作 区间内赋值为000区间内赋值为111区间取反 求第一个000的位置 解题思路 离散化&#xff08;储存每个区间的左右端点和他们加一之后的值&#xff09;后可以用线段树储存第一个000和第一个111的位置。然后区间取…

洛谷-P3396 哈希冲突 分块

题目 题目链接 题意 给你个数列&#xff0c;编号为1…n1…n。 给出两种操作&#xff1a; 查询操作&#xff1a;查询所有编号模xx得y" role="presentation" style="position: relative;">yy的对应数字之和。修改操作&#xff1a;把编号为xx的数…

简明 ASP.NET Core 手册

编者&#xff1a;在4月份推送过这篇文章 简明 ASP.NET Core 手册 &#xff0c;今天再次推荐这篇文章&#xff0c;是因为原作者更新到了新版本1.1.0&#xff0c;改动很大&#xff0c;几乎所有章节都有很大程度的调整&#xff0c;这些调整都是根据读者的建议而做&#xff0c;而且…

【模拟】【递归】电子表格(jzoj 2127)

电子表格 题目大意&#xff1a; 有一个Excel文档&#xff0c;有4中操作&#xff1a;input输入一个格子的值&#xff0c;output输出一个格子的值&#xff0c;sum某个格子等于一块矩形中的总值&#xff08;矩形中的总值改变&#xff0c;这个格子也要改变&#xff09;&#xff0…

nssl1477-赛【对顶堆,贪心】

正题 题目大意 nnn个物品&#xff0c;有两个人&#xff0c;每个人有一些喜欢的物品。 选mmm个物品&#xff0c;至少选择kkk个第一个人喜欢的和kkk个第二个人喜欢的物品 解题思路 首先我们必定是选最小的 我们从小到大枚举选择多少两个人都喜欢的物品iii&#xff0c;然后每人选…

洛谷-P1903 数颜色 分块 bitset

题目 题目链接 题意 给你一个数列代表不同的颜色&#xff08;可以修改&#xff09;。 询问一段区间内有多少种颜色。 题解 很容易想到的就是线段树来维护bitset。 这里为了练习&#xff0c;使用分块维护bitset。 * 事实上线段树可以看成是无限分块。* 修改的时候直接暴…

《你必须掌握的Entity Framework 6.x与Core 2.0》正式出版感想

前言借书正式出版之际&#xff0c;完整回顾下从写博客到写书整个历程&#xff0c;也算是对自己近三年在技术上的一个总结&#xff0c;整个历程可通过三个万万没想到来概括&#xff0c;请耐心阅读。写博、写书完整历程回顾从2013年12月注册博客园账号&#xff0c;注册博客园账号…

2019.01.27【NOIP普及组】模拟赛C组总结

总结 这次比赛的得分是&#xff1a;1001001000300 这次比赛第一题推了一会&#xff0c;推出了公式&#xff0c;马上A掉了&#xff0c;第二题之前做过&#xff0c;当做复习&#xff0c;写了大概半小时&#xff0c;第三题打了一下表&#xff0c;又写了个01背包&#xff0c;A掉&a…