山枫叶纷飞 - 博客园

2018年8月15日

摘要： ZZNUOJ-2157: 水滴来袭大致思路：直接列出真值表： 30秒水滴飞不到，直接谈判 30秒可以飞到，但罗辑提前开枪了 30秒可以飞到并赶在他开枪之前 dying:(0)/Survive:(1) dying:(0)/Survive:(1) dying:(0)/Survive:(1) Firs 阅读全文

posted @ 2018-08-15 10:15 山枫叶纷飞阅读(479) 评论(0) 推荐(0)

ZZNUOJ-2155-单身man集合-【标程做法：数位DP-1-10^8，提前暴力打表法: 砍时间复杂度到10^5】

摘要： ZZNUOJ-2155: 单身MAN集合大致思路：求区间【L，R】的结果，可以转化成【1，R】-【1，L-1】的结果，自行画图即可！提前存一些节点，后面计算的时候直接调用即可！例如下面代码中的F[i] 表示X 整除100000后得到i，然后从1到 i*100000的结果是F[i].依次类推，阅读全文

posted @ 2018-08-15 09:47 山枫叶纷飞阅读(590) 评论(0) 推荐(0)

ZZNUOJ-2154:单身狗线下聚会【求N个数的最小公倍数，会超longlong，大数乘法，Java】

摘要： 2154: 单身狗线下聚会大致思路：求N个数的最大公倍数，C的话大数模拟乘法就好，但记得先把公因数除去一次！例如：2/4/8,2/6/8，2/8/10, 自行模拟求一下他们的最大公倍数，最后得出规律！！关于超longlong的判断，该题正好最大的ai<=50时，不超过unsigned lon 阅读全文

posted @ 2018-08-15 09:31 山枫叶纷飞阅读(381) 评论(0) 推荐(0)

2018年8月8日

ZZNU-oj-2141:2333--【O(N)求一个数字串能整除3的连续子串的个数，前缀和数组+对3取余组合数找规律】

摘要： 2141: 2333 大致思路：根据题意可知，时间复杂度只够跑单重循环，多重循环就炸了！求一次前缀和，存进dp数组！然后对3取余，分别求出0/1/2的个数为sum0和sum1和sum2；由面向（第三组）样例编程原理可知，其前缀和数组%3取余后的结果dp=“ 121 110 20 ”，sum0= 阅读全文

posted @ 2018-08-08 10:42 山枫叶纷飞阅读(861) 评论(0) 推荐(0)

zznu-oj-2134- 发红包！！！-【多项式加法，模拟题目】

摘要： 2134: 发红包！！！大致思路：暴力模拟，先整体把字符串逐个处理成仅包含前缀系数a和幂的b ，然后存进ans[ 幂数 ] =前缀系数的ans数组中，最后注意“-1”和“1”的前缀系数！ 1 #include <iostream> 2 #include<stdio.h> 3 #include< 阅读全文

posted @ 2018-08-08 09:01 山枫叶纷飞阅读(291) 评论(0) 推荐(0)

2018年8月7日

【万能的DFS和BFS基础框架】-多刷题才是硬道理！

摘要：阅读全文

posted @ 2018-08-07 11:17 山枫叶纷飞阅读(404) 评论(0) 推荐(0)

2018年8月6日

2018江苏徐州icpc试题-A-生化危机【多源点-基础广搜】

摘要：阅读全文

posted @ 2018-08-06 09:05 山枫叶纷飞阅读(178) 评论(0) 推荐(0)

2018年8月1日

2018/7/31-zznu-oj- 2128: 素数检测 -【费马小定理裸应用】

摘要： 2128: 素数检测题目描述在算法竞赛中你会遇到各种各样的有关素数的问题，今天你来解决一个最基础的问题：如何判定一个素数。对于给定的正整数p，若p非素数，输出-1若p是素数输出：{sigma(a^(p-1) % p) ，其中a的下界为1，上界为p-1}即：输入多实例测试，每组数据包含一个阅读全文

posted @ 2018-08-01 16:38 山枫叶纷飞阅读(335) 评论(0) 推荐(0)

2018/7/31--zznu-oj-问题 G: 方差普拉斯--【两重暴力循环求方差即可！】

摘要：问题 G: 方差普拉斯大致思路： 1、求方差，暴力即可！暴力下来也只有两重for循环！不会超时！ 2、设下标从x1--x2的n个数的方差为s1,平均数k1，下标x1+1—x2+1 的方差为s2，平均数为k2, 前后两者有一点联系，就是平均数会涉及到一些重复计算，分别设为k1和k2，k2=k1-x 阅读全文

posted @ 2018-08-01 10:10 山枫叶纷飞阅读(254) 评论(0) 推荐(0)

2018/7/31-zznu-oj-问题 F: 手机密码--【裸dfs+for循环即可！——据说三个小时内只有两个人读完了题意并轻松AC了】

摘要：问题 F: 手机密码思路：有点长的题目，裸DFS，暴力一遍OK！题解代码： 1 #include<iostream> 2 #include<stdio.h> 3 #include<string.h> 4 #include<string> 5 #include<vector> 6 #includ 阅读全文

posted @ 2018-08-01 09:51 山枫叶纷飞阅读(311) 评论(0) 推荐(0)

好好学习，天天向上

啦啦啦啦，一起来自学打卡，冲冲冲~

公告