int
-
最佳彩色带
https://www.acwing.com/problem/content/1531/ 思路:最长公共子序列模型,唯一不同的一点是:他一个i可以选择多个j。 P:2 3 1 5 …
-
木材加工
木材加工 思路:二分查找。 从木棍长度的中间分别向两边找,直至找出既满足木棍个数 长度又长的木棍长度。 代码如下: #include<iostream> using n…
-
【Java基础】求数组的最大值,最小值,和值,平均值
1.实现 int[] arr = new int[10]; //赋值 for (int i = 0; i < arr.length; i++) { arr[i] = (int…
-
【Java基础】二维数组实现杨辉三角
1.什么是杨辉三角 每一行头尾都为1,每个数都等于上面两个数之和 arr[3][1] = arr[2][0]+arr[2][1]; arr[3][2] = arr[2][1]+ar…
-
Codeforces Round #638 (Div. 2) B. Phoenix and Beauty(构造/思维)
https://codeforces.com/contest/1348/problem/B 如果一个数组的所有长度为k的子数组的和相同,那么这个数组就是美丽的。数组的子数组是任何连…
-
AcWing算法基础课—第一讲基础算法—01排序
快速排序 步骤 确定分界点:q[l], q[(l+r)/2], q[r], 随机 调整区间 递归处理 void quick_sort(int q[], int l, int r) …
-
JAVA基础–数组–2022年8月21日
第一节 数组静态定义方式 1、数组的静态初始化的写法和特点是什么样的? 2、数组属于什么类型,数组变量中存储的是什么? 引用数据类型,存储的是数组在…
-
C++中函数指针使用
类成员函数指针(member function pointer),是 C++ 语言的一类指针数据类型,用于存储一个指定类具有给定的形参列表与返回值类型的成员函数的访问信息。一般我们…
-
C和C++的一处小知识点(小坑)
在C语言中 void main(){ const int i = 0; int *j = (int *)&i; *j = 1; printf(“%d,%d”, i, *j)…
-
1044 [HAOI2012]ROAD dijkstra递推求最短路径数+生成反向最短路拓扑图 计算以每个点为顶点,每条边上的最短路条数
链接:https://ac.nowcoder.com/acm/contest/26077/1044来源:牛客网 题目描述 C国有n座城市,城市之间通过m条单向道路连接。一条路径被…