ICode9

精准搜索请尝试: 精确搜索
  • 流程控制2022-08-08 10:33:18

    流程控制 顺序结构:程序从头到尾顺序依次执行每一个 分支结构:【选择结构】,程序会拐弯 循环结构:程序会杀个回马枪,不断地重复执行同一段代码 分支结构 if语句 if 如果 elif 否则如果 # 可多个 可0个 else 否则 # 从上往下判断,如果为true了就不会再往下执行 可嵌套 if ture: if

  • 死循环2022-08-08 00:34:00

    死循环格式: 1、for(;;) { } 2、while(true) { } 3、do{ }while(true); 案例一: public class Demo1 { /* for死循环格式 : for(;;){ } while死循环格式 : while(true){ } do..while死循环格式 : do{ }while(true); 问题: 死循环有应用场景吗? 例如: 键盘录入一

  • 归档:220807 | 开门水题:STL 系列模板题2022-08-08 00:32:47

    所有题目都在橙到绿之间。梦回小学。 UVA [101] - The Blocks Problem 用一个前驱数组和一个后继数组维护一个类似于链表的结构。 然后每次更改根据题意要求,依次递进地更改结点的前驱 / 后继即可。 namespace XSC062 { using namespace fastIO; const int maxn = 35; char t, t1

  • while循环语句2022-08-08 00:03:32

    while循环语句格式: 1、基本格式: while (条件判断语句) { 循环体语句; } 2、完整格式: 初始化语句; while (条件判断语句) { 循环体语句; 条件控制语句; } ①执行初始化语句 ②执行条件判断语句,看其结果是true还是false。如果是false,循环结束。如果是true,继续执行 ③执行循环体语句

  • do…while循环语句2022-08-08 00:01:25

    do…while循环语句格式:   1、基本格式:do { 循环体语句; }while(条件判断语句); 2、完整格式:初始化语句; do { 循环体语句; 条件控制语句; }while(条件判断语句); 特点:do..while循环, 无论循环条件是否满足, 都至少会执行一次循环体。原因: do..while循环是从上到下依次执行。

  • cdq入门2022-08-07 23:30:44

    cdq不是一个具体的算法,它是一种思想。cdq之于分治,就像区间dp之于dp。 三维偏序 模板题 思路,先考虑二维。排序使第一维有序,然后顺序遍历,第二位用树状数组维护。 如果把顺序遍历,改成如归并排序的方式,题目仍然可行,但多了一个logn。 三维情况下,就可以先排序使第一维有序,再向下递归。向

  • HJ107 求解立方根2022-08-07 18:31:19

    题目描述 计算一个浮点数的立方根,不使用库函数。 保留一位小数。 数据范围:|val| \le 20 \∣val∣≤20  输入描述: 待求解参数,为double类型(一个实数) 输出描述: 输出参数的立方根。保留一位小数。 解题思路 代码如下: #include<iostream> #include<cmath> using namespace std

  • Java学习 (12)Java流程控制篇(03)循环结构2022-08-06 20:07:01

    目录循环结构While 循环语法实例用 While 计算1+2+3+...+100=?DO While 结构语法实例用 Do while 计算1+2+3+...+100=?while 和 Do While 的区别For 循环有关 for 循环的说明语法实例1.While和For 的区别2. 0 —100 的奇、偶之和3.输出1—1000能被5整数的数,并每行输出3个4.打印九九

  • 三种循环的区别2022-08-05 15:32:43

    三种循环的区别: 1.如果条件判断从来没有满足过,那么for循环和while循环将会执行0次, 但是do-while循环会执行至少一次。 2.for循环的变量在小括号当中定义,只有循环内部才可以使用。while循环和do-while循环初始化语句本来就在外面, 所以出来循环之后还可以继续使用。

  • 3_循环语句2022-08-05 00:04:10

    if语句 """ # age = 17 # if age < 18: # print("抱歉,未满18岁禁止访问") # else: # print("欢迎你来^o^") # print("抱歉,未满18岁禁止访问") if age < 18 else print("欢迎你来^o^") # # a = 3 # b = 5 # if a < b: #

  • 2022“杭电杯”中国大学生算法设计超级联赛(4)2022-08-04 02:31:57

    链接 \(Link with Bracket Sequence II\) 为了方便去重,我们令 \(f_{i,j}\) 表示 \(i\) ~ \(j\) 组成的两端括号匹配的合法括号序列方案数,\(g_{i,j}\) 表示 \(i\) ~ \(j\) 组成的合法括号序列方案数,答案为 \(g_{1,n}\) 。 转移 \(g_{i,j} -> f_{i-1,j+1}\),\(g_{i,j}=\sum\limits_{k

  • 循环结构2022-08-03 23:34:26

    ( " )字符常量使用单引号(在单引号中出现两个及以上的字符或者没有字符时,编译出错) ( " " )字符串常量使用双引号(可以表示0至多个字符组成的字符串) switch:匹配一个具体值 while循环  我们大多数情况是会让循环停止下来的,我们需要一个让表达式失效的方式来结束循环 do...while循环至少

  • [复习] 暑期打板2022-08-03 09:03:03

    高考完了,耍了快一个月,开始边耍边学习

  • #Leetcode 912 Sort an Array 快排 改进2022-08-03 00:35:03

    改进版快排,pivot 不再是左边第一个元素,而是正中间元素(或者随机)。 有一个比较坑的地方就是,在每一趟双指针完成所有交换后,需要判断 pivot 需不需要被交换。 比如 test case 1 2 4 3,第一趟开始时 pivot 是 2, 先动右边的指针 j, 找到第一个比 2 小的数也就是 1。此时 1 不应该和 2

  • 8.2测试2022-08-02 21:33:58

    A.蓝蓝的棋盘 dp题 因为蓝蓝走过棋之后下一个人是先手,可以把问题简化为一个保证先手且不断减少的棋盘。 设计状态:dp[i]表示在第i位下,先后手最优策略下的差值,因为是先手减去后手,所以也是最大差值 从n到0倒序dp,设计转移方程为:dp[i]=max(a[y]-dp[y])\(i<y \leq i+m\) 可用单调队列来

  • ACSX: Aug, 20222022-08-02 19:04:31

    8.1 T2数据水,只判4条边界就可以85pts,随机化2e5个非整点判断可以AC。 T2: 正解是扫描线,但是没人写。 T1 wisdom 我们采用一种贪心,假设当前已经处理完 u 的所有儿子子树,考虑把 u 染成什么颜色最优 // ubsan: undefined // accoders #include <bits/stdc++.h> #define pii pair<int

  • 2022/8/2 启智树考试总结2022-08-02 16:00:43

    同样不能题单贴贴了…… A.蓝蓝的棋盘 题目描述 淘淘和蓝蓝在下棋。 这个棋盘是 1×n 的,棋盘的第 i 个格子上有一个数 a[i],因此我们可以把棋盘看作一个序列。一开始棋子在位置 0,双方得分都是 0. 双方轮流操作棋子,如果当前棋子的位置是 p,可以选择把棋子移动到 [p+1,min(n,p+m)] 的

  • 循环语句2022-08-02 00:31:35

    循环语句 在我们实际编写代码时,循环语句会经常被使用,因为我们需要的结果往往不是单纯的顺序语句就能完成的,所以熟悉循环语句是一件很基础也是重要的事情。 目录循环语句while循环do-while循环for循环 while循环 语法结构: while(布尔表达式){ //循环内容 } wh

  • while...else和for...else2022-08-02 00:04:34

    else:   循环可以和else配合使用,else下方缩进的代码指的是当循环正常结束之后要执行的代码。  while...else正常结束: # 需求:种完5棵树,完成之后回家吃饭 i = 1 while i <= 5: print(f'种完第{i}颗树') i +=1 else: print('终于可以回家吃饭了')  while...else之br

  • while循环嵌套2022-08-01 00:02:14

    所谓while循环嵌套,就是一个while里面嵌套一个while的写法,每个while和之前的基础语法相同的 案例: """ 1.每天种三棵树 2.种完领取树苗 3.连续种三天树 """ j = 1 while j < 4: i = 1 while i < 4: print(f'种完第{i}棵树') i += 1 print('领取树苗'

  • 【ARC116E】题解2022-07-31 15:31:30

    贪心 + 二分。 二分 \(mid\),计算最少需要多少个消防站。 首先对点的深度 \(dep\) 进行排序,每次取当前最深的点 \(v\)。 找到与 \(v\) 的距离为 \(mid\) 的祖先 \(u\),设立消防站。 可以证明这样是最优的:离 \(v\) 最近的消防站一定在 \(u\) 的子树中,并且能覆盖的点小于等于 \(u\) 能

  • 1040 又见斐波那契 矩阵乘法 快速幂2022-07-31 13:02:59

    链接:https://ac.nowcoder.com/acm/contest/26656/1040来源:牛客网 题目描述 这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值,由于这个值可能太大,请对109+7取模。 输入描述: 第一行是一个整数T(1 ≤ T ≤ 1000),表示样例的个数。以后每个样例

  • 1039 愉快的递推式 矩阵乘法2022-07-31 04:00:19

    链接:https://ac.nowcoder.com/acm/contest/26656/1039来源:牛客网 题目描述 已知 f(1)=1,f(2)=1f(1)=1,f(2)=1f(1)=1,f(2)=1。 对于 n>2n>2n>2 的任意 f(n)f(n)f(n), 都满足 f(n)=3f(n−1)+2f(n−2)+2f(n)=3f(n-1)+2f(n-2)+2f(n)=3f(n−1)+2f(n−2)+

  • 1038 递推 矩阵乘法 快速幂2022-07-31 03:31:06

    链接:https://ac.nowcoder.com/acm/contest/26656/1038来源:牛客网 题目描述 JYM和XJ转眼就从小学上了高中。在学习递推的时候,JYM在纸上随手写了一个递推关系式:an=2*an-1,a0=0。写完这个递推式,JYM拿给XJ看,XJ觉得太过简单,于是大笔一挥,在等式右边又加了一个式

  • 矩阵快速幂(运算符重载)2022-07-31 02:02:55

    https://www.luogu.com.cn/problem/P3390 把*重载成矩阵的乘法 再用普通的快速幂就行 (AC代码是copy的,实在debug不出了) #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <cctype> #define ll long long #define gc() getchar(

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

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

ICode9版权所有