ICode9

精准搜索请尝试: 精确搜索
  • 循环结构的循环条件为自增或自减表达式2022-07-08 19:36:58

    /*测试程序 2015.12.26*/#include <stdio.h>#define TEN 10 int main(void){   int n = 0;   while(n++ < TEN)   printf("%5d", n);   printf("\n");   return 0;} 开始我认为输出结果为 0 1 2 3 4 5 6 7 8 9 10,但是在VC++6.0中验证之后发现结果为 1 2 3 4

  • 1040 有几个PAT2022-07-08 19:32:26

    关键 PAT的个数就是A左边P的个数乘以右边T的个数 时间复杂度必须为o(n) 思路 从头开始向后遍历字符串。 如果是’P',A左边的p的count++; 如果是‘A',cnt+=A左边的p的count*(t的count-A左边的t的count); 如果是’T‘,A左边的t的count++ 代码 #include <iostream>#include <cstdio>#i

  • 进击的奶牛[普及-] 二分答案2022-07-08 17:32:40

    https://www.luogu.com.cn/problem/P1824 涉及知识点:二分橙色题 思路: 题目大体意思(更好理解):有n头牛,你需要在其中选c头,使得这c头牛最近的2头牛之间的的距离最远,输出最近的最远距离 我们可以从最大距离和最小距离之间选择一个最大的可实现距离,因为数据过大,无法顺序选择,只有通过二

  • Triangle(bitset)2022-07-08 15:04:03

    题意 有一个\(N\)个点的无向无权图\(G\),给定其邻接矩阵\(A\)。 找到满足\(1 \leq i < j < k \leq N\),并且点\(i\)与点\(j\)有边,点\(j\)与点\(k\)有边,点\(k\)与点\(i\)有边的三元组\((i, j, k)\)的数量 题目链接:https://atcoder.jp/contests/abc258/tasks/abc258_g 数据范围 \(3 \l

  • ST HAL库 GPIO例程学习2022-07-08 10:34:27

    首先,查看文件 stm32f4xx_hal_gpio.c 关于如何使用GPIO外设的说明。 ##### How to use this driver ##### ============================================================================== [..] (#) Enable the GPIO AHB clock using the follo

  • [dp 记录] abc258Ex Odd Steps2022-07-08 08:32:26

    题意转化:给定 \(n\) 个整数和 \(S\),选一个从小到大排序的数列,\(0\) 和 \(S\) 必选,使相邻两数奇偶性不同,给出的 \(n\) 个数不能选。求方案数。 \(S \leq 10^{18},n \leq 10^5\) 看着非常 \(dp\),但是 \(S\) 极大,于是就是矩乘优化 \(dp\) 了。 令 \(dp_i\) 表示所选数均 \(\leq i\)

  • 分时频闪应用2022-07-08 00:01:31

    一、应用场景   在工业应用中有很多产品需要需要检测多个缺陷,例如手机玻璃屏的划伤检测、凹凸点检测、脏污、崩边、等等一系列的检测。这些检测内容又不可能用一套视觉方案去解决、但是如果用多工位分别检测会有这样两个弊端:第一个在安装空间上可能不允许,第二个可能成本也会大大

  • CF1651F Tower Defense2022-07-07 16:32:39

    一、题目 点此看题 二、解法 考虑颜色段均摊,维护场上的若干个连续段 \([l,r]\),可以按照左端点降序排列,这样询问时类似弹栈做就行了。 如果遇到 \(l=r\),这代表了一个单点,可以直接暴力计算。遇到 \(l<r\),这代表被以前的询问推平的一段区间,问题可以转化成给定初始生命 \(hp\),给定时间

  • Corn Fields 单词接龙 Bugs Integrated2022-07-07 13:06:39

    Corn Fields 农场主John新买新牧场,这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12),每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草,供他的奶牛们享用。 遗憾的是,有些土地相当贫瘠,不能用来种草。并且,奶牛们喜欢独占一块草地的感觉,于是John不会选择两块相

  • 机试练习(三)——经典算法2022-07-07 13:05:36

    排序算法 1.冒泡排序 点击查看代码 #include <cstdio> #include <algorithm> using namespace std; const int MAXN = 50; int a[MAXN]; int main() { int n; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &

  • CCF 202206-2 寻宝!大冒险!2022-07-07 12:02:53

    我原来的想法是将藏宝图中的坐标也按照(1,1)这样保存下来,每次选择一个绿化图中的树作为左下角的原点。改变藏宝图中的坐标,与绿化图中的树的坐标比较。但是这种方法行不通,而且思维比较混乱。 看了其他大佬的文章,发现有一位的思路比较好。 就什么都不变,就把藏宝图直接贴在绿化图上的感

  • P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布2022-07-06 21:34:08

    https://www.luogu.com.cn/problem/P1328 模拟橙色题 代码:   #include <bits/stdc++.h> using namespace std; const int MAXN = 200 + 10; int n, na, nb, a[MAXN], b[MAXN], cnta, cntb; int vs[5][5] = {{0,0,1,1,0},{1,0,0,1,0},{0,1,0,0,1},{0,0,1,0,1},{1,1,0,0,0}};

  • i++&++i2022-07-06 13:32:35

    1, 单独拿出来说,i++ 和 ++i 的意思是一样的,就是 i = i + 12, 在 for 循环中,i++ 和 ++i 是一样一样的,但是++i的循环耗时短. for (int i = 0;i < 6;i++)和for(int i = 0;i < 6;++i)效果一样3, 当做运算符来说, a=i++是先赋值a=i,再加i+1; a=++i是先加i+1,再赋值给a4, 对i=i++, (

  • 2240. 餐饮2022-07-05 23:35:39

    2240. 餐饮 分析 网络流经典优化。 拆点 网络流中拆点,特指将点拆开为入点与出点,以此来限制经过点的流量 网络流建图 将点拆为入点与出点 从入点向出点连接一条容量为限制的边 本题,就非常简单了,直接将牛拆点。 AC_code #include<bits/stdc++.h> using namespace std; const int

  • 1008 [NOIP2002]过河卒 线性DP 动态规划2022-07-05 18:35:03

    链接:https://ac.nowcoder.com/acm/contest/24213/1008来源:牛客网 题目描述 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对

  • printStar2022-07-05 16:36:20

    #include<iostream>using namespace std; /*    *   * *  * * * * * * ** * * * ** * * * * * * * *  * * *   * *    **/ void starup(int n) {     for (int i = 1; i <= n; i++)    {        for (int j = 0; j < n - i; j++)            cout << "

  • 动态分配一维数组的存储空间2022-07-05 11:03:04

    #include<iostream>using namespace std; /*    type *p    p = new type[num]    ...    delete []p    */ /*        分配100个整数空间,将1到100存储在这100个连续的空间里*/int main() {    int *p;    p = new int[100];    for (int i = 0; i < 100; i++

  • 【luogu CF487E】Tourists(圆方树)(树链剖分)(线段树)2022-07-04 23:02:51

    Tourists 题目链接:luogu CF487E 题目大意 给你一个无向图,然后点有点权。 然后每次可能会单点修改点权,或者询问两个点之间所有的路径中点权最小的点。 思路 看到这种所有路径不难想到圆方树。 然后我们考虑方点就是它连着的原点的最小值。 然后会发现如果有修改会每次被卡到 \(O(n)

  • C语言模仿库函数strcpy2022-07-04 22:31:49

    strcpy()模仿 int main(){ char arr1[20] = "xxxxx"; char arr2[] = "hello" my_strcpy(arr1,arr2); //1,目标地址 2,源地址 printf("打印arr1的结果是:%s",arr1); //结果是:hello return 0; } 模仿代码如下: void my_strcpy(char* dest,char* sr

  • Codeforces Round #803 (Div. 2)2022-07-04 21:04:08

    比赛链接: https://codeforces.com/contest/1698 C. 3SUM Closure 题意: 给定一个序列 \(a\),判断对于任意一个 \(1 <= i < j < k <= n\),是否存在一个 \(1 <= l <= n\),使得 \(a[i] + a[j] + a[k] = a[l]\)。 思路: 首先如果有三个正数及以上的正数,那么选择其中最大的三个,它们的和肯定

  • 【算法】基数排序2022-07-04 20:33:57

    基数排序的发明可以追溯到1887年赫尔曼·何乐礼在打孔卡片制表机(Tabulation Machine),排序器每次只能看到一个列。它是基于元素值的每个位上的字符来排序的。对于数字而言就是分别基于个位,十位,百位或千位等等数字来排序。 基数排序(Radix sort)是一种非比较型整数排序算法,其原理是将整

  • 【Day2】一名菜鸟ACMer的暑假训练2022-07-04 17:03:43

    【Day2】一名菜鸟ACMer的暑假训练 (只有半天的训练) CF构造题1200 B. Sorted Adjacent Differences https://codeforces.com/problemset/problem/1339/B 题意: 构造一个满足 这一条件的序列。 解法: 先sort,然后一左一右取(这样就保证了绝对值是递减的),最后把序列翻转过来即可 Code: #incl

  • KMP2022-07-04 10:34:40

    KMP kmp算法分为两部分 1.拿原串和模式串匹配(用i表示) 2.给模式串求p数组(模式串指针用j表示) 最难理解的因该是求模式串的p数组,这个数组的含义是当i+1位和j+1位无法匹配时,第i位最大还可以匹配的j位模式串 求法b站的那个留学生讲的比较清楚网址留下 KMP字符串匹配算法2哔哩哔哩bilibi

  • 判断字符串中的标点符号和大小写转换2022-07-04 08:00:49

    #include<stdio.h> #include<ctype.h> #include<string.h> #define SZIE 5 void ToUpper(char * st); int PunctCount(char * st); void ToLower(char * st); int main(){ char string[SZIE + 1]; fgets(string, SZIE + 1, stdin); char * f

  • 圆桌问题2022-07-03 23:34:30

    圆桌问题 分析 二分图多重最大匹配 与二分图最大匹配的最大不同为: 二分图最大匹配中,左右两个点都只能被用一次,而在多重匹配中,左右的点都可以多次被用 网络流建图 从源点向左边点连一条容量为\(L_i\)的边 从所有右边的点向汇点连一条容量为\(R_i\)的边 将中间的所有连接,从左边点向

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

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

ICode9版权所有