搜索结果
查询Tags标签： 洛谷，共有 252条记录-
洛谷 P5492 [PKUWC2018]随机算法 题解
一、题目： 洛谷原题 二、思路： 这道题上来就有一个比较显然的转化，但只可惜我脑子太笨，没转化过来。考虑随机排列来判断是否能构成最大独立集的概率，就等于每次随机一个点，是否能构成当前点集中最大独立集的概率。 所以设状态为 \(F(S)\)，表示构成 \(S\) 中的最大独…
2021/5/11 12:25:31 人评论 次浏览 -
【洛谷P5609】对数据结构的爱
题目 题目链接：https://www.luogu.com.cn/problem/P5609 双倍经验：http://codeforces.com/problemset/problem/1172/F Nauuo 是一个喜欢编程的女孩子。有一天她在做一道题，要求计算一些数的和对一个数 \(p\) 取模的结果。 她写出了如下的代码，然后获得了 WA 的评测结…
2021/5/8 18:56:24 人评论 次浏览 -
Day009 洛谷 P5707 上学迟到
洛谷 P5707 上学迟到 题目思路分析这题很明显要分多种情况讨论，0点至8点之间，0点之前，两种情况，在每种情况中又细分有四种情况，h大于或小于10，m大于或小于10。首先先计算出走到学校要走多少分钟，s/v遇到小数要向上取整，再加上额外的10分钟，然后看它是否大于8*60 …
2021/5/6 18:31:06 人评论 次浏览 -
#KD-Tree#洛谷 4849 寻找宝藏
题目传送门题目大意 在一个四维坐标系中，给定 \(n\) 个点，问有多少种选择点的方案， 使得这些点排序后任意坐标单调不降，并且选择的点权和最大，同时输出最大值分析 设 \(f[i]\) 表示最后一个点为\(i\)时的最大点权和， 则 \(f[i]=\max\{f[j]\}+a[i],p[j]\leq p[i]\)，…
2021/5/4 10:57:41 人评论 次浏览 -
洛谷 P1025 [NOIP2001 提高组] 数的划分
题目描述 将整数 nnn 分成 kkk 份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7n=7n=7 ，k=3k=3k=3，下面三种分法被认为是相同的。1,1,51,1,51,1,5 ; 1,5,11,5,11,5,1 ; 5,1,15,1,15,1,1 . 问有多少种不同的分法。 输入格式nnn , kkk ((( 6<n≤2006&…
2021/5/3 18:55:53 人评论 次浏览 -
洛谷P4779——记一次Dijkstra算法的做题经历
l老夫最近数据结构学了Dijkstra算法，就想找一题来练习练习。题目链接：https://www.luogu.com.cn/problem/P4779这是一道Dijkstra算法的模板题，要求源点s到各店的最短路径长并输出。起初，我以为这题很简单，不就是堆优化的Dijkstra算法吗？我就提交了如下代码：1 #incl…
2021/5/2 12:55:08 人评论 次浏览 -
洛谷 P1967 货车运输 java实现
题目链接:https://www.luogu.com.cn/problem/P1967是一道最小生成树+LCA的模板组合题目.代码比较长....计算最多能运送多少重量的货物,首先会想到计算最大生成树.这样就能够保证联通所有路的情况下,道路载重最大.因为最终计算的是某两点之间的最大载重量,所以我们需要计算…
2021/4/30 20:27:14 人评论 次浏览 -
洛谷P1337 [JSOI2004]平衡点 / 吊打XXX java实现
仍旧是一道模拟退火。 AC代码：(如果提交不成功，就多试几次吧~) import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Random; import java.util.StringTokenizer;public class Main implements Runnable{static int n,mcnt;static dou…
2021/4/30 20:27:11 人评论 次浏览 -
#斯坦纳树，状压dp#洛谷 3264 [JLOI2015]管道连接
题目分析 如果对于每一个频道单独跑斯坦纳树可能会存在两种频道共用一条道路而重复统计的情况， 考虑状压dp，设\(f[s]\)表示选择频道二进制状态为\(s\)的最小贡献，那么对于每个状态跑斯坦纳树然后状压求最小值即可代码 #include <cstdio> #include <cctype>…
2021/4/24 10:26:38 人评论 次浏览 -
洛谷 P5331 - [SNOI2019]通信（CDQ 分治优化建图+费用流）
题面传送门 首先熟悉网络流的同学应该能一眼看出此题的建模方法：将每个点拆成两个点 \(in_i,out_i\)，连一条 \(S\to in_i\)，容量为 \(1\) 费用为 \(0\) 的边 连一条 \(in_i\to T\) 容量为 \(1\) 费用为 \(W\) 的边，表示哨站 \(i\) 连向控制中心 连一条 \(out_i\to T\)…
2021/4/18 18:28:36 人评论 次浏览 -
洛谷P1145 约瑟夫
题目描述nnn 个人站成一圈，从某个人开始数数，每次数到 mmm 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，kkk 个好人站在一起，kkk 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 mmm，使得在第一个好人被杀死前，kkk 个坏人…
2021/4/11 18:28:39 人评论 次浏览 -
【洛谷4278】带插入区间K小值（块状链表+值域分块）
点此看题面给定一个长度为\(n\)的序列。 \(q\)次操作，分为三种：询问区间第\(k\)大、修改一个值、插入一个值。 \(n\le3.5\times10^4\)，插入操作数\(\le3.5\times10^4\)，修改和查询操作数分别\(\le7\times10^4\)，所有值\(\le7\times10^4\)，强制在线块状链表 其实我从…
2021/4/7 10:40:38 人评论 次浏览
