POJ - 1222 与这道题一样，都是高斯消元求异或方程组。 一共$30$盏灯，每盏灯影响上下左右的灯，基本上就是矩阵改一下。 最后求解方程，自由元随你定。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> ...
分类：
其他好文 时间：
2020-07-21 23:27:44
阅读次数：
107
1.1概述 1959年Shell发明，第一个突破O(n^2)的排序算法，是简单插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。 1.2描述 选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1； 按增量序列个数k，对序列进行k 趟排序； ...
分类：
编程语言 时间：
2020-07-21 23:14:48
阅读次数：
77
HDU - 2157 构造矩阵，用于转移走一步的情况。 若$i$能走到$j$，则$g[j][i]=1$，否则为$0$ 然后一开始只有$A$点累计有一种走法。 所以最后计算矩阵的$k$次方，输出$g[B][A]$即可。 #include<bits/stdc++.h> using namespace s ...
分类：
其他好文 时间：
2020-07-21 22:30:21
阅读次数：
61
题目链接：https://www.acwing.com/problem/content/252/ 题目给出一些点的坐标，质量，磁力和吸引半径，初始时刻只有一个磁石在(x0,y0)位置，可以通过磁石吸引其他磁石，然后选择磁石继续进行吸引，问最终可以得到多少磁石？ 由于磁石的吸引要满足距离小于吸引半径， ...
分类：
编程语言 时间：
2020-07-21 22:16:27
阅读次数：
63
https://codeforces.com/contest/1367/problem/D 题意：给出一个字符（供我们挑选字符来构造） 给出一个序列 ，这个序列的值为：所有字典序比他大的字符坐标与他自身坐标的绝对值总和 让我们构造一个字符串，满足这个序列 思路：首先，在他要我们构造的序列中，肯定会有 ...
分类：
其他好文 时间：
2020-07-21 14:27:38
阅读次数：
87
近期，我会把python的一些基础的东西做个总结，以供日后自己的复习，也可以给一些新手小白或者基础不牢的同学提供借鉴 一、注释 ①第一种，写在代码坐上面的解释说明文字： 单行注释：# 解释说明的文字 多行注释：一对三引号(单引号、双引号都行，必须是成三对) 代码注释：ctrl+/ ②第二种，将代码注 ...
分类：
编程语言 时间：
2020-07-21 14:26:42
阅读次数：
116
题目相当于问1-n中最多能选出多少对不互素无交集的二元组，并要求方案 构造：将所有数放入其最小质因子对应的集合，若素数p所对应的集合元素个数为奇数且$p\ne 2$且$2p\le n$，那么就将$2p$从2对应的集合移到p对应的集合，最终每一个集合中选择$\frac{|S|}{2}$（下取整）对即可 ...
分类：
其他好文 时间：
2020-07-21 13:37:16
阅读次数：
62
主方法代码： 1 public static void main(String[] args) { 2 Scanner in = new Scanner(System.in); 3 //输入年份 4 System.out.println("请输入年份(1900之后的)："); 5 int year ...
分类：
其他好文 时间：
2020-07-21 01:20:15
阅读次数：
162
from typing import List# 这道题很容易能够想到，只需要遍历两边列表就可以了# 两层循环class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]: # 第一次遍历列表 for i ...
分类：
编程语言 时间：
2020-07-21 01:14:53
阅读次数：
97
在Alertmanager的配置中会定义一个基于标签匹配规则的告警路由树，以确定在接收到告警后Alertmanager需要如何对其进行处理： route: <route> 其中route中则主要定义了告警的路由匹配规则，以及Alertmanager需要将匹配到的告警发送给哪一个receiver，一个 ...
分类：
其他好文 时间：
2020-07-20 13:32:58
阅读次数：
92
