#include<stdio.h>#include<string.h>intm,n,c;intnum[10001],flag[10001],pri[10001];intget(intd){if(num[d]!=-1)returnnum[d];num[d]=-2;intt=d,sum=0;while(t){sum+=(t%10)*(t%10);t/=10;}t=get(sum
分类:
其他好文 时间:
2020-04-17 15:24:21
阅读次数:
60
一.for 循环 语法: for(表达式一;表达式二;表达式三){ 循环操作 } 表达式一:参数初始化 表达式二:条件判断 表达式三:更新循环变量 执行流程: 步骤一:执行表达式一.初始化参数 步骤二:执行表达式二进行循环条件的判断 步骤三:如果循环条件为true则执行循环操作,如果为false则退 ...
分类:
其他好文 时间:
2020-04-17 00:48:52
阅读次数:
121
字典树是一颗无根树,可以是01字典树,也可以是字符串字典树。 J - Coolbits ZOJ - 4135 给出n个区间,每个区间里拿出一个数,使得总体异或值最大,求最大异或值。 一个一个枚举数是不行的,时间肯定不对,于是考虑枚举二进制位数。 从高位到低位枚举的贪心是正确的, 当你枚举一个区间当前 ...
分类:
其他好文 时间:
2020-04-16 00:35:38
阅读次数:
79
桶排序 桶排序的特点是时间复杂度比较低,运算起来非常快,逻辑也很简便,写起来很容易。但是空间复杂度非常大,不适合大型数据,因为大型数据浪费的内存空间特别多。而且使用桶排序时数据类型比较单一,不适合复杂情况 通过下面一个例题理解 桶排序 解析: 创建一个长度为11的数组,下标分别是0~10,根据满分是 ...
分类:
编程语言 时间:
2020-04-15 13:54:08
阅读次数:
76
题目描述 总时间限制: 5000ms 内存限制: 65536kB 描述 题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。 任务描述: ...
分类:
其他好文 时间:
2020-04-14 12:40:23
阅读次数:
61
import nmap nm = nmap.PortScanner() nm.scan(hosts="192.168.1.1/24", arguments="-n -sP -PE") nm.all_hosts() import telnetlib tm = telnetlib.Telnet(host ...
分类:
编程语言 时间:
2020-04-14 10:41:56
阅读次数:
68
正则表达式 [toc] 1. 正则表达式 1.1 正则表达式介绍 1.1.1 什么是正则表达式? 正则表达式就是一种字符串,该字符串通过包含特殊的符号,来描述一类字符串的公共特点,进而可以使用该模式串来匹配并获取文本内容中的所有符合该特点的字符串,也可以使用该模式来对一些字符串进行匹配,观察这些字符 ...
分类:
其他好文 时间:
2020-04-14 00:56:09
阅读次数:
77
Vasya And Array 题意: 给你一个序列,再给你一些区间 t = 1时说明这些区间时非递减的 t = 0 时说明这些区间至少有一对数字 arr[i] > arr[i - 1] 思路: 只要左边的区间必然右边的区间大就好了 , 非递减区间中的数字都赋值为一样的数字 因为n只有1000 , ...
分类:
其他好文 时间:
2020-04-13 23:04:18
阅读次数:
71
最近发现struct板子真的好用。 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define scan(i) scanf("%d",&i) 4 #define scand(i) scanf("%lf",&i) 5 #define scanl ...
分类:
编程语言 时间:
2020-04-13 18:19:39
阅读次数:
107
本题要求计算给定的一系列正整数中奇数的和。 输入格式: 输入在一行中给出一系列正整数,其间以空格分隔。当读到零或负整数时,表示输入结束,该数字不要处理。 输出格式: 在一行中输出正整数序列中奇数的和。 输入样例: 8 7 4 3 70 5 6 101 -1 输出样例: 116//感觉构造函数也会特别 ...
分类:
其他好文 时间:
2020-04-13 16:51:55
阅读次数:
156