
计数
旺 崽
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #643 (Div. 2) C.Count Triangles
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原创 2020-05-17 10:19:06 · 2751 阅读 · 0 评论 -
AtCoder Beginner Contest 166 E.This Message Will Self-Destruct in 5s
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...原创 2020-05-04 16:57:55 · 2387 阅读 · 0 评论 -
Educational Codeforces Round 86 (Rated for Div. 2) C.Yet Another Counting Problem
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...原创 2020-04-29 10:07:13 · 2311 阅读 · 0 评论 -
AtCoder Beginner Contest 152 D.Handstand 2
AtCoder Beginner Contest 152 D.Handstand 2题目来源Problem Statement(略)Input(略)OutputPrint the answer.Sample Input 15Sample Output 117Sample Input 21Sample Output 21Sample Input 3100...原创 2020-01-20 16:46:50 · 3180 阅读 · 0 评论 -
AtCoder Beginner Contest 155 E.Payment
AtCoder Beginner Contest 155 E.PaymentProblem StatementIn the Kingdom of AtCoder, only banknotes are used as currency. There are10100+110^{100}+110100+1 kinds of banknotes, with the values of 1,10,...原创 2020-02-17 08:19:19 · 2954 阅读 · 0 评论 -
2020牛客寒假算法基础集训营6 D.重排列
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...原创 2020-02-16 10:22:40 · 2729 阅读 · 0 评论 -
UVa 1510 Neon Sign
UVa 1510 Neon SignJungHeum recently opened a restaurant called ‘Triangle’ and has ordered the following neon sign for hisrestaurant. The neon sign has N corners positioned on the circumference of a ...原创 2020-02-15 10:51:41 · 2734 阅读 · 0 评论