随笔分类 -  数据结构_其它

2018 Multi-University Training Contest 5 1008 / hdu6357 Hills And Valleys LCS，思维
摘要："Hills And Valleys" 题意： 给出长度为 n 的数字串，要你选定一个区间 [l,r] 并翻转这个区间内的所有数字，翻转后使得最长非递减子序列的长度最大。求出长度、翻转的区间 [l,r] 。 1 参考了大佬的题解 "https://blog.csdn.net/qq_34454069/ 阅读全文
posted @ 2018-08-09 15:50 v9fly 阅读(141) 评论(0) 推荐(0)
Wannafly挑战赛14 E 线性基
摘要："E 无效位置" 题目描述 给一个1 base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。 输入描述: 第一行读入一个正整数(1 using namespace std; prag 阅读全文
posted @ 2018-05-10 15:12 v9fly 阅读(138) 评论(0) 推荐(0)
Codeforces Round #480 (Div. 2) C 贪心 D 数字、思维 E 树上倍增
摘要："Codeforces Round 480 (Div. 2) " ) "C. Posterized" 题意： 给出 n 个数，都是区间 [0,255] 内的数，要你把 [0,255] 划分成多个长度 "D. Perfect Groups" 题意： 给出 n (n "E. The Number Gam 阅读全文
posted @ 2018-05-10 13:05 v9fly 阅读(191) 评论(0) 推荐(0)
Codeforces Round #473 (Div. 2) D 数学，贪心 F 线性基,模板
摘要："D. Mahmoud and Ehab and another array construction task" 题意： 给出一个数组 a[]，要你构造出一个互质的字典序最小的数组 b[]，且 b[] 的字典序要大于等于 a[] 。 tags： 预处理出 1e5 个素数，然后对于第 i 个数，它应 阅读全文
posted @ 2018-04-13 15:48 v9fly 阅读(203) 评论(0) 推荐(0)
牛客练习赛14 B 倍增 E bitset
摘要：B 区间的连续段 链接：https://www.nowcoder.com/acm/contest/82/B 来源：牛客网 题目描述 给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 using namespace std; pra 阅读全文
posted @ 2018-04-13 15:47 v9fly 阅读(166) 评论(0) 推荐(0)
UVALive - 3938 分治，线段树，求动态最大连续和
摘要：UVALive - 3938 题意： 给出一个长度为n的整数序列D，你的任务是对m个询问作出回答。对于询问（a，b），需要找到两个下标x和y，使得a≤x≤y≤b，并且Dx+Dx+1+...+Dy尽量大。如果有多组满足条件的x和y，x应该尽量小。如果还有多解，y应该尽量小。 tags： 分治思想，线段 阅读全文
posted @ 2018-02-19 12:10 v9fly 阅读(167) 评论(0) 推荐(0)
牛客练习赛11 B trie树+拓扑判环 E 分治求平面最近点对
摘要：牛客练习赛11 B 假的字符串题意：给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们。 tags：好题 对于一个字符串， 1】如有其它字符串是它的前缀，那肯定不可能。这个直接用字典树处理就可以。 2】但如果以这个字符串为最小 阅读全文
posted @ 2018-02-19 12:09 v9fly 阅读(171) 评论(0) 推荐(0)
Codeforces Round #452 D 思维 E 链表+堆 F 树状数组+set
摘要：Codeforces Round #452 (Div. 2) D. Shovel Sale 题意：给出数 n ，你可以在 1~n 里面选取两个数，使得两数之和要尽可能以更多的 9 结尾。 问方案数。 tags：先算出结尾要多少个 9 ，然后在开头加一个数字。比如 n=50 ，最多是 99，在开头加一 阅读全文
posted @ 2018-01-25 11:39 v9fly 阅读(173) 评论(0) 推荐(0)
hdu6215 双向链表，模拟
摘要：hdu6215 题意：给出一个序列。如果不满足 a[i-1]<=a[i]<=a[i+1]，则称数 a[i] 是无序的。 现在每一次把序列中所有无序的数删去，剩下的数合成新的序列，直到无法删除为止。 输出最后剩下的序列。 tags：就是模拟。。 把所有连续的无序的数的第一个加入队列，然后用双向链表记录 阅读全文
posted @ 2017-10-04 15:39 v9fly 阅读(193) 评论(0) 推荐(0)
2017 Multi-University Training Contest - Team 6
摘要：2017 Multi-University Training Contest - Team 6 1003 / hdu6098 暴力，思维 tags：有点贼的题。。 题解说的优雅的暴力：将A数组按值从大到小排序，对于每个下标 i 暴力找到最大的不被 i 整除的数。 这样的复杂度其实是在排序的O(n*l 阅读全文
posted @ 2017-08-10 20:09 v9fly 阅读(216) 评论(0) 推荐(0)
2017 Multi-University Training Contest - Team 3
摘要：2017 Multi-University Training Contest - Team 3 04 / hdu6058 链表好题 题意：求所有区间第 k 大的和。 tags： 好像不用链表，暴力都可以。。。 05 dfs，size[]与 k 判一下就好。 阅读全文
posted @ 2017-08-06 12:08 v9fly 阅读(132) 评论(0) 推荐(0)
2016多校赛1 A 期望 B SG博弈,状压 D 倍增,二分
摘要：2016 Multi-University Training Contest 1 A - Abandoned country 题意：给定一个图，1、求最小生成树的边权和。2、求最小生成树上任意两个点的距离的期望。 tags：第一问好求。第二问，ans=(所有点对距离和)/C(n,2)， 这里转一下思 阅读全文
posted @ 2017-04-17 21:35 v9fly 阅读(179) 评论(0) 推荐(0)
Codeforces Round #404 (Div. 2) C 二分,水 D 数学,好题 E 分块
摘要：Codeforces Round #404 (Div. 2) C. Anton and Fairy Tale 题意：仓库容量n，每天运来m粮食，第 i 天被吃 i 粮食，问第几天仓库第一次空掉。 tags：==SB题 注：二分边界判断，数据范围爆long long判断。 // CF404 C #in 阅读全文
posted @ 2017-03-23 00:08 v9fly 阅读(152) 评论(0) 推荐(0)