- 博客(23)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 P1832 A+B Problem（再升级）题解
P1832 A+B Problem（再升级）题解这是本蒟蒻第一次写题解，请多多指教！未读题的请回！本篇不讲题意！解题思路枚举i（素数i），用素数判断函数zhi判读是否是枚举的数是否为素数。再用dp存贮个数。切记dp[0]要初始化为1。鄙人寻找许久（约半个小时，其余题解无此提醒！）。代码#include<iostream>#include<cstdio>#include<cmath>using namespace std;long long n,dp[1
2021-04-08 19:33:26
191
原创 《P1007 独木桥》题解
洛谷——P1007 独木桥题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳1个人通过。假如有2个人相向而行在桥上相遇，那么他们2个人将无法绕过对方，只能有1个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。题目描述突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！为了安
2021-02-28 18:19:13
431
原创 洛谷P1090合并果子AC代码(C++)
洛谷P1090合并果子AC代码(C++)【题目描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类 数和每种果子的数目，你的任务是设计
2020-11-14 19:26:11
501
原创 NOIP2020普及组第二题《直播获奖》AC源程序（C++桶排）
NOIP2020普及组第二题《直播获奖》AC源程序（C++桶排）【题目描述】NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了 p个选手的成绩，则当前计划获奖人数为 max(1,⌊p∗w%⌋)，其中 w是获奖百分比，floor⌊x⌋ 表示对 xx 向下取整，max(x,y) 表示 x和 y中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此
2020-11-14 19:08:01
3492
1
原创 高精度加法练习：斐波那契数列
高精度加法练习：斐波那契数列1、题目【题目描述】斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(...
2019-12-05 21:30:33
1822
原创 NOIP2018复赛普及组第二题《龙虎斗》CA代码
NOIP2018复赛普及组第二题《龙虎斗》CA代码1、题目【题目描述】轩轩和开开正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营(自左至右编号1~n)，相邻编号的兵营之间相隔1厘米，即棋盘为长度为n-1厘米的线段。i号兵营里有ci位工兵。轩轩在左侧，代表“龙”;凯凯在右侧，代表“虎”。 他们以 m 号兵营作为分界， 靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第 ? ...
2019-11-12 22:01:04
534
原创 NOIP2018复赛普及组 第一题《标题统计》CA代码
NOIP2018复赛普及组 第一题《标题统计》CA代码1、题目【题目描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。【输入格式】输入只有一行，一个字符串 s。【输出格式】输出只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。输入样例#1234输...
2019-11-11 12:23:40
686
原创 NOIP2019模拟题一第一题象棋(chess)CA代码
NOIP2019模拟题一第一题象棋(chess)CA代码1、题目【题目描述】小 A 有一个很大的棋盘,上面只有一个 “象” ,他想知道能不能从起点 (x1,y1) 一步跳到终点 (x2,y2) 。“象” 的走法是:在 (x, y) 的 “象” 可以跳到(x+2, y+2), (x−2, y+2),(x+2,y−2),(x−2,y−2) 四个点。【输入格式】一行四个整数 x1,y1,...
2019-11-11 12:15:20
360
原创 2015年普及组复赛第2题《扫雷游戏》CA代码
2015年普及组复赛第2题《扫雷游戏》CA代码1、题目【题目描述】扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周...
2019-11-07 21:43:14
317
原创 NOIP2015普及组复赛第一题《金币》CA代码
NOIP2015普及组复赛第一题《金币》CA代码1、题目【题目描述】国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币...
2019-11-07 21:39:59
853
原创 NOIP2014普及组复赛第二题《比例简化》CA代码
NOIP2014普及组复赛第二题《比例简化》CA代码1、题目【题目描述】在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498 人，反对的有 902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例...
2019-11-06 22:03:45
381
原创 NOIP2014普及组复赛第一题《珠心算测试》CA代码
NOIP2014普及组复赛第一题《珠心算测试》CA代码1、题目【题目描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）...
2019-11-03 21:37:52
219
原创 NOIP2013普及组复赛第二题《表达式求值》CA代码
NOIP2013普及组复赛第二题《表达式求值》CA代码1、题目【题目描述】给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。【输入格式】一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“×”，且没有括号，所有参与运算的数字均为 0到 2^31−1 之间的整数。输入数据保证这一行只有0−9 、+、× 这 12 种字符。【输出格式】一个整数，表示这...
2019-11-03 16:44:57
1006
原创 NOIP2013普及组复赛第一题《计数问题》CA代码
NOIP2013普及组复赛第一题《计数问题》CA代码1、题目【题目描述】试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。【输入格式】输入文件名为 count.in。输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。【输出格式...
2019-11-03 10:23:54
609
原创 NOIP2012普及组复赛第二题《寻宝》CA代码
NOIP2012普及组复赛第二题《寻宝》CA代码1、题目【题目描述】传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0，…，M-1。其...
2019-11-02 22:27:57
972
原创 NOIP2012第一题《质因数分解》CA代码
NOIP2012第一题《质因数分解》CA代码【问题描述】已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。【输入】输入文件名为 prime.in。输入只有一行,包含一个正整数 n。【输出】输出文件名为 prime.out。输出只有一行,包含一个正整数 p,即较大的那个质数。【样例】输入：21输出：7注意：1）认真读题，我一开始把这道题写成了《分解质因数》，...
2019-10-30 22:07:01
379
原创 洛谷P1046 《陶陶摘苹果》CA代码
洛谷P1046 《陶陶摘苹果》CA代码【题目描述】陶陶家的院子里有一棵苹果树，每到秋天树上就会结出1010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个3030厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知1010个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。【输入格式...
2019-10-29 20:47:03
188
原创 广度优先算法
广度优先算法广度优先搜索算法（又称宽度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法Prim最小生成树算法广度优先算法的核心思想是：从初始节点开始，应用算符生成第一层节点，检查目标节点是否在这些后继节点中，若没有，再用产生式规则将所有第一层的节点逐一扩展，得到第二层节点，并逐一检查第二层节点中是否包含目标节点。若没有，再用...
2019-10-27 17:43:51
1437
原创 NOIP2011年普及组复赛第2题《统计单词数》CA代码
NOIP2011年普及组复赛第2题《统计单词数》CA代码【问题描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大...
2019-10-27 17:33:04
861
2
原创 一定要注意建立足够合适的数组大小
一定要注意建立足够合适的数组大小在新建数组时,要注意：1)看清数组长度，不可以长度溢出2)在DEV和Linux中，数组添加数据时，下标溢出编译不会报告错误。比如:在程序中把ij[1000001] 的长度1000001写成101 ，在添加ij[200]的时候不会报错。在小的数据中程序不会出错，但在数据量庞大的时候就会出现错误。int lent=0,lenc=0,lens=0,ans=0,...
2019-10-27 17:17:23
340
原创 NOIP2011年普及组复赛第1题《数字反转》CA代码
【题目描述 Description】 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输出格式 Input/output【输入格式】 输入文件名为reverse.in 。 输入共1 行，一个整数 N。【输出格式】 输出文件名为reverse.out 。 输出共...
2019-10-27 13:40:29
565
原创 linux环境下的C++错误报告汇总
linux环境下的C++错误报告汇总1、“before"错误一般出现before错误，都是语法错误，要么缺少“；”，或者少了一个“）”，还有就是while之类的关键字输入错误。如：error.cpp:10:22: error: expected ‘)’ before ‘;’ token2、出现“line 2: 2642 Segmenttation fault …… error”基本上就是...
2019-10-27 13:29:34
376
原创 linux环境下C++字符串输入问题
linux环境下C++字符串输入问题1、使用freopen遇到换行输入，正确的方法有：Tochenyanming is dog to be or not too be is a question（1）使用scanf接收%s，第二行需要吸收换行或回车，第三行逐个输入%cscanf("%s",ch1);getchar();char ch=‘a’;for(i=0;ch!=’\n’;i++...
2019-10-27 13:25:43
432
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人