上一页 1 ··· 63 64 65 66 67 68 69 70 71 ··· 83 下一页
该文被密码保护。 阅读全文
posted @ 2020-08-05 14:28 RioTian 阅读(15) 评论(0) 推荐(1)
摘要: 珂朵莉树(Chtholly Tree)起源于CF896C,那道题要求我们实现一种数据结构,可以较快地实现: 区间加 区间赋值 求区间第k大值 求区间n次方和 原题如下: (CF896C Willem, Chtholly and Seniorious) Seniorious is made by li 阅读全文
posted @ 2020-08-04 17:19 RioTian 阅读(725) 评论(0) 推荐(3)
摘要: 题目链接:http://codeforces.com/problemset/problem/1191/B 题意:类似于麻将,三个一样花色一样数字的,或者三个同花顺就赢了,新抽的能当任何类型,问至少几个。 思路:分类判断即可。 AC代码: #include<bits/stdc++.h> using n 阅读全文
posted @ 2020-08-04 09:49 RioTian 阅读(170) 评论(1) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2020-08-03 11:57 RioTian 阅读(12) 评论(0) 推荐(0)
摘要: A题 楼兰图腾 链接:https://ac.nowcoder.com/acm/contest/1032/A 树状数组 + 逆序对 #include<bits/stdc++.h> using namespace std; #define lowbit(x) (x & -x) typedef long 阅读全文
posted @ 2020-08-02 16:27 RioTian 阅读(191) 评论(1) 推荐(0)
摘要: A题 程序自动分析 题目链接:https://ac.nowcoder.com/acm/contest/1031/A 题目描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设 𝑥1, 𝑥2, 𝑥3, ⋯ 代表程序中出现的变量,给定 � 阅读全文
posted @ 2020-08-02 11:42 RioTian 阅读(326) 评论(0) 推荐(1)
摘要: https://codeforces.com/problemset/problem/466/C 解题说明:此题是一道数学题,若平分分成若干种情况,应当整体(sum)考虑,对sum/3进行分析。它是区分3段的标准。 所以当部分和tmp=sum/3,部分统计加一。 当 tmp==sum*2/3,则全部统 阅读全文
posted @ 2020-08-02 10:56 RioTian 阅读(146) 评论(0) 推荐(0)
摘要: 如果一个系统由 n 个变量和 m 个约束条件组成,每个约束条件形如 \(x_j-x_i<=b_k\),其中 \(i,j\in[1,n],k\in[1,m]\),则称其为差分约束系统(System of Difference Constraints)。亦即,差分约束系统是求解关于特殊的 \(N\) 元 阅读全文
posted @ 2020-08-01 20:17 RioTian 阅读(534) 评论(0) 推荐(3)
摘要: http://poj.org/problem?id=1456 题意:给你 N 件不同的商品,每件商品最多可以买一次。每件物品对应两个值 pi di pi 表示物品的价值,di 表示可以买的最迟时间(也就是第一天到第 di 天都可以买这件物品) 规定:每天最多可以买一件物品,问你可以得到的最大价值。 阅读全文
posted @ 2020-08-01 16:53 RioTian 阅读(131) 评论(0) 推荐(1)
摘要: https://codeforces.com/problemset/problem/711/A 正则表达式基本应用 #include<bits/stdc++.h> using namespace std; int n, i; string s, t; int main() { //freopen(" 阅读全文
posted @ 2020-08-01 11:49 RioTian 阅读(181) 评论(0) 推荐(0)
摘要: [kuangbin] 专题7 线段树 题解 + 总结 kuangbin带你飞:点击进入新世界 kuangbin专题十二 基础DP1 题解+总结:https://www.cnblogs.com/RioTian/p/13110438.html kuangbin专题六 最小生成树 题解+总结:https: 阅读全文
posted @ 2020-08-01 11:21 RioTian 阅读(1053) 评论(0) 推荐(1)
摘要: https://vjudge.net/problem/HDU-4027#author=SUDA2019 题意 输入n个数 然后有两种操作 输入0时将给定区间所有数都变为自己的开方 输入1输出给定区间所有数的和 虽然是区间更新 但每个点更新的不一样 因此只能对单点进行更新 其实一个点最多被更新7次 $ 阅读全文
posted @ 2020-08-01 09:58 RioTian 阅读(97) 评论(0) 推荐(1)
摘要: 简介 树状数组和下面的线段树可是亲兄弟了,但他俩毕竟还有一些区别: 树状数组能有的操作,线段树一定有; 线段树有的操作,树状数组不一定有。 这么看来选择 线段树 不就 「得天下了」 ? 事实上,树状数组的代码要比线段树短得多,思维也更清晰,在解决一些单点修改的问题时,树状数组是不二之选。 原理 如果 阅读全文
posted @ 2020-08-01 09:18 RioTian 阅读(1236) 评论(0) 推荐(1)
摘要: 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。 相关阅读:树状数组 线段树可以在 \(O(\log N)\) 的时间复杂度内实现单点修改、区间修改、区间查询(区间求和,求区间最大值,求区间最小值)等操作。 线段树维护的信息,需要满足可加性,即能以可以接受的速度合并信息和修改信息,包括在使用 阅读全文
posted @ 2020-07-31 20:03 RioTian 阅读(8434) 评论(3) 推荐(3)
摘要: 一、内容 题意:给定【1,8000】区间,给定n组操作,每次将一段区间修改成某种颜色(对上一次颜色进行覆盖),最后问你能看到多少种颜色,且每种颜色有多少段。 二、思路 题目给定的区间是**(x, y】左开右闭的区间** 进行对区间的修改即可,每次记录下lazy,修改时候pushdown。 查询的时候 阅读全文
posted @ 2020-07-31 17:15 RioTian 阅读(246) 评论(0) 推荐(0)
上一页 1 ··· 63 64 65 66 67 68 69 70 71 ··· 83 下一页