联赛模拟测试9 A. 嚎叫响彻在贪婪的厂房 只看出来计算相邻两个数的差的公约数以判断是否是一个家族，没看出来可以贪心，就写了个60分的DP， 其实直接贪心做就好了，用set或map维护一下是否出现过就好了 B. 征途堆积出友情的永恒 考试的时候写出了DP式子，但没有进行优化 f[i] = Min(f ...
分类：
其他好文 时间：
2020-10-08 18:30:42
阅读次数：
16
RT 考试的时候口胡出来的，正确性不会证，不过貌似100000内的数都是对的(现在已经会了，在此鸣谢gyz大佬) #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=5e7+10,max ...
分类：
其他好文 时间：
2020-09-24 21:27:32
阅读次数：
46
今天朋友发了一个小学五年级的题目，如下： 这小学五年级的题目也太难了吧0.0 用JS的思路来完成这道题目： 1.有100盏灯，开始都是关着的 let arr = new Array(100).fill(0); 可以创建一个长度为100，每项为 0 的数组（0表示关着，1表示开着） 2.第一个学生按1 ...
分类：
其他好文 时间：
2020-08-07 18:04:52
阅读次数：
67
#include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <cstring> #define inf 2147483647 #define N 10000 ...
分类：
其他好文 时间：
2020-08-07 12:34:32
阅读次数：
75
题目 题目 题解 思路很神奇，把$A$分解成$a_1^*a_2^a_3^...*a_n^$（$a_i$为质数）。 那么，我们现在就得到了他的质因数以及每个质因数的个数了，而它的约数肯定是在其中选择的几个数字相乘得到的，换个角度想，其实就是对于每个质因数选择多少个的问题。 不难想到，当选$0$个$a_ ...
分类：
其他好文 时间：
2020-07-29 10:30:35
阅读次数：
92
需求需要在日历上实现多选但不连续的日期，ant design 的日历组件只能单选或者连续选择一段日期 附上代码 主代码部分 import React, { Component } from "react"; import { routerRedux } from "dva/router"; impo ...
分类：
其他好文 时间：
2020-07-28 22:08:44
阅读次数：
77
总目录 > 6 数学 > 6.4 数论 > 6.4.1 素数与最大公约数 前言 数论开始。这一块知识点还挺凌乱的，又多又杂。 子目录列表 6.4.1 素数与最大公约数 1、素数 对于正整数 a, d，如果存在正整数 k，使得 a = kd，则称 d 整除 a，记作 d | a。这时，a 是 d 的倍 ...
分类：
其他好文 时间：
2020-07-28 00:18:17
阅读次数：
91
用N-S图表示第4题中各题的算法 有两个瓶子A和B，分别盛放醋和酱油，要求将他们互换(即A瓶原来盛醋，现在盛酱油，B瓶则相反)。 依次将10个数输入，要求输出其中最大的数。 有3个数a,b,c, 要求按大小顺序把他们输出。 求1 + 2 + 3 + ... + 100。 判断一个数n能否同时被3和5 ...
分类：
编程语言 时间：
2020-07-27 23:51:50
阅读次数：
176
用筛选法求100之内的素数 【答案解析】 素数：约数为1和该数本身的数字称为素数，即质数 筛选法：又称为筛法。先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都 ...
分类：
其他好文 时间：
2020-07-27 17:40:21
阅读次数：
59
题意： 给定一个序列ai，问序列中其他数中有多少个数是它的约数 思路： 暴力求法会超时。O(n²) 最优解：先储存每个数的个数，遍历x，每个x的倍数加上x的个数 注：最后每个数的答案要-1(减去本身) Code: #pragma GCC optimize(3) #pragma GCC optimiz ...
