- 博客(34)
- 收藏
- 关注
RSS订阅原创 可达编程 星际蛋糕 (Intercastellar)
从左到右的段的长度分别为 7, 7, 9, 1, 1, 1, 1, 1, 1, 1, 1, 3, 3, 3, 37,7,9,1,1,1,1,1,1,1,1,3,3,3,3。他的任务是向不同星球的居民介绍地球上的食物。它被切成了 NN 段，其中从左往右的第 ii 段的长度为整数 A_iAi。一开始，castella 从左到右的段的长度分别为 14, 9, 8, 1214,9,8,12。输出 QQ 行，第 jj 行一个数，表示第 jj 个询问的答案。这个样例满足子任务 2, 32,3 的限制。...
2022-08-31 18:21:48
688
1
原创 可达编程 填涂颜色
由数字 00 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 11 构成，围圈时只走上下左右 44 个方向。现要求把闭合圈内的所有空间都填写成 22。每组测试数据第一行一个整数 n(1 \le n \le 30)n(1≤n≤30)。接下来 nn 行，由 00 和 11 组成的 n \times nn×n 的方阵。对于 100\%100% 的数据，1 \le n \le 301≤n≤30。...
2022-08-31 13:04:15
210
原创 可达编程 信使
战争时期，前线有nn个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。因为准备充足，每个哨所内都安排了足够的信使（如果一个哨所与其他k个哨所有通信联系的话，这个哨所内至少会配备kk个信使）。第2至m+1m+1行：每行三个整数i、j、ki、j、k，中间用11个空格隔开，表示第ii个和第jj个哨所之间存在通信线路，且这条线路要花费kk天。第1行有两个整数nn和mm，中间用11个空格隔开，分别表示有nn个哨所和mm条通信线路,且1≤n≤1001≤n≤100。如果不是所有的哨所都能收到信，就输出-1。...
2022-08-31 12:59:36
196
原创 可达编程 单源最短路
第一行四个由空格隔开的整数 n、m、s、tn、m、s、t。之后的 m 行，每行三个正整数 s_i、t_i、w_i(1 \leq w_i \leq 10 ^ 9)si、ti、wi(1≤wi≤109)，表示一条从 s_isi 到 t_iti 长度为 w_iwi 的边。给一个 n(1 \leq n \leq 2500)n(1≤n≤2500) 个点 m(1 \leq m\leq 6200 )m(1≤m≤6200) 条边的无向图，求 ss 到 tt 的最短路。一个整数表示从 s 到 t 的最短路长度。.
2022-08-30 23:15:23
241
原创 可达编程 出现最多的字符
输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出 \text{ASCII}ASCII 码最小的那一个字符。给定一个由 a-za−z 这 2626 个字符组成的字符串，统计其中哪个字符出现的次数最多。输入包含一行，一个字符串，长度不超过 1000。...
2022-08-27 21:32:17
132
1
原创 可达编程 中缀表达式
给定一个句法二叉树，请你输出相应的中缀表达式，并利用括号反映运算符的优先级。所有结点编号从 11 到 NN，NULLNULL 用 -1−1 表示。请在一行输出中缀表达式，并利用括号反映运算符的优先级。注意，不能有多余括号，请任何符号之间不得有空格。第一行包含整数 NN 表示二叉树的总结点个数。以下两个图分别对应样例 11 和样例 22。是一个长度不超过 10 的字符串，分别是该结点的左右子结点编号。
2022-08-22 22:41:33
240
原创 可达编程 填涂颜色
由数字 00 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 11 构成，围圈时只走上下左右 44 个方向。现要求把闭合圈内的所有空间都填写成 22。每组测试数据第一行一个整数 n(1 \le n \le 30)n(1≤n≤30)。接下来 nn 行，由 00 和 11 组成的 n \times nn×n 的方阵。对于 100\%100% 的数据，1 \le n \le 301≤n≤30。
2022-08-21 20:15:13
70
原创 可达编程 递归-求最大公约数(辗转相除法)
一行两个正整数 mm 和 nn，用一个空格隔开，2≤m2≤m，n≤10000n≤10000。输入两个正整数 mm 和 nn，求它们的最大公约数。一行一个正整数，表示 mm 和 nn 的最大公约数。
2022-08-19 13:05:42
163
原创 可达编程 有重复元素的排列问题
设R={ r 1 , r_2 , …, r n }R=r1,r2,…,rn是要进行排列的nn个元素。其中元素r1 , r2 , …, rnr1,r2,…试设计一个算法， 列出RR的所有不同排列。字典序比较大小方法为从第一个数字开始比较，若不同则比较出来大小，否则接着比较第二位，直到比较出来大小位置。给定nn 以及待排列的nn个元素。计算出这nn 个元素的所有不同排列。第1行是元素个数n，1\le n\le 500n，1≤n≤500。接下来的1行是待排列的nn个元素。计算出的nn个元素的所有不同排列。
2022-08-19 11:21:26
95
原创 可达编程 子集和问题
对于给定的正整数的集合S={ x_1 ， x_2 ，…， x_n }S=x1，x2，…，xn和正整数cc，编程计算SS的一个子集S_1S1，使得子集S_1S1和等于cc。若存在多种子集和问题的解时，只输出在这个唯一的子集树按深度优先方向遇到的第一个解，这样保证解的唯一性，利于评判。其中，S={ x_1 ， x_2 ，…子集和问题判定是否存在S的一个子集S1S1，使得子集S_1S1和等于c。第1行有2个正整数nn和cc，nn表示SS的个数，cc是子集和的目标值。输出符合条件的子集。
2022-08-19 11:19:48
1276
3
原创 可达编程 [语言题]中国身份证号码校验
首先我们得出前17位的乘积和 ((5*7)+(3*9)+(0*10)+(1*5)+(0*8)+(2*4)+(1*2)+(9*1)+(2*6)+(0*3)+(0*7)+(5*9)+(0*10)+(8*5)+(0*8)+(1*4)+(1*2))((5∗7)+(3∗9)+(0∗10)+(1∗5)+(0∗8)+(2∗4)+(1∗2)+(9∗1)+(2∗6)+(0∗3)+(0∗7)+(5∗9)+(0∗10)+(8∗5)+(0∗8)+(1∗4)+(1∗2))是189。如果对应的数字是2，身份证的最后一位号码就是X。..
2022-08-18 10:17:29
521
原创 可达编程 已知平均数
已知 R_1R1 和 R_2R2 的平均数为 SS ，即 (R_1+R_2)/2=S(R1+R2)/2=S。输入两个整数 R_1R1 和 SS ，范围 1 \le R_1, S \le 10001≤R1,S≤1000。现在已知 R_1R1 和 SS ，求 R_2R2。
2022-08-18 09:58:03
81
原创 10进制转D进制
假设现要编制一个满足下列要求的程序：对于输入的任意一个非负十进制整数（ n\le 1,000,000,000n≤1,000,000,000 ），打印输出与其等值的 DD 进制数。十进制整数 NN 和其他 DD （ DD 的值为 2、8、162、8、16 ）进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：N = (N \div d)×d + N % dN=(N÷d)×d+N%d。例如： (1348)_{10} = (10101000100)_2(1348)......
2022-08-18 09:54:36
624
1
原创 可达编程 配对碱基链
脱氧核糖核酸(DNADNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤(AA)、鸟嘌呤(GG)、胸腺嘧啶(TT)和胞嘧啶(CC)。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。这个字符串只含有大写字母A、T、G、CA、T、G、C，分别表示腺瞟呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。一个只含有大写字母A、T、G、CA、T、G、C的字符串，为与输入的碱基链互补的碱基链。.
2022-08-18 09:54:13
130
原创 可达编程 [NOIP2001 普及组] 求先序排列
约定树结点用不同的大写字母表示，长度\le 8≤8）。22行，均为大写字母组成的字符串，表示一棵二叉树的。11行，表示一棵二叉树的。
2022-08-17 12:12:14
250
原创 可达编程 全排列
字典序比较大小方法为从第一个数字开始比较，若不同则比较出来大小，否则接着比较第二位，直到比较出来大小位置。样例中就是按照字典序排序后的结果。我们称nn的全排列为1,2,3...,n1,2,3...,n按照一定顺序组成的序列。输出所有nn的全排列，按照字典序从小到大输出。现在请你生成nn的所有全排列。...
2022-08-17 12:04:09
175
原创 可达编程 除以13高精度
输入一个大于0的大整数NN，长度不超过100位，要求输出其除以13得到的商和余数。一个大于0的大整数，长度不超过100位。两行，分别为整数除法得到的商和余数。
2022-08-17 11:42:53
170
原创 可达编程 赦免战俘
现有 2^n\times 2^n (n\le10)2n×2n(n≤10) 名战俘站成一个正方形方阵等候 国王 的发落。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……2^n \times 2^n2n×2n 的 01 矩阵，代表每个人是否被赦免。数字之间有一个空格。给出 nn，请输出每名国王的命运，其中 0 代表被赦免，1 代表不被赦免。.
2022-08-17 11:38:33
240
原创 可达编程 密码翻译
在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从aa~yy，AA~YY的字母用其后继字母替代，把zz和ZZ用aa和AA替代，其他非字母字符不变，则可得到一个简单的加密字符串。输入一行，包含一个字符串，长度小于8080个字符。输出每行字符串的加密字符串。......
2022-08-17 11:36:13
93
原创 可达编程 拦截导弹(Noip1999)
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。第二行：要拦截所有导弹最少要配备的系统数。...
2022-08-17 08:31:19
214
原创 可达编程 N进制转十进制
一行一个数，表示转换得到的十进制数，保证答案不超过 21474836472147483647。第 1 行 1 个正整数 nn，1
2022-08-17 08:19:32
491
1
原创 可达编程 Hanoi 双塔问题(Noip2007)
给定A、B、CA、B、C三根足够长的细柱，在AA柱上放有2n2n个中间有孔的圆盘，共有nn个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3n=3的情形)。现要将这些圆盘移到CC柱上， 在移动过程中可放在BB柱上暂存。要求:...
2022-08-17 08:15:28
245
原创 可达编程 水仙花数
水仙花数假设一个三位数xx的百位、十位、个位上的数字分别为a, b, ca,b,c，如果a^3 + b^3 + c^3a3+b3+c3恰好等于xx，则称xx为水仙花数，如：153153就是一个水仙花数，1^3+5^3+3^3 =1+125+27=15313+53+33=1+125+27=153。请编写程序判断一个三位正整数是否是水仙花数。...
2022-08-17 08:12:14
350
原创 可达编程 棋盘游戏
在一个4×44×4的棋盘上有88个黑棋和88个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。给出一个初始棋盘和一个最终棋盘，请找出一个最短的移动序列使初始棋盘变为最终棋盘。...
2022-08-17 08:06:32
219
原创 可达编程 一元三次方程求解
有形如ax^3 + bx^2 + cx + d = 0ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,da,b,c,d为系数，均为实数），并约定该方程存在三个不同实根（根的范围在−100至100之间），且根与根之差的绝对值\ge 1≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x) = 0f(x)=0，若存在2个数x_1x1和x_2x2, 且x_1 \lt x_2x1...
2022-08-16 23:29:42
388
2
原创 可达编程 N皇后问题（输出方案个数）
在一张N * NN∗N的国际象棋棋盘上，放置NN个皇后，使得所有皇后都无法互相直接攻击得到，（皇后可以直接攻击到她所在的横行，数列，斜方向上的棋子），现在输入一个整数NN，表示在N*NN∗N的棋盘上放NN个皇后，请输出共有多少种使得所有皇后都无法互相直接攻击得到的方案数。 例如下面这样的摆法，是4皇后的一个解 （1代表有皇后，0代表没有）...
2022-08-16 23:27:57
603
原创 可达编程 搭配购买 P0002
题目描述明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有nn朵云，云朵已经被老板编号为1,2,3,...,n1,2,3,...,n，并且每朵云都有一个价值，但是商店的老板是个很奇怪的人，他会告诉你一些云朵要搭配起来买才卖，也就是说买一朵云则与这朵云有搭配的云都要买，电脑组的你觉得这礼物实在是太新奇了，但是你的钱是有限的，所以你肯定是想用现有的钱买到尽量多价值的云。输入...
2022-08-16 23:21:47
118
原创 可达编程 求N!的值
问题描述用高精度方法，求N!N!的精确值(NN以一般整数输入)。样例输入样例10Copy输出样例3628800上代码！！！
2022-08-16 23:11:33
370
原创 可达编程 计算鞍点
题目描述给定一个5*55∗5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中（第44行第11列的元素就是鞍点，值为88）。11 3 5 6 912 4 7 8 1010 5 6 9 118 6 4 7 215 10 11 20 25Copy输入输入包含一个55行55列的矩阵。输出如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"。.
2022-08-16 22:52:45
156
可达编程的迷宫AC代码
2022-10-04
问题 ：不定行数的读入
2022-08-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人