- 博客(6)
- 收藏
- 关注
RSS订阅原创 洛谷P6066 [USACO05JAN] Watchcow S
Farmer John 有 N 个农场（2≤≤1042≤N≤104），这些农场由 M 条道路连接（1≤M≤5×104）。如果图全是偶点，则存在欧拉回路。如果只有两个奇点，也存在，一个是起点一个是终点。欧拉路：从图中某个点出发，遍历整个图，图中每条边通过且只通过一次。用栈模拟递归输出欧拉回路：递归常见的问题是爆栈，如果数据很大就不能直接用递归，需要自己写栈模拟递归。接下来 M 行，每行两个整数 u,v，描述一条 u 到 v 的道路。在无向图中如果度数是奇数，称为奇点，否则称为偶点。输出经过的农场，一行一个。
2024-04-12 18:29:03
662
原创 P2731 [USACO3.3] 骑马修栅栏 Riding the Fences
John 的农场上一共有 m 个栅栏，每一个栅栏连接两个顶点，顶点用 11 到 500500 标号（虽然有的农场并没有那么多个顶点）。所有栅栏都是连通的（也就是你可以从任意一个栅栏到达另外的所有栅栏）。如果存在多组可行的解，按照如下方式进行输出：如果把输出的路径看成是一个 500500 进制的数，那么当存在多组解的情况下，输出 500500 进制表示法中最小的一个 （也就是输出第一位较小的，如果还有多组解，输出第二位较小的，以此类推）。共 (m+1) 行，每行一个整数，依次表示路径经过的顶点号。
2024-04-06 14:13:17
683
1
原创 YTU：问题 C: 链表重置（线性表）
题目是将一串数字中的负数提前，而且注意提前的数字在原先的顺序里顺序不变，就是将后边的负数放在已经排好序的负数后边，然后整数从头遍历顺序不变放在负数后边。小白的解决问题的代码很繁琐，但是容易理解，要是有别的更简单的方法最好。
2023-09-20 20:29:04
322
1
原创 动态数组 My学习笔记讲解
准备阶段：关于什么是动态数组，动态数组的定义是什么，以及动态数组和静态（普通）数组的区别是什么，详见静态数组与动态数组动态数组不仅仅可以储存基本的数据类型，还能储存自定义数据类型，像结构体int age;代码不完善，就是演示一下简单的操作；
2023-07-21 10:55:21
79
1
原创 P4995 跳跳
这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 i 块的石头高度为 hi，地面的高度是 ℎ0=0。你估计着，从第 i 块石头跳到第 j 块石头上耗费的体力值为(hi−hj)2，从地面跳到第 i 块石头耗费的体力值是 (hi)^2。（1）两块石头之间的跳消耗的体力值为（hi-hj）^2，要使消耗的体力值尽可能多，则两块石头的落差尽可能大，这样差的平方也最大，即在给石头排完序后从最左边到最右边，再从最右边到最左边，这样“落差”最大。对于 50%50% 的数据，n≤20；
2023-07-17 15:53:07
54
1
原创 洛谷P1090合并果子
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12 ，耗费体力为 12。假定每个果子重量都为 1，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。问题貌似就处在排序上，虽然sort排序由于替他的排序，但还是有点（也说不清楚反正就是TLE了），上网查了一下排序较快的就是。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。
2023-07-17 13:34:45
99
2
Vscode安装问题
2023-07-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人