551. 学生出勤记录 I 描述: 思路:字符串包含A的个数 和 是否包含“LLL” 552. 学生出勤记录 II 描述: 思路:动态规划。dp[0-n][0-1 A][0-1-2 L]。 状态转移根据题意分情况 添加P时候, 添加A的时候 L的时候。。 553. 最优除法 描述: 思路:题中说全部 ...
分类:
其他好文 时间:
2020-07-14 13:15:33
阅读次数:
42
##题意 传送门 一个无限长数轴,初始数轴上每个坐标上的数都是$0$, 共$n$个操作,每个操作将数轴某一位置上的数加$c$, $m$个询问,询问区间$[ l , r ]$上所有数的和 ###数据范围 \(\begin{array}{l}-10^{9} \leq x \leq 10^{9} \\ 1 ...
分类:
其他好文 时间:
2020-07-12 00:53:14
阅读次数:
85
https://www.luogu.com.cn/problem/P3372 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某区间每一个数加上 kk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, mn,m,分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用 ...
分类:
其他好文 时间:
2020-07-11 19:19:17
阅读次数:
92
题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 程序分析:无。 实例: 1 #include <stdio.h> 2 void main() 3 { 4 int num[50],n,*p,j,loop,i,m,k; 5 p ...
分类:
其他好文 时间:
2020-07-11 15:37:23
阅读次数:
59
区间选点问题: 给定n个v闭区间[ai,bi],在数轴上选尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)。 【思路点拨】 首先按照区间的结束位置从大到小排序。然后从区间1到区间n进行选择:对于当前区间,若集合中的数不能覆盖它,则将区间末位的数加入集合(对于每个集合取最后一个 ...
分类:
其他好文 时间:
2020-07-11 13:15:24
阅读次数:
54
识别1 jmp到条件判断,后面jge直接跳出循环956f95 956f90向上跳回956ea0 计数加1 两强跳,一条件跳 ...
分类:
其他好文 时间:
2020-07-08 15:17:56
阅读次数:
49
完成内容:1.eclipse开发工具的使用(包括创建Java项目、创建Java类文件以及使用Java调试器设置断点),并使用eclipse完成了一些简单的小程序。 (eclipse使用小技巧:1.输入关键字的部分字母,然后按Ctrl+Art+/快捷键自动补齐 2.System.out.println ...
分类:
编程语言 时间:
2020-07-07 20:37:29
阅读次数:
85
Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) 题目 难度 思路 A 简单 贪心 B 一般 思维+数学 C 简单 贪心 D 较难 数学+二进制+二分 A. Even Subset Sum Pro ...
分类:
其他好文 时间:
2020-07-06 00:49:45
阅读次数:
56
row_number的用途非常广泛,排序最好用它,它会为查询出来的每一行记录生成一个序号,依次排序且不会重复,注意使用row_number函数时必须要用over子句选择对某一列进行排序才能生成序号。 rank函数用于返回结果集的分区内每行的排名,行的排名是相关行之前的排名数加一。简单来说rank函数 ...
分类:
数据库 时间:
2020-07-05 19:20:59
阅读次数:
73
DFS回溯,从左至右选数,加入一个一维数组oneCombination中,当oneCombination的大小等于k,表示已经选了k个数, 将oneCombination压入结果数组res中。 DFS的函数签名可以写为void DFS(int n, int k, int startPos, vect ...
分类:
其他好文 时间:
2020-07-05 00:51:21
阅读次数:
61