codeforces 710C Magic Odd Square

最新推荐文章于 2019-03-14 20:58:24 发布
最新推荐文章于 2019-03-14 20:58:24 发布
阅读量386 收藏
点赞数
分类专栏： Codeforces 想法题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Theflowerofac/article/details/52298359
版权

题意： 给出一个奇数n, 用1 到n^2 的数 填满 n*n 的矩阵 ，使得每行没列的和都为奇数

自己想的太麻烦了，题解的方法很好，就是构造一个上下左右对称的图形，使得图形面积为n*n/2+1

  

就是这个样子，剩下的就是写代码了




MQLYES
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Codeforces 710C_Magic Odd Square(构造)
Han_zhenyu的博客
09-01 396
C. Magic Odd Square time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Find an n × n matrix with different numb
CodeForces:CodeForces解决方案
04-19
CodeForces解决方案 Codeforces是一个托管竞争性编程竞赛的网站。 它是由来自ITMO大学的一组有竞争力的程序员维护的，由Mikhail Mirzayanov领导。 自2013年以来，Codeforces声称在活跃参赛者方面超过Topcoder。 截至...
CodeForces 710C Magic Odd Square(思维)
小胡同的诗
03-14 110
题目链接：Magic Odd Square 题目大意：给你一个奇数N，构造一个n∗nn*nn∗n的矩阵并填上1−N∗N1 - N*N1−N∗N这些数字，使得每一行，每一列，主对角线，副对角线和都是奇数。 思路 罗伯特法构造奇数阶幻方 因为N为奇数，设N=2∗k+1(k为自然数)，其幻和为N∗(N2+1)/2，即：(2∗k+1)∗(2∗k2+2k+1)。显然，奇数∗奇数=奇数设N=2*k+1(k为...
【模拟】Codeforces 710C Magic Odd Square
Coolxxx的博客
08-23 507
题目链接： 　　http://codeforces.com/problemset/problem/710/C 题目大意： 　　构造一个N*N的幻方。任意可行解。 　　幻方就是每一行，每一列，两条对角线的和都相等。 题目思路： 　　【模拟】 　　分为奇幻方、单偶幻方和双偶幻方三种构造。 　　具体分类可以查看百度。幻方的N种构造方法 /
codeforces710c Magic Odd Square
nankeyimeng的博客
04-17 964
这个问题是奇数幻方的知识，看见的时候我也是懵逼的，大神好多。。。。。orz 数字1放在第一行中间对于下一个数，循环找前一个数字的右上（相邻的网格 超出界限 则类似 第一行的右上是第 N 行，第N列的右上是第一列）若右上存在数字，则放到正下方。  手动模拟下自然就知道了~~ #include #include #include #include #include #include #i
Codeforces 710C Magic Odd Square
qq_36876305的博客
04-07 211
题目链接:http://codeforces.com/problemset/problem/710/CC. Magic Odd Squaretime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFind an n × n matrix ...
Codeforces:解决Codeforce问题的方法
05-01
解决问题的方法教育Codeforces回合101 - 2/6 常规托架顺序-接受红色和蓝色-接受Codeforces回合＃686（Div.3） 2/6 特殊排列-接受唯一出价拍卖-接受序列转换-接受编号成序列-接受Codeforces回合＃685（分区2） 2/7 减...
CodeforcesPP:Codeforces扩展包
05-06
Codeforces ++ Codeforces扩展包 相关连结 特征 “显示标签”按钮 导航栏下拉菜单使导航更加轻松 mashup / gym问题上的“ Google It”按钮 教程弹出按钮 自定义样式 自动更新排名页面 键盘快捷键（请参见下文） 在...
codeforces enhancer 1.1.2
10-24
Codeforces Enhancer 1.1.2是一款专为Google Chrome浏览器设计的插件，旨在提升用户在Codeforces编程竞赛平台上的体验。这个插件的主要目标是通过提供一系列实用功能，帮助程序员更有效地进行代码编写、测试和提交，...
Codeforces codes_names_Codeforces_
10-02
《Codeforces代码名称解析》 Codeforces是一个全球知名的在线编程竞赛平台，吸引了众多程序员和算法爱好者参与。这里的“codes_names_Codeforces_”标题暗示我们将探讨的是Codeforces平台上一些问题的代码名称。...
codeforces 617C
theflowerofac^MQLYES的专栏
03-04 1395
两个喷泉，n 个花朵  要使得所有花朵被覆盖，并使得 R1*R1 +R2*R2  枚举 每一个点到p1的距离，对于不在R1 之内的点，计算其到R2的距离，并记录最大值， 特殊考虑p1 || p2 覆盖所有点的情况  #include using namespace std; struct node { __int64 x,y; } a[2010]; node p1,p2; __int
codeforces 652D Nested Segments
theflowerofac^MQLYES的专栏
03-28 809
题意：    给出n个线段 ，问 第 i 条线段 覆盖了多少条线段，（不包括其本身），且每条线段的终点不会相同，    思路： 将右端点离散，将左端点从小到大排序，满足 Li #include using namespace std; const int maxn = 3*1000010; int sum[maxn]; struct node { int x,y,
codeforces 366C
theflowerofac^MQLYES的专栏
04-07 769
#include using namespace std; const int maxn = 1000000; const int INF = 200000; int a[maxn]; int b[maxn]; int dp1[maxn]; int dp2[maxn]; int x1[maxn]; int y2[maxn]; int x2[maxn]; int y1v[maxn]; int mai
codeforces Longest k-Good Segment 616D
theflowerofac^MQLYES的专栏
04-14 673
题意：  给出n个数 找出一段最长的区间且里边不同的数少于K个   思路：  尺取法 num[i]表示数字i出现的次数，if当前的数没出现过，则sum++ ,num[a[i]]++, if(sum>k) 则将l 向前移，知道l--r 之间只有少于k 个不同的数 ，并更新 区间长度   #include<bits/stdc++.h> using namespace s...
Codeforces report
theflowerofac^MQLYES的专栏
03-07 480
C. Report time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Each month Blake gets the report containing main
coeforces 628C. Bear and String Distance
theflowerofac^MQLYES的专栏
03-28 452
题意： 给一个字符串S，和 K 两个字符的dis == 其ASCII 码值得绝对值， 要求构造一个字符串S1是的sum =   dis(S[i] - S1[i])  (i=0,,1 ,,,,,n ,) ==k ; 思路： 贪心，使得前面以最大差出现，后面保持一致即可 #include using namespace std; string s,s1; int mai
627 A codeforces
theflowerofac^MQLYES的专栏
03-02 441
给出   a+b 的值 ， a^b 的值  求    a  b  ,满足的条件有多少种         a+b  =  a^b +(a&b)*2        证明：          a :    1 0 0 1 1         b:         1 0 1 0     a+b:     1 1 1  0 1     a^b:      1 1 0 0  1    由于
cdoeforces 660C
theflowerofac^MQLYES的专栏
04-09 406
#include using namespace std; const int maxn = 3*100010; int sum[maxn]; int a[maxn]; int n ,k; int erfen(int i) { int l = i; int r = n; int mid; while(l<=r) { mid = (l+r)
codeforces
最新发布
10-01
Codeforces是一个著名的在线编程竞赛平台，提供了大量的算法和编程题目供程序员刷题。在你提供的引用中，这些引用包含了一些Codeforces的比赛和问题的名称。其中，CodeForces 984A，CodeForces 1132B，CodeForces ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值