水宝宝

题解

未归档(1)

/ 注册

全部文章 / 题解（共13篇）

题解 P3901 【数列找不同】

题解 P3901 【数列找不同】这题居然没有p的莫队题解哦！那我来水一发呗 --------------------------------分割线------------------------- 题目描述：求[l,r]中数字是否互不相同题目思路：发现题目似乎没说强制在线哦，那就可以离线了哎于...

2020-01-10

0 712

题解 P5124 【[USACO18DEC]Teamwork】

题解 P5124 【[USACO18DEC]Teamwork】这题居然没有p的题解，那我来水一发感觉这题不到蓝吧题目描述：长度为n的序列，可以把一段长为k的连续序列改成最大值不难想到dp 用b[i]表示前i个数能达到的最大价值。 b[i]:=max(b[j]+(i-j)*max(a[j]),...

2020-01-10

0 559

题解 P2144 【[FJOI2007]轮状病毒】

题解 P2144 【[FJOI2007]轮状病毒】怎么pascal题解这么少啊，本蒟蒻也来贡献一篇呗~ 一看这题，第一想到(打表)找规律，于是就开心的手推了前几个答案为1 5 16 45 121... 不难发现，奇数项是完全平方数，偶数项是5的倍数，又可得前两项是1和3的斐波那契数列，于是有了...

2020-01-10

0 718

题解 P4305 【[JLOI2011]不重复数字】

题解 P4305 【[JLOI2011]不重复数字】这题怎么又没有pascal题解呢~我来水一发这题第一眼看到自然想到了桶，但数字这么大，在 32位有符号整数范围内那怎么办呢？哈希！！！于是我们对每个数字哈希后存进桶里不就行了吗？显然如果这么简单，这就不会是到省选了仔细观察题面会发现是32...

2020-01-10

0 732

题解 P2264 【情书】

题解 P2264 【情书】怎么又没有p的题解啊？那我来水一发题目描述：求taoyc给hyw的情书中能让hyw感动的单词的数量(求放过) 显然，因为1 ≤ n,m,k ≤ 100，故可以直接暴力，只不过有点坑，要注意特判一下代码：不吸氧貌似也能过 // luogu-judger-enable-o2...

2020-01-10

0 629

题解 P5248 【[LnOI2019SP]快速多项式变换(FPT)】

题解 P5248 【[LnOI2019SP]快速多项式变换(FPT)】这题好像没有pascal题解啊，那我来水一发感觉没看懂出题人的题解啊显然，这题一个明显的想法是暴力算出x,x^2,...,x^n，然后再计算a0,a1...am，那就这么做呗，因为f(m)<=10^18，所以不用高精...

2020-01-10

0 637

题解 P1340 【兽径管理】

题解 P1340 【兽径管理】蒟蒻在线暴力过了！！！提供一个灰常暴力的在线做法就像其他dalao所说，这题就是一个克鲁斯卡尔。但似乎不用离线，直接在线暴力加边，暴力处理就好了，每次对于读入的边，因为这条边的价值可能对当前答案产生影响，所以把这条边入队，就是每次重新跑一边快排，然后在重新跑一...

2020-01-10

0 619

题解 P5097 【[USACO2004OPEN]Cave Cows 2 洞穴里的牛之二】

题解 P5097 【[USACO2004OPEN]Cave Cows 2 洞穴里的牛之二】这题好像没有pascal题解哦，那我来水一发题目描述：求序列中一段区间的最小值显然用线段树做啊！代码：uses math;//math库是个好东西var i,j,n,k,m,ans,p,mid,x,y,...

2020-01-10

0 578

题解 P1790 【矩形分割】

题解 P1790 【矩形分割】这题刚拿到，发现可以用dfs枚举切割点，但是一看数据范围，1≤a≤6，2≤b≤6?自然想到了打表，所以就打了一个表，然后就表过了此题，时间范围O(1)，空间范围O(答案),(比dfs不知道快到哪里去了) 代码: include<bits/stdc++.h>...

2020-01-10

0 844

题解 P2212 【[USACO14MAR]浇地Watering the Fields】

题解 P2212 【[USACO14MAR]浇地Watering the Fields】这题怎么没有psacal题解啊QAQ,那我来水一发~~ 这题就是最小生成树的板题啊... 把可以连的边放入一个序列，然后跑最小生成树我用的是克鲁斯卡尔(不会打prim) 就是注意算距离是要判断是否大于工人期望...

2020-01-10

0 470