随笔分类 -  ACM的旅途

字母卡片
摘要：题目： https://www.nowcoder.com/practice/9369f06924fa44a4ba2c462504c53297?tpId=122&rp=1&ru=%2Fta%2Fexam-wangyi&qru=%2Fta%2Fexam-wangyi%2Fquestion-ranking 阅读全文
posted @ 2020-08-02 16:33 龙龙666666 阅读(277) 评论(2) 推荐(0)
相等序列
摘要：题目链接：https://www.nowcoder.com/questionTerminal/7492dceb022a4bbebb990695c107823e 题目描述 题目给定a1,a2...an，这样一个长度为n的序列，现在你可以给其中一些元素加上一个值x（只能加一次），然后可以给另外一些值减上 阅读全文
posted @ 2020-08-02 11:31 龙龙666666 阅读(272) 评论(0) 推荐(0)
期望入门之剑指三秦
摘要：————————————————————不畏浮云遮望眼，只缘身在最高层。 ——————————————aim: 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6595 https://www.cnblogs.com/zxcoder/p/11253099 阅读全文
posted @ 2019-07-28 16:29 龙龙666666 阅读(288) 评论(0) 推荐(0)
ACM的探索之Everything is Generated In Equal Probability! 后序补充丫！
摘要：Problem Desciption: 百度翻译后的汉化： 参见博客：https://www.cnblogs.com/zxcoder/p/11253099.html https://blog.csdn.net/Cassie_zkq/article/details/97255683https://bl 阅读全文
posted @ 2019-07-28 14:57 龙龙666666 阅读(172) 评论(0) 推荐(0)
线段树进阶之递归实现
摘要：——————————————————————————浅喜如苍狗，深爱如长风。 以下以维护数列区间和的线段树为例，演示最基本的线段树代码。 1.定义： 2.建树： 3.点修改： 假设A[L]+=C: 4.区间修改: 5.区间查询: 阅读全文
posted @ 2019-07-27 12:52 龙龙666666 阅读(212) 评论(0) 推荐(0)
party lamps(dfs优化+规律枚举)
摘要：Problem description: To brighten up the gala dinner of the IOI'98 we have a set of N coloured lamps numbered from 1 to N. The lamps are connected to f 阅读全文
posted @ 2019-07-26 15:09 龙龙666666 阅读(227) 评论(0) 推荐(0)
滑雪(dfs+dp)
摘要：滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 113903 Accepted: 43478 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你 阅读全文
posted @ 2019-07-26 14:30 龙龙666666 阅读(250) 评论(0) 推荐(0)
最大公约数和最小公倍数问题
摘要：题目见这里：https://www.luogu.org/problem/P1029 codes 1: codes 1之优化： codes1——gcd 阅读全文
posted @ 2019-07-25 12:19 龙龙666666 阅读(165) 评论(0) 推荐(0)
线段树进阶之清风拂面
摘要：——————————————————————————山前停马蹄，绿风揉春水，林间耸翠如眼，崖前无尽深渊。行到星子入夜，风声轻拂，恣意大观。 一个问题，只要能转化成对一些连续点的修改和统计问题，基本就可以用线段树来解决了。 线段树的原理，就是，将[1,n]分解成若干特定的子区间(数量不超过4*n),然 阅读全文
posted @ 2019-07-25 10:19 龙龙666666 阅读(170) 评论(0) 推荐(0)
线段树入门之久久为功
摘要：谢谢你们一直爱着我！ 加油！ 代码实现线段树：(0).定义： （1).建树： (2).点修改: 假设A[L]+=C: 点修改其实可以写的更简单，只需要把一路经过的Sum都+=C就行了，不过上面的代码更加规范，在题目更加复杂的时候，按照格式写更不容易错。 (3)区间查询: 讨论区间查询的一种求和的情况 阅读全文
posted @ 2019-07-25 09:51 龙龙666666 阅读(263) 评论(0) 推荐(0)
线段树入门之夜空星亮
摘要：不是能不能办到的问题，既然我已经下定决心要成为海贼王了，如果因此而战死的话，也无所谓了。 承接上一章节，继续探索线段树丫！ 如何利用线段树进行区间统计? 假设这13个数为1,2,3,4,1,2,3,4,1,2,3,4,1. （A[1]=1,A[2]=2,......A[13]=1）在区间之后标上该区 阅读全文
posted @ 2019-07-25 00:49 龙龙666666 阅读(176) 评论(0) 推荐(0)
线段树入门之惊鸿一瞥
摘要：走吧，目标伟大航路！ 线段树的点点滴滴： 线段树之所以称为“树”，是因为其具有树的结构特性。线段树由于本身是专门用来处理区间问题的（包括RMQRMQ、RSQRSQ问题等。) 先从一些直观性的角度来看： 上图是用二分法丫！问题来喽， 对于给定区间[2,12]要如何分解成上述区间呢,何以分解之？ 分解方 阅读全文
posted @ 2019-07-24 23:14 龙龙666666 阅读(231) 评论(0) 推荐(0)
ACM的探索之Keen On Evrything But Triangle（我觉得可以很接近啦！！）
摘要：接下来是题目喽： 援引自https://blog.csdn.net/xizi_ghq https://blog.csdn.net/xizi_ghq/article/details/97136436 题意：给出一个数列，询问任意区间，区间内所组成的最大的三角形周长是多少？ 首先要明白斐波那契的一个性质 阅读全文
posted @ 2019-07-24 16:06 龙龙666666 阅读(176) 评论(0) 推荐(0)
ACM的探索之Just Skip The Problem
摘要：心怀虔诚，奋勇前进，fighting!!!!!! Problem Description: inclusively: 包括一切地;包含地 simultaneously: 同时 index number : 指数; 索引编号 if and only if: 当且仅当 Rough Translation 阅读全文
posted @ 2019-07-24 14:51 龙龙666666 阅读(453) 评论(1) 推荐(0)
ACM的探索之Everything Is Generated In Equal Probability(这真的是很有趣的话语丫！)
摘要：步履不停，奋勇前进！ 难度真的是蛮大丫！后序补充！ 阅读全文
posted @ 2019-07-24 14:46 龙龙666666 阅读(301) 评论(0) 推荐(0)