原文:二维莫队解题报告

我写的莫队教程 其实这是一道bzoj上的题 bzoj ,貌似是权限题,反正我看不了 ,在YALI做模拟赛的时候遇到了. 然后在网上查到了几篇关于这道题的博客,都和我的做法略有不同... 题目大意 给你一个 r c 的矩阵,每个点有一个颜色, m 个询问,每次询问一个子矩阵内,每种颜色出现次数的平方和。 r,c le ,m le 做法简述 首先我们要明白,莫队究竟在干什么。 莫队其实就是几个指针在那 ...

2018-10-02 18:23 0 994 推荐指数:

查看详情

河南省选拔 HAOI2015 解题报告

其实省选在四天前就已经结束了,但由于题目难度略大我到今天上午才补完所有题目……(捂脸逃)考场上很幸运,打完了所有我会写的部分分,最后Round1的110分 + Round2的70分 ...

Thu Apr 30 07:50:00 CST 2015 1 2442
解题报告

noip 2016 j3 海港(模拟)noip 2016 j2 回文日期(枚举)noip 2015 j3 求和(数学推导)noip 2015 j1 金币(模拟)noip 2014 j1 珠心算测验(枚 ...

Sun Oct 24 21:38:00 CST 2021 0 268
解题报告数组 贪心算法

题目 核心代码 流程图 遇到的困难及解决办法 最开始考虑这道题的时候是想将s数组里的数慢慢相加 每当和>=100时 便清零并且重新设置一个容量为100的箱子 继续存储 结果编译起来十分困难。 后来逆向思维 先构造一定数量的容量均为100的一数组box[] 然后存放 ...

Mon Dec 16 04:44:00 CST 2019 6 118
河南省胡扯第一场解题报告

不提前完成任务的报应就是这样……昨天晚上熬夜赶题面捏数据,结果早上起来发现各种漏洞,最后两题还没时间捏数据了,算是彻底失败吧= =||| 先把题解写出来,下午再慢慢捏数据好了。 ...

Mon May 25 20:15:00 CST 2015 12 481
浙江省选拔 ZJOI2015 (Round 1) 解题报告

最近莫名其妙地喜欢上了用这种格式写各省省选的全套题解= = 今年浙江省选的出题人是算法竞赛界传说级人物陈立杰,看样子他的出题风格很有特点……ABC三题难度是严格递减的,感觉如果在 ...

Sat May 02 00:30:00 CST 2015 4 1607
LeetCode 解题报告索引

最近在准备找工作的算法题,刷刷LeetCode,以下是我的解题报告索引,每一题几乎都有详细的说明,供各位码农参考。根据我自己做的进度持续更新中...... 本文地址 LeetCode:Reverse Words ...

Thu Nov 21 07:09:00 CST 2013 0 9490
找鞍点—解题报告

解题思路:首先我先判断这个矩阵是否为一个元素,如果是就直接输出0 0(它自身就是一个鞍点);如果不是,就先在每一行中找出最大值,然后在那一个最大值所在的一列进行循环判断找出最小值,最终判断这两个数的位置是否相同。如果相同则代表它是一个鞍点,反之则不是。 流程图: 核心代码 ...

Mon Dec 16 03:58:00 CST 2019 4 161
POJ解题报告

题号:1002 487-3279题意:给定一些字符串,按一定规则转化为给定格式,统计输出多次出现的号码及其出现次数 View Code 题号:1003 H ...

Wed Feb 24 22:44:00 CST 2021 0 508
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM