2019.8.20刷题统计

最新推荐文章于 2023-03-25 20:59:18 发布

weixin_30478619

最新推荐文章于 2023-03-25 20:59:18 发布

阅读量82

点赞数

原文链接：http://www.cnblogs.com/wangximing/p/11385788.html

版权

今天钻研树上区间查询，最终没有想出好的算法。按照这个数据范围，算法的时间复杂度至少应该不高于O(qlogn)，在普通树上我的算法可以实现这个复杂度，但如果树退化成链就达不到这个复杂度了。

我认为O(qlogn)的复杂度可能是通过倍增实现的，但我并不会实现，而且这道题看起来和倍增没有任何关系。

转载于:https://www.cnblogs.com/wangximing/p/11385788.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30478619

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

【python】刷题统计

用博客做做记录的小白

02-07

340

刷题统计python实现

2019.4.summary

LMB_001的博客

07-04

1037

2019.4.1 BZOJ1061: [Noi2008]志愿者招募真心有点难QAQ https://www.byvoid.com/zhs/blog/noi-2008-employee 看void爷的博客看了三遍才懂。这种网络流建模看不出来啊首先可以列出一些数相加减的式子然后可以考虑差分，得到一些式子和为0的情况这不就很像每一个点流量平衡对吧正的是流进来的，负的是流出去的常数是关于s，t...

参与评论您还未登录，请先登录后发表或查看评论

刷题统计C题

miichaelson的博客

04-13

671

这是前两天刚结束的第十三届蓝桥杯的C++ B组的C题目，今年因为疫情的特殊原因采取了线上线下两种比赛方式。本题的核心是模运算，在刚开始拿到题目的时候进行分析后想到用暴力+枚举的方法来计算，还把数据范围扩到了long long类型的，然而还是tle了（笑哭）.附上比赛时候提交的代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll a,b,n; cin>&gt.

【C++】刷题统计

谢谢你们的关注

08-05

476

【C++】刷题统计

算法-刷题统计

最新发布

m0_70946485的博客

03-25

小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做aa道题目, 周六和周日每天做bb道题目。请你帮小明计算, 按照计划他将在第几天实现做题数大于等于nn题?

试题 C: 刷题统计

m0_52708559的博客

04-29

175

【问题描述】小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题？【输入格式】输入一行包含三个整数 a, b 和 n. 【输出格式】输出一个整数代表天数。【样例输入】 10 20 99 【样例输出】 8 【评测用例规模与约定】对于 50% 的评测用例，1 ≤ a, b, n ≤ 10^6 . 对于 100% 的评测用例，1 ≤ a, b, n ≤ 10^18

2019.3.summary

LMB_001的博客

07-04

489

emmmm，把以前写的2b总结丢上来吧，不过应该也不会有人看QAQ （注：因为用txt写的，有一些公式打的很随意，放到markdown上公式自动排版，有可能会显示出错误！可在下方留言） 2019.2.24 如石子堆交换这种改变状态的可以尝试看看差分在取数使满足某一条件最小或最大时可以先假设原来状态，然后表示出取某一个的状态，用作差或作商看在什么情况下更优 2019.2.26 对于最短路问题，题...

2019美亚杯团体赛刷题部分题解（1-42、106-116）

7ruth0hn的博客

11-10

6975

文章目录写在前面使用工具刷题1.在黑客路由器里，有一台设备的MAC地址为00:11:6B:47:4D:55，请问它的IP地址是什么？2.在黑客路由器里，发现一设备的IP地址为192.168.0.103，请问该设备为如下哪一个：3.警方已经查证所有连接此router的设备都归黑客所有，根據黑客路由器的訊息，下列哪组（设备---ip）是错误的：4.Hacker现场检获的Windows主机硬盘已成功取证并制作成镜像Win1.E01，下列哪个是其硬盘证据文件的MD5哈希值。5.MD5hash算法会产生一个什么大小的

【100题，等你来刷题】吃透java、细化到知识点的练习题及笔试题，助你轻松搞定java...

全栈测试笔记

02-07

672

[Python][刷题常用模块]用Python刷题，这一篇就够了

身披白袍的博客

05-01

9726

最近在刷LeetCode，某种意义上要做题做的快对STL保持熟悉度是蛮重要的，至少在求和、排序、查找时就不用重复敲代码了。于是，整理了部分常用python算术/数据结构/数理模块，以及相应的对TLE敏感的操作，希望能帮助到其它人。

【每日一题】——刷题统计（蓝桥杯真题）

PH_modest的博客

03-11

3371

【每日一题】——刷题统计（蓝桥杯真题）

第十三届蓝桥杯 ——刷题统计

六级不考550+不改名

04-28

2888

题目描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 aaa 道题目，周六和周日每天做 bbb 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 nnn 题？输入格式输入一行包含三个整数 a,ba,ba,b 和 nnn。输出格式输出一个整数代表天数。输入样例 10 20 99 输出样例 8 数据范围对于 505050% 的评测用例，1≤a,b,n≤1061≤a,b,n≤10^61≤a,b,n≤106，对于 100100100% 的评测用例，1≤a,b,

第十三届蓝桥杯c++b组-刷题统计

qq_52237775的博客

11-19

406

小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题？思路：模拟题，若一天一天的加会超时。所以可以先计算有几个星期，然后余下的肯定少于一个星期，然后再一天一天的加就不会超时了。输入一行包含三个整数 a, b 和 n.输出一个整数代表天数。

最近两周刷题统计

hsyoi的博客

02-12

245

做题情况

【蓝桥杯】刷题统计

m0_56535442的博客

02-08

380

小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题?

蓝桥杯-刷题统计

冲出仁川，走出马德里，故事还会再继续

03-05

1406

第一种方案(这种会超时)：周一到周五每天做a道题，周六周天每天b道题，直接累加就行，周内就+a，周末就+b，最后输出总数就行。这道题不难，就是暴力解法直接就超时了，只能通过60%,也就是说考试的时候只能拿60%的分，第二种直接满分。道题目还剩下多少天，这个时候天数只能是1-6了，写个循环判断下就行,假设做完剩下这些题需要。我们直接看n道题目需要做多少周，由题意知，每周可以做的题目数量为。经过测试，第一种只有60%的用例可以通过，后面都超时了。周刚好可以把所有题目做完，直接输出。，计算n道题目可以做。

蓝桥杯——刷题统计

weixin_46287157的博客

04-09

662

【问题描述】小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题？【输入格式】输入一行包含三个整数 a, b 和 n. 【输出格式】输出一个整数代表天数。【样例输入】 10 20 99 【样例输出】 8 【评测用例规模与约定】对于 50% 的评测用例，1 ≤ a, b, n ≤ 106. 对于 100% 的评测用例，1 ≤ a, b, n ≤ 1018 . d = inpu

2019.8.8刷题统计

weixin_30379973的博客

08-08

第一题：1123 这一题非常经典，是大部分人学字符串时都会做的一道题。而这道题其实并不难。这道题我用的是STL中的find()函数。 AC代码：第二题：1124 这道题感觉之前做过，没想到竟然是入门组网站上的一道题！ AC代码：第三题：1125 这道题其实不算是一道字符串题，但既然归在字符串里面，我就按照字符串的方法做了。 AC代码：第四题：11...