ICode9

精准搜索请尝试: 精确搜索
  • 蓝桥杯省赛-等差素数列2021-04-13 23:09:38

    题目描述 2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满

  • AcWing 2872. 子串分值和2021-04-13 23:06:58

    原题链接 考察:思维 思路:         和CF817D一样的思路,考虑单点对答案的贡献.这题没必要统计左右边界.只需要记录上一个与当前字符相同的位置,右边界是字符串最右边.详情见代码 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 typedef long lon

  • F. Tree with Maximum Cost(换根dp)2021-04-13 21:31:15

    https://codeforces.com/problemset/problem/1092/F 思路:奶牛聚会的原题 #include<iostream> #include<vector> #include<queue> #include<cstring> #include<cmath> #include<map> #include<set> #include<cstdio> #include<alg

  • 实验三2021-04-13 19:34:52

    实验任务一 #include<stdio.h> #include<stdlib.h> #include<time.h> #define N 5 int main() { int x,n; srand(time(0)); for(n=1; n<=N; n++){ x = rand() % 100; printf("%3d", x); } pri

  • 队列排序2021-04-13 18:02:30

    排序规则,解密qq号,首先将第一个数删除,紧接着将第二个数放在末尾,将第3个数删除,将第4个数放末尾以此类推,按照刚才删除顺序,将数输出 #include<stdio.h> int main() { int q[102]={6,3,1,7,5,8,9,2,4}; { int head=0; int tail=9; while(head<tail) { printf("%d",q[head]);

  • D. Bash and a Tough Math Puzzle(思维+线段树+剪枝)2021-04-13 18:02:01

    https://codeforces.com/problemset/problem/914/D 思路: 考虑如何快速判断gcd[l,r]%x是否可以修改一个数得出。如果答案满足,那么其必然是有一个不是x的倍数,或者都是x的倍数。因为最多只能将一个不是x的倍数改成x。或者将都是x的倍数其中一个改成最小的x就是了。 如果这样其实还

  • 【蓝桥杯历年题】2020蓝桥杯A组省赛第二场(10.17)2021-04-13 17:00:59

    文章目录 第一题:门牌制作(枚举)答案:624 第二题:既约分数(最大公约数)答案:2481215 第三题:蛇形填数 题目链接 第一题:门牌制作(枚举) 答案:624 #include <iostream> using namespace std; int get(int x) { int res = 0; while(x){ if(x % 10 == 2) res++;

  • 二叉树的遍历(前序遍历中序遍历后序遍历2021-04-13 16:29:48

    给树的后序和中序遍历,求先序遍历 假设有一棵树长这样 很容易写出他的后序遍历DBAGFEC 也很容易写出他中序遍历DABCGEF 1.后序遍历是前后根,根节点永远是最后一个,因此我们可以找到根节点c 2.要我们输出前序遍历,因为根节点永远在前面,所以每次找到就输出就好了 3.之后用find函

  • 习题5_9 找bug(Bug Hunt, ACM/ICPC Tokyo 2007, UVa1596)2021-04-13 16:29:11

    题目描述:         输入并模拟执行一段程序,输出第一个bug所在的行。每行程序有两种可能:         1.数组定义,格式为arr[size]。例如a[10]或者b[5],可用下标分别是 0 ~ 9 和 0 ~ 4 。定义之后所有元素均为未初始化状态。输入保证数组名是单个字母。       

  • 算法比赛比较常见的一些坑点2021-04-13 15:34:20

    算法比赛比较常见的一些坑点 ASCII码:小写字母比大写字母值大32 0—9: 48—57 A—Z: 65—90 a—z:  97—122 符号常量(宏定义):通俗讲就是“替换” #include<cstdio> #include<cmath> #define pi acos(-1) //定义圆周率π,记为pi int main(){ printf("%.2f", pi);

  • 【AcWing】1098. 城堡问题2021-04-13 15:03:59

    https://www.acwing.com/problem/content/1100/ 思路:是bfs没错,但是向四周扩展非常玄妙——通过二进制位来确定哪个方向没有墙_(:з」∠)_ 注意:dx和dy千万不要写反,而且一定要和方向对上(我因为这个调试半天= =) #include <cstdio> #include <cstring> #include <queue> #include

  • Linux--信号2021-04-13 11:57:25

    整体过程 信号的入门 1、生活中的例子 1、 你在网上买了很多件商品(多种信号),再等待不同商品快递的到来。但即便快递没有到来,也就是你能“识别快递”(识别多种信号)。(信号达到之前) 2、当快递员到了你楼下,你收到了通知,但是你正在打游戏,需5min之后才能去取快递。那么在这5min之

  • 走迷宫2021-04-13 10:36:14

    给定一个 n×mn×m 的二维整数数组,用来表示一个迷宫,数组中只包含 00 或 11,其中 00 表示可以走的路,11 表示不可通过的墙壁。 最初,有一个人位于左上角 (1,1)(1,1) 处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。 请问,该人从左上角移动至右下角 (n,m)

  • 九韶杯-斐波拉契2021-04-13 08:02:03

      题目描述 小明最近痴迷于斐波那契数列(1,1,2,3,5……),但是最近他又有了新的奇思妙想,就是对于斐波那契数列的相邻的两个数相乘取倒数然后将每一项进行相加,由于小明只喜欢思考不喜欢动手,所以现在他想让你帮他算下这样一个新的数列的前13项的和为多少?(结果用分数表示,且保留最简分数) 输

  • 实验三2021-04-12 23:33:32

    // 生成N个0~99之间的随机整数,并打印输出 #include <stdio.h> #include <stdlib.h> #include <time.h> #define N 5 int main() { int x, n; srand(time(0)); // 以当前系统时间作为随机种子 for(n=1; n<=N; n++) { x = rand() % 100; // 生成一个0~99之间的随机整数 printf("%3d

  • CF959D 构造2021-04-12 22:02:30

    1 CF959D 构造 题目链接:https://codeforces.com/problemset/problem/959/d 2 题目描述 时间限制 \(3s\) | 空间限制 \(256M\) Mahmoud has an array a consisting of \(n\) integers. He asked Ehab to find another array \(b\) of the same length such that: \(b\) is l

  • D. Shortest and Longest LIS2021-04-12 21:59:18

    https://codeforces.com/problemset/problem/1304/D Gildong recently learned how to find the longest increasing subsequence (LIS) in O(nlogn)O(nlog⁡n) time for a sequence of length nn. He wants to test himself if he can implement it correctly, but he could

  • 【跟我一起开辟Qt之路】(3)编写我们第一个Qt程序Hello World2021-04-12 21:55:10

    已经配置好了开发环境,很好奇Qt到底难不难,下面来就来编写我们第一个Qt程序吧:1、打开Qt Creator开发工具2、创建一个QT4控制台程序。3、开始我们的编码:#include <QCoreApplication> #include <QDebug> int main(int argc, char *argv[]) {     QCoreApplication a(argc, 

  • devcpp中使用unordered_map2021-04-12 21:29:11

    #include<iostream> #include<cstring> #include<string> #include<tr1/unordered_map>//注意这里 using namespace std; using namespace std::tr1;//还有这里 //即可使用 int main(){ unordered_map <string,int> hash; hash["aa"]=100;

  • 蛇形填数2021-04-12 21:10:43

    题目描述 如下图所示,小明用从1开始的正整数“蛇形”填充无限大的矩阵。容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第20行第20列的数是多少? 1 2 6 7 15 … 3 5 8 14 … 4 9 13 … 10 12 … 11 … 想到了 行数奇偶时分别考虑 就是不知道怎么实现 代码写对了 也打印不

  • 20210412set和multiset以及map拓展2021-04-12 20:59:38

    计蒜客 - T1229 现有一整数集(允许有重复元素),初始为空。我们定义如下操作: add x 把 x 加入集合 del x 把集合中所有与 x 相等的元素删除 ask x 对集合中元素x的情况询问 对每种操作,我们要求进行如下输出。 add 输出操作后集合中 x 的个数 del 输出操作前集合中 x 的个数 ask

  • 最长公共子串(2017蓝桥杯省赛)2021-04-12 20:10:05

    题目描述: 最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少。 比如:"abcdkkk" 和 "baabcdadabc", 可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。   题目分析: 本题可以定义一个二维数组 a[m][n] (m,n为两子串的长度),用于表示在长度为m的第

  • 7-7 通讯录排序 (10 分)2021-04-12 19:59:00

    7-7 通讯录排序 (10 分) #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> using namespace std; struct Person{ string name; int birthday; string number; bool operator < (const Per

  • 7-1 循环移动 (10 分)2021-04-12 19:04:18

    7-1 循环移动 (10 分) #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; int n, m; int a[200]; void mov(int *x, int n, int m) {} int main() { cin >> n >> m; for (int i=0; i

  • 数列重组2021-04-12 19:03:51

      题目描述 小明同学最近喜欢上了排列组合,但是现在有这样的一道题把他难住了,已知有一组数字(2,5,3,6,3,6,7,3,7,8)共10个,对于这组数字进行排列后,可以将排列好的数字分为三个部分,且三个部分都是分别有序的(升序或逆序),小明想知道能够有满足条件的多少种排列方式? 输入描述: 无 输出描述: 无

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有