Codeforces Round #131(Div. 2)
表示水出A和B,C没看懂,E看懂了以前貌似还见过不会做,CE应该都是DP。。。唉,DP,啊。。。。A题3分钟,B题卡了错了4次,很多2B错误。。把trick都想清楚了,这个基本属于乱搞题了。。。43分钟做出5Y了第二个,还用这个题,查了3个,挂了4个。。。赚了,然后就是围观,别的题。。。话说,rating大张啊,变蓝了。。。
A题 水。。。
#include <stdio.h>
#include <string.h>
int main()
{int i,j,n,m,z = 0;scanf("%d%d",&n,&m);for(i = 0;i <= 100;i ++)for(j = 0;j <= 100;j ++){if(i*i+j == n&&i+j*j == m)z ++;}printf("%d\n",z);return 0;
}
B题:题意给你一些数,找出一个最大的被 2 3 5 都整除。
乱搞方法:分析一下,可以知道一定被30整除,所以最后一个数必须是0.搞一下判断。从大到小排序,如果整除3,输出,如果不整除,就有两种情况,1和2,从低位开始先找到是否有一个数,对3取余和 sum%3相等,如果没找到,再找是否两个数取余 !=0且!=sum%3,存在 就删了两个。最后注意一下前导0(这就是查3次成功数据)。。。
唉,错了4次,啥也不说了。。。
1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 int cmp(const void *a,const void *b) 5 { 6 return *(int *)b-*(int *)a; 7 } 8 int p[100001],o[100001]; 9 int main() 10 { 11 int i,j,n,m,z = 0,sum = 0,y = 1; 12 scanf("%d",&n); 13 for(i = 0; i <= n-1; i ++) 14 { 15 scanf("%d",&p[i]); 16 if(p[i] == 0) 17 z = 1; 18 sum += p[i]; 19 } 20 qsort(p,n,sizeof(p[0]),cmp); 21 if(!z) 22 printf("-1\n"); 23 else 24 { 25 if(sum % 3 != 0) 26 { 27 for(i = n-1; i >= 0; i --) 28 { 29 if(p[i] % 3 == sum % 3) 30 { 31 o[i] = 1; 32 break; 33 } 34 } 35 j = 0; 36 if(i == -1) 37 { 38 for(i = n-1; i >= 0; i --) 39 { 40 if(p[i]%3 != 0&&p[i] % 3 != sum % 3) 41 { 42 o[i] = 1; 43 j ++; 44 } 45 if(j == 2) 46 break; 47 } 48 if(j < 2) 49 { 50 printf("-1\n"); 51 y = 0; 52 } 53 } 54 } 55 if(y) 56 { 57 z = 0; 58 for(i = 0; i <= n-1; i ++) 59 { 60 if(!o[i]) 61 { 62 if(p[i] != 0) 63 z = 1; 64 if(z) 65 printf("%d",p[i]); 66 } 67 } 68 if(!z) 69 printf("0"); 70 printf("\n"); 71 } 72 } 73 return 0; 74 }
转载于:https://www.cnblogs.com/naix-x/archive/2012/07/31/2616315.html
Codeforces Round #131(Div. 2)相关推荐
- Codeforces Round #131 (Div. 2)------AB
非常郁闷,一大早起来看结果,本来以为这次rating应该能升到1600以上的,可惜结果很惨,B题由于一个小失误,导致被别人hack成功了.由于家庭原因,老妈不准熬夜做,做了39min把AB两道简单题做 ...
- Codeforces Round #131 (Div. 2) B. Hometask dp
题目链接: http://codeforces.com/problemset/problem/214/B Hometask time limit per test:2 secondsmemory li ...
- Codeforces Round #656 (Div. 3) D. a-Good String
Codeforces Round #656 (Div. 3) D. a-Good String 题目链接 You are given a string s[1-n] consisting of low ...
- 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:// ...
- Codeforces Round #701 (Div. 2) A ~ F ,6题全,超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A - Add and Divide B - Replace and Keep Sorted C ...
最新文章
- 科技部向全社会征集颠覆性技术研发方向
- 连续三天说一个事情 : 信号转换
- 内存分配的原理__进程分配内存有两种方式,分别由两个系统调用完成:brk和mmap(不考虑共享内存)
- cmake error C2220: 以下警告被视为错误
- PHP magic_quotes_gpc
- Java 高并发_JAVA并发编程与高并发解决方案 JAVA高并发项目实战课程 没有项目经验的朋友不要错过!...
- Python爬虫实战(1):爬取糗事百科段子
- WordPress电子商务博客源码
- 【12c】12c RMAN新特性之通过网络远程恢复数据库(RESTORE/Recover from Service)
- VS2015卸载官方教程
- Log4j配置使用的简单教程
- 生活里不能只有苦涩,不堪,适当露出一条缝隙,让光透进来
- 域名抢注时要注意什么?域名抢注要知道什么?
- 蒲公英分布平台下载更新实现
- 如何挣更多钱呢?提高你的编程艺术!
- vs2005 sp1补丁安装,报1718错误: 数字签名拒绝
- Greenplum学习笔记——第二部分:集群部署
- 用QuartusII 操作操作1位全加法器单位延时仿真
- 一个程序员的连续套现
- codeblocks错误
热门文章
- Kali 装机之后的各种操作
- CPU高速缓存行对齐和代码优化
- 如何检测ARP病毒,arp病毒怎么解决?
- const_cast的使用:添加或去掉const、常量折叠
- 崩坏西游html5多游游戏,崩坏西游无限元宝版
- [BUUCTF-pwn]——jarvisoj_level4
- python 通信中间件_apachemiddleware-有用的Python中间件,用于mod\wsgi部署-James Gardner 0.1.1 0.1.0...
- 用同一uuid作为两个字段的值_分库设计中的主键选择
- lodash源码分析之Hash缓存
- JXLS 2.4.0系列教程(四)——拾遗 如何做页面小计