题目:传送门 题意:有 n 个测试样例,每个样例,输入四个点,前两个点代表一条线段,后两个点代表正方形的两个对角端点。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include < ...
分类:
其他好文 时间:
2020-02-29 00:51:23
阅读次数:
47
题目: 传送门 题意:在一个左小角坐标为(0, 0),右上角坐标为(10, 10)的房间里,有 n 堵墙,每堵墙都有两个门。每堵墙的输入方式为 x, y1, y2, y3, y4,x 是墙的横坐标,第一个门的区间为[ (x, y1) ~ (x, y2) ],问你从 (0, 5) 走到 (10, 5) ...
分类:
其他好文 时间:
2020-02-28 17:21:15
阅读次数:
50
"题目传送门" 。 ___________ 主要思路 1. 我们可以使用$C++$语言中的$string$字符串来解。 2. 先定义一个字符串$s$,并输入$s$。 3. 接着,依次寻找$2$的个数。 ...
分类:
其他好文 时间:
2020-02-28 12:25:56
阅读次数:
52
"题目传送门" 。 _______ 分析 我们可以把字符串中所有数加起来输出,那么到底怎么把一个字符变成一个数字呢。我们只需要减去字符$0$就可以了。 详细步骤 1. 定义字符串$s$并将其输入。 2. 我们可以将每一个字符减去字符$0$,然后将它们一次相加并输出。 ...
分类:
其他好文 时间:
2020-02-28 12:11:48
阅读次数:
58
"题目传送门" _______ 分析 直接暴力。 我们可以根据题意进行模拟,使用 二重循环 即可。 _____ 代码讲解 1. 定义变量$n$和计数数组$cnt$,再定义数组$a$并输入。 2. 使用一个 死循环 ,当无法继续$\div2$时,结束循环。 ...
分类:
其他好文 时间:
2020-02-28 11:56:36
阅读次数:
42
人生苦短,我用 Python 前文传送门: "小白学 Python 数据分析(1):数据分析基础" "小白学 Python 数据分析(2):Pandas (一)概述" "小白学 Python 数据分析(3):Pandas (二)数据结构 Series" "小白学 Python 数据分析(4):Pan ...
分类:
编程语言 时间:
2020-02-28 10:32:05
阅读次数:
67
"题目传送门" 思路 1. 介绍一种新方法—— 排序,它的格式是这样的 ,我们只需要把 数组排好序,然后输出第$1$个元素即可。 2. 定义 数组与变量$n$并输入。 3. 使用 对`a`数组进行排序。 4. 输出第一个元素$a_1$。 ...
分类:
其他好文 时间:
2020-02-27 20:36:29
阅读次数:
46
"传送门" 按照 $d_i$ 从大到小依次考虑每个点。发现我们可以通过将某些边调整为 $10^9$ 来 “封死” 这条边,从而使得每个点 $i$ 至多与一个 $d_j\leq d_i$ 的 $j$ 相邻。可以证明取最小的一个 $j$ 不会导致无解。 此时,若 $d_j d_i$ 的边,要么已经被考虑 ...
分类:
其他好文 时间:
2020-02-26 01:12:10
阅读次数:
66
「JSOI2015」串分割 "传送门" 首先我们会有一个贪心的想法:分得越均匀越好,因为长的绝对比短的大。 那么对于最均匀的情况,也就是 $k | n$ 的情况,我们肯定是通过枚举第一次分割的位置,然后每一段长度 $\frac{n}{k}$ 最后取最小的。 把这个思想运用到一般情况:如果分出来两段长 ...
分类:
Web程序 时间:
2020-02-26 01:05:22
阅读次数:
78
"传送门" 组合意义,妙啊(弱菜 swk 不会数数实锤了 考虑 $\prod c_i$ 的组合意义,它代表每个孩子在他得到的饼干中选择一个拿出来,最终的方案数。 因此得到了一个几乎显然的 dp: 设 $f_{i, j}$ 为前 $i$ 天,有 $j$ 个孩子已经 “选择了” 他的饼干的方案数。转移时 ...
分类:
其他好文 时间:
2020-02-26 01:04:57
阅读次数:
80