- 博客(14)
- 收藏
- 关注
原创 洛谷(5 倍经验日)
对于 $100\%$ 的数据,保证 $0\le n,x\le 10^3$,$0<lose_i\le win_i\le 10^6$,$0\le use_i\le 10^3$。- 对于 $60\%$ 的数据,保证 $0\le n,x\le 100$, $10<lose_i,win_i\le 100$,$0\le use_i\le 5$。- 对于 $30\%$ 的数据,保证 $0\le n\le 10$,$0\le x\le 20$。- 对于 $10\%$ 的数据,保证 $x=0$。### 样例输出 #1。
2024-05-28 16:26:29 395
原创 数的范围(二分查找)
给定一个按照升序排列的长度为 n� 的整数数组,以及 q� 个查询。对于每个查询,返回一个元素 k� 的起始位置和终止位置(位置从 00 开始计数)。如果数组中不存在该元素,则返回-1 -1。
2024-02-21 18:22:28 252
原创 (递归)递归实现指数型枚举
,其中 n 是输入的整数 n。由于每个数都有两种选择情况,所以总共会有2^n个递归调用。而每个递归调用中的操作都是常数时间复杂度,所以总的时间复杂度为O(2^n)。同时,对于每种情况,还需要遍历一次数组进行输出,这个操作的时间复杂度为 O(n),所以总的时间复杂度为 O(n∗。首先运用了dfs算法的思想,但是不仅仅是dfs,在dfs的基础上加上了上升序列。从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。时间复杂度较高,能处理一些小数组,但是遇到较大的数组就无济于事了。
2024-01-26 10:36:50 488 1
原创 函数的形参和实参
在基本数据类型做函数参数时,所进行的值传送是单向的,即只能从实参传向形参,不能从形参传回实参。形参的初值和实参相同,而形参的值发生改变后,实参并不变化;在数组名做函数参数时,由于实际上形参和实参为同一数组,因此当形参数组发生变化时,实参数组也随之变化。也就是说,所进行的值传送是双向的。
2023-03-27 17:18:51 55
原创 02:同行列对角线的格子
if (i-j==a-b )//左上到右下,横纵坐标相减有不同的差值。if (i + j==a+b)//左下到右上,横纵坐标相加有不同的和。
2023-03-22 19:40:37 478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人