上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 41 下一页
2020年11月4日
洛谷 P5788 【模板】单调栈
摘要： 洛谷 P5788 【模板】单调栈 洛谷传送门 题目背景 模板题，无背景。 2019.12.12 更新数据，放宽时限，现在不再卡常了。 题目描述 给出项数为 nn 的整数数列 a_{1 \dots n}a1…n。 定义函数 f(i)f(i) 代表数列中第 ii 个元素之后第一个大于 a_ia**i 的 阅读全文
posted @ 2020-11-04 10:15 Seaway-Fu 阅读(180) 评论(0) 推荐(0) 编辑
USACO Bad Hair Day
摘要： USACO Bad Hair Day 洛谷传送门 POJ传送门 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious 阅读全文
posted @ 2020-11-04 09:31 Seaway-Fu 阅读(103) 评论(0) 推荐(0) 编辑
2020年11月3日
洛谷 P1144 最短路计数
摘要： 洛谷 P1144 最短路计数 洛谷传送门 题目描述 给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1−N。问从顶点11开始，到其他每个点的最短路有几条。 输入格式 第一行包含22个正整数N,MN,M，为图的顶点数与边数。 接下来MM行，每行22个正整数x,yx,y，表示有一条顶点xx连向顶 阅读全文
posted @ 2020-11-03 18:39 Seaway-Fu 阅读(98) 评论(0) 推荐(0) 编辑
浅谈最短路计数问题
摘要： 浅谈最短路计数问题 本篇随笔浅谈一下图论中的最短路计数问题。 一、问题概念 最短路计数就是字面意思。我们可以找出一个图的最短路，但是这张图有多少条不同路径都满足这个路径最短的限制呢？ 这就是最短路计数问题。 二、问题解决 在我们正常跑最短路算法松弛的时候，再采用一个数组cnt来统计最短路的条数。 当 阅读全文
posted @ 2020-11-03 18:29 Seaway-Fu 阅读(215) 评论(0) 推荐(1) 编辑
洛谷 P1608 路径统计
摘要： 洛谷 P1608 路径统计 洛谷传送门 题目描述 “RP 餐厅” 的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让 HZH,TZY 去送快餐了，他们将自己居住的城市画了一张地图，已知在他们的地图上，有 NN 个地方，而且他们目前处在标注为 “1” 的小镇上，而送餐的地点在标注为 “N 阅读全文
posted @ 2020-11-03 18:24 Seaway-Fu 阅读(121) 评论(0) 推荐(0) 编辑
洛谷 P6863 [RC-03] 上下求索
摘要： 洛谷 P6863 [RC-03] 上下求索 洛谷传送门 题目描述 有一个关于 x_i(i∈{1,2,3,...,n},x_i∈\mathbb)x**i(i∈{1,2,3,...,n},x**i∈R) 的 nn 元二次方程：\(\sum_{i=1}^na_ix_i^2+\sum_{i=1}^{n-1} 阅读全文
posted @ 2020-11-03 13:23 Seaway-Fu 阅读(95) 评论(0) 推荐(0) 编辑
浅谈差值DP
摘要： 浅谈差值DP 本篇随笔简单讲解一下差值DP。 一、差值DP的概念 其实我觉得差值DP属于DP的一种状态设置方式。 就是设置状态的时候，把“差值”这一维加进去。 然后转移。 二、差值DP的应用 一般来讲，涉及到“二者差”的最优化问题或者计数类问题，可以考虑用差值DP。 这类问题的一般暗示会有：谁追上谁 阅读全文
posted @ 2020-11-03 10:58 Seaway-Fu 阅读(367) 评论(0) 推荐(0) 编辑
洛谷 P1651 塔
摘要： 洛谷 P1651 塔 洛谷传送门 题目描述 小明很喜欢摆积木，现在他正在玩的积木是由N个木块组成的，他想用这些木块搭出两座高度相同的塔，一座塔的高度是搭建它的所有木块的高度和，并且一座塔至少要用一个木块。每个木块只能用一次，也可以不用。目前已知每块木块的高度，小明想知道在最终两个塔的高度相同的情况下 阅读全文
posted @ 2020-11-03 10:42 Seaway-Fu 阅读(109) 评论(0) 推荐(0) 编辑
JDOJ 1222: VIJOS-P1037 搭建双塔
摘要： JDOJ 1222: VIJOS-P1037 搭建双塔 JDOJ传送门 Description ​ 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。 ​ Mr. F有N块水晶，每块水 阅读全文
posted @ 2020-11-03 10:20 Seaway-Fu 阅读(127) 评论(0) 推荐(0) 编辑
浅谈常见字符串处理函数
摘要： 浅谈常见字符串处理函数 本篇随笔简单讲解一下基础的字符串处理。 一、字符串处理的两种方式 第一种是用#include<string>，也就是STL里的字符串模板来处理。第二种是用#include<cstring>，也就是传统字符阵列来处理。 这里着重讲解第二种。 二、设值 如同整数一样，有些时候我们 阅读全文
posted @ 2020-11-03 08:58 Seaway-Fu 阅读(278) 评论(0) 推荐(0) 编辑
浅谈各种浮点数运算函数
摘要： 浅谈各种浮点数运算函数 本篇随笔简单介绍一下C++中各种浮点数处理函数的功能。 一、浮点数的处理 有些时候运算的时候是浮点数，但是输出的时候要输出整数。这时要根据题意对浮点数进行处理。 二、向上/下取整 向上取整的函数为ceil() 不用管是不是四舍五入，直接往大了去就行。 比如： ceil(2.3 阅读全文
posted @ 2020-11-03 08:35 Seaway-Fu 阅读(722) 评论(0) 推荐(1) 编辑
2020年11月2日
洛谷 P6859 蝴蝶与花
摘要： 洛谷 P6859 蝴蝶与花 洛谷传送门 题目背景 Amazing John 做了一个梦，梦到他上辈子是只苍茫蝶。 深壑幽兰，雨落苍茫。 怜其折翅，苦其执魔。 琼片织翼，花露饯行。 伶仃蝶碎，兰枯有情。 君不识妾，妾仍思君。 题目描述 Amazing John 很喜欢花。 Amazing John 的 阅读全文
posted @ 2020-11-02 20:24 Seaway-Fu 阅读(175) 评论(0) 推荐(0) 编辑
洛谷 P6858 深海少女与胖头鱼
摘要： 洛谷 P6858 深海少女与胖头鱼 洛谷传送门 题目背景 Amazing John 做了一个梦，梦到他上上辈子是个少女。 她跳入了 OI 炉石 的海洋，成为了深海少女，维护着海洋的秩序。 某一天，海洋遭到了胖头鱼群的入侵。为了维护深海的安全，Amazing John 带着大佬们与胖头鱼们战斗了 99 阅读全文
posted @ 2020-11-02 18:05 Seaway-Fu 阅读(155) 评论(0) 推荐(0) 编辑
洛谷 P6852 Mex
摘要： 洛谷 P6852 Mex 洛谷传送门 题目描述 小 G 曾经有一个 00 到 nn 的排列（下标从 00 开始），但他忘记了这个排列。 现在他想把这个排列找回来，他努力地回想，只能回想起关于这个排列的 mm 条信息，每条信息形如 (l,r,val)(l,r,val)，表示区间 [l,r][l,r] 阅读全文
posted @ 2020-11-02 17:50 Seaway-Fu 阅读(136) 评论(0) 推荐(0) 编辑
洛谷 U138349 全军出击
该文被密码保护。 阅读全文
posted @ 2020-11-02 14:31 Seaway-Fu 阅读(0) 评论(0) 推荐(0) 编辑
洛谷 U138625 神来之笔
摘要： 洛谷 U138625 神来之笔 洛谷传送门 题目背景 某日午后，SeawaySeawa**y一觉醒来，发现自己穿越到了俄罗丝，并成了罗丝(RoseRos**e)沙皇的御用艺术家......在反穿越失败后，SeawaySeawa**y接受了这个事实，并努力地为女皇陛下效劳...... 题目描述 女皇陛 阅读全文
posted @ 2020-11-02 13:46 Seaway-Fu 阅读(69) 评论(0) 推荐(0) 编辑
洛谷 U139014 大使人选
摘要： 洛谷 U139014 大使人选 洛谷传送门 题目背景 SeawaySeawa**y所效命的AlphaAlpha国和邪恶的EulerEuler国之间关系并不好，为了应付二国之间越来越频繁的外交交涉，AlphaAlpha国不得不更换一个更加能干的驻EulerEuler国特命全权大使。AlphaAlpha 阅读全文
posted @ 2020-11-02 11:22 Seaway-Fu 阅读(37) 评论(0) 推荐(0) 编辑
CF1399A Remove Smallest
摘要： CF1399A Remove Smallest 洛谷传送门 题目描述 You are given the array aa consisting of nn positive (greater than zero) integers. In one move, you can choose two 阅读全文
posted @ 2020-11-02 11:19 Seaway-Fu 阅读(68) 评论(0) 推荐(0) 编辑
小技巧—快速生成测试数据
摘要： 小技巧—快速生成测试数据 生成测试数据的时候，可以采用如下模板： char in[100][100]={"1.in","2.in","3.in","4.in","5.in","6.in","7.in","8.in","9.in","10.in","11.in","12.in","13.in","14 阅读全文
posted @ 2020-11-02 10:24 Seaway-Fu 阅读(452) 评论(0) 推荐(0) 编辑
2020年11月1日
洛谷 P7043 「MCOI-03」村国
摘要： 洛谷 P7043 「MCOI-03」村国 洛谷传送门 题目背景 What did this player dream?\texttt{What did this player dream?}What did this player dream? 他梦见了什么？ This player dreamed 阅读全文
posted @ 2020-11-01 19:01 Seaway-Fu 阅读(138) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 41 下一页