YDDDD

2019年12月5日

摘要：链接: https://vjudge.net/problem/HDU 4352 题意： a 到 b中一个数组成递增子序列长度等于k的数的个数思路：因为只有10个数，使用二进制维护一个递增序列，每次更新在注释写了。然后正常的数位DP， Dp(i, j, k)，i是位置，j是当前的递增状态，k是长阅读全文

posted @ 2019-12-05 23:24 YDDDD 阅读(100) 评论(0) 推荐(0) 编辑

CodeForces - 55D - Beautiful numbers(数位DP，离散化）

摘要：链接： https://vjudge.net/problem/CodeForces 55D 题意： Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer numb 阅读全文

posted @ 2019-12-05 23:20 YDDDD 阅读(153) 评论(0) 推荐(0) 编辑

LightOJ - 1102 - Problem Makes Problem（组合数）

摘要：链接： https://vjudge.net/problem/LightOJ 1102 题意： As I am fond of making easier problems, I discovered a problem. Actually, the problem is 'how can you 阅读全文

posted @ 2019-12-05 23:02 YDDDD 阅读(108) 评论(0) 推荐(0) 编辑

2019年11月19日

LightOJ - 1095 - Arrange the Numbers（错排）

摘要：链接： https://vjudge.net/problem/LightOJ 1095 题意： Consider this sequence {1, 2, 3 ... N}, as an initial sequence of first N natural numbers. You can rea 阅读全文

posted @ 2019-11-19 00:23 YDDDD 阅读(99) 评论(0) 推荐(0) 编辑

LightOJ - 1067 - Combinations（组合数）

摘要：链接： https://vjudge.net/problem/LightOJ 1067 题意： Given n different objects, you want to take k of them. How many ways to can do it? For example, say th 阅读全文

posted @ 2019-11-19 00:08 YDDDD 阅读(155) 评论(0) 推荐(0) 编辑

LightOJ - 1058 - Parallelogram Counting（数学，计算几何）

摘要：链接： https://vjudge.net/problem/LightOJ 1058 题意： There are n distinct points in the plane, given by their integer coordinates. Find the number of paral 阅读全文

posted @ 2019-11-19 00:06 YDDDD 阅读(169) 评论(0) 推荐(0) 编辑

LightOJ - 1005 - Rooks（组合数）

摘要：链接： https://vjudge.net/problem/LightOJ 1005 题意： A rook is a piece used in the game of chess which is played on a board of square grids. A rook can onl 阅读全文

posted @ 2019-11-19 00:03 YDDDD 阅读(180) 评论(0) 推荐(0) 编辑

2019年11月13日

LightOJ - 1236 - Pairs Forming LCM(唯一分解定理）

摘要：链接: https://vjudge.net/problem/LightOJ 1236 题意： Find the result of the following code: long long pairsFormLCM( int n ) { long long res = 0; for( int i 阅读全文

posted @ 2019-11-13 00:40 YDDDD 阅读(188) 评论(0) 推荐(0) 编辑

LightOJ - 1245 - Harmonic Number (II)（数学）

摘要：链接： https://vjudge.net/problem/LightOJ 1245 题意: I was trying to solve problem '1234 Harmonic Number', I wrote the following code long long H( int n ) 阅读全文

posted @ 2019-11-13 00:26 YDDDD 阅读(123) 评论(0) 推荐(0) 编辑

LightOJ - 1259 - Goldbach`s Conjecture（整数分解定理）

摘要：链接: https://vjudge.net/problem/LightOJ 1259 题意： Goldbach's conjecture is one of the oldest unsolved problems in number theory and in all of mathematic 阅读全文

posted @ 2019-11-13 00:20 YDDDD 阅读(161) 评论(0) 推荐(0) 编辑

精神病患者

公告