摘要: 题目描述 Given a registry of all houses in your state or province, you would like to know the minimum size of an axis-aligned square zone such that every 阅读全文
posted @ 2018-08-27 21:18 特特w 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Consider a triangle of integers, denoted by T. The value at (r, c) is denoted by Tr,c , where 1 ≤ r and 1 ≤ c ≤ r. If the greatest common divisor 阅读全文
posted @ 2018-08-21 20:54 特特w 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/148/D来源:牛客网 Prefix Sum is a useful trick in data structure problems. For example, given an array A of length n 阅读全文
posted @ 2018-08-20 11:24 特特w 阅读(455) 评论(0) 推荐(0) 编辑
摘要: 题目描述 In computer science, a character is a letter, a digit, a punctuation mark or some other similar symbol. Since computers can only process numbers, 阅读全文
posted @ 2018-08-19 20:39 特特w 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Let us define a sequence as belowYour job is simple, for each task, you should output Fn module 109+7. 输入 The first line has only one integer T, 阅读全文
posted @ 2018-08-19 16:51 特特w 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目描述 You are given N points (xi,yi) located on a two-dimensional plane. Consider a subset S of the N points that forms a convex polygon. Here, we say 阅读全文
posted @ 2018-08-10 13:58 特特w 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目描述 已知一个长度为n的整数数列a1,a2,…,an,给定查询参数l、r,问在al,al+1,…,ar区间内,有多少子序列满足异或和等于k。也就是说,对于所有的x,y(l≤x≤y≤r),满足ax⊕ax+1⊕⋯⊕ay=k的x,y有多少组。 输入 输入第一行为3个整数n,m,k。第二行为空格分开的n 阅读全文
posted @ 2018-08-09 19:18 特特w 阅读(246) 评论(1) 推荐(0) 编辑
摘要: 题目描述 Before the start of contest, there are n ICPC contestants waiting in a long queue. They are labeled by 1 to n from left to right. It can be easil 阅读全文
posted @ 2018-08-07 21:07 特特w 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 强烈推荐https://blog.csdn.net/wust_zzwh/article/details/52100392,写的真的太棒了Orz,(所以下面的都引自这篇博客咳咳 一、模板 数位dp是一种计数用的dp,一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp,是在数位上进 阅读全文
posted @ 2018-08-07 11:10 特特w 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目描述 We have a sandglass consisting of two bulbs, bulb A and bulb B. These bulbs contain some amount of sand. When we put the sandglass, either bulb A 阅读全文
posted @ 2018-08-04 19:18 特特w 阅读(122) 评论(0) 推荐(0) 编辑