http://codeforces.com/contest/334

A题意:1-n^2 平均分成 n 份,每份n个数,且和相同

解法 : 构造矩阵1-n^2的矩阵即可

int a[][];
int main()
{
int n;
scanf("%d",&n);
int k = n*n;
int c = ;
for(int i = ; i < n ; i++)
for(int j = ; j < n ; j++)
a[i][j] = c++;}
for(int i = ; i < n ; i++)
{
for(int j = ; j < n ; j++)
printf("%d ",a[j][(i+j)%n]);
puts("");
}
return ;
}

B:8个点能否关于矩形对称

解法: 直接暴力判断8个点,注意判重

struct point
{
int x,y;
}p[];
int cmp(point a,point b){
if(a.x == b.x) return a.y<b.y;
return a.x < b.x;
}
int main()
{
for(int i = ; i < ; i++)
cin>>p[i].x>>p[i].y;
sort(p,p+,cmp);
for(int i = ; i < ; i++)
for(int j = ; j < ; j++)
if(i != j && p[i].x == p[j].x && p[i].y == p[j].y)
{
cout<<"ugly"<<endl;
return ;
}
if(p[].x == p[].x && p[].x == p[].x && p[].x == p[].x
&& p[].x == p[].x && p[].x == p[].x)
{
if(p[].y == p[].y && p[].y == p[].y && p[].y == p[].y
&& p[].y == p[].y && p[].y == p[].y)
cout<<"respectable"<<endl;
else cout<<"ugly"<<endl;
}else cout<<"ugly"<<endl;
return ;
}

C题意: 用面值为3的次幂的硬币 购买价值为n的商品 , 要求硬币总价值>n且硬币数最多且这些硬币的子集不能>=n

解法 : 贪心,如果非3的倍数一定是n/3+1 即全换成3

否则就不能换成3要换成面值更大的 以此类推直到不为3^k为止

int main() {
LL n;
cin>>n;
while(n % == ) n /= ;
cout<<(n/)+<<endl;
}

D题意: 在n*n矩阵中 有一些不能走的格子, 从边界(非顶角)出发 能直线走到对面边界的最多方案数

解法 : 如果中间没有不能走的格子 ,对于在(x,x)上相交的十字形一共有2种不冲突的放法

可以证出: 其中一定存在一种对其他情况不影响走法 ----------------------------------画图可归纳

奇数情况特判中间点即可

bool bx[],by[];
int n,m;
int main()
{
//freopen("in.txt","r",stdin);
cin>>n>>m;
while(m--)
{
int x,y;
cin>>x>>y;
bx[x] = ;
by[y] = ;
}
int res = ;
for(int i = ; i < n ; i++)
{
if(bx[i] == ) res++;
if(by[i] == ) res++;
}
if(n% == && bx[n/+] == && by[n/+] == ) res--;
cout<<res<<endl;
return ;
}

Codeforces Round #194 (Div. 2) 部分题解的更多相关文章

  1. # Codeforces Round #529(Div.3)个人题解

    Codeforces Round #529(Div.3)个人题解 前言: 闲来无事补了前天的cf,想着最近刷题有点点怠惰,就直接一场cf一场cf的刷算了,以后的题解也都会以每场的形式写出来 A. Re ...

  2. Codeforces Round #557 (Div. 1) 简要题解

    Codeforces Round #557 (Div. 1) 简要题解 codeforces A. Hide and Seek 枚举起始位置\(a\),如果\(a\)未在序列中出现,则对答案有\(2\ ...

  3. Codeforces Round #540 (Div. 3) 部分题解

    Codeforces Round #540 (Div. 3) 题目链接:https://codeforces.com/contest/1118 题目太多啦,解释题意都花很多时间...还有事情要做,就选 ...

  4. Codeforces Round #538 (Div. 2) (A-E题解)

    Codeforces Round #538 (Div. 2) 题目链接:https://codeforces.com/contest/1114 A. Got Any Grapes? 题意: 有三个人, ...

  5. Codeforces Round #531 (Div. 3) ABCDEF题解

    Codeforces Round #531 (Div. 3) 题目总链接:https://codeforces.com/contest/1102 A. Integer Sequence Dividin ...

  6. Codeforces Round #527 (Div. 3) ABCDEF题解

    Codeforces Round #527 (Div. 3) 题解 题目总链接:https://codeforces.com/contest/1092 A. Uniform String 题意: 输入 ...

  7. Codeforces Round #499 (Div. 1)部分题解(B,C,D)

    Codeforces Round #499 (Div. 1) 这场本来想和同学一起打\(\rm virtual\ contest\)的,结果有事耽搁了,之后又陆陆续续写了些,就综合起来发一篇题解. B ...

  8. Codeforces Round #545 (Div. 1) 简要题解

    这里没有翻译 Codeforces Round #545 (Div. 1) T1 对于每行每列分别离散化,求出大于这个位置的数字的个数即可. # include <bits/stdc++.h&g ...

  9. Codeforces Round #624 (Div. 3)(题解)

    Codeforces Round #624 (Div.3) 题目地址:https://codeforces.ml/contest/1311 B题:WeirdSort 题意:给出含有n个元素的数组a,和 ...

随机推荐

  1. android 推断是否支持闪光灯

    近期在做录制视频功能,在找一些资料时发现 要推断是否支持闪关灯,在这记录下来,怕以后忘记 public static boolean isSupportCameraLedFlash(PackageMa ...

  2. thinkphp5项目--企业单车网站(三)

    thinkphp5项目--企业单车网站(三) 项目地址 fry404006308/BicycleEnterpriseWebsite: Bicycle Enterprise Websitehttps:/ ...

  3. java静态类、静态方法、静态代码块,静态变量及实例方法,实例变量初始化顺序及内存管理,机制

    1.当一个类被第一次使用时,它需要被类加载器加载,而加载过程涉及以下两点: (1)在加载一个类时,如果它的父类还未被加载,那么其父类必须先被加载: (2)当类加载到内存之后,按照在代码中的出现顺序执行 ...

  4. XDoclet学习

    XDoclet可以通过你在java源代码中的一些特殊的注释信息,自动为你生成配置文件.源代码等等,例如web.ejb的部署描述文件.为你生成struts的struts-config.xml配置文件.j ...

  5. logAnalyzer日志管理系统配置实例

    LogAnalyzer日志管理系统配置实例 上个月我写过一篇<利用EventlogAnalyzer分析Linux日志>一文深受大家喜欢,今天我再次为大家讲解Linux系统下的一款开源的日志 ...

  6. Comput_picture

    import requestsfrom pyquery import PyQuerycount = 1url = "https://www.169tp.com/diannaobizhi/&q ...

  7. 通用查询实现方案(可用于DDD)[附源码] -- 简介

    原文:通用查询实现方案(可用于DDD)[附源码] -- 简介 [声明] 写作不易,转载请注明出处(http://www.cnblogs.com/wiseant/p/3985353.html).   [ ...

  8. 利用js 获取ip和地址

    1.引用第三方js<script src="http://pv.sohu.com/cityjson?ie=utf-8"></script> 2.     I ...

  9. 洛谷——P1155 双栈排序

    题目描述 Tom最近在研究一个有趣的排序问题.如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序. 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1 ...

  10. mysql查一张表有哪些索引

    可以用这个命令: show index from table_name; 得到输出: +------------------+------------+------------+----------- ...