今天又是快乐水题的一天，本菜鸡决定水一道贪心题，题目如下： http://www.fjutacm.com/Problem.jsp?pid=1871 Problem Description 在公元4484年，人类展开了对外界星球的征途和探索，但也不可避免的展开了和外星人之间的战争。偶然的机遇之下，美国 ...
分类：
其他好文 时间：
2021-01-25 11:31:17
阅读次数：
0
搜索空间不过 \(1e4\) ，暴力 \(bfs\) 即可得到最少操作。 输出每次操作可能需要手动模拟栈，方便找到最优解后回溯输出。 /** * poj3414 Pots * */ #include <cstdio> #include <queue> #include <iostream> #inc ...
分类：
其他好文 时间：
2021-01-25 11:05:02
阅读次数：
0
ECNU 3531 定西 链接 https://acm.ecnu.edu.cn/problem/3531 题目 单点时限: 1.0 sec 内存限制: 256 MB 这么多年你一个人一直在走 方向和天气的节奏会让你忧愁 你说你遇见了一大堆奇怪的人 他们看上去好像都比你开心 ——李志《定西》 这首歌的 ...
分类：
其他好文 时间：
2021-01-22 12:14:42
阅读次数：
0
题目链接：https://ac.nowcoder.com/acm/problem/107658 题意：给定一个长度为n的数组，和一个数值s，寻找最小的区间长度，使得区间长度内的数值和 \(\geq\) s 思路：双指针，l和r作为两个区间端点，当区间和<s时，r++，当区间和$\geq$s时l 右移 ...
分类：
其他好文 时间：
2021-01-20 11:58:42
阅读次数：
0
不管是GMM，还是k-means，都面临一个问题，就是k的个数如何选取？比如在bag-of-words模型中，用k-means训练码书，那么应该选取多少个码字呢？为了不在这个参数的选取上花费太多时间，可以考虑层次聚类。 假设有N个待聚类的样本，对于层次聚类来说，基本步骤就是： 1、（初始化）把每个样 ...
分类：
其他好文 时间：
2021-01-20 11:55:49
阅读次数：
0
题目链接：https://vjudge.net/problem/POJ-3278 Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediatel ...
分类：
其他好文 时间：
2021-01-19 12:20:23
阅读次数：
0
写在前边 链接:Codeforces Round #693 (Div. 3) 没有打，闲的没事补一下题。 A. Cards for Friends 链接：A题链接 题目大意: 给定一张$w*h$的卡片，每次可以切成$\cfrac{2} * h$或者$\cfrac{2} * w$的两张卡片，给定一个整 ...
分类：
其他好文 时间：
2021-01-19 12:15:09
阅读次数：
0
ECNU 1000 A + B Problem 链接 https://acm.ecnu.edu.cn/problem/1000 题目 单点时限: 1.0 sec 内存限制: 256 MB 输入格式 Two integer a,b(<=10) . Process to end of file. 输出格 ...
分类：
其他好文 时间：
2021-01-19 11:49:06
阅读次数：
0
地址 https://vjudge.net/problem/POJ-3050 The cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes ...
分类：
其他好文 时间：
2021-01-18 11:21:11
阅读次数：
0
题目如下： 数轴上有 n (1 输入 第一行：N和T 第二行至N+1行: 每一行一个闭区间。 输出 选择的区间的数目，不可能办到输出 1 样例输入 3 10 1 7 3 6 6 10 样例输出 2 提示 这道题输入数据很多，请用scanf而不是cin 解题思路： 这题是一道非常简单的区间问题，利用贪 ...
分类：
其他好文 时间：
2021-01-15 12:03:02
阅读次数：
0
