
规律题
suheyin
据说性别有buff加成
展开
-
杭电多校04补题 HDU6336 Problem E. Matrix from Arrays【构造】
地址:http://acm.hdu.edu.cn/showproblem.php?pid=6336 题意:按照要求构造一个很大的矩阵,给你这个矩阵中任意两点,求这两点为左上右下两角所构成的矩阵中每个元素的和 思路: (开始找了半天斜边的规律,写了一发错误代码(下面也放出来了),后来想想规律倒是没错,就是这样一个个加矩阵中 最后元素,肯定会超时。) 最后是打表...原创 2018-08-02 22:17:09 · 150 阅读 · 0 评论 -
Codeforces Round #496 (Div. 3): D. Polycarp and Div 3(贪心、数论规律题)
地址:http://codeforces.com/contest/1005/problem/D 题意:给一串数字,长度不超过2*10^5,对其划分区间,看能分成多少个能被3整除的数字,比如:12521,可以划分为:12|5|21,5不符合要求,而12和21能被3整除,故满足的有数字为2个,输出2 思路:1:对于1个数字:能被3整除(0%3也等于0)的,直接res++;判断下一个 ...原创 2018-10-21 15:52:26 · 251 阅读 · 0 评论