![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM经验之谈
文章平均质量分 75
eat_Cookie
这个作者很懒,什么都没留下…
展开
-
ACM进阶之路
一、在写OJ的过程中应该注意的问题。(1)Do not repeat yourself。注意不要写出重复的代码,那样做,会导致在检查过程中难以更改,代码冗杂。(2)变量的命名必须固定,如bool函数ans,flag,cns等等。(3)较大内存数组需在main()函数外定义,比如a[10010]还可以在main()函数内,超过五位就不允许在数组内,数组范围尽量开大一些,最好超过原数据10原创 2017-08-26 21:18:19 · 385 阅读 · 0 评论 -
蓝桥杯经验分享
题型篇蓝桥杯总共十道大题,题型分别如下:1.结果填空。2.代码填空。3.程序设计题。下面我们一一来说一下这些题目。结果填空:前几道结果填空题还是比较简单的,常考的地方就是暴力结题或者是暴力搜图以及日期计算,注意dfs的运用,找规律等。后几道较难的填空题大多数考察dfs所以复习的时候着重复习一下这两点。代码填空:代码填空考察对算法的理解,常考一些基本算法,如递...原创 2018-09-17 19:50:53 · 608 阅读 · 0 评论 -
ACM模拟测试题解
1.1233-XTUOJ 题目描述给定N,输出一个N*N的矩阵,矩阵为N层,每层是一个字符,从A到Z。 比如说N=3,矩阵为CCCCCCBBBCCBABCCBBBCCCCCC 输入第一行是一个整数K(K≤50),表示样例数。 每个样例占1行,为一个整数N(1≤N≤26)。输出每个样例输出对应的矩阵,行尾没有多余的空格。样例输入312...原创 2018-09-16 16:51:36 · 403 阅读 · 0 评论 -
ACM 递推专题
1.1161-XTUOJ 现在用1*2的骨牌,去铺n*3的地板,骨牌可以竖着和横着放,但不能重叠,请问铺满地板一共有多少种不同的铺法? 输入每行输入一个整数n,(1≤n≤1,000),如果n为0表示样例输入结束,这个样例不用处理。由于结果可能很大,所以需要将结果对100,003取模。 输出每行输出一个样例的结果。 样例输入123410000样例输出0301174979考点:递推...原创 2018-03-28 09:55:15 · 1371 阅读 · 0 评论 -
2017年3月CCF真题题解
1.201703-2问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8; 1)第一次调整,...原创 2018-09-16 16:53:04 · 244 阅读 · 0 评论 -
CCF经验技巧总结
一、题型篇CCF考试历时4个小时,5个编程大题,每题100分,下面,先让我们来了解一下它的题型大体是怎么样的吧。1.暴力破解题。 第一题还是给大家看到了自己能得高分的希望滴(虽然不知道后面会不会很难- -),常见的出题方式是给定一个总数n,第二行给定n个数,让大家暴力去破解一下这个题目,得出答案即可。要注意的是,再提交自己的代码前一定要仔细测试,找出其中的临界点和易错点哦。给出其中一些典...原创 2018-03-18 11:31:21 · 9209 阅读 · 0 评论 -
C++ vector常用函数
一、vector排序。#include<bits/stdc++.h>using namespace std;int main(){ vector<int>p; for(int i=10;i>=0;i--) p.push_back(i); for(int i=0;i<p.size();i++) printf("%d\n",p[i])...原创 2018-03-11 21:25:19 · 2104 阅读 · 4 评论 -
XTUOJ数学专题
1.1242-XTUOJAlice经常弄丢钥匙,所以她经常需要去配钥匙,但是锁匠不能保证每一把配的钥匙都能打开。Alice 不想多跑,所以她决定一次让锁匠配多把钥匙来提高成功率。假设每次配钥匙都是独立事件,锁匠有p/100 的概率配好钥匙,请问Alice要达到r/100的概率至少有一把钥匙能打开门,最少需要配多少把钥匙?输入第一行是一个整数T(0≤T≤11,000) ,表示样例数。 每个样例占一行...原创 2018-03-19 17:55:22 · 2548 阅读 · 4 评论 -
2017年9月CCF真题题解
1.201709-2问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。 每次取钥匙的时候,老师们都会找到自...原创 2018-03-06 20:37:05 · 792 阅读 · 0 评论 -
ACM暴力解题题解(二)
1.1218-XTUOJ考点:数学公式,素数的判断方法思路分析: 审题,题目的意思很明确,求一个数有多少个因子。首先我们用暴力解题,但这里要注意,用for循环,判断给定数值num能整除的数字,其循环的最大值为sqrt(num),当num不是平方数时,每检测到一个数值,count加2,因为检测到一个数字可以被整除,那么必定存在另一个可以被整除的数字,num是平方数,且检测到了sqrt(nu...原创 2018-02-10 11:32:50 · 1493 阅读 · 0 评论 -
ACM暴力解题题解(一)
1.1163-XTUOJ思路分析: 看到这道题目,一理清题目要求,题目要我们做什么。二看存储结构,输入输出格式。初看这道题目,会有点不理解这道题目的输入,到底是直接在键盘上把样例敲进去,还是说这个样例其实占了三行呢?没关系,实践是检验真理的唯一标准,经过测试发现,如果是把样例直接敲进去而不按enter键,无法实现题目的输出,我们试着往第二种思路想,样例占了三行,说明这些文字是先存储好,然后进...原创 2018-02-04 10:48:00 · 2256 阅读 · 0 评论 -
ACM模拟专题
1.1227-XTUOJ题目描述假设在一个XOY坐标的平面上,机器人一开始位于原点,面向Y轴正方向。 机器人可以执行向左转,向右转,向后转,前进四个指令。 指令为 LEFT:向左转RIGHT:向右转BACK:向后转FORWORD n:向前走n(1≤n≤100)个单位现在给你一个指令序列,求机器人最终的位置。 输入样例的第一行是一个整数T(T≤20),表示样例的个数。 每个样例的第一行是一个整数N(...原创 2018-02-18 23:09:13 · 6966 阅读 · 3 评论 -
Codewars题目解析
最近刷了一些Codewars上的题目,整理如下,与大家分享一哈!1.Roman Numerals EncoderCreate a function taking a positive integer as its parameter and returning a string containing the Roman Numeral representation of that inte...原创 2019-08-27 22:15:55 · 845 阅读 · 1 评论