一个菜菜的蜕变之路?

时间是个常数,也是个变数

特长生模拟——20180421模拟赛

已经无话可说了。。。 仔细检查了那么多遍程序, 结果… 估分:100+100+100+100=400 实际:100+100+0+100=300 第三题,很迷, 突然的肝疼… 一开始我打完T3以后发现保存程序名sbest是错的, 然后我改成了subest??… 不多说了...

2018-04-21 13:31:43

阅读数:60

评论数:0

NOIP 2017 提高组 小凯的诱惑___数学

题目大意: 题解: 这题我是用打表然后找出规律的,你发现我用1~50去枚举3,7发现最大是11,然后去推联系发现是a*b-a-b.. 暂时挖个坑,等俺姿势更高的时候回来补证明 代码: var a,b:int64; begin readln(a,b); ...

2018-03-09 20:07:58

阅读数:103

评论数:0

NOIP 2017 提高组 奶酪___dfs

题目大意: 题解: 这题有多种做法,我来讲讲怎么去实现dfs,虽然也可用bfs啊,并查集啊去实现,可是搜索的代码实现很容易。 ①将老鼠一开始能到的空洞标记,即所有满足圆心zi-r≤0的空洞。 ②以这些空洞为基础去看是否能够到达其他空洞,需满足2个圆点间距离≤2*r。 ③被标记过的...

2018-03-08 17:10:24

阅读数:92

评论数:0

NOIP 2017 提高组 时间复杂度___模拟

题目大意; 题解: 这题显示开一个栈模拟即可, 只需要考虑5种情况: 1.x为正整数,y为正整数2种情况 ①x>y,它其中的循环计为无效 ②x≤y,算为常数复杂度,继承上一层的复杂度 ③x为正整数,y为n时,计为一层循环 ④x为n,y为正...

2018-03-07 19:42:37

阅读数:107

评论数:0

网络流24题 飞行员配对方案问题___最大流

题目大意: 有N个皇家空军,其中有M个外形飞行员,N-M个英国飞行员,对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法找出最佳飞行员配对方案,使皇家空军一次能派出最多的飞机。 所求的最佳飞行员配对方案不存在,则输出‘No Solution!’。 n m 题解: 网络流的模版...

2018-02-06 20:28:29

阅读数:139

评论数:0

luogu P3389 高斯消元法___高斯消元

题目大意: 给定一个有N组方程的线性方程组。 每个方程的系数a1,a2…an以及常数项已给出。 对其求解,无唯一解则输出”No Solution“。 1≤n≤100,∣ai∣≤10^4,∣b∣≤10^4 题解: 高斯消元模板 https://jingyan.baidu.com/art...

2018-02-05 21:22:16

阅读数:87

评论数:0

jzoj P3769 A+B___dfs+规律

题目大意: 对于每个数字x,我们总可以把它表示成一些斐波拉切数字之和,比如8 = 5 + 3, 而22 = 21 + 1,因此我们可以写成 x = a1 * Fib1 + a2 * Fib2 + a3 * Fib3 + … + an * Fibn, 其中,Fib1 = 1, Fib2 = 2...

2018-02-03 16:20:02

阅读数:57

评论数:0

【NOI2014】随机数生成器___带技巧的枚举+思维

题目大意: 题解: 这题MLE到我怕…. ①为了防止MLE所以要重复利用同一个数组,5000*5000至多开2个! ②将横轴坐标用一个数存下来比如(i-1)*m+j,查询时再拆开,直接存会炸。 因为最后的Ti大小是在1~N*M之间的,而且要使得字典序最小, 那么能放最小的就尽可...

2018-02-03 16:05:12

阅读数:75

评论数:0

【NOI2014】动物园___变形KMP

题目大意: KMP算法中,对于字符串 S 的前 i 个字符构成的子串,既是它的后缀又是它的前缀的字符串中(它本身除外),最长的长度记作 next[i]。 而现在希望求出一个更强大 num 数组——对于字符串 S 的前 i 个字符构成的子串,既是它的后缀同时又是它的前缀,并且该后缀与该前缀不重叠...

2018-02-03 15:53:12

阅读数:95

评论数:0

【BJOI2014】路径___记忆化搜索

题目大意: 一个有着没有自环、重边的N个节点的无向图上,每个点可能为符号,数字,加号、减号、乘号、除号、小括号。问有多少种走恰好K个节点的方法,使得路过的符号串起来能够得到一个算数表达式。路径的起点和终点可以任意选择。 算数表达式是由运算符连接起来的一系列数字。括号可以插入在表达式中以表明运算...

2018-02-02 19:27:01

阅读数:79

评论数:0

【HNOI2014】抄卡组___思维+Kmp+hash

