2019年7月10日
B. Books
摘要： 题目链接：http://codeforces.com/problemset/problem/279/B 题目大意：有n本书，阅读第i本书所需要的时间是a[i] 现在你有 t 时间 ，你最多能阅读几本书 (注意读书必须连续读) 连续区间的问题我感觉基本上尺取法都可以解决 ，这里用的也就是尺取法 AC代 阅读全文
posted @ 2019-07-10 18:15 _Ackerman 阅读(271) 评论(0) 推荐(0)
C. Number of Ways(前缀和)
摘要： 题目链接：http://codeforces.com/problemset/problem/466/C 题目大意： 给你一个长度为n的序列，让你将其分为三个区间，每个区间的和相等，求分的方法有几种？ 正好最近学了前缀和，这道题目恰巧是一个前缀和的题 首先我们进行判断该序列的总和是否可以整除3： 如果 阅读全文
posted @ 2019-07-10 17:12 _Ackerman 阅读(373) 评论(0) 推荐(0)
尺取法
摘要： 尺取法： 顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以说尺取法是一种高效的枚举区间的方法，是一种技巧，一般用于求取有一定限制 阅读全文
posted @ 2019-07-10 11:31 _Ackerman 阅读(446) 评论(0) 推荐(0)
前缀和
摘要： 【前缀和】 什么是前缀和？前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。 设b[]为前缀和数组，a[]为原数组，根据这句话可以得到前缀和的定义式和递推式： 定义式 递推式 一维前缀和 二维前缀和 【一维前缀和】 根据上面的定义，我们可以很容易得到 sum[i] = sum[i-1 阅读全文
posted @ 2019-07-10 11:11 _Ackerman 阅读(23378) 评论(2) 推荐(14)
B. Ilya and Queries
摘要： 题目链接：http://codeforces.com/problemset/problem/313/B 题目的意思就是：给你一个字符串它只有# 和 . 字符，给你一段区间让你统计[x,y] ，让你统计这个区间内 s[i] = s[i+1] 的个数 思路： 感觉有点像前缀和的思想。 我们统计前i个 s 阅读全文
posted @ 2019-07-10 10:22 _Ackerman 阅读(303) 评论(0) 推荐(0)
2019年7月9日
B. Worms
摘要： 题目链接：http://codeforces.com/problemset/problem/474/B 题意就是从1开始，然后告诉你每堆的长度，然后再问你某一数据在第几堆 刚开始想这道题的时候，是想每次把每堆的终点存储起来，然后如果某个数据value大于前面a[i-1]小于等于后面a[i] 那么它就 阅读全文
posted @ 2019-07-09 08:16 _Ackerman 阅读(232) 评论(0) 推荐(0)
2019年7月8日
B. Buttons
摘要： 题目链接：http://codeforces.com/problemset/problem/268/B 大概的意思就是说有n个按钮，但是这n个按钮有唯一的正确的组成，看你最坏的情况找到这唯一的组成需要几次。 这题目是一个找规律的题目，但是一开始自己认为这个规律是递归的，所以一直没有找到一个正确的公式 阅读全文
posted @ 2019-07-08 17:37 _Ackerman 阅读(290) 评论(0) 推荐(0)
2019年7月5日
A. Multiplication Table
摘要： 题目链接：http://codeforces.com/problemset/problem/577/A 大致的题意就是 矩阵中的例如 a[i][j] = i*j 然后让你去找一个特定数字m出现了几次的问题 刚开始想的时候就想着打出矩阵之后查找 然后被告知超时了 然后就想着边打矩阵边查找 然后还是超时 阅读全文
posted @ 2019-07-05 11:26 _Ackerman 阅读(287) 评论(0) 推荐(0)
2019年6月26日
B. A and B and Compilation Errors
摘要： 题目链接：http://codeforces.com/contest/519/problem/B 这道题目有点像求两个集合的差集 一开始就是单纯的去想用短的那个集合去和大的集合去比较，算法也没有想着去优化 结果就超时了 超时代码也贴出来把hhhh 非常暴力的解法hh 后来想着去优化，就是先对集合元素 阅读全文
posted @ 2019-06-26 17:42 _Ackerman 阅读(313) 评论(0) 推荐(0)
A. Raising Bacteria
摘要： 题目链接：http://codeforces.com/problemset/problem/579/A 这题目其实是个思维题！！！ 首先我们想每个细菌扔到培养基里面数目就会增长一倍，所以如果是2的倍数的话我们就不用管 但是，如果是奇数的话，就说明需要扔一只细菌下去。 神他妈的知道为啥我会想到贪心和d 阅读全文
posted @ 2019-06-26 16:03 _Ackerman 阅读(259) 评论(0) 推荐(0)