北栀之夏-CSDN博客

原创小白加油——洛谷刷题之全排列

按照字典序输出自然数 11 到 nn 所有不重复的排列，即 nn 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。，所以为sort(list+k,list+m+1);,表示对list[k]到list[m+1]进行交换。但是我输入4的时候，4的全排列结果不理想，全部WA，仔细一看是全排列顺序出了问题。由 1∼n1∼n 组成的所有不重复的数字序列，每行一个序列。输入3的时候，3的全排列结果比较正确。sort函数的第二个参数不被包含。每个数字保留 55 个场宽。

2024-10-08 23:45:05 182

原创小白加油——每日刷题——动归——摆花问题

2.状态转移方程组为dp[i][j]=(dp[i][j]+dp[i-1][j-k])%1000007 (1

2024-09-12 22:09:40 524

原创 matlab学习1——简单绘图函数总结

plot3函数(线条图) surf函数(表面图)mesh函数(网格图) scatter3函数(散点图)%meshgrid函数生成网格点坐标矩阵%三维线条图figure(1);%三维表面图figure(2);%三维网格图%只是网格，并不往网格内部填充颜色figure(3);

2024-08-08 01:51:27 229

原创 acm暑校第7题——Apple Tree

对叉子进行编号，根始终用 1 编号。苹果会长在叉子上，两个苹果不会长在同一根叉子上。卡卡想知道一棵子树中有多少个苹果，用于研究苹果树的生产能力。卡卡非常喜欢苹果，所以他一直在小心翼翼地培育这棵大苹果树。麻烦的是，有一段时间，一个新苹果可能会在空叉子上长出来，而卡卡可能会从树上摘下一个苹果作为他的甜点。上的苹果的存在已更改。即如果叉子上有一个苹果，那么卡卡就摘它;否则，空叉子上长出了一个新的苹果。个叉子，这些叉子由树枝连接。≤ 100,000），这是树中分叉的数量。上方子树中的苹果数量，包括叉子 x。

2024-08-05 01:13:39 645

原创 acm暑校第六题——开餐馆

为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。表示一定会在第i个地方设置餐馆，第i个地方之前是否设置餐馆还未知，所以用j=0;在进行这个循环之前，首先将dp[i]初始化为p[i](因为一定会在第i个地点设置餐馆，所以。第2行:n 个地点的位置m1 , m2, ... mn ( 1000000 > mi > 0 且为整数,升序排列)第3行:n 个地点的餐馆利润p1 , p2, ... pn ( 1000 > pi > 0 且为整数)表示一定会在第i个地方设置餐馆，第i个地方之前是否设置餐馆还未知。

2024-07-31 22:13:44 312

原创在不知道数组大小的情况下读入以换行符结尾的整型数组

最近遇到了一道输入以回车结尾的题目，也许看起来并不那么难，可是等到我自己写的时候发现不知道如何在不知道数组大小的情况下输入以回车结尾的数组，所以想自己总结一下，加深记忆。在每次读入一个数后，用getchar()读入一个字符，如果该字符为'\n'，则结束输入。

2024-07-31 14:38:53 178

原创 acm暑校第五题——复杂的整数划分

总时间限制: 200ms内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N 和 K。(0 < N <= 50, 0 < K <= N)输出对于每组测试数据，输出以下三行数据:第一行: N划分成K个正整数之和的划分数目第二行: N划分成若干个不同正整数之和的划分数目第三行: N划分成若干个

2024-07-28 16:51:46 701

原创 acm暑校第二题——分治法解排列的逆序数

例如排列 263451 含有8个逆序(2,1),(6,3),(6,4),(6,5),(6,1),(3,1),(4,1),(5,1)，因此该排列的逆序数就是8。最大的逆序数是n(n-1)/2，对应的排列就是n,(n-1),…利用归并排序的思想，左右部分已经局部有序了，如果左边的元素a比右边的某一个元素b大，则左边部分在a右边的元素(利用归并排序所以比a大)都比右边的这个元素大，则逆序对数量需要加上mid - p1 + 1。if (arr[p1] <= arr[p2]) // 注意这里是 <= 保证稳定性。

2024-07-22 23:34:08 391

原创 acm暑校第一题——二分法解好斗的奶牛

至于为什么i的最大值选取35，是log2(1000000001)≈30.9，所以进行35次迭代一定能确定ans的值。他的 C （2 <= C <= N）奶牛不喜欢这种牛舍布局，一旦被放入畜栏，它们就会变得相互攻击。为了防止奶牛互相伤害，FJ希望将奶牛分配到畜栏，以便它们中的任何两个之间的最小距离尽可能大。农民约翰建造了一个新的长谷仓，有 N （2 <= N <= 100,000）个畜栏。摊位位于位置 x1,...,xN （0 <= 习 <= 1,000,000,000）处的一条直线。

2024-07-21 21:55:47 408

原创 C++新手练习之类与对象

cout << "Dlinglinglingling~Dlinglinglingling~ 时间到" << Hour << "时" << Minute << "分" << Second << "秒" << endl;cout << Hour << "时" << Minute << "分" << Second << "秒" << endl;cout << "请输入一个时间：" << endl;定义一个时钟类Clock;

2023-05-07 23:18:47 32 1

weixin_74054266的博客