POJ 2279解题报告 大致意思是： 现在有n个人，要排成k行，每行分别是n1,n2,……,nk的人，每个人分别有一个编号，要求每个人的编号要小于他左边和上面的，问有多少种满足题意的方案。 数据范围 n<=30 k<=5 并没有什么思路…… 《算法竞赛进阶指南》告诉我们，DP应该是从一个或几个起点 ...
分类：
其他好文 时间：
2020-01-08 20:41:50
阅读次数：
64
Codeforces Round 599 Div2解题报告A D A. Maximum Square c++ include using namespace std; typedef long long ll; int main() { ll n; cin n; ll st = 0; ll i; f ...
分类：
其他好文 时间：
2020-01-08 14:26:43
阅读次数：
70
"[WC2016]挑战NPC" 题意 有 $n$ 个球, $m$ 个筐, $e$ 个条件 $(u,v)$, 表示球 $u$ 可以放进筐 $v$ 里面. 每个球都必须放进筐里, 每个筐最多可以放 $3$ 个球, 如果一个筐里的球数不超过 $1$, 则称这个筐是 半满 的. 求最多能使多少个筐半满, 并 ...
分类：
其他好文 时间：
2020-01-03 23:31:21
阅读次数：
139
"[ZJOI2015]幻想乡战略游戏" 题意 有一棵大小为 $n$ 的带权树, 每个点有一个权值, 权值可以修改 $q$ 次, 找出一个补给点 $x$ , 使得 $\sum_{u \in V} val[u] \times dis(x,u)$ 最小, 并求出这个最小值. 一句话 : 求带权重心 (zs ...
分类：
其他好文 时间：
2020-01-01 23:21:37
阅读次数：
72
"[ZJOI2007]捉迷藏 " 近期做过的码量最大的一题 (当然也是我写丑了....) 题意 有一个 $n$ 个节点的树 ($n \le 10^5$), 每个节点为黑色或白色. 有 $m$ 个操作 ($m \le 5 \times 10^5$), 操作有两种, 1. 将点 $x$ 的的颜色翻转. ...
分类：
其他好文 时间：
2019-12-30 23:18:10
阅读次数：
90
思路与算法： .定义一个二维数组来保存字符串，定义一个一维数组来保存最长的字符串。 .最长的字符串用找下标的方式来做到保存效果。 .输出字符串。 流程图： 遇到的问题及解决方法： .如何做到保存字符串的同时比较大小。 用嵌套循环来解决。 .如何比较大小。 保存下标。 核心代码： ...
分类：
其他好文 时间：
2019-12-22 12:56:15
阅读次数：
85
解题思路 输入号码后，需要用一个选择函数来去除号码中的重复数字。然后通过排序方法将选出的非重复数字进行排序记为arr，这里建议使用函数表达方法来表示。 选择并排好序之后进行号码的加密。输入号码时最好运用gets函数，gets函数可以将键盘输入的字符一个一个单个上传到数组中。运用两个循环的嵌套 先用外 ...
分类：
其他好文 时间：
2019-12-21 09:51:41
阅读次数：
81
题目：字符串排序 解题思路 这道题是排序题，因此可以用我们之前学过的排序算法来解决，如冒泡排序、选择排序等，我选用的是选择排序。值得注意的是，这道题不是单纯的数字排序，也不是字符排序，而是字符串排序，因此我们可能需要用到指针。所以我的思路是创建一个二维数组，用来存放字符串，再创建一个一维数组，来充当 ...
分类：
其他好文 时间：
2019-12-17 13:33:11
阅读次数：
93
解题思路：从前往后遍历，逐个相加，并和最大和作比较，比前一次最大和大时，就将最大和换为当前值。当相加的和小于零时，就重新相加，因为小于零加后面的数，一定会将其减小。 做题时的问题：如果用其他算法，就是容易超时。这个算法较为巧妙，不易想出。 ...
分类：
其他好文 时间：
2019-12-17 13:22:28
阅读次数：
60
该题涉及了二级指针的应用，当然，因为本题所给出的数据边界清晰，方便我们定义二维数组，所以我采用了二维数组的解法。 #include <stdio.h> #include <string.h> main() { char str[20][10], p[20], q[10]; int i, j, k = ...
分类：
其他好文 时间：
2019-12-16 22:09:47
阅读次数：
101
