10 2019 档案

「一本通 6.3 练习 1」X-factor Chain
摘要：#include using namespace std; typedef long long LL; LL f[30]; int c[1200000]; int main(){ int x; f[0]=1; for(int i=1;i1) c[++c[0]]=1,tot++; ans=f[tot]; for(int i=1;i<=c[0]... 阅读全文
posted @ 2019-10-26 23:57 沐灵_hh 阅读(188) 评论(0) 推荐(0) 编辑
「一本通 6.3 例 2」Hankson 的趣味题
摘要：不用longlong上一题可以证明 思路一: 思路二 阅读全文
posted @ 2019-10-26 23:56 沐灵_hh 阅读(166) 评论(0) 推荐(0) 编辑
[学习笔记]质数
摘要：一.质数的判定 枚举2 n,判断能否被整除. 1和0既不是质数也不是合数. 二.质数的筛选 1.朴素筛法 朴素筛法就是枚举1~n,分别判断他们是不是素数. 复杂度O(∑i=2ni). 几乎用不到. 2.Eratosthenes筛法 找到一个质数 阅读全文
posted @ 2019-10-26 11:09 沐灵_hh 阅读(293) 评论(0) 推荐(0) 编辑
「一本通 6.2 练习 5」樱花
摘要：求不定方程 1x+1y=1n! 的正整数解(x,y)的数目. analysis 首先先得化简式子，因为这个式子确实看不出来什么 一般看到的题解里有这两种化法： first： $\frac{1}{x}+\frac{1}{y}=\fra 阅读全文
posted @ 2019-10-26 11:06 沐灵_hh 阅读(368) 评论(0) 推荐(0) 编辑
「一本通 6.2 练习 2」轻拍牛头
摘要：题意:给n(1≤n≤105)个数,每个数小于106求每个数因数的个数. 如果暴力的话是O(n2)的. 每个数的倍数+1;这样就行算出每个数的因数了.自己的1倍也要+1,这是为了统计相同的数字.最后答案减去1; 但是这样做超时了,这个和埃筛的区别在于,埃筛没有 阅读全文
posted @ 2019-10-26 10:19 沐灵_hh 阅读(282) 评论(0) 推荐(0) 编辑
「一本通 6.2 例 1」Prime Distance
摘要：题意： 给定两个整数L，R ，求闭区间【L，R】 中相邻两个质数差值最小的数对与差值最大的数对。当存在多个时，输出靠前的素数对。 这道题虽然不难，但是细节很多，虽然给的代码没有用long long ,但是推荐大家尽量用long long 不然会出现一些意想不到的错误。 我们不能吧2^31次方的素数都 阅读全文
posted @ 2019-10-23 23:09 沐灵_hh 阅读(740) 评论(0) 推荐(0) 编辑
2019.10.20周赛
摘要：A - Minimum Ternary String CodeForces - 1009B 签到题，数字1可以随便调位置，2和0的相对位置不变。 #include<cstdio> #include<cstring> using namespace std; char s[100010]; int m 阅读全文
posted @ 2019-10-22 21:59 沐灵_hh 阅读(137) 评论(0) 推荐(0) 编辑
NOIp2017时间复杂度
摘要：比较复杂,调了好长时间不过以后再遇到这类题就好多了. 注意: 1.栈里面存储时间复杂度,当循环不进去时赋值为-1000000(很小的数); 2.即使已经判断为err也不能退出,要接着把数据读完,否则会影响到下一组读入的数据 3.使用了 sscanf将字符转换为数字,不能写成x=sscanf(); s 阅读全文
posted @ 2019-10-14 23:27 沐灵_hh 阅读(188) 评论(0) 推荐(0) 编辑
2019.10.13周赛
只有注册用户登录后才能阅读该文。
posted @ 2019-10-14 23:16 沐灵_hh 阅读(2) 评论(0) 推荐(0) 编辑
CF1155D Beautiful Array
摘要：题意：给你n个数和一个系数，你可以选择一个区间乘上这个系数，最后算出这些数的最大子段和 0：当前这个数不*k，且前面的数都没*k 1：当前这个数*k， 2：当前这个数不*k，且前面的数有*k 因为可以舍去前一部分最大值为负数的数列不要，只取一段字串，所以每一个状态还可以依赖于0。 对应转移方程 代码 阅读全文
posted @ 2019-10-13 18:57 沐灵_hh 阅读(272) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示