旺崽的博客

Codeforces Round #643 (Div. 2) C.Count Triangles 题目链接 Like any unknown mathematician, Yuri has favourite numbers: A, B, C, and D, where A≤B≤C≤D. Yuri also likes triangles and once he thought: how many non-degenerate triangles with integer sides x, y, and z

AtCoder Beginner Contest 166 E.This Message Will Self-Destruct in 5s 题目链接 思维题，题意是找一对 (i,j)(i,j)(i,j) 使得 ai+aj=j−ia_i+a_j=j-iai​+aj​=j−i，我们不妨设 i<ji<ji<j，移项得：aj−j=−ai−ia_j-j=-a_i-iaj​−j=−ai​−i...

Educational Codeforces Round 86 (Rated for Div. 2) C.Yet Another Counting Problem 题目链接 You are given two integers a and b, and q queries. The i-th query consists of two numbers li and ri, and the answ...

AtCoder Beginner Contest 152 D.Handstand 2 题目来源 Problem Statement (略) Input (略) Output Print the answer. Sample Input 1 5 Sample Output 1 17 Sample Input 2 1 Sample Output 2 1 Sample Input 3 100 ...

AtCoder Beginner Contest 155 E.Payment Problem Statement In the Kingdom of AtCoder, only banknotes are used as currency. There are 10100+110^{100}+110100+1 kinds of banknotes, with the values of 1,10,...

2020牛客寒假算法基础集训营6 D.重排列 题目描述 一个序列的重排列是指对这个序列中的元素进行若干次（包括0次）交换操作后得到的新序列 在本题中，序列中可能出现重复的数字，他们被视作不同的元素 例如，序列1 1的重排列有两种 现在有两个长度为 N 的非负整数序列 A 和 B，问有多少种 A 的重排列满足对于所有的 1≤i≤N，有Ai≤Bi1≤i≤N，有A_i≤B_i1≤i≤N，有Ai​≤Bi​...

UVa 1510 Neon Sign JungHeum recently opened a restaurant called ‘Triangle’ and has ordered the following neon sign for his restaurant. The neon sign has N corners positioned on the circumference of a ...