Codeforces Round #277 (Div. 2)
A
题意:给出n,f(n)=-1+2-3+4-5+----+(-1)^n*n,计算n的值
直接照公式计算,一开始doubi,直接挨个算,后来分组算就可以了。
n为奇数的时候,有n/2个1加上最后的-n
n为偶数的时候,只有n/2
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 7 int main() 8 { 9 long long i,n,sum; 10 scanf("%I64d",&n); 11 if(n%2) 12 { 13 long long x=n/2; 14 x=x-n; 15 printf("%I64d\n",x); 16 17 } 18 else printf("%I64d\n",n/2); 19 }
View Code
纳闷的是--为什么直接用n来判断奇偶输不出结果,再加一个变量就可以了= =为神马= =
补----------------- ---------------------------------------------------------------------------------
B
题意:定义一个运算,只要{a1,a2,a3,-----an}集合里面有一个1,这个集合的值就为1. 给出矩阵B,矩阵A b[i][j]为1表示在矩阵A的第i行第j列含有1,b[i][j]为0表示在矩阵A的第i行第j列不含有1
求这样的矩阵A是否存在,存在输出,不存在输出NO
看到标签是贪心,哈希= = 都---不----会
C
给出一个字符串,给出光标的位置pos, 光标有四种操作 左移:向左移动 右移:向右移动 上移:将该字母变成其下一位字母(如b变成d,如果是z的话就变成a) 下移:变成前一位字母 问使得该字符串变成回文串,光标至少移动的次数
贪心= = 还木有贪出来---5555
转载于:https://www.cnblogs.com/wuyuewoniu/p/4306740.html
Codeforces Round #277 (Div. 2)相关推荐
- 贪心+构造 Codeforces Round #277 (Div. 2) C. Palindrome Transformation
题目传送门 1 /* 2 贪心+构造:因为是对称的,可以全都左一半考虑,过程很简单,但是能想到就很难了 3 */ 4 /**************************************** ...
- Codeforces Round #277 (Div. 2) 题解
Codeforces Round #277 (Div. 2) A. Calculating Function time limit per test 1 second memory limit per ...
- Codeforces Round #277 (Div. 2) A. Calculating Function 水题
A. Calculating Function Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/4 ...
- Codeforces Round #277(Div 2) A、B、C、D、E题解
转载请注明出处: http://www.cnblogs.com/fraud/ --by fraud A. Calculating Function 水题,判个奇偶即可 1 #inc ...
- Codeforces Round #277 (Div. 2) C. Palindrome Transformations 贪心
思路:只需处理字符串的一半,即:根据右半段来修改左半段.因为同时修改对称的两个字符,所需的操作数与修改一个字符是相等的.为了使操作数最小,应该按顺序来修改. 由于对称性,可将pos > mid的 ...
- Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
- Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
- 构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
- Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...
- Codeforces Round #712 Div.2(A ~ F) 超高质量题解(每日训练 Day.15 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解 比赛链接:https:// ...
最新文章
- 分享一下字符串匹配BM算法学习心得。
- 训练softmax分类器实例_知识蒸馏:如何用一个神经网络训练另一个神经网络
- tnsname.ora
- 部分网站为什么上不去_企业网站如何霸占搜索引擎首页
- ssl1335-最佳派对【二分图,最大匹配,图论】
- 基于HtmlParser的网络爬虫
- 通过set方式注入的bean为null_Spring 注入集合
- Linux2.6信号管理
- 数据可视化黑科技!它比python强大20倍
- 我一口气发现7个Safari 0day,苹果奖了7.5万美元
- 内容联盟程序_英雄联盟可以偷看你的网页?你的账号密码还安全吗?
- Vue.js学习系列(八)---使用路由搭建单页应用(一)
- Canon iC MF8350Cdn打印机驱动安装,解决内存不能为written问题
- 决策树(ID3算法)
- MySQL防火墙的工作原理
- Consolidation of Unorganized Point Clouds for Surface Reconstruction(WLOP)的代码
- Win10 - 卸载自带应用
- 计网实验-1_Cisco Package Trace:Basic switch setup
- php判断支付宝,使用PHP判断是否为微信、支付宝等移动设备访问代码
- ReadingTime-十二月