题目链接：https://codeforces.com/contest/1370/problem/C 题意 给出一个正整数 $n$，Ashishgup 和 FastestFinger 依次选择执行以下一个操作： 如果 $n > 1$，使 $n$ 除以一个奇因子 如果 $n > 1$，使 $n$ 减一 ...
分类：
其他好文 时间：
2020-06-21 19:40:19
阅读次数：
44
地址 https://www.acwing.com/solution/content/15094/ 给出一个长度为 n 的由正整数构成的序列，你需要从中删除一个正整数，很显然你有很多种删除方式，你需要对删除这个正整数以后的序列求其最长上升子串，请问在所有删除方案中，最长的上升子串长度是多少。 这里给 ...
题意:对于正整数$n$,每次可以选择使它变为$n-1$或者$n/t$ ($n\ mod\ t=0$且$t$为奇数),当$n=1$时便不可以再取,问先手赢还是后手赢. 题解:首先特判$1$和$2$的情况,然后显然如果$n$是奇数,一定是先手赢. ? 如果$n$是偶数,那么我们去找它的奇数因子. ? 如 ...
分类：
其他好文 时间：
2020-06-21 15:56:29
阅读次数：
60
棋盘问题 原题链接 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一 ...
分类：
其他好文 时间：
2020-06-21 13:34:53
阅读次数：
38
1295. 质因数统计 中文English 题目给定一个正整数N，你需要统计(1,N]之间所有整数质数分解后，所有质数的总个数。 样例 输入：6 输出：7 解释：2=2, 3=3, 4=2*2, 5=5, 6=2*3, 个数和为1+1+2+1+2=7 注意事项 1<N<=100000 class S ...
分类：
其他好文 时间：
2020-06-21 09:55:03
阅读次数：
72
一、技术总结 即判断给出一串数字中缺少的最小正整数 直接可以遍历判断n个数字中是否在一串数字中是否出现，如果没有直接输出 但是会出现一种情况，是恰好给出的数字是1~n，这是需要再判断一下了遍历的次数是否等于n，如果是的话直接输出n+1 二、参考代码 #include<iostream> #inclu ...
分类：
其他好文 时间：
2020-06-20 22:22:15
阅读次数：
64
1.数据类型 number str dict set list bool number -- > int float complex str 2.num类型的使用 # int 整型 (正整数 0 负整数) intvar = 256 print(intvar) # type 获取一个值的类型 res ...
分类：
编程语言 时间：
2020-06-20 01:07:26
阅读次数：
101
##题面 Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和 ...
分类：
其他好文 时间：
2020-06-19 23:18:56
阅读次数：
45
文章转自新浪博客@任家 正文： RSA是第一个也是使用的最广泛的公钥加密算法，在1978年由R.Rivest、AdiShamir和Adleman三人发明， 并以他们的名字命名。RSA算法的安全性基于大数因子分解的困难性，下面介绍一下它的基本原理： 1、生成公钥和私钥 （1）选取两个大素数：p和q； ...
分类：
编程语言 时间：
2020-06-19 14:05:42
阅读次数：
385
总时间限制: 1000ms 内存限制: 65536kB描述 一个正整数数列，可以将它切割成若干个数据段，每个数据段由值相同的相邻元素构成。该数列的神奇之处在于，每次切除一个数据段后，该数据段前后的元素自动连接在一起成为邻居。例如从数列“2 8 9 7 7 6 9 4”中切除数据段“7 7 ”后，余下 ...
分类：
其他好文 时间：
2020-06-19 13:48:14
阅读次数：
54
