Codeforces Round #277 (Div. 2) 解题报告

只会做3道。。TUT。。

A题:Calculating Function

水。每两项为1.对奇偶性分类讨论。

代码如下:

#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define LL __int64 const int INF=0x3f3f3f3f; int main() { LL n, x; scanf("%I64d",&n); x=n/2; if(n&1) printf("%I64d\n",x-n); else printf("%I64d\n",x); return 0; }

B题:OR in Matrix

水。

把必须为0的填上,然后判断1的是否符合条件。若符合,让剩下的全为1输出,不符合就输出no。

代码如下:

#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define LL __int64 const int INF=0x3f3f3f3f; int a[110][110], b[110][110]; int main() { int i, j, k, n, m, flag, flag1, flag2; scanf("%d%d",&n,&m); for(i=0; i
C题:Palindrome Transformation
先找出改变字母需要的步数,只在P所在的那半侧改变。
然后求出较小的移动的步数。累加即可。
代码如下:

#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define LL __int64 const int INF=0x3f3f3f3f; char s[110000]; int judge(char c1, char c2) { int x; if(c1>c2) swap(c1,c2); return min(c2-c1,c1+26-c2); } int main() { int l, r, len, i, p, sum=0, flag=0; scanf("%d%d",&len,&p); p--; l=len-1; r=0; scanf("%s",s); for(i=0; ir-p) { sum+=r-l+abs(r-p); } else { sum+=r-l+abs(p-l); } printf("%d\n",sum); } return 0; }

点击复制链接 与好友分享!回本站首页
您对本文章有什么意见或着疑问吗?请到论坛讨论您的关注和建议是我们前行的参考和动力
上一篇:[LeetCode]Merge Sorted Array
下一篇:Uva 590 Always on the run (Dp)
相关文章

hdu1350解题报告-最小边覆盖

POJ 1302 Blue Gene, Jr.解题报告

leetCode解题报告之构造二叉树(递归)

leetCode解题报告之Binary Tree Lev

leetCode解题报告之5道基础题II

leetCode解题报告之5道简单题III

[LeetCode]Restore IP Addresses,

leetCode解题报告5道题(六)

[LeetCode]Binary Tree Maximum Pa

leetCode解题报告5道题(十)

图文推荐

Codeforces Round #277 (Div. 2) 解题报告
ZOJ 3640 Help Me
Codeforces Round #277 (Div. 2) 解题报告
CF 518C(Anya and
Codeforces Round #277 (Div. 2) 解题报告
hdu 1016 Prime R
UVA - 11987 - A

分类:默认分类 时间:2015-03-13 人气:3
本文关键词:
分享到:

相关文章

Copyright (C) quwantang.com, All Rights Reserved.

趣玩堂 版权所有 京ICP备15002868号

processed in 0.033 (s). 10 q(s)