当前位置: 首页 > wzjs >正文

创业给企业做网站开发百度平台客服联系方式

创业给企业做网站开发,百度平台客服联系方式,正规网站建设首选公司,Wordpress虚拟资源交易昨日的牛客周赛算是比较简单的,其中最后一道构造题目属实眼前一亮。 倒数第二个题目也是一个很好的模拟题目(考验对二叉树的理解和代码的细节) 给定每一层的节点个数,自己拟定一个父亲节点,构造一个满足条件的二叉树。…

昨日的牛客周赛算是比较简单的,其中最后一道构造题目属实眼前一亮。

倒数第二个题目也是一个很好的模拟题目(考验对二叉树的理解和代码的细节)

给定每一层的节点个数,自己拟定一个父亲节点,构造一个满足条件的二叉树。

其实最简单的构造就是1为父亲节点,随后慢慢的往后将节点堆上去。

#include <bits/stdc++.h>
using namespace std;
#define int long long
struct node {int l, r;
};
//构造每个节点,拟定左孩子,右孩子
signed main() {int n; cin >> n;vector<int> a(n + 1);int sum=0;for (int i = 1; i <= n; ++i) {cin >> a[i];sum+=a[i];//找到所有节点个数}vector<node> tree(sum+1, {-1, -1});//先初始化所有的节点,左右节点都是(-1,-1)int answer = 1;queue<int> q;q.push(answer++);//用队列来模拟上一层的节点for (int i = 2; i <= n; i++) {int j = a[i];//j是当前节点的个数int cnt = a[i - 1];for (int oi = 1; oi <= cnt; ++oi) {if (q.empty()) break;//特判,队列为空int nima = q.front();q.pop();//队列最前面的先popfor(int k=1;k<=2;k++){//左右塞孩子if (answer <= sum && j > 0){//answer就是节点if(k==1)tree[nima].l = answer;else tree[nima].r = answer;q.push(answer++);//塞完了以后就放到队列里面为下一层做准备j--;//当前节点自减}}}}cout<<1<<endl;for (int i = 1; i <= sum; ++i) {cout << tree[i].l << " " << tree[i].r << endl;}
}

第二个构造题目的核心思想就是认识到0的作用和,m,n在什么条件下有答案。

手动模拟之后发现,3,7,11,15(m+n)的条件下有答案,所以第一步我们直接进行特判

随后我们想如何往里面塞数字

当n=1的时候,直接从n+1开始一直往后塞数字到m+n

当n>=2的时候,我们前面(n-1)行(除了最后一个数字)都塞0

如 当输入是3 4的时候

我们可以进行如下构造
0 0 0 1
0 0 0 2
4 5 6 4

对最后一排进行特殊照顾 先塞4 5 6 7(最后在对7进行转换)7^1^2^...(n-1)

前面的就直接对最后一个数字从1开始赋值到n-1

总结:很好的一个构造思路想法,当作经验包.....

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int op=501;
int a[op][op];
inline void solve() {int n, m;cin >> n >> m;if ((n + m) % 4 != 3) {cout << -1 << endl;//进行特判return;}vector<int> r(n+1), c(m+1);for (int i = 1; i <= n; i++) r[i] = i;for (int j = 1; j <= m; j++) c[j] = n + j;for (int i = 1; i <= n - 1; i++) {a[i][m] = r[i];//对前n-1行最后的数字从1开始塞}int answer=0;for (int j = 1; j <= m - 1; j++) {a[n][j] = c[j];//对最后一行进行塞answer^=c[j];}a[n][m] = r[n] ^ answer;//对最后一个数字进行特判for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {cout << a[i][j] << " ";}cout << endl;}
}
signed main() {int t=1;while (t--)solve();return 0;
}
/***/

http://www.dtcms.com/wzjs/18960.html

相关文章:

  • 安通建设有限公司网站重庆百度推广关键词优化
  • 四川微信网站建设公google浏览器官网入口
  • 企业管理软件开发平台上海seo优化
  • 织梦做响应式网站seo数据监控平台
  • 怎么做直播网站刷弹幕乔拓云建站平台
  • 网站建设数据库怎么选择百度快速优化软件
  • 怎么在网站上添加地图自己怎么做一个网页
  • 网站设计公司排名知乎网站推广软件费用是多少
  • wordpress 实例农大南路网络营销推广优化
  • 网站怎么做排查修复安卓优化大师app
  • 页面简洁的网站by72777最新域名查询
  • 网站制作与网站建设内容企业推广
  • 自己做网站好还是购买网站好石家庄最新新闻事件
  • 汕头做网站费用市场调研分析报告模板
  • 哪些网站可以做团购武汉seo主管
  • 珠海市 网站建设网络舆情处置的五个步骤
  • 番禺网站制作价格nba排名西部和东部
  • 中国建设银行启东市支行网站官网百度
  • 鲁中网站怎么做网站排名
  • 官方网站怎么制作网络营销论文题目
  • 日本做H网站怎样把个人介绍放到百度
  • 网站建设相关图片销售平台
  • 大连建站价格柳州今日头条新闻
  • 企业开发网站建设哪家好上海高玩seo
  • 上海一网武汉seo培训
  • 河源网站建设多少钱汕头seo服务
  • 沈阳开发网站怎样在百度上注册自己的店铺
  • 成都建好的网站出租牛推网络
  • 海宁高端网站设计google推广 的效果
  • 标书制作教学洛阳网站建设优化