- 博客(118)
- 收藏
- 关注
RSS订阅原创 NOIP2022（CSP) 普及:第三题 逻辑表达式（expr）
同理，在形如 a|b 的逻辑表达式中，会先计算 a 部分的值，如果 a = 1 ，那么整个逻辑表达式的值就一定为 1，无需再计算 b 部分的值。需要注意的是，如果某处“短路”包含在更外层被“短路”的部分内则不被统计，如表达式 1|(0&1) 中，尽管 0&1 是一处“短路”，但由于外层的 1|(0&1) 本身就是一处“短路”，无需再计算 0&1 部分的值，因此不应当把这里的0&1 计入一处“短路”。=0|((1|1)|(1&0)) //先计算最左侧的&，是一次形如a&b的“短路”
2023-01-01 19:54:27
1295
1
原创 1972：【15NOIP普及组】推销员
阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。阿明每走1米就会积累1点疲劳值，向第i家住户推销产品会积累Ai点疲劳值。阿明是工作狂，他想知道，对于不同的X，在不走多余的路的前提下，他最多可以积累多少点疲劳值。第一行有一个正整数N，表示螺丝街住户
2022-07-26 11:27:18
503
原创 NOIP2007 提高:第二题 字符串的展开
在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号“-”，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字
2022-07-08 15:26:22
305
原创 树：小球(DROP)
许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是FALSE，当访问到一个节点时，如果这个节点是FALSE，则这个球把它变成TRUE，然后从左子树走，继续它的旅程。如果节点是TRUE，则球也会改变它为FALSE，而接下来从右子树走。满二叉树的标记方法如下图。 因为所有的节点最初为FALSE
2022-07-04 09:17:18
207
1
原创 分治：循环比赛
设有N个选手进行循环比赛，其中N=2^MM，要求每名选手要与其他N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1天，要求每天没有选手轮空。输入：M输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。输入输出[参考代码]...
2022-07-01 14:24:32
203
原创 深搜：数的划分
将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。{1，1，5}；{1，5，1}；{5，1，1}；问有多少种不同的分法。 输出一个整数，即不同的分法。两个整数n，k(6...
2022-07-01 14:13:08
223
原创 STL 栈：计算(calc)
小明在你的帮助下，破密了 Ferrari 设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)输入输入 1 行，为一个算式。输出输出 1行，就是密码。样例输入1+(3+2)*(7^2+6*9)/(2)输出258提示【限制】100%的数据满足：算式长度<=30 其中所有数据在 2^31-
2022-05-26 18:13:15
322
原创 STL 栈：中缀表达式值(expr)
输入一个中缀表达式（由 0-9 组成的运算数、加+减—乘*除/四种运算符、左右小括号组成。注意“—”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。注意：必须用栈操作，不能直接输出表达式的值。输入输入一行为一个以@结束的字符串。输出如果表达式不合法，请输出“NO”，要求大写。如果表达式合法，请输出计算结果。样例输入1+2*8-9@输出8提示注意其中
2022-05-26 18:11:48
330
原创 1354：括弧匹配检验
1354：括弧匹配检验 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 29190 通过数: 9496 【题目描述】 假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ］）或（［ ］（ ）或( ( ) ) ）均为错误的匹配。 现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？ 输入一个只包含圆括号和方括号的字符串...
2022-05-02 18:22:26
115
原创 NOIP1999 普及:第一题 Cantor表
现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入：整数N（1≤N≤10000000） 输出：表中的第N项样例： INPUT OUTPUT N=7 1/4[参考...
2022-04-30 16:45:08
189
原创 字符串应用
我们现在需要找出一个字符串中，是否包含 L、O、V、E 中任何一个字母。如果包含，请将其转换为对应的小写字母，并在该字母后插入一个 YES并输出处理后的字符串；如果不包含，请输出一个 NO每个字符串要么只包含 L、O、V、E 中的任何一个，要么都不包含。输入输入为 n + 1 行：第一行是一个整数 n，2≤n≤20； 接下来的 n 行，每行有一个待处理的字符串，长度小于 100。输出输出为 n 行，每行为一个字符串，为处理后的结果。样例输入3ADCCCCCaLgo
2022-04-30 16:41:29
204
原创 计算阶乘(不管计算的数有多大,只要你电脑不炸,就能算)
阶乘什么意思呢?假设要计算5阶乘(符号写作5!) 5!=1*2*3*4*5 ;6!=1*2*3*4*5*6 ;n!=1*2*3*4*5*........*n附上代码#include<bits/stdc++.h>#include<iostream>#include<fstream>using namespace std;int a[399999999];int len=1;int main() { cout<<"将在此文件目录下自动保
2022-04-02 16:00:41
625
1
原创 1975：【16NOIP普及组】海港
【题目描述】小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船，他记录了这艘船到达的时间ti(单位:秒)，船上的乘客数量ki，以及每名乘客的国籍xi,1,xi,2,...,xi,k。 小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时(24小时=86400秒)内所有乘船到达的乘客来自多少个不同的国家。 形式化地讲，你需要计算...
2022-04-02 15:42:13
695
原创 1945：【09NOIP普及组】多项式输出
【题目描述】一元n次多项式可用如下的表达式表示：f(x)=anxn+an−1xn−1+...+a1x+a0，an≠0其中，aixi称为i次项，ai称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：1. 多项式中自变量为x，从左到右按照次数递减顺序给出多项式。2. 多项式中只包含系数不为0的项。3. 如果多项式n次项系数为正，则多项式开头不出现“+”号，如果多项式n次项系数为负，则多项式以“−”号开头。4. 对于不是最...
2022-04-02 15:32:30
383
原创 NOIP2013 普及:第二题 表达式求值
【题目描述】给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。【输入】输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“∗”，且没有括号，所有参与运算的数字均为0到231−1之间的整数。输入数据保证这一行只有0∼9、+、∗这12种字符。【输出】输出只有一行，包含一个整数，表示这个表达式的值。注意：当答案长度多于4位时，请只输出最后4位，前导0不输出。【输入样例】1+1*3+4【输出...
2022-03-29 08:19:36
310
原创 蓝桥杯：真题 兰顿蚂蚁
题目:兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。 规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一.
2022-03-27 17:19:47
83
原创 1965：【14NOIP普及组】珠心算测验
【题目描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。【输入】输入共两行，第一行包含一个整数 n，表示测试题中给出的正整数个数。第二行有 n 个正整数，每两
2022-03-27 16:51:46
324
原创 蓝桥杯：真题 回文数字
观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。输入一个正整数 n (10<n<100), 表示要求满足的数位和。输出若干行，每行包含一个满足要求的5位或6位整数。 数字按从小到大的顺序排列。 如果没有满足条件的，输出：-1样例输入44输出998994999945
2022-03-22 09:17:39
630
原创 NOIP1999 普及:第二题 回文数
【题目描述】若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87，STEP1： 87＋78= 165 STEP2： 165＋561= 726STEP3： 726＋627＝1353 STEP4：1353+3531=4884在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。写一个程序，给定一个N（2＜N＜＝10或N=
2022-03-11 20:08:43
335
原创 蓝桥杯：字符串对比
给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing 3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing 4：两个字符串长度相等，但是即使是不区分大小写也不能使这两个字
2022-03-11 20:07:34
127
原创 2005：【20CSPJ普及组】直播获奖
【题目描述】NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w%，即当前排名前w%的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了p个选手的成绩，则当前计划获奖人数为max(1,⌊p∗w%⌋)，其中w是获奖百分比，⌊x⌋表示对x向下取整，max(x,y)表示x和y中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。作为评测组的技术人员，请你帮...
2022-03-11 20:02:34
400
原创 NOIP1999 普及:第二题 回文数
【题目描述】若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87，STEP1： 87＋78= 165 STEP2： 165＋561= 726STEP3： 726＋627＝1353 STEP4：1353+3531=4884在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。写一个程序，给定一个N（2＜N＜＝10或N=
2022-03-07 18:49:05
138
原创 1858：【09NOIP提高组】靶形数独
【题目描述】小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据这些数字，利用逻辑推理，在其他的空格上填入1 到9 的数字。每个数字在每个小九宫格内不能重复出现，每个
2022-02-16 15:47:26
192
原创 基础算法-搜索与回溯：图的m着色问题
问题描述给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使图G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。你的任务是对于给定的无向连通图G和m种不同的颜色，编写一个JAVA程序来计算无向图G的所有不同着色法。输入数据格式为：第一行输入无向图的顶点数 v ，边数 e 和可用的颜色数 cm第二行开始至第 e 行输入两个顶点连接的边（u，v），u和v输入时以空格区.
2022-02-16 15:29:25
232
原创 NOIP2002 普及:第二题 选数
【题目描述】已知nn个整数x1,x2,……xnx1,x2,……xn,以及一个整数K(K＜n)K(K＜n)。从nn个整数中任选KK个整数相加,可分别 得到一系列的和。例如当n=4n=4,k=3k=3,44个整数分别为3,7,12,193,7,12,19时,可得全部的组合与它们的和为:3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:(3+7+19=29)。【输入】第一..
2022-02-16 15:25:46
562
原创 深搜：填数游戏
【题目描述】这天Kendy路过KFC，看到KFC的橱窗上贴着大幅的宣传海报，海报上说，如果能在规定的时间内解决他们提出的问题，就可以获得价值100元的KFC最新款套餐。Kendy当然不想放过这样的机会。他发现题目是这样的：给你一个N×N的表格（3<N<10），在表格中事先已经填入了一部分的数字，现在请你的表格中空余的格子里填入1~N范围内的数字，使得整个表格的每一行和每一列都不存在重复的数字。 当然，为了保证公平，所有人拿到的表格都是随机的且标注了时间。这样Kendy就不可能把题目带回去慢慢
2022-02-16 15:20:52
9828
原创 数独求解：用c++做一个数独求解的程序（附源代码和.exe文件）
数独这个游戏大家都知道吧：玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3×3）内的数字均含1-9，不重复。 为了更好的区分已填和未填的格子，未填的格子用0表示！！1.输入int a[11][11];int alltheanswer;//所有的解int wanttheanswer;//期望得到的解数int main(){ printf("请输入9*9的数独:\n"); for(int i=1; ......
2022-02-10 10:28:36
7699
8
原创 搜索与回溯：调度问题
【题目描述】假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。对任意给定的整数n和k，以及完成任务i需要的时间为ti，i=1~n。编程计算完成这n个任务的最佳调度。输入出输入数据。第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。输出将计算出的完成全部任务的最早时间输出样例输入7 3 2 14 4 16 6 5 3输出17【参考代码】.
2022-02-06 12:23:43
66
原创 搜索与回溯：迷宫问题(migong)
【题目描述】设有一个 N*N(2<=N<10)方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放 0 和 1，0 表示可通，1 表示不能，入口和出口处肯定是 0。迷宫走的规则如下所示：即从某点开始，有八个方向可走，前进方格中数字为 0 时表示可通过，为 1 时表示不可通过，要另找路径。找出所有从入口（左上角）到出口（右上角）的路径(不能重复)，输出路径总数，如果无法到达，则输出 0。样例输入3 0 0 0 0 1 1 1 0 0输出2 //路径总
2022-02-06 12:22:19
4618
原创 搜索与回溯：字符序列(characts)
【题目描述】从三个元素的集合[A，B，C]中选取元素生成一个 N 个字符组成的序列，使得没有两个相邻字的子序列（子序列长度=2）相同。例：N = 5 时 ABCBA 是合格的，而序列 ABCBC与 ABABC 是不合格的，因为其中子序列 BC，AB 是相同的。对于由键盘输入的 N(1<=N<=12)，求出满足条件的 N 个字符的所有序列和其总数。样例输入4输出72【参考代码】#include<bits/stdc++.h>using n.
2022-02-06 12:21:11
690
原创 搜索与回溯：装载问题(load)
【题目描述】有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。输入第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。接下来的1行中有n个正整数，表示集装箱的重量。输出输出最大装载重量样例输入5 10 7 2 6 5 4输出10提示数据规模n<=40【参考代码】#include<bits/stdc+
2022-02-06 12:20:01
586
原创 搜索与回溯：工作分配问题(job)
【题目描述】设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法，为每一个人都分配一件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。输入第一行有1个正整数n (1≤n≤20)。接下来的n行，每行n个数，第i行表示第i个人各项工作费用。输出输出最小总费用样例【输入】3 4 2 5 2 3 6 3 4 5【输出】9【参考代码】#include<bi.
2022-02-06 12:19:05
305
原创 搜索与回溯：子集和问题(subsum)
【题目描述】子集和问题的一个实例为〈S,t〉。其中，S={ x1， x2，…， xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得子集S1和等于c。对于给定的正整数的集合S={ x1， x2，…， xn}和正整数c，编程计算S 的一个子集S1，使得子集S1和等于c。输入第1行有2个正整数n和c，n表示S的个数，c是子集和的目标值。接下来的1 行中，有n个正整数，表示集合S中的元素。输出当问题有解时输出满足条件的一个子集，当问题无解时，输出“No Sol
2022-02-06 12:17:47
4148
原创 搜索与回溯：有重复元素的排列问题
【题目描述】设R={ r1, r2 , …, rn}是要进行排列的n个元素。其中元素r1, r2 , …, rn可能相同。试设计一个算法，列出R的所有不同排列。给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。输入输入数据。第1 行是元素个数n，1≤n≤500。接下来的1 行是待排列的n个元素。输出计算出的n个元素的所有不同排列输出中。输出最后行的数是排列总数。样例【输入】4aacc【输出】aaccacacaccacaac...
2022-02-06 12:16:29
5494
原创 搜索与回溯：N皇后问题
【题目描述】在 N*N 的棋盘上放置 N 个皇后（n<=10）而彼此不受攻击（即在棋盘的任一行，任一列和任一对角线上不能放置 2 个皇后），编程求解所有的摆放方法。输入输入：n输出每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数之间有空格隔开。若无方案，则输出no solute!样例【输入】4【输出】2 4 1 33 1 4 2【参考代码】#include<bits/stdc++.h>using name...
2022-02-06 12:14:52
1835
1
原创 搜索与回溯：组合的输出
【题目描述】排列与组合是常用的数学方法，其中组合就是从 n 个元素中抽出 r 个元素(不分顺序且 r<＝n)，我们可以简单地将 n 个元素理解为自然数 1，2，…，n，从中任取 r 个数。现要求你用递归的方法输出所有组合。例如 n＝5，r＝3，所有组合为：l 2 3 l 2 4 1 2 5 l 3 4 l 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5输入一行两个自然数 n、r(1<n<21，1<＝r<＝n)。输出所有的组
2022-02-06 12:12:34
163
原创 搜索与回溯：全排列问题
【题目描述】输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入n(1≤n≤9)输出由 1～n 组成的所有不重复的数字序列，每行一个序列。用setw(5) 控制字符间距样例【输入】3【输出】 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1【参考代码】...
2022-02-06 12:10:49
3227
原创 搜索与回溯：装载问题(load)
题目描述有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。输入第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。接下来的1行中有n个正整数，表示集装箱的重量。输出输出最大装载重量样例输入5 107 2 6 5 4样例输出 10数据规模n<=40【参考代码】#include<bits/stdc++.h>..
2022-02-04 10:23:21
138
原创 1921 NOIP2002 普及:第四题 过河卒
【题目描述】如图，A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为方马的控制点。例如上图C点上的马可以控制9个点（图中的P1，P2...P8和C）。卒不能通过对方的控制点。棋盘用坐标表示，A点（0，0）、B点（n, m）(n,m为不超过20的整数，并由键盘输入)，同样马 的位置坐标是需要给出的（约定：C≠A，同时C≠B）。现在要求你计算出卒从A点能够到达B点的路径的条数。【
2022-02-04 10:14:35
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人