题目大意: 题解: 这题其实认真读题可以发现: 对于任意匹配的2个字符串x,y,无非就3种情况: ①x,y都不含 * ,这里可以直接用hash判断所有的这种情况的x是否相等,因为不含*,所以x必定等于y,否则必定不匹配 ②x,y都含 * ,此时我们发现当x的第一个 * 的前缀,设...

2018-02-01 20:44:50

阅读数:144

评论数:0

jzoj P1350 游戏___dfs+树的深度

题目大意: BAlice有M1块石子,Bob有M2块石子,游戏一开始,所有石头放在树的节点处,除了树根。Alice先移然后两人轮流移动,每次移动只能选择自己的一个石子,而且只能从当前位置移到父亲节点处,游戏过程中允许一个节点处放多个石子。 谁先把自己所有的石子移到树根处谁就失败了,假设两人都是...

2018-02-01 14:31:08

阅读数:68

评论数:0

【BOI2012】Mobile___思维+单调队列

题目大意: 著名的手机网络运营商Totalphone 修建了N个基站收发台,以用于把信号网络覆盖一条新建的高速公路,因为Totalphone 的程序员总是很马虎的,所以,基站的传功功率不能独立设置,只能将所有新基站的功率设置为一个相同的值。为了让能源的消耗尽量少,给出N个基站的坐标[xi,yi]...

2018-02-01 14:23:08

阅读数:85

评论数:0

汕头市选2014 分叉___dfs+树上dp

题目大意: 给出一棵N 个点的树,点的编号是1, 2,。。。,N。 对于3 个点{a,b,c},如果不存在一条简单路径同时经过a,b,c,那么{a,b,c}是一个分叉。 统计不同分叉的数量。 树 无环,连通的无向图 简单路径 不重复经过同一个点的路径 • 对于30% 的数据,N • ...

2018-01-31 16:38:50

阅读数:91

评论数:0

jzoj P4312 格点统计___思维+枚举

题目大意: 题解: 这题的题目是要求xy=k下方的格点数,这时候看数据K那么大该怎么办呢? 我们发现,对于任意一个格点而言,xy必定是≤k的 这时候显然啊,枚举! 不过k那么大,不可能枚举到K吧? 然后我们分析可以想到,能否以根号k为界去做呢? 没错,这就是正解! 枚举...

2018-01-30 20:53:59

阅读数:100

评论数:0

汕头市选 2014 舞伴___状压dp

题目大意: N 个男孩,N 个女孩,男孩和女孩可能是朋友,也可能不是朋友。现在要组成N 对舞伴,要求每对 伴都是一男一女,且他们是朋友。 统计不同配对方案的数量,因为结果很大,所以只要求除以M 的余数。 • 对于50% 的数据,N • 对于100% 的数据,1 题解: 这题观察...

2018-01-30 20:45:56

阅读数:100

评论数:0

Noip2014 Day2 T3 解方程___思维+枚举

题目大意: 题解: 前言:有点被这题改懵了。。。 这题对于30%的做法高精度,并没有做 对于50%或70%的做法,据说是高精度加优化,也没做。。 然后直冲百分结果爆蛋! 我们可以发现,对于一个等式,设AK=a0+a1x+a2x^2+a3x^3…… 可知AK=0,则可以发现有0...

2018-01-30 20:24:20

阅读数:99

评论数:0

jzoj P4310 最优交换___枚举+贪心

题目大意: 题解: 这题我们发现是一个很显然的贪心: 从首位开始向后搞,每次将后面能挪过来的最大的挪过来即可 注意下挪过来的过程中,挪的那个数是放在这一位的前面,其他是不变的, 一开始我把i和要变换过来的第j位对调了.... 时间复杂度:O(TN^2) 代码: var...

2018-01-29 21:30:12

阅读数:81

评论数:0

jzoj P4309 刷题计划___枚举+哈希

题目大意: 题解: 这题就是一个暴力的枚举然后用哈希去存题目,观察数据可知m≤10^2, 所以直接O(m^2)枚举每个命令然后把题目存入哈希表中查询即可。 不过要注意对于一个已经A掉的题目他可能WA了,不过还是要算它是AC的,并不用在查询时输出! 代码: const m...

2018-01-29 20:30:00

阅读数:122

评论数:0

【BOI2011】medians___贪心

题目大意: 让我们定义A 为1, 2, 3,。。。, 2 * N - 1 的一个全排列。 定义数列B 为A 的前缀的中位数形成的数列:B[i] 为A[1],A[2],。。。,A[2 * i - 1] 的中位数。 注:对于M 个数的中位数(M 是奇数),可以通过排序后取中间的数得到。 给出N...

2018-01-29 19:45:57

阅读数:98

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